SOL : SINKRONISASI

Sinkronisasi
critical section adalah bagian yg berisi sejumlah variabel yg akan di
share (dipengaruhi & mempengaruhi) proses lain.
penyelesaian critical section harus memenuhi 3 syarat :
1. mutual exclusion
-jika suatu proses sedang mengerjakan critical section, maka tidak
boleh ada proses lain yg masuk critical section

2. progress
- jika tidak ada suatu proses mengerjakan critical section, dan ada
beberapa proses yg akan masuk critical section,maka hanya proses2 yg sedang
berada pd entri section saja yg boleh berkompetisi mengerjakan critical section.
3.bounded waiting
- besarnya waktu tunggu dari suatu proses yg akan memasuki critical section sejak
proses itu meminta izin untuk mengerjakan critical section, sehingga
permintaan itu dipenuhi.

algoritma pemecahan dua proses
algoritma 1 (algoritma turn)
algoritma 2 (algoritma flag)
algoritma 3 (algoritma peterson)
untuk lengkap nya dapat di download di sini mengenai algoritma pemecahan dua proses.

Deadlock dan starvation
1. deadlock
- buntu karena menunggu kejadian yg tidak terjadi
2.starvation
- proses menunggu alokasi sumber daya.
-starvation adalah keadaan dimana satu/beberapa proses 'kelapara' karena
terus dan terus menunggu kebutuhan sumber daya dipenuhi. karena sumber
daya tsb tidak tersedia/dialokasikan untuk proses lain, akhirnya proses
yang membutuhkan tidak bisa memilikinya. kondisi ini merupakan akibat
dari keadaan menunggu berkepanjangan.

  NB:
-setiap deadlock menghasilkan starvation
-tidak setiap starvation menghasilkan deadlock