Transcript Mutual Exclusion-E.pptx

Dosen: Jajang Kusnendar, M.T
Mutual Exclusion adalah keadaan atau kondisi dimana hanya ada
satu proses yang dapat mengakses / menggunakan sumber
daya.
Contoh : hanya ada satu proses pada satu waktu yang
diperbolehkan
untuk mengirimkan
perintah
kepada
printer.
Instruksi-instruksi yang dieksekusi ketika mengakses sebuah
sumber daya disebut sebagai critical section dan sumber daya
tersebut dikenal sebagai critical resource.

Hanya satu proses yang diberbolehkan untuk masuk critical
section.

Proses yang berada di luar critical section tidak boleh
mengganggu proses lain.

Tidak ada deadlock atau starvation.

Tidak boleh ada waktu delay untuk proses yang akan masuk ke
critical section ketika critical section kosong.

Tidak ada asumsi yang dibuat mengenai kecepatan proses dan
jumlah prosesor

Proses pada critical section harus mempunyai batas waktu
Disable
Enable Interrupt
Interrupt
Jika critical section kosong,
maka interrupt dinonaktifkan /
disable dan P1 masuk
P1
Critical Section
Disable Interrupt
P1
Critical Section
Jika ada proses berikutnya yang
akan mengakses (P2), maka harus
menunggu dan tidak dapat
menginterupsi
P2
Disable
Enable Interrupt
Interrupt
P1
Critical Section
Jika proses selesai dieksekusi,
maka interrupt diaktifkan
kembali / enable dan P1
keluar dari critical section.
Interrupt dinonaktifkan lagi,
dan P2 masuk
P2