Задания для выполнения рейтинговой работы:
Модель алгоритма замены страниц
- Исходные данные:
o объем области замещения оперативной памяти (резидентное множество) – 5 страниц,
o количество различных страниц - 16,
o последовательность обращения к страницам - задана,
o алгоритм замены – дольше всех неиспользовавшаяся страница (LRU).
- Результаты работы модели должны включать:
- состояние памяти после поступления очередной страницы,
- число страничных прерываний.
Список используемой литературы
Решение:
Представим теоретическое обоснование:
В компьютерной операционной системе, которая использует подкачку для управления виртуальной памятью, алгоритмы замены страниц решают, какие страницы памяти следует выводить на страницу, иногда называемые подкачкой или записью на диск, когда требуется выделить страницу памяти.
Замена страницы происходит, когда запрошенная страница не находится в памяти (ошибка страницы), и свободная страница не может использоваться для удовлетворения выделения, либо потому, что их нет, либо потому, что количество свободных страниц ниже некоторого порога.
- Баранова Е.К. Основы информатики и защиты информации : учеб. пособие / Е.К. Баранова. - М.: РИОР : ИНФРА-М, 2018. - 183 с.
- Варфоломеева А.О. Информационные системы предприятия : учеб. пособие / А.О. Варфоломеева, А.В. Коряковский, В.П. Романов. — 2-е изд., перераб. и доп. — М. : ИНФРА-М, 2019. — 330 с.
- Волосатова Т.М. Информатика и лингвистика : учеб. пособие / Т.М. Волосатова, Н.В. Чичварин. — М. : ИНФРА-М, 2018. — 196 с.
- Гвоздева В.А. Информатика, автоматизированные информационные технологии и системы : учебник / В.А. Гвоздева. — М. : ИД «ФОРУМ» : ИНФРА-М, 2019. — 542 с.
- Яшин В.Н. Информатика: программные средства персонального компьютера : учеб. пособие / В.Н. Яшин. — М. : ИНФРА-М, 2018. — 236 с.
- Операционные системы. Основы UNIX : учеб. пособие / А.Б. Вавренюк, О.К. Курышева, С.В. Кутепов, В.В. Макаров. — М. : ИНФРА-М, 2019. — 160 с.
- Операционные системы и среды : учебник / Рудаков А.В. — М.: КУРС: ИНФРА-М, 2018. — 304 с.
