SOP wyk nr 16-Slajd14
Z Studia Informatyczne
Redukcja grafu przydziału
Redukcja grafu przydziału jest metodą uniwersalną — nadaje się do stosowania zarówno w przypadku zasobów odzyskiwalnych i nieodzyskiwalnych, jak również w systemach, gdzie współistnieją zasoby obu tych klas. Redukowalność grafu jest też używana czasami w definicjach stanu zakleszczenia.