The Sampah's Blog

Deadlock

Posted on: August 6, 2010

Padasistemkonkuren :

◦       proses-proses memperebutkan baik sumberdaya fisik maupun abstrak (lojik).

◦       Menyebabkan eksekusi berhenti

◦       Sehingga terjadi sebuah kondisi deadlocks

An Example

Diketahui sebuah sistem, didalamnya terdapat satu hardisk, satu printer, dan dua proses

◦       proses pi request hardisk

◦       Proses pj request printer

◦       proses pi request printer

◦       Proses pj request hardisk

◦       proses {pi,pj} dalam kondisi deadlock

DeadLocks?

Definisi:

◦       Kondisi dimana dua atau lebih proses tidak dapat melanjutkan eksekusinya, karena saling menunggu aksi ataupun penggunaan sumberdaya oleh proses lainnya.

Penyebab Deadlock

Mutual Exclusion Condition

◦       Sumber daya tidak di-share

Hold & Wait Condition

◦       Proses terus menggunakan suatu sumberdaya (hold), sekaligus menunggu sumber daya lain (wait)

Non-preemption Condition

◦       Sumber daya tidak dapat diambil paksa (preemted)

Circular Wait Condition

◦       Terdapat rantai sirkular proses-proses yang saling menunggu

Menangani Deadlock

Prevention & Avoidance

◦       Mencegah dan menghindari kondisi-kondisi penyebab dealock

}  Detection & Recovery

◦       Mekanisme pendeteksian dan pemulihan terhadap deadlock

Mengabaikan masalah, menganggap deadlock tidak pernah terjadi. Ex: Unix

Mekanisme Penghindaran Deadlock

Membutuhkan:

◦       Setiap proses menyatakan jumlah maskimum sumberdaya yang dibutuhkan

◦       algoritma deadlock-avoidance yang baik

◦       status sumberdaya, mewakili jumlah sumberdaya yang ada, yang dialokasikan, dan jumlah maksimum perminttan dariproses.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s


  • Mr WordPress: Hi, this is a comment.To delete a comment, just log in, and view the posts' comments, there you will have the option to edit or delete them.

Categories

%d bloggers like this: