ВОРОТА | 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-й выйдет, поскольку в будущем он станет самым дальним.

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

• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 52
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 65
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 64
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 53
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 54
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 55
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 56
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 57
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 58
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 59
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 60
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 61
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 62
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 63
• ВОРОТА | Sudo GATE 2020 Mock II (10 января 2019 года) | Вопрос 65