Telah kita sepakati sebelumnya bahwa keadaan deadlock sungguh mengganggu aktifitas kita dalam berkomputer, dalam kesempatan ini saya akan membahas beberapa algoritma dalam menyelesaikan masalah deadlock.
1. Algoritma banker
ada beberapa ciri yang mengindikasikan bahwa itu adalah termasuk algoritma banker, diantaranya :
- Meramalkan resource maksimal yang akan dipakai
- Permintaan ditunda jika resource tidak ada
- Akan menukarkan resource yang telah dipakai jika proses telah selesai
Tapi selain itu kita juga harus waspada pada kekurangan Algoritma ini seperti :
* Belum tahu secara pasti jumlah maksimal resource yang terpakai
* Bilangan proses dinamis
2. Algoritma safety
Sebuah algotitma yang bertugas mengevaluasi apakah sistem berada pada posisi aman atau tidak
Terdapat3 proses: n = 3, 1
resource: m = 1
Jumlahresource m = 12.
Snapshot pada waktu tertentu
3. Algoritma Ostrich
Sebuah algoritma yang lebih ke sebuah solusi untuk mengabaikan masalah atas kemungkina yang akan terjadi dengan asumsi masalah itu jarang terjadi.
Tidak ada komentar:
Posting Komentar