Рубрики

ВОРОТА | GATE-CS-2000 | Вопрос 45

Предположим, что время обслуживания сбоя страницы в среднем составляет 10 миллисекунд, а доступ к памяти занимает 1 микросекунду. Тогда коэффициент попадания 99,99% приводит к среднему времени доступа к памяти (GATE CS 2000).

(А) 1,9999 миллисекунды
(B) 1 миллисекунда
(С) 9,999 микросекунд
(D) 1,9999 микросекунды

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

Но если требуемая страница не будет найдена, сначала мы должны вывести ее, а затем перейти к доступу к памяти. Это дополнительное время называется временем обслуживания ошибки страницы.

Пусть коэффициент совпадения будет равен p, время доступа к памяти равно t1, а время обслуживания сбоя страницы равно t2.

Hence, average memory access time = p*t1 + (1-p)*t2
				    =(99.99*1 +  0.01*(10*1000 + 1))/100
                                                             =1.9999 *10^-6 sec

Это объяснение внес Абхишек Кумар.

Также см. Вопрос 1 из http://espressocode.top/operating-systems-set-3/
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2000 | Вопрос 45

0.00 (0%) 0 votes