Рубрики

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 30

В каком из следующих алгоритмов замены страницы возможно увеличение частоты отказов страницы, даже когда увеличивается количество выделенных кадров?

(A) LRU (последнее использованное)
(B) OPT (оптимальная замена страницы)
(C) MRU (недавно использованный)
(D) FIFO (первый вошел, первый вышел)

Ответ: (D)
Объяснение: В некоторых ситуациях замена страницы FIFO приводит к большему количеству ошибок при увеличении количества фреймов страницы. Эта ситуация — аномалия Белады.
Аномалия Белади доказывает, что возможно увеличение количества сбоев страниц при увеличении количества кадров при использовании алгоритма замены страниц «первым пришел — первым обслужен» (FIFO). Например, если мы рассмотрим эталонную строку 3 2 1 0 3 2 4 3 2 1 0 4 и 3 слота, мы получим всего 9 ошибок страницы, но если мы увеличим количество слотов до 4, мы получим 10 ошибок страницы.

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

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

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 30

0.00 (0%) 0 votes