DEADLOCK DAN ALGORITMA OSTRICH
Deadlock adalah suatu kondisi dimana dua proses atau lebih saling menunggu proses yang lain untuk melepaskan resource yang sedang dipakai. Karena beberapa proses itu saling menunggu, maka tidak terjadi kemajuan dalam kerja proses-proses tersebut. Deadlock dalam arti sebenarnya adalah kebuntuan. Kebuntuan yang dimaksud dalam sistem operasi adalah kebuntuan proses. Deadlock adalah masalah yang biasa terjadi ketika banyak proses yang membagi sebuah resource yang hanya boleh dirubah oleh satu proses saja dalam satu waktu. Jadi deadlock ialah suatu kondisi dimana proses tidak berjalan lagi atau pun tidak ada komunikasi lagi antar proses. Misalnya, pada diagram di bawah ini, Proses 1 menahan Sumber daya 1 dan menunggu sumber daya 2 yang diperoleh oleh proses 2, dan proses 2 menunggu sumber daya 1. Salah satu contoh sebuah deadlock: - Proses A menggunakan CD-ROM. - Proses B menggunakan Scanner. - Proses A meminta Scanner (tanpa melepas CD-ROM) → menunggu. - Proses B meminta CD-ROM (tanpa mele