Deadlock Nurul Husna Ridho Alvikry Vega Putra Irawan

Deadlock Nurul Husna Ridho Alvikry Vega Putra Irawan Fabian Devantoro (201743501558) (201743501583) (201743501594) (201743501616)

Definisi Deadlock • Deadlock secara harfiah berarti kebuntuan. Kebuntuan yang dimaksud dalam sistem operasi adalah kebuntuan proses. • Deadlock adalah suatu kondisi dimana dua proses atau lebih saling menunggu proses yang lain untuk melepaskan resource (sumber daya) yang sedang dipakai. Karena beberapa proses itu saling menunggu, maka tidak terjadi kemajuan dalam kerja proses-proses tersebut. • Definisi lainnya yaitu sekumpulan proses yang terblok yang tiap proses tersebut memegang sumber daya dan menunggu untuk mendapatkan sumber daya yang ada.

Kondisi Penyebab Deadlock 1) Mutual Exclusion, hanya ada satu proses yang boleh memakai sumber daya. 2) Hold and Wait, proses-proses yang sedang menggam sumber daya, menunggu sumber daya – sumber daya yang baru. 3) Non-preemption, sumber daya yang ada pada sebuah proses, tidak boleh diambil begitu saja oleh proses yang lainnya. 4) Circular Wait, harus terdapat rantai sirkuler dari dua proses atau lebih, masing-masing menunggu sumber daya yang digenggam oleh anggota berikutnya pada rantai itu.

Sumber Daya dan Prosedur Pemakaian Deadlock • Sumber daya yang bisa dipakai berulang-ulang (preemptable), sumber daya dikatakan preemptable jika sumber daya tersebut dapat diambil (dilepas) dari proses yang sedang memakainya tanpa memberi efek apapun pada proses tersebut. Contoh peran sumber daya jenis ini pada terjadinya deadlock ialah misalnya sebuah proses memakai disk A dan B, maka akan terjadi deadlock jika setiap proses sudah memiliki salah satu disk dan meminta disk yang lain. • Sumber Daya Sekali Pakai (Non-preemptable), Pada sumber daya jenis ini, sumber daya tidak dapat diambil dari proses yang sedang membawanya karena akan menimbulkan kegagalan komputasi. Printer adalah satu contohnya. Jika suatu proses sedang menggunakan printer untuk mencetak sesuatu, maka printer tersebut tidak dapat diambil untuk mencetak sesuatu dari proses lain. Sumber daya jenis ini, biasanya berpotensi terjadinya deadlock.

Pemodelan Deadlock Contoh situasi deadlock pada lalu lintas :

Pemodelan Deadlock Contoh situasi deadlock pada sistem operasi : P 1 R 2 P 2