Algoritma Banker Revisi [PDF]

Citation preview

TUGAS SISTEM OPERASI MATERI DEADLOCK / ALGORITMA BANKER REVISI



Nama :



Stanley Chen Ho



NIM :



210101039



Kelas :



SIA121



Sistem terdapat 5 proses P0 sampai P4 dan 3 tipe sumber daya A, B dan C. Tipe sumber daya :  A mempunyai 10 anggota  B mempunyai 4 anggota  C mempunyai 7 anggota Soal : 1. jika urutan prosesnya (p1,p4,p0,p2, p3) safe atau unsafe 2. Jika pada saat T0, pada matrix Max pada proses P4 diketahui isi nya 4 x y dengan x digit terakhir Nim dan y digit disamping x hitung safe atau unsafe untuk request proses (p1,p4,p0,p2, p3) ? Gambarkan perubahan matrix nya sesuai request tsb ALLOCATION



MAX



AVAILABLE



NEED



PROCESS A



B



C



A



B



P1



2



0



0



3



2



P4



0



0



2



4



P0



0



1



0



P2



3



0



2



C



A



B



2



3



2



3



3



5



7



5



3



9



0



2



C



A



B



C



2



1



2



2



2



2



4



3



1



5



2



4



7



4



3



7



3



5



6



0



0



P3



2



1











1



2



2



2



9



3



5



0



1



1



If = need ≤ available Then = execute process New available : available + allocation Else don’t exevute go forward



1. P1 P4 P0 P2 P3 P1 P1



122 ≤ 322 (√) 322 + 200 = 522 431 ≤ 522 ( √ ) 522 + 002 = 524 743 ≤ 524 ( X ) 600 ≤ 524 ( X ) 011 ≤ 524 ( √ ) 524+ 211 = 735 122 ≤ 322( X ) 122 ≤ 735 ( √ ) 735 + 200 = 935



KETERANGAN : SAFETY



2. P4 ada permintaan penambahan sumber daya (4, 9, 3) ALLOCATION



MAX



AVAILABLE



NEED



PROCESS A



B



C



A



B



P1



2



0



0



3



2



P4



4



9



5



4



3



C



A



B



C



A



B



C



2



1



7



1



1



2



2



3



3



7



1



0



6



2



P0



0



1



0



7



5



3



8



6



6



7



4



3



P2



3



0



2



9



0



2



8



7



6



6



0



0



P3



2



1



1



2



2



2



11



7



8



0



1



1



  



Request ≤ Need 493 ≤ 431( x ) Request ≤ available 493 ≤ 322 ( x ) Available = Available -Request = 322- 493 = 171 Allocation



= allocation + Request 002 + 493 = 495



Need



= Need – Request 431 – 493 = 062







P1



122 ≤ 171 ( √ ) 171 + 200 = 371







P4



062 ≤ 371 ( √ ) 371 + 495= 866







P0



743 ≤ 866 ( √ ) 866 + 010 = 876







P2



600 ≤ 876 ( √ ) 876 + 302 = 1178







P3



011≤ 1178 ( √ ) 1178 + 211 = 1389







P2



1246 + 010 = 1256 600 ≤ 1256 ( √ ) 1256 + 302 = 1558



Ururan eksekusi ( P1, P3, P4, PO, P2 ) SAFETY