MAKALAH SISTEM OPERASI

DEADLOCK

NAMA KELOMPOK:
1.RESKI RATU LANGIT : 220250501031
2.RISWAN : 220250501032
3. YULIANA U : 220250501033
4. SULTAN : 220250501034
5. WAHYONO.M : 220250501035
6.ZAHRANI : 2202505010356
 KATA PENGANTAR

 Puji syukur saya ucapkan kehadirat Allah Swt atas rahmat dan
karunia-Nya sayadapat menyelesaikan makalah ini dengan
baik. Makalah ini dibuat sebagai salah satuilmu pengetahuan
dan tugas mata kuliah Sistem Operasi. Makalah ini
mencakupmateri tentang deadlock.saya sadari bahwa dalam
makalah ini masih jauh dari kesempurnaan. Hal itu dikarenakan
keterbatasan kemampuan dan pengetahuan kami. Oleh karena
itu, kamisangat mengharapkan kritik dan saran yang bersifat
membangun dari para pembaca.Semoga makalah ini dapat
bermanfaat bagi kita.Akhir kata, kami memohon maaf apabila
dalam penulisan makalah ini terdapat kesalahan.
 DAFTAR ISI
Kata Pengantar .................................................................................................................................!..
Daftar isi............................................................................................................................................!!.
BAB I PENDAHULUAN......................................................................................................................1..
1. Latar Belakang..........................................................................................................................1..
2. Rumusan Masalah......................................................................................................................1..
3. Tujuan........................................................................................................................................1..
BAB II PEMBAHASAN .......................................................................................................................2..
4. Pengertian................................................................................................................................2..
5. Model......................................................................................................................................2..
6. Karakteristik Penyebab Deadlock............................................................................................3..
7. Metode Untuk Menangani Deadlock........................................................................................3..
8. Pencegahan Deadlock..............................................................................................................4..
9. Penghindaran Deadlock...........................................................................................................5..
10. Pemulihan Deadlock................................................................................................................6..
BAB III PENUTUP
11. Kesimpulan..............................................................................................................................7..
12. Saran.......................................................................................................................................8..
Daftar Pustaka.................................................................................................................................!!!..
 BAB I PENDAHULUAN

1. Latar Belakang

Pada zaman sekarang ini telah terjadi banyak perkembangan pada berbagai
macambidang teknologi, seperti halnya komputer yang memiliki sebuah atau beberapa
buahsistem operasi. Pada dasarnya sistem operasi memiliki peranan yang sangat pentingdalam
proses-proses yang terjadi di dalam komputer ,baik itu hubungan PC denganprangkat
input/output, PC dengan user. Pada sistem operasi terdapat beberapamasalah yang ditemukan
antara lain seperti Mutual Exclusion, Deadlock,StarVation,Sinkronisasi. Mutual Exclusion adalah
jaminan hanya satu proses yang mengaksessumber daya pada satu interval tertentu. Proses
disebut deadlock jika prose menunggusuatu kejadian yang tak pernah terjadi. Proses dikatakan
mengalami starvation jikaprosesproses itu menunggu alokasi sumber daya sampai tak
berhingga. sementaraprosesproses laindapat memperoleh alokasi sumber daya.

2.Rumusan Masalah
Apakah yang dimaksud Deadlock?
3. Tujuan
Mengetahui apa itu deadlock.
 BAB II PEMBAHASAN
4. Pengertian
Deadlock secara harfiah adalah kebuntuan, Di dalam sistem operasi berarti suatu
kondisi di mana sekumpulan proses tidak dapat berjalan kembali atau ketidakadanya
komunikasi antar proses. Definisi lainnya yaitu sekumpulan proses yangterblok yang tiap
Proses tersebut memegang sumber daya dan menunggu untuk mendapatkan sumber
daya yang dipegang oleh proses di dalam kumpulan tersebut.
IlustrasiDeadlock

5. Model
- Resource R1, R2, ....., Rn
Fisik: CPU cycles, memory space, perangkat I/O
Logikal : files, semaphores, monitor
- Setiap resource Ri, terdiri dari sejumlah Wi perangkat
- Setiap proses memakai suatu resource, dengan urutan pengguna :
- Meminta (request) : (system call)
- Memakai ( use) : memakai sumber daya. - melepaskan (release) : (sytem call)
6. Karakteristik Deadlock
Kondisi-kondisi penimbul deadlock (harus terjadi simultan keempatnya):
0 Mutual exculusion: jika suatu proses menggunakan suatu resource, tidak ada proses lain yang
boleh menggunakan resource tersebut.
0 Hold and wait : pada saat suatu proses mengakses suatu resource, proses tersebut dapat
. meminta ijin untuk mengakses resource lain.
0 No preemption : jika suatu proses meminta ijin untuk mengakses resource, sementara sour .
ce tidak tersedia maka permintaan tidak dapat di batalkan.
0 circular wait : jika proses Pi sedang mengakses resource Ri dan meminta ijin untuk meng- .
akses resource Rj, dan pada saat bersamaan proses Pj ,sedang mengakses . Rj
dan minta ijin untuk mengakses resource Ri.
7. Metode Penanganan Deadlock
 Menggunakan satu protokol yang yang meyakinkan bahwa sistem tidak akan pernah mengalami
Deadlock ---->deadlock prevention atau avoidance.
 Mengijinkan sistem mengalami deadlock, namun kemudian harus segera dapat memperbaikinya ----->
deadlock detection and recovery.
 Mengabaikan semua permasalahan bersama-sama, dan mengangap bahwa deadlock tidak akan pernah
terjadi, digunakan dalam berbagai SOK, termasuk Unix dan windows.
8. Pecegahan Deadlock
 Buat resource shareable - Melepas reource pada saat request - Melepas resource pada saat waiting -
Request berurutan (memberi nomor pada setiap resource yang ada).
9. Menghindari Deadlock
 Memberikan informasi tambahan yang berhubungan dengan resource-resource yang
akan diminta.
 Meyakinkan bahwa tidak akan terjadi circular wait.
 Status resource informasi: -# resource yang tersedia -# alokasi resource -#
maksimum resource yang dibutuhkan proses.

10. Pemulihan Deadlock

 Singkirkan semua proses yang terlibat deadlock.

 Backup semua proses yang terlibat deadlock ke suatu check point yang didefinisiakan
sebelumnya dan jalankan kembali proses itu.
 Secara berurutan abaikan proses-proses sampai deadlock tidak terjadi lagi. Urutan
proses yang di pilih untuk disingkirkan berdasar kriteria ongkos minimum.
 Secara berurutan pereempt sumberdaya-sumberdaya sampai tidak ada deadlock lagi.
Proses yang kehilangan sumber daya karena preemption harus dikembalikan (roll-
back) ke titik sebelum memperoleh sumber daya.
 BAB III PENUTUP
 Kesimpulan
 Dead lock adalah situasi dimana 1 atau lebih proses tidak akan pernah selesai tanpa
adanya recovery.
 Empat kondisi penting untuk deadlock : mutual exclusion, hold and wait, circular wait,
and no preemption.
 Deadlock bisa diatasi oleh berbagai strategi : prvention(mencegah),
avoidance(menghindari), detection(deteksi), recovery(Penyembuhan).
 SARAN
 Menyarankan agar setiap sistem yang akan kita buat memiliki sebuah algoritma seperti
banker DLL, untuk menangani deadlock. Apabila sebuah sistem tidak tersedia
pencegahan ataupun penghindran deadlock, kemungkinan besar deadlock dapat terjadi.
Maka dari itu sistem harus menyediakan algoritma pendeteksian dan algoritma
pemulihan deadlock.
 Daftar Pustaka: Hariyanto, Bambang. Sistem operasi. Edisi 2. Bandung
informatikan 1999. kusumadewi, sri. Sistem Operasi. Yogyakarta J & J Learning, 2000
Tenembaun , Andrew S., “Modern operating system”, Ennglewood cliffs.