SINKRONISASI DAN DEADLOCK

Presentasi berjudul: "SINKRONISASI DAN DEADLOCK"— Transcript presentasi:

1 SINKRONISASI DAN DEADLOCK

2 SINKRONISASI Akses berbarengan untuk berbagi data bersama dapat mengakibatkan inkonsistensi data. Shared memory merupakan solusi ke masalah bounded butter yang mengijinkan palaing banyak n-1 materi pada buffer pada waktu yang sama.

3 RECE CONDITION Race Condition: situasi di mana beberapa akses proses dan manipulasi shared data dilakukan secara bersamaan.

4 Masalah critial-section
Memproses semua persaingan untuk menggunakan beberapa shared data. Tiap proses mempunyai kode segment yang disebut critical section,di mana shared data dapat diakses

5 SOLUSI MASALAH CRITICAL-SECTION
mutual exclusion, Jjika proses pi sedang mengeksekusi critical section maka tidak ada proses lain yang dapat mengeksekusi critical section progress, jika tidak ada proses yang sedang dieksekusi, maka pemilihan proses yang akan masuk ke critical section berikutnya tidak bisa di tunda Bounded waiting, setelah adanya proses yang meminta masuk ke critical section dan sebelumnya permintaan itu di terima

6 Deadlock dan Starvation
Deadlock dua atau lebih proses yang menunggu dengan tak terbatas untuk suatu peristiwa yang disebabkan hanya oleh salah satu dari waiting processes Membiarkan S dan Q menjadi dua semaphore initialized to 1 Starvation, suatu proses yang tidak boleh dipindahkan dari smaphore queue tempatnya berada

7 DEADLOCK Suatu set blocked processes yang mesing masing memegang suatu sumber daya dan waiting untuk memperoleh suatu sumber daya yang berpegang pada proses lain dalam set tersebut

8 PERANAN DEADLOCK Mutual exclusion Hold and wait No preemtion
Circular wait

9 SEKIAN !!!...