Sinkronisasi dan Deadlock

     Untuk mengatasi problem critical section dapat digunakan berbagai solusi software. Namun masalah

yang akan timbul dengan solusi software adalah solusi software tidak mampu menangani masalah yang

lebih berat dari critical section. Tetapi Semaphores mampu menanganinya


terlebih jika hardware yang digunakan mendukung maka akan memudahkan dalam menghadapi problem sinkronisasi.

Berbagai contoh klasik problem sinkronisasi berguna untuk mengecek setiap skema baru sinkronisasi.

Monitor termasuk ke dalam level tertinggi mekanisme sinkronisasi yang berguna untuk mengkoordinir

aktivitas dari banyak thread ketika mengakses data melalui pernyataan yang telah disinkronisasi

Kondisi deadlock akan dapat terjadi jika terdapat dua atau lebih proses yang akan mengakses sumber

daya yang sedang dipakai oleh proses yang lainnya. Pendekatan untuk mengatasi deadlock dipakai tiga

buah pendekatan, yaitu:

• Memastikan bahwa tidak pernah dicapai kondisi deadlock

• Membiarkan deadlock untuk terjadi dan memulihkannya

• Mengabaikan apa pun deadlock yang terjadi

Dari ketiga pendekatan diatas, dapat diturunkan menjadi empat buah metode untuk mengatasi deadlock,

yaitu:

• Pencegahan deadlock

• Menghindari deadlock

• Mendeteksi deadlock

• Pemulihan deadlock

Namun pada sebagian besar Sistem Operasi dewasa ini mereka lebih condong menggunakan pendekatan

untuk mengabaikan semua deadlock yang terjadi

Silberschatz (1994) merumuskan sebuah strategi penanggulangan deadlock terpadu yang dapat

disesuaikan dengan kondisi dan situasi yang berbeda, strateginya sendiri berbunyi:

1. Kelompokkan sumber daya kedalam kelas yang berbeda

2. Gunakan strategi pengurutan linear untuk mencegah kondisi circular waityang nantinya akan

mencegah deadlock diantara kelas sumber daya

3. Gunakan algoritma yang paling cocok untuk suatu kelas sumber daya yang berbeda satu dengan

yang lain.

Mau Lihat Lebih Jelasnya Silakan Download Disini: Singkronisasi dan Deadlock

Add caption