PERBEDAAN BOUNDED BUFER, RADERS AND WRITERS, AND DINING PHILOSHOPERS PROBLEM – DALAM KONSEP SINKRONISASI SISTEM OPERASI

<div class="MsoNormal"> <span id="goog_134090001"></span><br /> <div class="separator" style="clear: both; text-align: center;"> <a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiAqSv9dkaaPs3cWsAPHOrE6c-1HzDeVtlZLW0JHHS6mTjxkODzRu8EZ0aYcn5_nEKFSluQM2dQ9NZ10ko94fGKA01qNFMjcwLZtrCHJ46wqyctK3F1Tjaatc9oHs7MfW_b8e9FzMSdONU/s1600/dp+psov2.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="160" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiAqSv9dkaaPs3cWsAPHOrE6c-1HzDeVtlZLW0JHHS6mTjxkODzRu8EZ0aYcn5_nEKFSluQM2dQ9NZ10ko94fGKA01qNFMjcwLZtrCHJ46wqyctK3F1Tjaatc9oHs7MfW_b8e9FzMSdONU/s320/dp+psov2.jpg" width="320" /></a></div> <div class="separator" style="clear: both; text-align: center;"> <br /></div> <span style="font-size: large;"><b>Masalah dalam Sinkronisasi bisa dibedakan menjadi 3 yaitu :</b></span></div> <div class="MsoNormal"> </div> <ol> <li><span style="font-size: large;"><b>Bounded – Buffer Problem</b></span></li> <li><span style="font-size: large;"><b>Readers and Writers Problem</b></span></li> <li><span style="font-size: large;"><b>Dining Philosophers Problem</b></span></li> </ol> <div> <ol> <li><span style="font-size: large;"><b>Bounded – Buffer Problem</b></span><br />          struktur data yang mampu untuk menyimpan beberapa nilai dan mengeluarkannya kembali ketika diperlukan . Jika dianalogikan bounded buffer ini akan mirip dengan sebuah tumpukan piring. Kita menaruh piring dan menaruh lagi sebuah piring, ketika ingin mengambil piring maka tumpukan yang paling atas yang akan terambil.Jadi piring terakhir yang dimasukan akan pertama kali diambil.</li> <li><span style="font-size: medium;"><b style="font-size: x-large;">Readers and Writers Problem</b><br />          Problem yang memodelkan proses yang mengakses database. Masalah ini timbul ketika ada dua proses atau lebih berbagi data yang sama. Data yang dimaksud disini bisa berbentuk buffer, file atau objek dari suatu program</span></li> <li><span style="font-size: large;"><b>Dining Philosophers Prolem<div class="separator" style="clear: both; text-align: center;"> <a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgeam11ifRI_XtTFlKQ5YTRhAdg6He00DEZ-k2-5F_UVw_PHMBuhRONU8KyTaI6iwRJcye5NdZ-EAKQzhWr16Ws4_nK6294SGWmksPwDLBhhwr3N3EpvYlWMxIbuFnMBKKOaSEdKjBNvMc/s1600/Dining-Philosophers+Problem.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="306" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgeam11ifRI_XtTFlKQ5YTRhAdg6He00DEZ-k2-5F_UVw_PHMBuhRONU8KyTaI6iwRJcye5NdZ-EAKQzhWr16Ws4_nK6294SGWmksPwDLBhhwr3N3EpvYlWMxIbuFnMBKKOaSEdKjBNvMc/s320/Dining-Philosophers+Problem.jpg" width="320" /></a></div> </b></span></li> </ol>           Permasalahan dining-philosophers digambarkan pada Gambar 5-2 dimana terdapat 5 filosof yang akan makan. Di sana disediakan 5 supit. Jika filosof lapar, ia akan mengambil 2 supit yaitu di tangan kanan dan kiri. Namun adakalanya hanya diambil supit satu saja. Jika ada filosof yang mengambil 2 supit, maka ada filosof yang harus menunggu sampai supit tersebut diletakkan. Hal ini dapat diimplementasikan dengan wait dan signal. <br /> <ol> </ol> <div class="MsoNormal" style="text-indent: 36.0pt;"> <o:p></o:p><br /> <br /> <ul><ul> <li>Contoh Kasus Dining – Philosophers Problem<br /><span style="text-indent: 0px;">          </span><span style="text-indent: 0px;">          </span>Pada sebuah computer tentunya terdapat aplikasi-aplikasi yang dapat memudahkan kita untuk melakukan suatu pekerjaan. Namun disamping kemudahan yang diberikan, terdapat ancaman negative yang dapat aplikasi-aplikasi itu berikan pada computer kita jika kita tidak menggunakannya dengan benar. Suatu contoh ketika kita mengerjakan suatu tugas. Kita membuka dan menjalankan beberapa aplikasi secara bersamaan. Aplikasi yang kita gunakan misalnya ms. Word (membuka 6 file word sebagai sumber tugas), winamp untuk memainkan lagu, firefox untuk browsing internet, pidgin untuk sesekali chating, sementara itu aplikasi start up yang berjalan juga banyak dan RAM yang tersedia tidak begitu besar sehingga hal ini akan membuat computer menjalankan aplikasi itu terus-menerus jika kita tidak mematikannya. Hal ini akan membuat computer berjalan semakin lambat dan memungkinkan terjadinya starvation atau deadlock dalam beberapa waktu kemudian.</li> </ul> </ul> <div> <b><span style="font-size: large;">PERBEDAAN DARI 3 PROSES :</span></b></div> <div> <ol> <li>Bounded buffer<span style="text-indent: 0px;">          </span><span style="text-indent: 0px;">          </span><span style="text-indent: 0px;">  </span>: Menggunakan buffer dengan ukuran tertantu</li> <li>Readers and Writers Problem  : adanya dua proses atau lebih berbagi data yang sama. (Data yang dimaksud disini bisa berbentuk buffer, file atau objek dari suatu program)</li> <li>Dining – Philosophers Problem : karena masih ada wait dan signal yang sudah di jelaskan di atas</li> </ol> </div> </div> <div class="MsoNormal" style="text-indent: 36.0pt;"> <o:p></o:p></div> </div>

PERBEDAAN BOUNDED BUFER, RADERS AND WRITERS, AND DINING PHILOSHOPERS PROBLEM – DALAM KONSEP SINKRONISASI SISTEM OPERASI

Masalah dalam Sinkronisasi bisa dibedakan menjadi 3 yaitu : Bounded – Buffer Problem Readers and Writers Problem Dining Philosop...

Baca selengkapnya »