Latihan

1. 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

2. 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.

3. 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.

4. Pernyataan manakah yang benar mengenai deadlock:

   1. Pencegahan deadlock lebih sulit dilakukan (implementasi) daripada menghindari deadlock.

   2. Deteksi deadlock dipilih karena utilisasi dari resources dapat lebih optimal.

   3. Salah satu prasyarat untuk melakukan deteksi deadlock adalah: hold and wait.

   4. Algoritma Banker's (Djikstra) tidak dapat menghindari terjadinya deadlock.

   5. Suatu sistem jika berada dalam keadaan tidak aman: "unsafe", berarti telah terjadi deadlock.

5. 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:

   1. x+n<-12 dan y+m<-12 dan x+m<-12

   2. x+n<-12 dan y+m<12 dan x+m<-12

   3. x+n<-12 atau(or) y+m<-12 dan x+m<-12

   4. x+m<-12

   5. Semua statement diatas menjamin: safe state