Algoritma Ostrich dan Deadlock
A. DEADLOCK Deadlock adalah suatu kondisi dimana dua proses atau lebih saling menunggu proses yang lain untuk melepaskan resource (sumber daya) 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. Salah satu contoh sebuah deadlock: Proses A menggunakan CD-ROM. Proses B menggunakan Scanner. Proses A memint Scanner (tanpa melepas CD-ROM) → menunggu. Proses B meminta CD-ROM (tanpa melepas Scanner)→ menunggu. Menunggu... menunggu... DEADLOCK. Adapun 4 kondisi penyebab deadlock adalah sebagai berikut : Mutual Exclusion Hanya ada
