График распределения ресурсов в тупике | Операционная система — M04 P02

Операционная система — M04 (серия 8 деталей)

Это многочисленная серия статьи в блоге, и в этой серии я собираюсь объяснить вам концепции операционной системы. Эта серия статьи разделена на несколько модулей, и это модуль Forth, который состоит из 8 статей.

В этой статье мы увидим, какой график распределения ресурсов в тупике. В этой статье мы в основном сосредоточимся на одном экземпляре.

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

• Как предоставляются ресурсы для обработки и как процесс был назначен нескольким ресурсам, чтобы представить, что мы используем график распределения ресурсов (Тряпка)
• В нашей системе присутствует тупик или нет, чтобы представить, что это наиболее подходящий способ.
• Как и любой другой график, он также имеет вершину и края.

• Все процессы, работающие в нашей системе, представлены как вершина и, как правило, представлены как круг.
• Все ресурсы в нашей системе представлены Vertex, но с прямоугольником.

• Края двух типов назначают край. Если стрелка идет от ресурса к процессу, то это означает, что ресурс выделяется на этот процесс.
• Запрос Edge Если стрелка переходит от процесса к ресурсу, это означает, что процесс запрашивает ресурс.

Давайте посмотрим на некоторые примеры, чтобы лучше понять концепцию.

Пример 1: Ресурс R1 выделяется для обработки P1 и R2 к P2 , P1 хочет R2 и P2 хочет R1 Анкет Проверьте, есть ли присутствующий тупик или нет.

Мы делаем такое представление, чтобы проверить, есть ли условие тупика или нет.

Другой и рекомендуемый способ проверить наличие тупика.

0	1	П1	1	0
1	0	П2	0	1

• Текущая доступность: (0,0)
• Здесь P1 хочет один R2 и P2 хочет один R1 , но, как мы видим доступность, мы не можем выполнить запрос, который означает, что тупик присутствует.
• У него круговое ожидание.
• Если тряпка имеет круговое ожидание (циклический) Тогда всегда будет тупик в случае одного экземпляра.

Пример 2: Из данной тряпки узнайте, что в этом случае присутствует тупик.

0	0	П1	1	0
0	0	П2	0	1
1	1	P3	0	0

• Текущая доступность: (0,0)
• Мы можем полностью заполнить доступность P1 и P2 Поскольку они не просят ни одного ресурса, поэтому они будут прекращены через некоторое время, а затем будет новая доступность.
• Текущая доступность: (1,1)
• По этой новой доступности мы можем выполнить запрос P3 И тогда это также будет прекращено после исполнения.
• Итак, в этом примере нет тупика.
• Это ациклично, потому что, следуя стрелкам, мы не сможем снова вернуться к этому моменту.
• Если Rag не имеет цикла, то в случае одного экземпляра не будет тупика.

Примечание

Так что это было все о графике распределения ресурсов в тупике. Поймали, тебе понравилось, и узнал что -то новое, формируя это.

Если у вас есть какие -либо сомнения, вопросы, звонки, связанные с этой темой, или просто хотите поделиться со мной чем -то новым, пожалуйста, не стесняйтесь обращаться ко мне.

📱 Свяжитесь со мной

Twitter LinkedIn Телеграмма Instagram

📧 Напишите почту

rahulmishra102000@gmail.com

🚀 Другие ссылки

GitHub Хакерранк

Операционная система — M04 (серия 8 деталей)

Оригинал: «https://dev.to/rahulmishra05/resource-allocation-graph-in-deadlock-operating-system-m04-p02-568p»