Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 2

Algoritmus bankára – hľadáme, také poradie spracovania procesov, aby bol stav bezpečný.

Umiestnené Proces max. Potrebné Dostupné


žiada (rezerva)
A B C A B C A B C A B C
P0 0 1 0 7 5 3 7 4 3 3 3 2
P1 2 0 0 3 2 2 1 2 2
P2 3 0 2 9 0 2 6 0 0
P3 2 1 1 2 2 2 0 1 1
P4 0 0 2 4 3 3 4 3 1

Umiestnené Proces max. Potrebné Dostupné


žiada (rezerva)
A B C A B C A B C A B C
P0 0 1 0 7 5 3 7 4 3 3 3 2
P1 2 0 0 3 2 2 1 2 2
P2 3 0 2 9 0 2 6 0 0
P3 2 1 1 2 2 2 0 1 1
P4 0 0 2 4 3 3 4 3 1

Umiestnené Proces max. Potrebné Dostupné


žiada (rezerva)
A B C A B C A B C A B C
P1 2 0 0 3 2 2 1 2 2 3 3 2
P1 3 2 2 3 2 2 1 2 2 2 1 0
P1 0 0 0 3 2 2 5 3 2

Umiestnené Proces max. Potrebné Dostupné


žiada (rezerva)
A B C A B C A B C A B C
P3 2 1 1 2 2 2 0 1 1 5 3 2
P3 2 2 2 2 2 2 0 1 1 5 2 1
P3 0 0 0 2 2 2 7 4 3

Umiestnené Proces max. Potrebné Dostupné


žiada (rezerva)
A B C A B C A B C A B C
P0 0 1 0 7 5 3 7 4 3 7 4 3
P0 7 5 3 7 5 3 7 4 3 0 0 0
P0 0 0 0 7 5 3 7 5 3
Umiestnené Proces max. Potrebné Dostupné
žiada (rezerva)
A B C A B C A B C A B C
P2 3 0 2 9 0 2 6 0 0 7 5 3
P2 9 0 2 9 0 2 6 0 0 1 5 3
P2 0 0 0 9 0 2 6 0 0 10 5 5

Umiestnené Proces max. Potrebné Dostupné


žiada (rezerva)
A B C A B C A B C A B C
P4 0 0 2 4 3 3 4 3 1 10 5 5
P4 4 3 3 4 3 3 4 3 1 6 2 4
P4 0 0 0 4 3 3 4 3 1 10 5 7

You might also like