Deadlock

Mata Kuliah : Sistem Operasi

Dosen Pembimbing :
Sepyan Purnama K. ,S.Kom.,M.Kom.

Kelompok 1
Victor Borba Vereira Simanjuntak (361955401122)
Niken precilia (361955401123)
Tamim Fa’iz Zain (361955401126)
Alifia Helda Cahyani
Windhu Aji Wicaksono
Masalah Deadlock
Deadlock juga bisa disebut dengan kebuntuan,
kebuntuan yang dimaksud adalah kebuntuan proses.
Jadi Deadlok adalah suatu proses yang tidak berjalan
lagi atau tidak ada komunikasi lagi antar proses.
Disebabkan karena proses yang satu menunggu
proses lain dan proses yang lain itu juga menunggu
sumber daya yang dipegang olehnya (dalam set
menunggu).

2
Contoh Deadlock dijembatan

 Hanya terdapat satu jalur

 Mobil digambarkan sebagai proses yang sedang menuju
sumber daya.
 Untuk mengatasinya beberapa mobil harus preempt
(mundur)
 Sangat memungkinkan untuk terjadinya starvation
(kondisi proses tak akan mendapatkan sumber daya).

3
Contoh Deadlock pada
persimpangan jalan

 Mobil bergerak sesuai dengan arah yang ditentukan

 Tanpa pengaturan yang benar para mobil bertemu di
atu titikdan tidak dapat melanjutkan perjalanan lagi
 Terjadinya Deadlock karna digunakan bersama sama

4
Contoh Deadlock di Kereta Api

 Hanya terdapat satu jalur

 Kedua kereta tidak dapat berjalan karna saling menunggu
untuk lewat terlebih dahulu dan menyebabkan deadlock
 Kereta diambarkan sebagai proses yang menuju sumber
daya
5
Situasi Deadlock Pada Sistem
Operasi

6
Contoh
Salah satu penyebab sebuah
komputer, laptop terjadi bluescreen dan
hang ialah Deadlock.

7
Akibat dari Deadlock

Apabila terjadi dalam kurun waktu yang lama akan

terjadi peristiwa starvision, Hal yang menyebabkan
Starvision terjadi adalah apabila 2 buah proses atau lebih
memerlukan sumber daya yang besar dalam waktu yang
bersamaan sehingga proses yang lain tidak mendapatkan
sumber daya dan yang lebih parahnya lagi proses tersebut
akan di abaikan oleh sumber daya

8
3 hal proses dalam
menggunakan sumber daya

1. Request (meminta sumber daya

2. Use (menggunakan sumber daya)
3. Relis (melepaskan sumber daya)

9
Kondisi Pemicu Terjadinya
Deadlock
 Mutual exclusion: jika suatu proses menggunakan suatu
resource, tidak ada proses lain yang boleh menggunakan
resourse tersebut
 Hold and wait: pada saat suatu proses mengakses suatu
resource, proses tersebut dapat meminta ijin untuk mengakses
resource lain
 No preemption: jika suatu proses meminta ijin untuk mengakses
resource, sementara resource tidak tersedia, maka permintaan
tidak dapat dibatalkan
 Circular wait: jika proses Pi sedang mengakses resouce Ri, dan
meminta ijin untuk mengakses resource Rj, dan pada saat
bersamaan proses Pj sedang mengakses Rj dan minta ijin untuk
mengakses resource Ri
10
Cara Penanganan Deadlock

1. Mengabaikan masalah deadlock.

2. Mendeteksi dan memperbaiki.
3. Penghindaran yang terus menerus dan pengalokasian yang baik dengan
menggunakan protokol34Gambar 5 Graph alokasi sumber daya dengan
cyle (no deadlock)Walaupun terdapat cycle namun pada proses-proses
tersebut tidak terjadi deadlock. Proses P4 akan melepas instansi sumber
daya R2 yang akan dialokasikan untuk proses P3.untuk memastikan
sistem tidak pernah memasuki keadaan deadlock. Yaitu dengan deadlock
avoidance sistem untuk mendata informasi tambahan tentang proses
mana yang akan meminta dan menggunakan sumber daya.
4. Pencegahan yang secara struktur bertentangan dengan empat kondisi
terjadinya deadlock dengan deadlock prevention sistem untuk memastikan
bahwa salah satu kondisi yang penting tidak dapat menunggu.

11
TERIMA
KASIH
12