MODUL KULIAH Mata kuliah SISTEM OPERASI II ( 3 sks ) JURUSAN TEKNIK INFORMATIKA PROGRAM KELAS KARYAWAN UNIVERSITAS MERCU BUANA Mata kuliah SISTEM OPERASI II ( 3 sks ) Semester V Kelas PKK Murni SMU Kampus Meruya Dosen Ir. Nixon Erzed, MT Pertemuan : X (sepuluh) Waktu : Minggu, 16 Desember 2007 Modul IX (sembilan) Topik Konkurensi Sub Topik Mutual Eksklusion Materi Kriteria penyelesaian Mutex Metoda penyelesaian MUTEX Algoritma Variabel Lock Sederhana Algoritma Bergantian Secara Ketat Tujuan Mahasiswa mengenal persoalan Mutex dan memahami logika penyelesaian Mutex http://www.mercubuana.ac.id
menambahkan variabel array yang mengindetifikasi status setiap proses. 2. Metoda Pergantian Secara Ketat Menggunakan Variabel Turn dengan nilai yang berbeda antara suatu proses dengan proses lainnya. Masuknya proses-proses terjadi pada prosedur. 3. Algoritma Peterson Merupakan perbaikan dari metoda pergantian secara ketat dengan menambahkan variabel array yang mengindetifikasi status setiap proses. 4. Semaphore Semaphore adalah teknik penyelesaian Mutex dengan memanfaatkan suatu variabel khusus (semaphore) dan Queue http://www.mercubuana.ac.id
While lock <> 0 Do Begin End; PA PASS 2 Lock := 1 (mengunci) 3 Untuk kasus Daemon Printer dilakukan penyesuaian sbb: Procedure Enter_critical_section; begin next – free – slot : = in in : = next – free – slot + 1 end; Procedure Enter_non_critical_section; { Mengerjakan kode – kode non krisis } begin store (berkas A ke next_free_slot); end Skenario Sukses/Gagal Clock Proses A Proses B 1 While lock <> 0 Do Begin End; PA PASS 2 Lock := 1 (mengunci) 3 While lock <> 0 Do Begin End; (PB blocked) 4 blocked)) 5 Mengerjakan Seksi Kritis (baca IN dan Update) 6 While lock <> 0 Do Begin End; (blocked) 7 Lock := 0 (melepas kunci) 8 PASS) http://www.mercubuana.ac.id