Как мне найти тупик в данной диаграмме? - PullRequest
0 голосов
/ 27 июня 2011

Я дал с двумя диаграммами, одна из которых говорит, что существует тупик, а другая говорит, что нет тупика. Но я не мог понять, как говорят, что тупика нет, а кто-то говорит, что тупика нет.

Где находится тупик на следующей диаграмме ??

enter image description here

Ответы [ 4 ]

4 голосов
/ 27 июня 2011
Have :-
   R1 R2 R3 R4
P1 0  1  0  0
P2 1  1  0  0
P3 0  0  1  0

Need :-
   R1 R2 R3 R4
P1 1  0  0  0
P2 0  0  1  0
P3 0  1  0  0

Available
R1 0
R2 0
R3 0
R4 3

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

0 голосов
/ 26 марта 2013

@ Amit singh toamr..я думаю, что вы, вероятно, спрашиваете об условии, когда он делает цикл только с двумя процессами .. хорошо, я видел, что там P2 и P4 не запрашивают какой-либо ресурс, поэтому я не делаю цикли для возникновения тупика это должен быть цикл.Надеюсь, это поможет.

0 голосов
/ 26 марта 2013

Каждый процесс запрашивает ресурс и также содержит свой собственный ресурс, он удовлетворяет условиям взаимного исключения, отсутствия вытеснения, удержания и ожидания, а также условия циклического ожидания взаимоблокировки, поэтому он является взаимоблокировкой.

0 голосов
/ 27 июня 2011

Стрелки, завершающие полный цикл, образуют тупик.В этом случае R2-P2-R3-P3-R2 - полный цикл.так что может возникнуть тупик.

...