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