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 ROMs00102001 0120 Current Allocation Matrix P1 P2 P3 Maka resource yang tersedia (availabe) adalah Tape drives  4 – (0 + 2 + 0) = 2 Plotters  2 – (0 + 0 + 1) = 1 Scanners  3 – (1 + 0 + 2) = 0 CD ROMs  1 – (0 + 1 + 0) = 02100 Tape drives Available PlottersScannersCD ROMs20011010 2100 Request Matrix P1 P2 P3

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

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

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

7 4231 Tape drives Existing PlottersScannersCD ROMs00100000 0000 Current Allocation Matrix P1 P2 P3 Setelah P1 Selesai Available = (0 0 1 0) + (4 2 2 1) = (4 2 3 1) 4231 Tape drives Available PlottersScannersCD ROMs20010000 0000 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