simulasi mutual exclusion dengan variabel lock tugas sistem operasi dosen : jajang kusnendar, m.t

16
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)

Upload: lev

Post on 20-Feb-2016

95 views

Category:

Documents


2 download

DESCRIPTION

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. critical section. s tatus lock = 0. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Simulasi Mutual Exclusion dengan Variabel  Lock Tugas Sistem Operasi Dosen : Jajang Kusnendar, M.T

Simulasi Mutual Exclusiondengan Variabel LockTugas 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)

Page 2: Simulasi Mutual Exclusion dengan Variabel  Lock Tugas Sistem Operasi Dosen : Jajang Kusnendar, M.T

critical section

status lock = 0

A

Proses A dalam keadaan ready, dan melihat status lock = 0.

Page 3: Simulasi Mutual Exclusion dengan Variabel  Lock Tugas Sistem Operasi Dosen : Jajang Kusnendar, M.T

critical section

status lock = 1

A

Proses A langsung masuk atau diproses di critical section, sehingga status lock yang tadinya 0 berubah menjadi 1.

Page 4: Simulasi Mutual Exclusion dengan Variabel  Lock Tugas Sistem Operasi Dosen : Jajang Kusnendar, M.T

critical section

status lock = 1A

Proses A masih diproses (running), proses B dalam keadaan ready, dan melihat status lock = 1, maka proses B menunggu (waiting) masuk critical section.

B

Page 5: Simulasi Mutual Exclusion dengan Variabel  Lock Tugas Sistem Operasi Dosen : Jajang Kusnendar, M.T

critical section

status lock = 0

A

Proses A selesai diproses, maka status lock = 0.

B

Page 6: Simulasi Mutual Exclusion dengan Variabel  Lock Tugas Sistem Operasi Dosen : Jajang Kusnendar, M.T

critical section

status lock = 1

A

Proses B masuk critical section , maka status lock berubah yang tadinya 0 menjadi 1.

B

Page 7: Simulasi Mutual Exclusion dengan Variabel  Lock Tugas Sistem Operasi Dosen : Jajang Kusnendar, M.T

critical section

status lock = 1

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).

B

C

A

Page 8: Simulasi Mutual Exclusion dengan Variabel  Lock Tugas Sistem Operasi Dosen : Jajang Kusnendar, M.T

critical section

status lock = 1

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.

B

C

D

A

Page 9: Simulasi Mutual Exclusion dengan Variabel  Lock Tugas Sistem Operasi Dosen : Jajang Kusnendar, M.T

critical section

status lock = 0

Proses B selesai diproses, maka status lock berubah dari 1 menjadi 0.

B

CD

A

Page 10: Simulasi Mutual Exclusion dengan Variabel  Lock Tugas Sistem Operasi Dosen : Jajang Kusnendar, M.T

critical section

status lock = 1

Proses C masuk dalam critical section, dan status lock berubah menjadi 1. Proses D tetap menunggu (waiting) sampai proses C selesai.

B

CD

A

Page 11: Simulasi Mutual Exclusion dengan Variabel  Lock Tugas Sistem Operasi Dosen : Jajang Kusnendar, M.T

critical section

status lock = 0

Proses C selesai diproses, maka status lock = 0.

B

C

D

A

E

Page 12: Simulasi Mutual Exclusion dengan Variabel  Lock Tugas Sistem Operasi Dosen : Jajang Kusnendar, M.T

critical section

status lock = 1

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.

BC

D

A

E

Page 13: Simulasi Mutual Exclusion dengan Variabel  Lock Tugas Sistem Operasi Dosen : Jajang Kusnendar, M.T

critical section

status lock = 0

Proses D selesai diproses, maka status lock = 0.

BC

D

A

E

Page 14: Simulasi Mutual Exclusion dengan Variabel  Lock Tugas Sistem Operasi Dosen : Jajang Kusnendar, M.T

critical section

status lock = 1

Proses E masuk ke critical section, maka status lock = 1.

BCD A

E

Page 15: Simulasi Mutual Exclusion dengan Variabel  Lock Tugas Sistem Operasi Dosen : Jajang Kusnendar, M.T

critical section

status lock = 0

Proses E selesai diproses, maka status lock = 0.

BCD A

E

Page 16: Simulasi Mutual Exclusion dengan Variabel  Lock Tugas Sistem Operasi Dosen : Jajang Kusnendar, M.T