Рубрики

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

Предположим, что есть 3 фрейма страницы, которые изначально пусты. Если строка ссылки на страницу равна 1, 2, 3, 4, 2, 1, 5, 3, 2, 4, 6, количество сбоев страниц с использованием оптимальной политики замены равно __________.
(А) 5
(Б) 6
(С) 7
(D) 8

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

Given three page frames.

Reference string is 1, 2, 3, 4, 2, 1, 5, 3, 2, 4, 6

Initially, there are three page faults and entries are
1  2  3

Page 4 causes a page fault and replaces 3 (3 is the longest
distant in future), entries become
1  2  4
Total page faults =  3+1 = 4

Pages 2 and 1 don't cause any fault.

5 causes a page fault and replaces 1, entries become
5  2  4
Total page faults =  4 + 1 = 5

3 causes a page fault and replaces 5, entries become
3  2  4
Total page faults =  5 + 1 = 6

3, 2 and 4 don't cause any page fault.

6 causes a page fault.
Total page faults =  6 + 1 = 7

Тест на этот вопрос

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

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

0.00 (0%) 0 votes