Sinkronisasi dan Deadlock pada Sistem Operasi

Ini sebenernya materi yang dijelasin dosen mata kuliah Sistem Operasi, udah dicatet rapi di binder sayang juga kalo ngga dimasukkin ke blog udah dicatet capek-capek, tapi gue doang yang baca, mending buat nambah info ke orang-orang juga.

Deadlock adalah kondisi dimana dua program memegang kontrol terhadap sumber daya yang dibutuhkan oleh program lain. Tidak ada yang dapat melanjutkan proses masing-masing sampai program yang lain memberikan sumber dayanya, tetapi tidak ada yang mengalah.
Terdapat 2 masalah dalam deadlock :
1. Critical Section, dibagi 3 : - Mutual Exclusion
                                            - Progress
                                            - Batas waktu tunggu
2. Sinkronisasi Hardware

Semaphone : Perangkat sinkronisasi yang tidak membutuhkan busy waiting.

Karakteristik deadlock :
- Mutual Exclusion
- Hold and wait
- No preemption
- Circular wait

Apabial terjadi Deadlock ada beberapa cara untuk mengatasinya, yaitu :
- Pengabaian deadlock
- Pencegahan deadlock
- Penghindaran deadlock
- Pendeteksian deadlock
- Recovery deadlock (pemulihan)


Inti dari catetan gue ini, semoga bermanfaat bagi semua :)