Рубрики

ВОРОТА | GATE CS 2012 | Вопрос 40

Рассмотрим строку ссылки на виртуальную страницу
1, 2, 3, 2, 4, 1, 3, 2, 4, 1
По требованию выгружается система виртуальной памяти, работающая в компьютерной системе, объем основной памяти которого составляет 3 страницы, изначально пустые кадры. Пусть LRU, FIFO и OPTIMAL обозначают количество сбоев страниц в соответствии с соответствующей политикой замены страниц. потом
(A) ОПТИМАЛЬНО (B) ОПТИМАЛЬНО (C) ОПТИМАЛЬНО = LRU
(D) ОПТИМАЛЬНО = FIFO

Ответ: (Б)
Объяснение:
Первый вошел первым (FIFO)
Это самый простой алгоритм замены страницы. В этом алгоритме операционная система отслеживает все страницы в памяти в очереди; Самая старая страница находится в начале очереди. Когда необходимо заменить страницу, страница в начале очереди выбирается для удаления.

Оптимальная замена страницы:

в этом алгоритме заменяются страницы, которые не используются в течение самого длительного периода времени в будущем. Наименее недавно использованные (LRU) В этом алгоритме будет заменена страница, которая используется реже всего.

Решение:

строка ссылки на виртуальную страницу равна 1, 2, 3, 2, 4, 1, 3, 2, 4, 1 размер фрейма страниц основной памяти равен 3.

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

ВОРОТА | GATE CS 2012 | Вопрос 40

0.00 (0%) 0 votes