Рубрики

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

Рассмотрим основную память с пятью фреймами страниц и следующую последовательность ссылок на страницы: 3, 8, 2, 3, 9, 1, 6, 3, 8, 9, 3, 6, 2, 1, 3. Какой из верно ли следующее в отношении политик замены страниц «первым пришел — первым обслужен» (FIFO) и «по крайней мере недавно использован» (LRU)?

(A) Оба имеют одинаковое количество ошибок страниц
(B) FIFO вызывает на 2 страницы больше ошибок, чем LRU
(C) LRU подвергается на 2 страницы больше ошибок, чем FIFO
(D) FIFO вызывает на 1 страницу больше ошибок, чем LRU

Ответ: (А)
Объяснение:

3, 8, 2, 3, 9, 1, 6, 3, 8, 9, 3, 6, 2, 1, 3

In both FIFO and LRU, we get following after 
considering 3, 8, 2, 3, 9, 1, 3 8 2 9 1

FIFO
6 replaces 3
8 2 9 1 6

3 replaces 8
2 9 1 6 3

8 replaces 2
9 1 6 3 8

2 replaces 9
1 6 3 8 2

No more page faults

LRU
6 replaces 8
3 2 9 1 6
 
8 replaces 2
3 9 1 6 8

2 replaces 1
3 9 6 8 2

1 replaces 8
3 9 6 2 1 

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

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

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

0.00 (0%) 0 votes