Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 82

Для процесса было выделено 3 фрейма страницы. Предположим, что ни одна из страниц процесса изначально не доступна в памяти. Процесс создает следующую последовательность ссылок на страницы (справочную строку): 1, 2, 1, 3, 7, 4, 5, 6, 3, 1
Если используется оптимальная политика замены страниц, сколько сбоев страниц происходит для указанной выше ссылочной строки?
(А) 7
(Б) 8
(С) 9
(D) 10

Ответ: (А)
Объяснение: Оптимальная политика замены ожидает вовремя, чтобы увидеть, какой кадр заменить при ошибке страницы.
1 23 -> 1,2,3 // ошибки страницы
173 -> 7

143 -> 4

153 -> 5

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

ВОРОТА | GATE-CS-2007 | Вопрос 82

0.00 (0%) 0 votes