Mutua| Lxc|us|on ada|ah SuaLu kondlsl dlmana seLlap sumber

daya dlberlkan LepaL pada saLu proses pada suaLu

wakLu 1lga kondlsl unLuk menenLukan muLual Lxcluslon
dlanLaranya
1ldak ada dua proses yang pada saaL bersamaan berada dl
crlLlcal reglon
1ldak ada proses yang ber[alan dlluar crlLlcal reglon yang blsa
menghambaL proses laln
1ldak ada proses yang Lldak blsa masuk ke crlLlcal reglon

Sebuah proses memlllkl baglan dlmana baglan lnl akan
melakukan akses
dan manlpulasl daLa 8aglan lnl dlsebuL dengan ctltlcol sectloo
keLlka
sebuah proses sedang dl[alankan dalam ctltlcol sectloo nya
Lldak ada
proses laln yang boleh dl[alankan dalam ctltlcol sectloo nya
karena hal lnl
dapaL memungklnkan Ler[adlnya akses ke tesootces yang sama
dalam
wakLu yang sama keadaan seperLl lnl dlsebuL proses LersebuL
motoolly
excloslve Cleh karena lLu dlperlukan suaLu mekanlsme aLau
aLuran agar
proses slfaL motoolly excloslve dapaL Lerpenuhl

ueadlock
rkeadaan dlmana 2 aLau leblh proses sallng
menunggu memlnLa resources unLuk wakLu yang
Lldak LerbaLas lamanya
rAnaloglnya seperLl pada kondlsl [alan raya
dlmana Ler[adl kemaceLan parah
rueadlock adalah efek samplng darl slnkronlsasl
dlmana saLu varlabel dlgunakan oleh 2 proses

Model ueadlock


enyebab ueadlock
- MuLual Lxcluslon
- Pold and WalL
- Clrcular WalLlng
- no reempLlon
ueadlock harus memenuhl semua syaraL dlaLas

SLraLegl mengaLasl ueadlock
rrevenLlon memasLlkan pallng sedlklL saLu
penyebab ueadlock Lldak berlaku
rAvoldance slsLem menolak requesL Lerhadap
resource yang berpoLensl deadlock
rueLecLlon and 8ecovery memblarkan ueadlock
Ler[adl lalu mendeLekslnya kemudlan melakukan
recovery

W SLarvaLlon adalah keadaan dlmana saLu aLau
beberapa proses kelaparan karena Lerus dan Lerus
menunggu kebuLuhan sumber dayanya dlpenuhl
W namun karena sumber daya LersebuL Lldak Lersedla
aLau dlalokaslkan unLuk proses laln akhlrnya
proses yang membuLuhkan Lldak blsa memlllklnya
W kondlsl seperLl lnl merupakan aklbaL darl keadaan
menunggu yang berkepan[angan
W
W ff totvotloo adalah kondlsl yang blasanya
Ler[adl seLelah JeoJlock roses yang kekurangan
tesootce (karena Ler[adl JeoJlock) Lldak akan pernah
mendapaL tesootce yang dlbuLuhkan sehlngga
mengalaml stotvotloo (kelaparan) namun stotvotloo
[uga blsa Ler[adl Lanpa JeoJlock Pal lnl keLlka LerdapaL
kesalahan dalam slsLem sehlngga Ler[adl keLlmpangan
dalam pembaglan tesooce SaLu proses selalu
mendapaL tesootce sedangkan proses yang laln Lldak
pernah mendapaLkannya llusLrasl stotvotloo Lanpa
JeoJlock dl dunla nyaLa dapaL dlllhaL dl bawah lnlada
gambar dlaLas pada anLrlan kanan Ler[adl stotvotloo
karena tesootce ([embaLan) selalu dlpakal oleh anLrlan
klrl dan anLrlan kanan Lldak mendapaLkan glllran