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

Previous Post
Leave a comment

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: