Pertemuan – 7

PERTEMUAN – 7 KULIAH SISTEM OPERASI DEADLOCK

Dahlan Abdullah http://dahlan.unimal.ac.id Email : [email protected]



TINJAUAN INSTRUKSIONAL UMUM / TIU Mahasiswa mampu untuk menjelaskan Deadlock dalam Sistem Operasi



TINJAUAN INSTRUKSIONAL KHUSUS / TIK Mahasiswa mampu untuk menjelaskan bagaimana Deadlock terjadi dan mengetahui cara pencegahannya

 Latar

Belakang  Model System  Strategi Menghadapi Deadlock  Mencegah Deadlock  Menghindari Deadlock

Latar Belakang Deadlock atau Deadly Embrace dapat terjadi pada suatu proses disebabkan proses itu menunggu suatu kejadian tertentu yang tidak akan pernah terjadi. Dua atau lebih proses dikatakan berada dalam kondisi deadlock, bila setiap proses yang ada menunggu suatu kejadian yang hanya dapat dilakukan oleh proses lain dalam himpunan tersebut.

Model System 







Mutual Exclusion Suatu kondisi dimana setiap sumber daya diberikan tepat pada satu proses pada suatu waktu. Hold and Wait Kondisi yang menyatakan proses-proses yang sedang memakai suatu sumber daya dapat meminta sumber daya yang lain. Non-pre-emptive Kondisi dimana suatu sumber daya yang sedang berada pada suatu proses tidak dapat diambil secara paksa dari proses tersebut,sampai proses itu melepaskannya. Circular Wait Kondisi yang menyatakan bahwa adanya rantai saling meminta sumber daya yang dimiliki oleh suatu proses oleh proses lainnya.

Strategi Menghadapi Deadlock  Mengabaikan

adanya deadlock.  Memastikan bahwa deadlock tidak akan pernah ada, baik dengan metode Pencegahan, dengan mencegah empat kondisi deadlock agar tidak akan pernah terjadi. Metode Menghindari deadlock, yaitu mengizinkan empat kondisi deadlock, tetapi menghentikan setiap proses yang kemungkinan mencapai deadlock.  Membiarkan deadlock untuk terjadi, dengan cara : • Pendeteksian deadlock, untuk mengidentifikasi ketika deadlock terjadi. • Pemulihan deadlock, mengembalikan kembali sumber daya yang dibutuhkan pada proses yang memintanya.

Mencegah Deadlock Syarat

Langkah

Kelemahan

Mutual Ekslusion

Spooling sumber daya Dapat menyebabkan chaos

Hold and Wait

Meminta sumber daya Sulit memperkirakan di awal di awal dan tidak optimal

Non Pre-emptive

Mengambil sumber Hasil proses tidak daya di tengah proses akan baik

Circular Wait

Penomoran permintaan sumber daya

Tidak ada penomoran yang memuaskan

Menghindari Deadlock Kondisi Aman (Safe state) Suatu keadaan dapat dinyatakan sebagai safe state jika tidak terjadi deadlock dan terdapat cara untukmemenuhi semua permintaan sumber daya yang ditunda tanpa menghasilkan deadlock. Dengan cara mengikuti urutan tertentu. Kondisi Tak Aman (Unsafe state) Suatu state dinyatakan sebagai state tak selamat (unsafe state) jika tidak terdapat cara untuk memenuhi semua permintaaan yang saat ini ditunda dengan menjalankan proses-proses dengan suatu urutan.

Selesai ….. Lanjut ke Pertemuan - 8