Algorytm bankiera
Algorytm bankiera to metoda alokacji zasobów, która ma na celu uniknięcie wystąpienia zakleszczeń. Jego twórcą jest Edsger Dijkstra. Po raz pierwszy algorytm ten został zastosowany w systemie operacyjnym o nazwie THE, a jego opis można znaleźć w książce pt. Een algorithme ter vooikoming van de dodelijke omarming, napisanej w języku niderlandzkim. Algorytm bankiera jest wykorzystywany przez system operacyjny, gdy jakikolwiek proces zgłasza zapotrzebowanie na zasób. Zapobiega on zakleszczeniom poprzez odmowę lub wstrzymanie dostępu do zasobu, jeśli przyznanie go mogłoby doprowadzić system do niebezpiecznego stanu.
Wymagane dane do działania algorytmu bankiera
Aby algorytm bankiera mógł funkcjonować, konieczne są następujące informacje:
- ilość zasobów, jaką każdy proces może zażądać,
- ilość zasobów, które każdy proces aktualnie wykorzystuje,
- ilość zasobów dostępnych w systemie.
