SDC12572

H

Algorytm Bankiera

1. Wypełni) tablicę K wartościami    a tablicę R zawartością tablicy D.

2 2najdź takie j. że:

-    KU - false

-    PtfiJ R j - nr kolejnego procesu dodawanego na końcu już

skonstruowanego ciągu bezpiecznego.

3.    Jeżeli nie ma takiego j, to idź do kroku 6.

4.    Jeżeli jest takie j, to:

-    R = R + Fdffl

-    K(jj - nue po dodaniu procesu P<j) do konstruowanego ciągu bezpiecznego zakłada się. ze ten proces kończy si$ i zwalnia

wszystkie swoje zasoby.

§, Wróć do kroku 2.

6- Jeżeli dla każdego i * l. 2....et K(j]=frue. to stan jest bezpieczny: w przeciwnym przypadku stan nie jest bezpieczny.