Рубрики

ВОРОТА | GATE IT 2006 | Вопрос 55

Рассмотрим решение проблемы ограниченного производителя / потребителя буфера с использованием общих семафоров S, F и E. Семафор S — это семафор взаимного исключения, инициализированный значением 1. Семафор F соответствует числу свободных слотов в буфере и инициализируется. к N. Семафор E соответствует количеству элементов в буфере и инициализируется в 0.
Какая из следующих операций обмена может привести к тупику?

  1. Обмен ожидания (F) и ожидания (S) в процессе источника
  2. Обмен сигнала (S) и сигнала (F) в потребительском процессе

(A) Я только
(B) только II
(С) Ни я, ни я
(D) И я и II

Ответ: (А)
Объяснение: Предположим, что F = 0. Теперь, если обмениваются Wait (F) и Wait (S), а Wait (S) в производителе завершается успешно, производитель будет ожидать Wait (F), который сигнализируется в Consumer, который никогда не будет Успешно, так как он ожидает, пока Wait (S) будет сигналом производителя. Так что тупик может случиться.
Тест на этот вопрос

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

ВОРОТА | GATE IT 2006 | Вопрос 55

0.00 (0%) 0 votes