Deadlock adalah suatu kondisi dimana dua proses atau lebih tidak dapat meneruskan eksekusinya oleh pemroses. Pada umumnya deadlock terjadi karena proses mengalami startvation.
Startvation adalah keadaan dimana pemberian akses bergantian terus menerus, dan ada suatu proses yang tidak mendapatkan gilirannya.
Kondisi yang dapat menimbulkan terjadinya deadlock:
- Mutual exclusion.
- Hold & Wait.
- No Preemption.
- Circular Wait Condition.
Sumber Daya (Resources)
— Sumber daya (resource): komoditas yg. diperlukan oleh proses
— Contoh resources sistem komputer
- printers
- tape drives
- Memory, dll
— Sumber daya dapat berupa:
– serially reusable, contoh: CPU, memory, ruang disk, perangkat I/O, file
peroleh => gunakan => lepaskan
◦ – consummable – dibuat/ diperlukan oleh proses,
contoh: pesan, buffer informasi, interrupt
buat => peroleh => gunakan
Sumberdaya habis setelah digunakan, karena itu tidak ada pelepasan sumberdaya.
Postingan
