AlgoritmaNews Adalah Situs Berita Perkembangan Teknologi Terkini Yang Ter Update Setiap Hari | Mulai Dari Berita Teknoligi, Sains, Perbintangan, NASA, Satelit, Tips Trik Mengatasi Masalah Yang Terjadi Pada Prangkat Teknologi dan Masih Banyak Info Menarik Lainya.
Promo Web Hosting 500mb Bw Unlimited Cuma Rp.50rb Untuk 10 Pendaftar Pertama Order disini

Definisi Deadlock | Model Deadlock | Penyebab Deadlock / Syarat Terjadi Deadlock | Menghindari Deadlock | Mengatasi Deadlock | Mencegah Deadlock

By. AlgoritmaNews - 1. Definisi Deadlock

· suatu kondisi di mana sekumpulan proses tidak dapat berjalan kembali atau tidak adanya komunikasi antar proses

· sekumpulan proses yang terblok yang tiap proses tersebut memegang sumber daya dan menunggu untuk mendapatkan sumber daya yang dipegang oleh proses di dalam kumpulan tersebut.

2. Model Deadloc

3. Penyebab Deadlock / Syarat Terjadi Deadlock

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

4. Menghindari Deadlock

· Sistem perlu memiliki informasi awal mengenai kebutuhan sumber daya

-Tiap proses menyatakan kebutuhan maksimum tiap jenis sumber yg dibutuhkan

-Algoritma deadlock-avoidance secara dinamis memeriksa state alokasi sumber daya untuk menjamin tdk terjadinya kondisi circular-wait

-State alokasi sumber daya didefinisikan oleh banyaknya sumber daya yg tersedia dan yg dialokasikan, dan permintaan sumber daya maksimum oleh proses

· Jika proses meminta sumber daya yg tersedia, sistem harus memutuskan apakah alokasi sumber daya ini akan menghasilkan safe state

· Sistem berada pada safe state jika terdapat urutan event yg tidak menyebabkan deadlock jika semua proses meminta sumber daya maksimum sekaligus


• Logikanya:

– Jika sistem berada pd safe state no deadlock

– Jika sistem berada pd unsafe state kemungkinan deadlock

– Pencegahan: sistem tidak masuk ke unsafe state

5. Mengatasi Deadlock

· Prevention : memastikan paling sedikit satu penyebab Deadlock tidak berlaku

- Mutual Exclusion : membuat file spool untuk resource yang digunakan bersama-sama

-Hold and Wait : memaksa sebuah proses untuk melepaskan resource yang dimilikinya ketika meminta resource baru

-Circular Waiting : memberikan penamaan resource berdasarkan urutan atau level

-No Preemption : membolehkan adanya preemption

· Avoidance : sistem menolak request terhadap resource yang berpotensi deadlock, Algoritma Banker

-Resource manager menolak proses yang meminta resource yang berpotensi deadlock

-Jika ada permintaan resource yang maksimum digunakan, maka proses tersebut akan dipaksa untuk melepaskan resource yang sudah dimiliknya

-Perlu adanya informasi tambahan

· Detection and Recovery : membiarkan Deadlock terjadi, lalu mendeteksinya, kemudian melakukan recovery, Algoritma Ostrich

-Tindakan recovery yang dilakukan adalah : melakukan preemption, membuat checkpoint untuk rollback lalu membunuh proses yang prioritasnya kecil

6. Mencegah Deadlock

· Tiap proses harus meminta semua sumber daya yang diperlukan sekaligus dan tidak berlanjut sampai semuanya diberikan

· Jika proses telah sedang memegang resource tertentu, untuk permintaan berikutnya proses harus melepas dulu resource yg dipegangnya.

· Beri pengurutan linear terhadap resource pada semua proses

Download disini format pdf

0 Comments:

:)) ;)) ;;) :D ;) :p :(( :) :( :X =(( :-o :-/ :-* :| 8-} :)] ~x( :-t b-( :-L x( =))

Post a Comment

Loading..

Share

Twitter Delicious Facebook Digg Stumbleupon Favorites More