Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

MENDETEKSI DEADLOCK. Contoh algoritma pendeteksian deadlock dengan Multiple Resource of Each Type Terdapat 4 sumberdaya Tape drives 4 buah Plotter s 2.

Presentasi serupa


Presentasi berjudul: "MENDETEKSI DEADLOCK. Contoh algoritma pendeteksian deadlock dengan Multiple Resource of Each Type Terdapat 4 sumberdaya Tape drives 4 buah Plotter s 2."— Transcript presentasi:

1 MENDETEKSI DEADLOCK

2 Contoh algoritma pendeteksian deadlock dengan Multiple Resource of Each Type Terdapat 4 sumberdaya Tape drives 4 buah Plotter s 2 buah Scanne r 2 buah CDRo m 2 buah Terdapat 3 proses Proses 1 menggunakan 1 scanner meminta 2 tape drives dan 1 CDRoms Proses 2 menggunakan 2 tape drives dan 1 CDRoms meminta 1 tape drives dan 1 scanner Proses 3 menggunakan 1 plotter dan 2 scanner meminta 2 tape drives dan 1 plotter

3 4231 Tape drives Existing PlottersScannersCD ROMs Current Allocation Matrix P1 P2 P3 Maka resource yang tersedia (availabe) adalah Tape drives  4 – ( ) = 2 Plotters  2 – ( ) = 1 Scanners  3 – ( ) = 0 CD ROMs  1 – ( ) = Tape drives Available PlottersScannersCD ROMs Request Matrix P1 P2 P3

4 4231 Tape drives Existing PlottersScannersCD ROMs Current Allocation Matrix P1 P2 P3 Periksa apakah ada proses yang permintaannya dapat dipenuhi P1  Apakah ( ) <= ( )? Tidak P2  Apakah ( ) <= ( )? Tidak P3  Apakah ( ) <= ( )? Ya 2100 Tape drives Available PlottersScannersCD ROMs Request Matrix P1 P2 P3

5 4231 Tape drives Existing PlottersScannersCD ROMs Current Allocation Matrix P1 P2 P3 Setelah P3 Selesai Available = ( ) + ( ) = ( ) Periksa apakah ada proses yang permintaannya dapat dipenuhi P1  Apakah ( ) <= ( )? Tidak P2  Apakah ( ) <= ( )? Ya 2220 Tape drives Available PlottersScannersCD ROMs Request Matrix P1 P2 P3

6 4231 Tape drives Existing PlottersScannersCD ROMs Current Allocation Matrix P1 P2 P3 Setelah P2 Selesai Available = ( ) + ( ) = ( ) Periksa apakah ada proses yang permintaannya dapat dipenuhi P1  Apakah ( ) <= ( )? Ya 4221 Tape drives Available PlottersScannersCD ROMs Request Matrix P1 P2 P3

7 4231 Tape drives Existing PlottersScannersCD ROMs Current Allocation Matrix P1 P2 P3 Setelah P1 Selesai Available = ( ) + ( ) = ( ) 4231 Tape drives Available PlottersScannersCD ROMs Request Matrix P1 P2 P3

8 Karena semua permintaan dapat dipenuhi Maka Tidak terjadi deadlock


Download ppt "MENDETEKSI DEADLOCK. Contoh algoritma pendeteksian deadlock dengan Multiple Resource of Each Type Terdapat 4 sumberdaya Tape drives 4 buah Plotter s 2."

Presentasi serupa


Iklan oleh Google