Рубрики

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

Рассмотрим компьютерную систему с десятью физическими страницами. Система снабжена последовательностью доступа a1, a2,…, a20, a1, a2,…, a20), где каждый номер ai. Разница в количестве сбоев страниц между политикой замены страниц «первым пришел — первым вышел» и оптимальной политикой замены страниц составляет __________

[Обратите внимание, что этот вопрос изначально был вопросом Заполнить бланки]
(А) 0
(Б) 1
(С) 2
(D) 3

Ответ: (Б)
Пояснение: LIFO выступает последним, первым вышел
От a1 до a10 приведет к ошибкам страницы, поэтому 10 ошибок страницы от a1 до a10.
Затем a11 заменит a10 (последний — a10), a12 заменит a11 и т. Д. До a20, поэтому 10 сбоев страниц от a11 до a20 и a20 будут вершиной стека, а a9… a1 останутся таковыми.
Тогда от a1 до a9 уже есть. Таким образом, ошибки 0 страниц от a1 до a9.
а10 заменит а20, а11 заменит а10 и так далее. Итак, 11 страниц неисправностей от а10 до а20. Таким образом, общее количество неисправностей будет 10 + 10 + 11 = 31.

оптимальный
От a1 до a10 приведет к ошибкам страницы, поэтому 10 ошибок страницы от a1 до a10.
Тогда a11 заменит a10, потому что среди a1 до a10, a10 будет использоваться позже, a12 заменит a11 и так далее. Таким образом, 10 сбоев страниц от a11 до a20 и a20 будут на вершине стека, а a9… a1 остаются как таковые.
Тогда от a1 до a9 уже есть. Таким образом, ошибки 0 страниц от a1 до a9.
a10 заменит a1, поскольку впоследствии он не будет использоваться и т. д., a10-a19 будут иметь 10 сбоев страниц.
a20 уже есть, поэтому нет ошибки страницы для a20.
Всего неисправностей 10 + 10 + 10 = 30.
Разница = 1
Тест на этот вопрос

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

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

0.00 (0%) 0 votes