Графік розподілу ресурсів — це графічне зображення стану системи. Як випливає з назви, графік розподілу ресурсів — це повна інформація про всі процеси, які утримують певні ресурси або очікують на певні ресурси.

Він також містить інформацію про всі екземпляри всіх ресурсів, незалежно від того, доступні вони чи використовуються процесами.

java ціле число в рядок

На графіку розподілу ресурсів процес представлено колом, а ресурс – прямокутником. Давайте детально розглянемо типи вершин і ребер.

Вершини в основному бувають двох типів: ресурси та процеси. Кожна з них буде представлена ​​різною формою. Коло позначає процес, а прямокутник – ресурс.

Ресурс може мати більше одного екземпляра. Кожен екземпляр буде представлено крапкою всередині прямокутника.

Ребра в RAG також бувають двох типів: один представляє призначення, а інший представляє очікування процесу на ресурс. На зображенні вище показано кожен із них.

Ресурс відображається як призначений процесу, якщо хвіст стрілки прикріплено до екземпляра ресурсу, а голова прикріплена до процесу.

Процес відображається як очікуючий на ресурс, якщо хвіст стрілки приєднаний до процесу, а голова вказує на ресурс.

каджал аггарвал

приклад

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

Згідно з графіком, R1 використовується P1, P2 утримує R2 і очікує на R1, P3 очікує на R1, а також на R2.

У графі немає взаємоблокувань, оскільки в ньому не формується цикл.