logo

Графикон расподеле ресурса

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

Такође садржи информације о свим инстанцама свих ресурса без обзира да ли су доступни или их процеси користе.

У графикону расподеле ресурса, процес је представљен кругом, док је ресурс представљен правоугаоником. Погледајмо детаљно типове врхова и ивица.


Графикон расподеле ОС ресурса

Врхови су углавном два типа, ресурс и процес. Сваки од њих ће бити представљен другачијим обликом. Круг представља процес док правоугаоник представља ресурс.

Ресурс може имати више од једне инстанце. Свака инстанца ће бити представљена тачком унутар правоугаоника.


Графикон расподеле ОС ресурса 1

Ивице у РАГ-у су такође два типа, једна представља доделу, а друга представља чекање процеса за ресурс. Горња слика приказује сваку од њих.

Ресурс се приказује као додељен процесу ако је крај стрелице везан за инстанцу за ресурс, а глава за процес.

Процес је приказан као чекање на ресурс ако је реп стрелице причвршћен за процес док је глава усмерена ка ресурсу.


Графикон расподеле ОС ресурса 2 Графикон расподеле ОС ресурса 3

Пример

Хајде да размотримо 3 процеса П1, П2 и П3 и две врсте ресурса Р1 и Р2. Ресурси имају по 1 инстанцу.

Према графикону, Р1 користи П1, П2 држи Р2 и чека Р1, П3 чека Р1 као и Р2.

Графикон је без застоја јер се у графу не формира циклус.


Графикон доделе ресурса ОС 4