Reklama

graf oczekiwania

(wait-for graph)

graf konstruowany w celu wykrywania blokady w systemie operacyjnym, w którym wszystkie zasoby sa reprezentowane pojedynczo. G.o. jest uproszczeniem grafu przydzialu zasobów, polegajacym na usunieciu z grafu przydzialu zasobów wierzcholków reprezentujacych zasoby i zlaczeniu uwolnionych w ten sposób konców krawedzi. Tak wiec w g.o. pozostaja tylko wierzcholki reprezentujace oczekujace na siebie procesy.

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama