6 0 77 KB
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