Рубрики

ВОРОТА | Gate IT 2007 | Вопрос 12

Последовательность адресов, сгенерированная путем отслеживания конкретной программы, выполняемой в системе подкачки по требованию со скоростью 100 байт на страницу,
0100, 0200, 0430, 0499, 0510, 0530, 0560, 0120, 0220, 0240, 0260, 0320, 0410.

Предположим, что память может хранить только одну страницу, и если x является адресом, который вызывает сбой страницы, то байты с адресов от x до x + 99 загружаются в память.
Сколько сбоев страниц произойдет?
(А) 0
(Б) 4
(С) 7
(D) 8

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


Address	        Page faults	last byte in memory
0100 		page fault, 	 199 
0200 		page fault, 	 299
0430		page fault,      529 
0499 		no page fault
0510 		no page fault 
0530 		page fault,     629
0560            no page fault 
0120 		page fault,     219
0220	 	page fault,     319
0240            no page fault 
0260            no page fault 
0320		page fault,     419
0410            no page fault
So, 7 is the answer- (C)

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

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

ВОРОТА | Gate IT 2007 | Вопрос 12

0.00 (0%) 0 votes