Графиката за разпределение на ресурсите е графично представяне на състоянието на системата. Както подсказва името му, графиката за разпределение на ресурсите е пълната информация за всички процеси, които държат някои ресурси или чакат някои ресурси.

Той също така съдържа информация за всички екземпляри на всички ресурси, независимо дали са налични или се използват от процесите.

папка за преименуване на linux

В графиката за разпределение на ресурси процесът е представен от кръг, докато ресурсът е представен от правоъгълник. Нека разгледаме подробно видовете върхове и ръбове.

Върховете са главно от два типа, ресурс и процес. Всеки от тях ще бъде представен с различна форма. Кръгът представлява процес, докато правоъгълникът представлява ресурс.

Един ресурс може да има повече от един екземпляр. Всеки екземпляр ще бъде представен от точка вътре в правоъгълника.

Ръбовете в RAG също са от два типа, единият представлява присвояване, а другият представлява изчакване на процес за ресурс. Изображението по-горе показва всеки от тях.

Ресурс се показва като присвоен на процес, ако опашката на стрелката е прикрепена към екземпляр на ресурса, а главата е прикрепена към процес.

Процесът се показва като чакащ ресурс, ако опашката на стрелка е прикрепена към процеса, докато главата сочи към ресурса.

съдържа python

Пример

Нека разгледаме 3 процеса P1, P2 и P3 и два вида ресурси R1 и R2. Ресурсите имат по 1 инстанция.

Според графиката, R1 се използва от P1, P2 държи R2 и чака R1, P3 чака R1, както и R2.

Графиката е без блокиране, тъй като в нея не се формира цикъл.