The Critical Section Problem Algorithm III. Muhammad Fikry Hazmi (143) Kresna Ridwan (145) Guntur Kondang Prakoso (153)

Transkripsi

1 The Critical Section Problem Algorithm III Muhammad Fikry Hazmi (143) Kresna Ridwan (145) Guntur Kondang Prakoso (153)

2 Definisi Critical Section adalah bagian dari suatu proses yang akan melakukan akses dan memanipulasi data Critical Section adalah kode segmen yang terdapat di dalam n proses yang saling bersaing untuk menggunakan data di dalam suatu sistem

3 Ketika suatu proses sedang dijalankan di Critical Section, maka tidak ada proses lain yang dijalankan di Critical Section Terdapat banyak thread dan akan mengubah suatu nilai dari variabel Critical Section biasanya digunakan dalam program multithreading

4 Critical Section diperlukan agar melindungi variabel dari concurrent acces yang dapat membuat nilai suatu variabel itu berubah-ubah.

5 Macam macam proses berdasarkan cara kerjanya 1. Independent Process 2. Cooperating Process Proses saling berbagi data yang cenderung menyebabkan ketidak akuratan data Race Condition

6 Persyaratan sebagai solusi untuk menghindari race condition

7 Tidak ada proses lain yang masuk ke dalam Critical Section Mutual Exclusion Critical Section sebaiknya terfokus dan pendek Tidak memasuki infinite loop

8 Progress 1 proses Bila terdapat beberapa proses yang ingin masuk maka 2 proses / lebih pemilihan proses yang akan masuk ke dalam critical section tidak dapat ditunda

9 Tidak ada proses yang menunggu lama-lama untuk masuk ke dalam Critical Section Bounded Waiting Tidak ada asumsi mengenai kecepatan relatif proses n Asumsikan setiap proses dieksekusi dalam kecepatan nol

10 Algoritma III

11 Langkah-langkah berikut ini akan menunjukkan bahwa Mutual Exclusion harus dipertahankan terdapat dua variabel yaitu flag dan turn Variabel flag menunjukkan apakah proses tersebut sudah siap untuk masuk ke Critical Section atau tidak Variabel turn disni menunjukkan giliran proses mana yang boleh masuk ke Critical System.

12 Disini P i akan masuk ke dalam Critical Section hanya jika flag[j] bernilai false atau memberikan turn kepada P i (turn == i).

13 Jika kedua proses tersebut dapat dieksekusi ke dalam Critical Section pada waktu yang bersamaan, maka flag[i] dan flag[j] bernilai benar. Namun ini bertentangan dengan persayaratan Mutual Exclusion.

14 Disini menunjukkan bahwa P i dan P j tidak dapat berhasil dieksekusi while statement/infinite loop mereka pada waktu yang sama, karena nilai turn dapat berupa I atau j, bukan keduanya.

15 Maka, salah satu proses,kita asumsikan P j,harus berhasil mengeksekusi proses While Statement, sedangkan P i harus mengeksekusi additional statement (dalam konteks ini adalah turn == j).

16 Namun pada waktu itu, selama P j masuk ke dalam Critical Section, flag[j] bernilai true dan turn bernilai j. Dan Mutual Exclusion sudah dipertahankan.

17 Untuk selanjutnya akan membuktikan bahwa persayaratan Progress dan Bounded Waiting terpenuhi.

18 Prosses P i dapat dicegah untuk masuk ke dalam Critical Section hanya jika ini terperangkap di dalam While Loop dengan kondisi bahwa flag[j] bernilai benar dan turn bernilai j.

19 Jika P j belum siap untuk masuk ke dalam Critical Section, maka flag[j] bernilai false dan P i dapat masuk ke dalam Critical Section.

20 Jika P j sudah menetapkan falg[j] bernilai true dan ini juga mengeksekusi While Statement, lalu turn bernilai salah satu, i atau j.

21 Lalu jika turn bernilai i, maka P i akan masuk ke dalam Critical Section.

22 Tapi, jika turn bernilai j dan P j masuk ke Critical Section, setelah P i keluar, ini akan mengembalikan nilai flag[j] menjadi false, lalu mempersilahkan P i untuk masuk ke dalam Critical Section.

23 Jika P j balik ke awal dan memasang kembali nilai flag[j] ke true, ini juga harus merubah nilai turn ke i dalam maksud untuk dapat ke While Statement lagi.

24 Dengan P i tidak mengubah nilai dari variabel turn ketika mengeksekusi While Statement, P i akan masuk ke dalam Critical Section setelah ada yang menunggu yaitu P j. Semua kondisi terpenuhi dan dengan ini masalah Critical Section sudah teratasi dengan baik karena proses-proses tidak masuk ke dalam Critical Section secara bersamaan

25 Referensi /Animations/criticalsection.htm 3/26/critical-section/