Dining Philosopher Problem - Tugas Sistem Operasi

By dentamaulan88 | Updated: May 19, 2020, 1:03 a.m.

Slideshow Video

SHARE THE AWESOMENESS

Education

create your own animated videos for free

_abc cc

* Powtoon is not liable for any 3rd party content used. It is the responsibility of each user to comply with 3rd party copyright laws.

Embed code

Select a size, the embed code changes based on your selection.

_abc Powtoon Transcript

Dining-Philosopher Problem
Penjelasan Tentang Dining-Philosopher Problem
Masalah ini pertama ini pertama kali ditulis dan diselesaikan oleh Djikstra pada tahun 1965.Masalah ini memodelkan masalah enkapsulasi dari ketergantungan mesin dan masalah portabilitas. 
Perumpamaan masalah Dining Philosophers, diketahui sejumlah (N) filusuf yang hanya memiliki tiga status :
Lapar
Berpikir
makan
3 Status Filsuf
SOLUSI DINING PHILOSOPER PROBLEM

Solusi Waiter : solusi sederhana ini dilakukan dengan mengadakan seorang waiter yang senantiasa mengawasi penggunaan sumpit di meja makan. Ketika empat buah (dua pasang) sumpit sedang dipakai,orang berikutnya yang ingin memakai sumpit harus meminta izin kepada sang waiter, yang hanya dapat diberi ketika salah satu sumpit telah selesai terpakai.
Solusi Hirarki Resource: resources (sumpit) di meja makan telah diberi susunan hirarki. Setiap permintaan orang terhadap sebuah sumpit harus dilakukan pada susunan tertentu, dan dikembalikan pada susunan sebaliknya. Dalam hal ini, setiap orang dapat mengambil sumpit dimanapun diatas meja.
Misalkan setiap sumpit diberi nomor sebagai tingkat hirarki dari 1 sampai 5, seseorang hanya dapat mengambil sumpit dengan nomor yang paling rendah, kemudian mengambil sumpit yang setingkat lebih tinggi. Ketika ia hendak mengembalikannya, orang itu harus meletakkan sumpit dengan nomor yang lebih tinggi terlebih dahulu, lalu yang rendah.
Dining Philosohers Problem dapat diilustrasikan sebagai berikut :
terdapat lima orang filsuf yang sedang duduk mengelilingi sebuah meja Terdapat lima mangkuk mie di depan masing-masing filsuf dan satu sumpit di antara masing-masing filsuf Para filsuf menghabiskan waktu dengan berpikir (ketika kenyang) dan makan (ketika lapar). Ketika lapar, filsuf akan mengambil dua buah sumpit (di tangan kiri dan tangan kanan) dan makan. Namun adakalanya, hanya diambil satu sumpit saja. Jika ada filsuf yang mengambil dua buah sumpit, maka dua filsuf di samping filsuf yang sedang makan harus menunggu sampai sumpit ditaruh kembali. Hal ini dapat diimplementasikan dengan wait dan signal
CONTOH KASUS
DINING PHILOSOPER
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
aplikasi start up yang berjalan juga banyak dan RAM yang tersedia tidak begitu besar.

computer berjalan semakin lambat dan memungkinkan terjadinya starvation atau deadlock dalam beberapa waktu kemudian
Kondisi deadlock dalam simulasi dining philosophers problem terjadi apabila
semua filsuf merasa lapar secara bersamaan dan semua filsuf mengambil sumpit di tangan kiri
Pada saat filsuf akan mengambil sumpit di tangan kanan, maka terjadilah kondisi deadlock, karena semua filsuf akan saling menunggu sumpit di sebelah kanannya
Ada beberapa cara untuk menghindari deadlock, antara lain:
Mengijinkan paling banyak 4 orang filsuf yang duduk bersama-sama pada satu meja.
Mengijinkan seorang filsuf mengambil sumpit hanya jika kedua sumpit itu ada
Menggunakan suatu solusi asimetrik, yaitu filsuf pada nomor ganjil mengambil sumpit kiri dulu baru sumpit kanan
Sedangkan filsuf yang duduk di kursi genap mengambil sumpit kanan dulu baru sumpit kirI
Terima Kasih
Dibuat Oleh :
1. Edo Tri Wicaksono (182410102047)
2. Denta Firdaus FM (182410102056)
3. Dimas Wahyu R.(182410102067)
4. Natasya Roma Izzah S. (182410103011)

Dining Philosopher Problem - Tugas Sistem Operasi

Copy this link to share with friends and colleagues:

WELCOME TO POWTOON!