Proses dapat meminta berbagai kombinasi dari sumber daya dibawah ini : CDrom, soundcard dan floppy. Jelaskan tiga macam pencegahan deadlock skema yang meniadakan :
Hold and Wait
Circular Wait
No Preemption
Diasumsikan proses P0 memegang sumber daya R2 dan R3 , meminta sumber daya R4 ; P1 menggunakan R4 dan meminta R1 ; P2 menggunakan R1 dan meminta R3 . Gambarkan Wait-for Graph. Apakah sistem terjebak dalam deadlock? Jika ya, tunjukkan proses mana yang menyebabkan deadlock. Jika tidak, tunjukkan urutan proses untuk selesai.
User x telah menggunakan 7 printer dan harus menggunakan 10 printer. User y telah menggunakan 1 printer dan akan memerlukan paling banyak 4 printer. User z telah menggunakan 2 printer dan akan menggunakan paling banyak 4 printer. Setiap user pada saat ini meminta 1 printer. Kepada siapakah OS akan memberikan grant printer tersebut dan tunjukkan "safe sequence" yang ada sehingga tidak terjadi deadlock.
Pernyataan manakah yang benar mengenai deadlock:
Pencegahan deadlock lebih sulit dilakukan(implementasi) daripada menghindari deadlock.
Deteksi deadlock dipilih karena utilisasi dari resources dapat lebih optimal.
Salah satu prasyarat untuk melakukan deteksi deadlock adalah: hold and wait.
Algoritma Banker's (Djikstra) tidak dapat menghindari terjadinya deadlock.
Suatu sistem jika berada dalam keadaan tidak aman : "unsafe", berarti telah terjadi deadlock.
User 1 sedang menggunakan x printers dan memerlukan total n printers. Kondisi umum adalah : y < -12, n < -12, x < -y, m < -n. State ini safe jika dan hanya jika :
x+n<-12 dan y+m<-12 dan x+m<-12
x+n<-12 dan y+m<12 dan x+m<-12
x+n<-12 atau(or) y+m<-12 dan x+m<-12
x+m<-12
Semua statement diatas menjamin : safe state