Video yang akan dibahas diambil dari kanal youtube https://youtu.be/baFmmUZlOxM dengan judul "Peterson's Algorithm for Critical Section Problem". Video ini berdurasi 9 menit 23 detik dan diunggah pada 31 Januari 2016 oleh channel youtube HowTo. Video ini telah ditonton oleh 25.350 user.
Pada video tersebut dijelaskan algoritma untuk mengatasi critical section problem yaitu dengan Peterson's algorithm. Algoritma ini menggunakan dua variabel yaitu flag dan turn. Awalnya flag untuk kedua proses diinisialisai bernilai false, yang artinya kedua proses tersebut tidak membutuhkan akses ke critical section. Kemudian jika suatu proses ingin memasuki critical section, ia akan mengubah flag-nya menjadi true lalu proses tersebut memberikan turn kepada lawannya. Jika lawannya tidak menginginkan critical section (flag-nyafalse), maka proses tersebut dapat menggunakan critical section, dan setelah selesai menggunakan critical section ia akan mengubah flag-nya menjadi false.
Misalkan ketika P0 membutuhkan critical section, maka P0 akan mengubah flag[0] = true, lalu P0 mengubah turn= 1. Jika P1 mempunyai flag[1] = false, maka P0 yang dapat mengakses critical section. Namun apabila P1 juga membutuhkan critical section, karena flag[1] = true dan turn= 1, maka P1 yang dapat memasuki critical section dan P0 harus menunggu sampai P1 menyelesaikan critical section dan mengubah flag[1] = false, setelah itu barulah P0 dapat mengakses critical section.
Ulasan pada video cukup baik karena disertakan dengan contoh code yang dapat menyebabkan critical section. Kemudian dijelaskan juga bagaimana mengatasi critical section tersebut sehingga penoton memiliki gambaran yang cukup jelas.
Github Account : AyuNainggolan
URL Video : https://youtu.be/baFmmUZlOxM
Video author : HowTo
Pemetaan konten : Week07
Revisi pertama : 14 Mei 2017
Revisi kedua : 14 Mei 2017
Tidak ada komentar:
Posting Komentar