Rabu, 07 Desember 2016

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)   RollbackRollback 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
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