Transcript Mutual exclusion dengan variabel lock-G.pptx

Simulasi Mutual Exclusion
dengan Variabel Lock
Tugas Sistem Operasi
Dosen :
Jajang Kusnendar, M.T
Kiki Husni Kamil (0905789)
Fera Rika Rahmatika (1003087)
Ari Hartiningsih (1006337)
Rubi Cahya Ramadhan (1002305)
Ichsan Ramadhan Triesaputra (1002541)
A
status lock = 0
critical section
Proses A dalam keadaan ready, dan melihat status lock = 0.
A
status lock = 1
critical section
Proses A langsung masuk atau diproses di critical section, sehingga
status lock yang tadinya 0 berubah menjadi 1.
B
status lock = 1
A
critical section
Proses A masih diproses (running), proses B dalam keadaan ready, dan
melihat status lock = 1, maka proses B menunggu (waiting) masuk
critical section.
B
status lock = 0
A
critical section
Proses A selesai diproses, maka status lock = 0.
B
status lock = 1
critical section
A
Proses B masuk critical section , maka status lock berubah yang
tadinya 0 menjadi 1.
C
status lock = 1
B
critical section
A
Proses B masih diproses (running), maka status lock = 1, kemudian
proses C masuk dalam keadaan ready, karena melihat status lock = 1,
maka proses C menunggu (waiting).
D
C
status lock = 1
B
critical section
A
Proses B masih diproses, dan proses C masih menunggu (waiting).
Masuk lagi proses D, karena melihat proses C mengantri, maka proses
D mengantri di belakang proses C.
D
C
status lock = 0
B
critical section
A
Proses B selesai diproses, maka status lock berubah dari 1 menjadi 0.
D
C
status lock = 1
critical section
B A
Proses C masuk dalam critical section, dan status lock berubah
menjadi 1. Proses D tetap menunggu (waiting) sampai proses C selesai.
E
D
status lock = 0
C
critical section
B A
Proses C selesai diproses, maka status lock = 0.
E
D
status lock = 1
critical section
C B A
Proses C selesai diproses dan status lock = 0, kemudian proses E
masuk dan proses D masuk ke dalam critical section (karena datang
terlebih dahulu daripada proses E) sehingga status lock berubah dari
0 menjadi 1.
E
status lock = 0
D
critical section
C B A
Proses D selesai diproses, maka status lock = 0.
E
status lock = 1
critical section
D C B A
Proses E masuk ke critical section, maka status lock = 1.
status lock = 0
E
critical section
D C B A
Proses E selesai diproses, maka status lock = 0.