Рубрики

ВОРОТА | GATE-CS-2009 | Вопрос 60

Рассмотрим систему с 4 типами ресурсов R1 (3 единицы), R2 (2 единицы), R3 (3 единицы), R4 (2 единицы). Используется политика без вытеснения ресурсов. В любом конкретном случае запрос не рассматривается, если он не может быть полностью удовлетворен. Три процесса P1, P2, P3 запрашивают источники следующим образом, если выполняются независимо.

Process P1: 
t=0: requests 2 units of R2 
t=1: requests 1 unit of R3 
t=3: requests 2 units of R1 
t=5: releases 1 unit of R2    
        and 1 unit of R1. 
t=7: releases 1 unit of R3 
t=8: requests 2 units of R4 
t=10: Finishes

Process P2: 
t=0: requests 2 units of R3 
t=2: requests 1 unit of R4 
t=4: requests 1 unit of R1 
t=6: releases 1 unit of R3 
t=8: Finishes

Process P3: 
t=0: requests 1 unit of R4 
t=2: requests 2 units of R1 
t=5: releases 2 units of R1 
t=7: requests 1 unit of R2 
t=8: requests 1 unit of R3 
t=9: Finishes

Какое из следующих утверждений ИСТИННО, если все три процесса запускаются одновременно, начиная с момента времени t = 0?  
(A) Все процессы завершатся без какого-либо тупика
(B) Только P1 и P2 будут в тупике.
(C) Только P1 и P3 будут в тупике.
(D) Все три процесса будут в тупике

Ответ: (А)
Объяснение:

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

Рекомендуемые посты:

ВОРОТА | GATE-CS-2009 | Вопрос 60

0.00 (0%) 0 votes