Deadlock - Materi Lanjutan

Dilingkungan multiprogramming, beberapa proses dapat saling bersaing untuk mendapatkan sumber daya yang terbatas. Ketika sebuah proses meminta sumber daya yang pada waktu itu tidak tersedia, maka proses tersebut memasuki status menunggu (waitting). Hal ini terjadi karena sumber daya yang diminta sedang ditahan/digunakan oleh proses lainnya yang sedang menunggu juga, dan hal ini disebut dengan kebuntuan (deadlock).

Setiap proses pasti menggunakan resource contoh menggunakan processor, sehingga terlebih dahulu proses harus meminta/request resource sebelum menggunakannya, dan setelah selesai menggunakannya maka harus melepaskan (release) resource yang digunakannya. Suatu proses dapat meminta resource sebanyak mungkin agar dapat mengerjakan tugas yang diperintahkan. Namum jumlah resource yang diminta tidak boleh melebihi jumlah resource yang tersedia di sistem. Contoh suatu proses tidak dapat meminta dua printer jika sistem hanya memiliki satu printer.

Sehingga dari hal tersebut, tentunya pada mode operasi normal, suatu proses dapat menggunakan sumber daya (resource) hanya dalam urutan berikut.

1. Request – proses meminta sumber daya, jika tidak segera diberikan misal karna sedang digunakan oleh proses lain, maka proses yang meminta tersebut harus menunggu (waitting) sampai mendapatkan resource yang dibutuhkan tersebut.
2. Use – proses dapat mengoperasikan resource yang telah diberikan, contoh jika resource-nya adalah printer, maka proses dapat mencetak pada printer tersebut.
3. Release – proses melepaskan resource yang telah selesai digunakan, agar dapat digunakan oleh proses selanjutnya yang membutuhkannya.

Permintaan/request dan pelepasan/release sumber daya (resource) memungkinkan dilakukan oleh system call, sebagai contoh menggunakan fungsi: request() dan release(); open() dan close() pada file; serta allocate() dan free() untuk pengalokasian dan pembebasan memori pada sistem. Demikian pula sama halnya dengan request dan (release pada semafor yang dapat dicapai melalui fungsi/operasi semWait() dan semSignal() pada pembahasan sebelumnya.

Referensi

1. Operating Systems: Internals and Design Principles (8th Edition), William Stallings, 2014.
2. Operating System Concepts (9th Edition in Chinese) by Abraham Silberschatz et al.
3. The Linux Programming Interface: A Linux and UNIX System Programming Handbook, Michael Kerrisk.