Рубрики

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 65

Компьютер имеет двадцать физических фреймов страниц, которые содержат страницы с номерами от 101 до 120. Теперь программа обращается к страницам с номерами 1, 2,…, 100 в указанном порядке и повторяет последовательность доступа THRICE. Какая из следующих политик замены страниц сталкивается с тем же числом сбоев страниц, что и оптимальная политика замены страниц для этой программы?
(A) Наименее недавно использованный
(B) Первым-первым-первым
(C) Последний пришел первым
(D) Последнее использованное

Ответ: (D)
Объяснение: Оптимальный алгоритм замены страницы заменяет страницу, дальнейшее использование которой произойдет в будущем.

В данном вопросе компьютер имеет 20 фреймов страниц, и первоначально фреймы страниц заполняются страницами, пронумерованными от 101 до 120. Затем программа обращается к страницам с номерами 1, 2,…, 100 в этом порядке и повторяет последовательность доступа THRICE.

Первые 20 обращений к страницам с 1 по 20 определенно вызовут сбой страницы. При обращении к 21-й странице происходит сбой другой страницы. Страница поменялась бы 20, потому что 20 будет доступ к наиболее дальше в будущем. Когда будет получен доступ к 22-му, 21-й выйдет, поскольку в будущем он станет самым дальним.

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

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 65

0.00 (0%) 0 votes