dinning filosopher

minggu nie full banget kuliahnya.... capeekkk betul.... tapi,, lebih kerasa jadi mahasiswa...
semngat kul aku mulai muncul lagi.. coZ ga statik lagi,, walaupun aku kul di Sekolah Tinggi Ilmu Statistik... hehe
minggu ni dapat tugas dari pak edi tercinta,, yang juga merupakan dosen PA kelas aQ... hehe
tugas kuliah oS... operating system... membingungkan... pertanyaannya gimana sie caranya mecahin problem dinning philosopher...
menuru hasl diskusi kelompok kami..
Untuk memecahkan permasalahan dinning philoshoper, kita melakukan pendekatan dengan semaphore DOWN dan UP. Algoritmanya sebagai berikut:
1. Setiap filsuf terdiri dari 2 kegiatan yaitu berfikir dan makan ketika lapar
2. Ketika lapar, filsuf memberikan sinyal dengan mengangkat garpu kiri
3. Sebelum mengangkat garpu kiri, filsuf harus melakukan operasi DOWN pada semaphore. Artinya dia tidak dapat diinterupsi sebelum selesai, dia memblok proses lain sehingga ia merupakan proses tunggal yang akan di jalankan.
4. Setelah mengangkat garpu kiri, dia bisa langsung makan, karena garpu kanannya pasti tersedia.
5. Setelah makan, ia harus meletakkan garpu, dan melakukan operasi UP. Yaitu mengizinkan operasi yang di blok berjalan. Sedangkan operasi yang mana yang akan dijalankan dipilih secara acak.
6. Tetapi keterbatasan algoritma ini, bahwa hanya ada satu filsuf saja yang bisa makan pada satu proses, padahal garpu yang tersedia ada 5.
7. Tetapi kelebihan dari algoritma ini, bahwa tidak mungkin akan terjadi deadlock atau starvation.
Algoritma lain yang bisa digunakan adalah:
1. Proses di mulai dengan filsuf yang lapar mengambil garpu kiri.
2. Selanjutnya ia harus mengecek apakah garpu di sebelah kanannya memungkinkan untuk diambil.
3. Jika memungkinkan, filsuf bisa langsung makan. Jika tidak, filsuf menunggu sampai garpu kanannya dimungkinkan untuk diambil.
4. Tetapi dalam hal ini ada syarat yang harus diperhatikan, yaitu waktu untuk memulai algoritma harus random. Hal ini menghindari starvation yang akan terjadi jika setiap filsuf ingin makan pada saat yang bersamaan, atau meperkecil kemungkinan terjadinya starvation.
mmmmm... ga tau bener pa ga... tapi,, kami percaya... iyulah jlan terbaik buat mereka.... hahaha
good Luck ya pak filSuf... jangan terlalu banyak dipikirin... kalo ga ada garpu,, makan langsung aja pake tangan... hehehehe...