Я дал с двумя диаграммами, одна из которых говорит, что существует тупик, а другая говорит, что нет тупика. Но я не мог понять, как говорят, что тупика нет, а кто-то говорит, что тупика нет.
Где находится тупик на следующей диаграмме ??
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
Вы видите, что в текущем состоянии вы не можете выполнить запрос какого-либо процесса, и процессы ожидают, пока другой процесс освободит ресурсы. Таким образом, это тупик.
@ Amit singh toamr..я думаю, что вы, вероятно, спрашиваете об условии, когда он делает цикл только с двумя процессами .. хорошо, я видел, что там P2 и P4 не запрашивают какой-либо ресурс, поэтому я не делаю цикли для возникновения тупика это должен быть цикл.Надеюсь, это поможет.
Каждый процесс запрашивает ресурс и также содержит свой собственный ресурс, он удовлетворяет условиям взаимного исключения, отсутствия вытеснения, удержания и ожидания, а также условия циклического ожидания взаимоблокировки, поэтому он является взаимоблокировкой.
Стрелки, завершающие полный цикл, образуют тупик.В этом случае R2-P2-R3-P3-R2 - полный цикл.так что может возникнуть тупик.