Tugas ke-4 Sistem Operasi Konkurensi

             

1. Pada proses-proses kongkuren yang berinteraksi yang mempunyai beberapa masalah yang harus diselesaikan , yaitu :

 a. Mutual exclusion

Kriteria penyelesaian mutual exclusion:

1    -      Mutual exclusion harus dijamin, hanya satu proses pada saat yang
     diijinkan masuk ke critical section.

2    -     Prosesyang berada di noncritical section,  dilarang memblocked proses lain yang ingin masuk               critical section.

3    -      Harus dijamin proses yang ingin masuk critical section tidak menunggu
    selama waktu yang tak berhingga.

4    -      Ketika tidak ada proses pada critical section maka proses yang ingin
     masuk critical section harus diijinkan masuk tanpa tertunda.

5    -    Tidak ada asumsi mengenai kecepatan relative proses atau jumlah
proses yang ada.

 b. Deadlock

 - Dua proses yaitu Proses 1 dan Proses 2 (P1 dan P2)

 - Dua sumber daya yaitu Sumber daya 1 dan sumber daya 2 (R1 dan R2)

 - Proses1 (P1) dan Proses 2 (P2) harus mengakses kedua sumber daya 

 c. Starvation

-P1 sedang diberi sumber daya R, maka P2 dan P3 menunggu sumber daya(blocked)

- Ketika P1 keluar dari Critical Section, maka P2 dan P3 diijinkan mengakses sumber daya R 

- Diasumsikan bahwa P3 diberi hak akses, apabila setelah selesai hak akses diberikan kepada P1             yang    saat itu P1 memerlukan sumebr daya. R

 d. Sinkronisasi

-Akses-akses yang dilakukan secara bersama-sama ke data yang sama, dapat menyebabkan data            menjadi tidak konsisten.

-Untuk menjaga agar data tetap konsisten, dibutuhkan mekanisme-mekanisme untuk memastikan          pemintaan ekseskusi dari proses yang bekerja.

-Race Condition: Situasi dimana beberapa proses mengakses dan memanipulasi data secara   bersamaan. Nilai terakhir dari data bergantung dari proses mana yang selesai terakhir. 

-Untuk menghindari Race Condition, proses-proses secara bersamaan harus disinkronisasikan.

2.   Kongkurensi merupakan landasan umum perancangan sistem operasi. Apa yang anda ketahui tentang  proses yang kongkuren. Jelaskan !

a. Mutual Exclusion
 Adalah jaminan hanya satu proses yang mengakses sumber daya pada satu interval tertentu. Sumber daya yang tidak dapat dipakai  bersama pada saat bersamaan

b. Deadlock
Suatu kondisi dimana dua proses atau lebih tidak dapat meneruskan eksekusi oleh proses. Pada umumnya deadlock terjadi karena mengalami starvation(kelaparan).

c. Starvation
Adalah keadaan dimana pemberian askses bergantian terus menerus ,dan ada pada suatu proses  yang tidak mendaptakan gilirannya.



3.  Terdapat dua proses yaitu Proses 1 dan Proses 2 (P1 dan P2), dan dua sumber daya yaitu Sumber daya 1 dan sumber daya 2 (R1 dan R2). Proses1 (P1) dan Proses 2 (P2) harus mengakses kedua sumber daya . Kondisi tersebut dapat terjadi Deadlock, jelaskan !

-Karena untuk melanjutkan eksekusi memerlukan dua sumber daya sekaligus maka proses akan saling menunggu sumber daya lain selamanya.



4. Terdapat tiga buah proses P1 , P2 dan P3, P1, P2 da P3 memerlukan pengaksesan sumber daya R secara periodik, kondisi demikian dapat terjadi starvision jika hak akses  terhadap sumber daya tidak merata. Jelaskan bagaimana starvision itu terjadi.

- proses P1 memerlukan resource R dan proses P2 memerlukan resource R juga, tetapi kedua proses tidak akan memberikan resource yang dimiliki sebelum proses dirinya sendiri selesai dilakukan. Sehingga akan terjadi tunggu-menunggu.