.jpg)
Nama Kelompok :
1. Sherly 210.511.013
2. Megga Farah Nazsa 210.511.016
3. Sri Romadhani 210.511.045
4. Kartika Wahyuningtyastuti 210.511.164
Halo.
kali ini kami akan memberikan study kasus tentang pencegahan Dead lock dengan Algoritma Banker's S. Kami meminta maaf apabila ada
penulisan kami yang kurang berkenan. Semoga artikel ini dapat membantu
dan bermanfaat bagi pembaca dan kami untuk lebih menambah ilmu. Amin.
Dik:
TERDAPAT 5 PROSES: P0, P1, P2, P3, P4
Terdapat 3 jenis Resorce:
A :10 Instance
B : 5 Instance
C : 7 Instance
Dit: Gunakan Algoritma Banker’s, Supaya tidak terjadi Deadlock dan semua kemungkinan yang terjadi dapat di cegah
Dit: Gunakan Algoritma Banker’s, Supaya tidak terjadi Deadlock dan semua kemungkinan yang terjadi dapat di cegah
Proses
|
Alokasi
|
Max(butuh)
|
Tersedia
|
Need
|
A B C
|
A B C
|
A B C
|
||
P0
|
0 1 0
|
7 5 3
|
3 3 2
|
|
P1
|
2 0 0
|
3 2 2
|
||
P2
|
3 0 2
|
9 0 2
|
||
P3
|
2 1 1
|
2 2 2
|
||
P4
|
0 0 2
|
4 3 3
|
Jawab:
Saat
t = 0 (need = max – allocation)
Proses
|
Alokasi
|
Max(butuh)
|
Tersedia
|
Need
|
A B C
|
A B C
|
A B C
|
||
P0
|
743
|
|||
P1
|
122
|
|||
P2
|
600
|
|||
P3
|
011
|
|||
P4
|
431
|
1. P1 A B C
Butuh : 3 2 2
Alokasi : 2 0
0 -
Kurang : 1 2
2
Sedia : 3 3
2
Kurang : 1 2
2 -
2 1
0
Diberi : 3 2
2 +
5 3
2
2.
P3 A B C
Butuh : 2 2 2
Alokasi : 2 1
1 -
Kurang : 0 1
1
Sedia : 5 3
2
Kurang : 0 1
1 -
5 2
1
Diberi : 2 2
2 +
7 4 3
3.
P0 A B C
Butuh : 7 5
3
Alokasi : 0 1
0 -
Kurang : 7 4 3
Sedia : 7 4 3
Kurang : 7 4 3 -
0 0
0
Diberi : 7 5 3+
7 5 3
4.
P2 A B C
Butuh : 9 0 2
Alokasi : 3 0
2
-
Kurang : 6 0
0
Sedia :
7
5 3
Kurang : 6 0
0 -
1 5 3
Diberi : 9 0
2 +
10 5
5
5.
P4 A B C
Butuh : 4 3 3
Alokasi : 0 0
2 -
Kurang : 4 3
1
Sedia : 10 5
5
Kurang : 4 3
1 -
6 2
4
Diberi : 4 3
3 +
Sesuai dengan
nilai dari 3 Resorcenya
Maka semua proses telah
selesai, tidak terjadi Deadlock dan semua kemungkinana yang terjadi dapat di
cegah
refrensi:
http://bsc.wiley.com/he-bsc/Books?action=resource&bcsId=2217&itemId=0471694665 resourceId=5004
0 komentar:
Posting Komentar