Рубрики

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 59

Рассмотрим неотрицательный счетный семафор S. Операция P (S) уменьшает S, а V (S) увеличивает S. Во время выполнения выдается 20 операций P (S) и 12 операций V (S) в некотором порядке. Наибольшее начальное значение S, для которого по крайней мере одна операция P (S) останется заблокированной, составляет ________.
(А) 7
(Б) 8
(С) 9
(D) 10

Ответ: (А)
Объяснение: 20-7 -> 13 будет в заблокированном состоянии, когда мы выполняем операцию 12 В (S), чтобы сделать еще 12 процессов, чтобы получить шанс на выполнение из заблокированного состояния. Таким образом, один процесс останется в очереди (заблокированное состояние), и здесь я посчитал, что если процесс находится в режиме CS, он не будет заблокирован другим процессом.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 59

0.00 (0%) 0 votes