ULASAN 2
Pada kesempatan ini, kami
mengulas video yang berjudul “Operating System: Lecture 10”. Durasi dari video
ini adalah 1 jam 2 menit 28 detik dan diunggah oleh akun youtube Barbara
Hecker. Video ini merupakan video pembahasan tentang deadlock. Berikut URL dari
video tersebut : https://www.youtube.com/watch?v=8qPqQWnPEdk&index=1&list=LL-FI_bXy8ifmIeOLG-gW-1Q
Deadlock adalah sekumpulan proses
yang masing masing menunggu untuk mendapatkan sumber daya yang dipegang oleh
proses lain. Dalam menggunakan sumber daya tahapan yang dilakukan oleh proses
adalah Request, Use, kemudian Release. Saat proses membutuhkan sumber
daya maka proses tersebut meminta suatu sumber daya (Request). Saat sumber daya bisa digunakan maka proses menggunakan
sumber daya tersebut (Use). Setelah
proses selesai menggunakan sumber daya maka proses tersebut melepaskan sumber
daya tersebut agar dapat digunakan oleh proses lain (Release). Karakteristik dari deadlock:
a) Mutual exclusion
Hanya ada satu proses yang dapat menggunakan sumber daya dalam satu waktu
b) Hold and wait
suatu proses membawa sedikitnya satu sumber daya menunggu mendapatkan
tambahan sumber daya baru yang dibawa oleh proses
c) No preemption
sebuah sumber daya dapat dibebaskan dengan sukarela oleh proses yang
memegangnya setelah proses menyelesaikan task.
d) Circular wait
Terdapat
sekumpulan proses {P0,P1, …, P0} yang menunggu sumber daya dimana P0 menunggu
sumber daya yang dibawa P1, P1 menunggu sumber daya yang dibawa P2, dan
seterusnya, Pn–1 menunggu sumber daya yang dibawa oleh Pn, dan Pn menunggu
sumber daya yang dibawa P0.
Metoda dalam
menangani deadlock:
- Memastikan bahwa system tidak pernah memasuki deadlock.
- Mengizinkan system memasuki deadlock kemudian memulihkan kembali.
- Mengabaikan permasalahan dan berpura pura deadlock tidak pernah terjadi dalam system
Dalam deadlock dikenal istilah safe state. Safe state
adalah keadaan dimana system dapat mengalokasikan resource untuk tiap proses
dan mencegah terjadinya deadlock. Unsafe state adalah sistem tidak dapat
mengatur alokasi resource untuk tiap proses.
· Jika system berada pada safe state berarti tidak
terdapat deadlock.
· Jika sustem berada pada unsafe state berate ada
kemungkinan terjadinya deadlock.
· Untuk pencegahan, system harus memastikan untuk
tidak masuk kedalam unsafe state.
Recovery
dari deadlock
1. Proses termination
Factor
yang menentukan proses yang akan di terminate
selanjutnya:
- Prioritas proses.
- Seberapa lama proses sudah berjalan dan seberapa dekat waktu selesainya.
- Seberapa banyak dan sumber daya tipe apa yang dimiliki oleh proses.
- Berapa banyak sumber daya lagi yang dibutuhkan proses untuk bisa selesai.
- Berapa banyak proses yang dibutuhkan untuk bisa terminated.
- Apakah proses tersebut Interactive atau batch.
2.
Resource preemption
Untuk membebaskan proses dari deadlock, ada 3 hal penting
yang harus diatasi:
a) Memilih korban - Memilih salah satu proses yang
akan di preempt
b) Rollback – Rollback ke safestate yang sebelumnya telah terjadi
c) Starvation – mencegah proses agar tidak
terjebak pada starvation dimana
proses proses yang saling mendahului sehingga ada proses yang tidak mendapatkan
sumber daya.
Video ini merupakan video
pembelajaran Deadlock pada Sistem operasi. Video ini menarik dan bagus karena
pada video tersebut terdapat materi yang akan dipelajari serta penjelasan yang
disampaikan oleh pembicara juga mudah dipahami. Pada video ini kita juga bisa
membaca materi yang dijelaskan karena pada video ini ditampilkan materi berupa
slide.
Github
account : iqbalnzls dan alfaruqihasnul
URL ulasan : http://muhammadiqbalnazulis.blogspot.co.id/
URL content
youtube : https://www.youtube.com/watch?v=8qPqQWnPEdk&index=1&list=LL-FI_bXy8ifmIeOLG-gW-1Q
Durasi : 1
jam 2 menit 28 detik
Tanggal
submisi revisi pertama : 8 Desember 2016
Tanggal
submisi revisi terakhir : 8 Desember 2016
Tidak ada komentar:
Posting Komentar