Лабораторная работа 3: Страничное распределение памяти, группа С-31
МИНИСТЕРСТВО оБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
Московский Государственный институт электроники и математики
(Технический университет)
Кафедра вычислительных систем и сетей
Отчет о лабораторной работе №3
Страничное распределение ПАМЯТИ
по дисциплине «Организация ЭВМ, комплексов и систем»
Выполнил:
студент группы С-31
Преподаватель:
канд. техн. наук, доцент
Иванова Елена Михайловна
Москва, 2004 год
Вариант 2
Дано
|
№ по спис-ку |
Параметры файла |
Параметры памяти |
|||
|
Количество виртуальных страниц |
Кол-во операций переходов в сегменте команд |
Количество доступов к файлам |
Кол-во выделенных физических страниц |
Размер страницы в килобайтах |
|
|
2. |
6 |
20 |
16 |
4 |
2 |
Практическая часть
Моделирование LRU-стека
Окно программы после установки ее в исходное состояние для работы:
Доступ к данным на другой странице
Описание
Для доступа к данным на странице 5 необходимо было выгрузить какую-либо страницу на ВЗУ, чтобы поместить в ОП страницу 5. В соответствии со стратегией выгрузки LRU, была выгружена страница, находившаяся в конце стека, то есть страница 1, которая занимала физический адрес 1. По физическому адресу 1 была записана виртуальная страница 5.
После этого произошло обращение к физической странице 1 (виртуальной 5) для доступа к данным, после чего для выборки следующей команды было произведено обращение к странице 0 (виртуальной 0). Соответственно, вершина стека LRU выглядит как 0, 1.
Частные случаи
Если доступ к данным осуществляется на ту же страницу, откуда считываются данные, то никаких изменений в таблице виртуальных страниц и LRU-стеке не происходит.
Если доступ к данным осуществляется на другую, но уже находящуюся в ОП страницу, то изменений в таблице виртуальных страниц не происходит, а вершина стека выглядит как <страница, с которой читается поток команд>, <страница с данными>.
Передача управления на другую страницу
До выполнения команды
После выполнения команды
Описание
Для передачи управления на страницу 4 (со смещением 1600), которая находится на ВЗУ, необходимо выгрузить какую-нибудь страницу из ОП на ВЗУ и на освободившееся место загрузить страницу 4. В соответствии со стратегией выгрузки LRU должна быть выгружена страница, находящаяся в конце стека – физическая страница 3 (виртуальная 1), которая и была выгружена. В физическую страницу 3 была загружена виртуальная 4 и ей передано управление. Соответственно, вершина LRU-стека стала 3, 2 (предыдущая страница, с которой считывались команды).
Частные случаи
Если происходит передача управления внутри одной страницы, то ни таблица виртуальных страниц, ни LRU-стек не меняются.
Если происходит передача управления на страницу, которая уже загружена в ОП, то таблица виртуальных страниц не меняется, а вершина LRU-стека принимает вид: <страница, на которую передано управление>, <страница, с которой передано управление>.
Переход на новую страницу
До выполнения перехода
После перехода
Описание
Для передачи управления на страницу 4, которая находится на ВЗУ, необходимо выгрузить какую-нибудь страницу из ОП на ВЗУ и на освободившееся место загрузить страницу 4. В соответствии со стратегией выгрузки LRU должна быть выгружена страница, находящаяся в конце стека – физическая страница 3 (виртуальная 2), которая и была выгружена. В физическую страницу 3 была загружена виртуальная 4 и ей передано управление. Соответственно, вершина LRU-стека стала 3, 2 (предыдущая страница, с которой считывались команды).
Частные случаи
Если происходит передача управления на страницу, которая уже загружена в ОП, то таблица виртуальных страниц не меняется, а вершина LRU-стека принимает вид: <страница, на которую передано управление>, <страница, с которой передано управление>.
Моделирование LFU-стека