Рубрики

ВОРОТА | GATE-IT-2004 | Вопрос 63

В определенной операционной системе попытка предотвращения взаимоблокировки выполняется по следующей схеме. Каждому процессу назначается уникальная временная метка, и он перезапускается с той же временной меткой, если его убивают. Пусть Ph будет процессом, содержащим ресурс R, Pr будет процессом, запрашивающим тот же ресурс R, а T (Ph) и T (Pr) будут их временными метками соответственно. Решение об ожидании или выгрузке одного из процессов основано на следующем алгоритме.

 if T(Pr) < T(Ph)

     then kill Pr

else wait

Что из следующего является ИСТИННЫМ?

(A) Схема без тупиков, но не голодная
(B) Схема не без тупиков, но без голодания
(C) Схема не является ни тупиковой, ни голодной
(D) Схема как без тупиков, так и без голодания

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

  1. Эта схема гарантирует, что временная метка запрашивающего процесса всегда меньше, чем задержка процесса
  2. Процесс перезапускается с той же временной меткой, если она уничтожена, и эта временная метка НЕ может быть больше существующей временной метки.

Из 1 и 2 становится ясно, что любой новый процесс, имеющий метку времени LESSER, будет УДАЛЕН. Таким образом, блокировка невозможна

Тем не менее, новый процесс понизит временную метку, возможно, придется ждать бесконечно из-за своей временной метки LOWER (поскольку у уничтоженного процесса также будет та же временная метка, что и у уничтоженной ранее). СТАРВАЦИЯ, безусловно, ВОЗМОЖНА

Так что ответ А
Тест на этот вопрос

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

ВОРОТА | GATE-IT-2004 | Вопрос 63

0.00 (0%) 0 votes