Рубрики

Операционные системы | Тупик | вопрос 2

Рассмотрим следующий снимок системы, в которой запущено n процессов. Процесс i содержит Xi экземпляров ресурса R, 1 <= i <= n. В настоящее время все экземпляры R заняты. Далее, для всех i, процесс i разместил запрос на дополнительные экземпляры Yi, в то же время удерживая экземпляры Xi, которые у него уже есть. Существует ровно два процесса p и q, таких, что Yp = Yq = 0. Какой из следующих может служить необходимым условием, чтобы гарантировать, что система не заходит в тупик?
(A) min (Xp, Xq) <max (Yk), где k! = P и k! = Q
(B) Xp + Xq> = min (Yk) где k! = P и k! = Q
(C) max (Xp, Xq)> 1
(D) мин (Xp, Xq)> 1

Ответ: (Б)
Объяснение: Поскольку и p, и q не нуждаются в дополнительных ресурсах, они оба могут завершить и освободить ресурсы Xp + Xq, не запрашивая никаких дополнительных ресурсов. Если ресурсов, высвобождаемых p и q, достаточно для другого процесса, ожидающего ресурсов Yk, то система не подходит к тупику.
Тест на этот вопрос

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

Операционные системы | Тупик | вопрос 2

0.00 (0%) 0 votes