MAKALAH SISTEM OPERASI

DEADLOCK

MAKALAH

Untuk Memenuhi Tugas Akhir Semester 3

Oleh:

NPM : 19552011122

NAMA : Sandi Hermawan

KELAS : TIFRP19C

PROGRAM STUDI TEKNIK INFORMATIKA

SEKOLAH TINGGI TEKNOLIGI BANDUNG

 KATA PENGANTAR

Segala Puji bagi Allah SWT atas segala rahmat dan karuniahNya, atas selesainya penyusunan
Makalah ini.

Pada penyusunan makalah ini saya akan menjelaskan tentang deadlock, mulai dari contohnya,
algoritma banker, dan prevention

Dengan harapan, semoga makalah ini dapat bermanfaat bagi pembaca maupun penulis shingga
bagi pembaca dapat menambah wawasan serta pengetahuan serta untuk penulis semoga dapat
menambah ilmu untuk lebih baik lagi dalam penyusunan makalah, karna saya tau didalam
makalah ini terdapat banyak kekurangannya, Oleh sebab itu, saya benar-benar menanti kritik
dan saran untuk kemudian dapat saya revisi dan saya tulis di masa yang selanjutnya, sebab
sekali lagi saya menyadari bahwa tidak ada sesuatu yang sempurna tanpa disertai saran yang
konstruktif.

Mohon maaf apabila dalam makalah saya terdapat perkataan yang tidak berkenan di hati.

Bandung, 23 januari 2021

Penyusun

i
 DAFTAR ISI

KATA PENGANTAR........................................................................................................................ i

DAFTAR ISI ....................................................................................................................................... ii

BAB 1 PENDAHULUAN .......................................................................................................... 1

1.1 Latar Belakang ...................................................................................................................... 1

1.2 Rumusan Masalah ................................................................................................................ 1

1.3 Tujuan Penulisan .................................................................................................................. 1

BAB 2 PEMBAHASAN .............................................................................................................. 2

2.1 Pengertian Deadlock ............................................................................................................ 2

2.2 Contoh Deadlock ................................................................................................................. 2

2.3 Algoritma Bunker ................................................................................................................. 3

2.4 Prevention ............................................................................................................................. 4

BAB 3 PENUTUP ........................................................................................................................ 5

3.1 Kesimpulan ........................................................................................................................... 5

DAFTAR PUSTAKA......................................................................................................................... 6

ii
 BAB 1

PENDAHULUAN

1.1 Latar Belakang

Sistem operasi memiliki tugas untuk mengatur proses-proses yang berjalan dalam
jangka waktu yang sama tanpa boleh saling bertabrakan satu dengan yang lainnya.
Proses-proses yang berinteraksi memerlukan sinkronisasi agar terkendali dan
terhindar dari kondisi deadlock. Kasus producer-consumer problem digunakan
sebagai ilustrasi pembahasan sinkronisasi pada sistem operasi, yaitu dua proses saling
berbagi buffer dengan jumlah yang terbatas. Deadlock pada kasus ini adalah dua
proses menjadi blocked, dalam hal ini masing-masing proses menjadi blocked karena
menunggu komunikasi dari proses lain

1.2 Rumusan Masalah

• Mengetahi apa itu deadlock

• Contoh deadlock
• Apa itu Algoritma banker
• Apa itu prevention

1.3 Tujuan Penulisan

• Dapat mengetahui pengertian deadlock

• Dapat mengetahui contoh deadlock
• Dapat mengetahui algoritma banker
• Dapat mengetahui prevention

1
 BAB 2

PEMBAHASAN

2.1 Pengertian Deadlock

Deadlock adalah suatu kondisi dimana dua proses atau lebih saling menunggu proses
yang lain untuk melepaskan resource yang sedang dipakai. Karena beberapa proses
itu saling menunggu, maka tidak terjadi kemajuan dalam kerja proses-proses
tersebut(1)

2.2 Contoh Deadlock

Urutan kejadian pengoperasian perangkat masukan/keluaran adalah:

1. Meminta (Request ) Sumber daya
2. Memakai ( Use )Sumber daya
3. Melepas ( Release )Sumber daya

Misalnya, terdapat dua proses P0 dan P1 dan dua sumber daya R0 dan R1.

Gambar (a) P0 meminta sumber daya R0, ditandai busur (edge) berarahdari proses
P0 ke sumber daya R0. Gambar (b) sumber daya R1 dialokasikan ke P1, ditandai
busur berarah dari sumber daya R1 ke proses P1. Kemudian terjadi skenario berikut,

• P0 sambil masih menggenggam R0, meminta R1.

2
 • P1 sambil masih menggenggam R1, meminta R0.

Kejadian ini mengakibatkan deadlock karena sama-sama akan saling menunggu.

Deadlock tidak hanya terjadi pada dua proses dan dua sumber daya, deadlock dpat
terjadi dengan melibatkan lebih dari dua proses dan dua sumber daya(2)

2.3 Algoritma Bunker

Algoritma banker merupakan salah satu algoritma penanganan terjadinya deadlock,

algoritma tersebut di sebut algoritma banker karena simulasi dari algoritma ini mirip
dengan sistem bankir di bidang perbankan. Algoritma banker ini dikemukakan oleh
Edsger W. Djiksta dan merupakan suatu simulasi sistem perbankan yang diibaratkan
untuk menghindari deadlock.

Algoritma banker dibagi menjadi 4 strucktur :

1. Tersedia: jumlah sumber daya/dana yang tersedia

2. Maksimum: jumlah sumber daya maksimum yang diminta oleh setiap proses
3. Alokasi: jumlah sumber daya yang dibutuhkan oleh setiap proses
4. Kebutuhan: sumber daya yang sedang dibutuhkan oleh setiap proses

Ada tiga hal yang dimiliki/diketahui, yaitu:

1. Jumlah resource dari tiap proses yang mungkin di request.

2. Jumlah resource dari tiap proses yang sedang di pegang atau di gunakan
(hold).
3. Jumlah sisa resource yang dimiliki oleh sistem.

Resource hanya dapat diberikan pada suatu proses jika:

3
 1. request* ≤ max**, jika tidak set error, karena request melebihi jumlah klaim
sebelumnya.
2. request ≤ available***, jika tidak proses harus menunggu hingga resource
yang diminta ada.

Keterangan

• *request adalah jumlah resource yang di request oleh proses.

• **max adalah jumlah resource yang sebelumnya sudah di klaim oleh proses.
Seperti yang telah disebutkan di awal, ketika masuk ke dalah sistem, proses
harus memberikan jumlah maksimum proses yang diperlukan.
• ***available adalah jumlah sisa resource system yang sedang tidak
terpakai(3)

2.4 Prevention

Havender, J.W dalam bukunya berjudul ‘Avoiding Deadlock in Multitasking

Systems’ mengemukakan jika sembarang syarat dari keempat syarat tak terpenuhi
maka tidak akan terjadi deadlock. Havender menyarankan starategi- strategi berikut
untuk meniadakan syarat-syarat tersebut, yaitu:

1. Tiap proses harus meminta sumber daya yang diperlukan sekaligus dan tidak
berlanjut sampai semuanya diberikan.
2. Jika proses telah sedang memegang sumber daya tertentu, untuk permintaan
berikutnya proses harus melepas dulu sumber daya yang dipegangnya. Jika
diperlukan, proses meminta kembali sekaligus dengan sumber daya yang baru.
3. Beri pengurutan linear terhadap tipe-tipe sumber daya pada semua proses, yaitu
jika proses telah dialokasikan suatu tipe sumber daya, proses hanya boleh
meminta sumber daya-sumber daya tipe pada urutan yang berikutnya(2)

4
 BAB 3

PENUTUP

3.1 Kesimpulan

Jadi dari penjelasan di atas dapat saya tarik kesimpulan bahwa :

1. Deadlock merupakan suatu kondisi dimana dua proses atau lebih saling
menunggu
2. Deadlock dapat diatasi dengan menggunakan algoritma banker
3. Deadlock juga dapat dicegah dengan menggunakan strategi- strategi yang ada.

5
 DAFTAR PUSTAKA

1. Wahyuni L. Sistem Pemodelan Simulasi Permohonan. 2010;4(3):127–41. Available

from:https://www.mendeley.com/catalogue/369b64f6-b0de-3d36-
a092b3b3c51595eb/

2. Thoriqson Nirwana. Simulasi Pencegahan Deadlock Pada Kasus Producer- Consumer

Problem Sebagai Ilustrasi Dalam Sistem Operasi. Skripsi urusan Tek Inform Fak Sains
dan Teknol Univ Islam Negeri Sultan Syarif Kasim Riau [Internet]. 2011; Available
from: http://repository.uin-suska.ac.id/664/1/2011_2011170-.pdf

3. Ali A. 151444239-Sistem-Operasi-Buku.pdf. C.V.ANDI; 2005. p. 212.