SINKRONISASI DAN DEADLOCK

SINKRONISASI

Aturan,pengaturan jalannya suatu proses (cooperative proses)supaya tidak terjadi inconsitensi agar hasilnya bagus / yang diharapkan.

· Race condition: kondisi yang tidak menentukan atau karena adanya critical section(bagian kritis)

· Critical section : bagian kritis yang di peroleh karena terjadinya race condition/inconsistensi.

DEADLOCK

Suatu block dimana proses menunggu sumber daya dimana sumber daya sedang digunakanoleh proses lain,yang menyebabkan proses tidak dapat dieksekusi.

Penyebab terjadinya DEADLOCK:

1. Mutual exclusion

Hanya ada satu proses yang boleh memakai sumber daya dan proses yang lain yang ingin memakai sumber daya tersebut harus menunggu sumber daya sampai selesai

2. Hord dan Wait

Sumber daya yang diminta tidak dapat dipakai proses lain.

3. Non Peemptive

Sumber daya tidak dapat dilepaskan sebelum proses selesai.

4. Sirculair wait

Adanya kondisi seperti rantai yaiti sebuah proses membutuhkan sumber daya yang di pegang proses berikutnya.

Mencegah terjadi Deadlock

· Abaikan deadlock (algoritma OSTRICH)

· Batalkan satu proses pada satu waktu

· Rolban : kembali ke state safe, mulai lagi dari proses awal.

MENGHINDARI DEADLOCK

· Pastikan sumber daya tidak bersifat mutual exclusion

· Sumber daya harus preemptive

· Pastikan sumber daya tidak sirkulair wait

· Pastikan tidak terjadi rolban.