Передача управления на другую страницу
До выполнения команды
После выполнения команды
Описание
Для передачи управления на страницу 5 (со смещением 1600), которая находится на ВЗУ, необходимо выгрузить какую-нибудь страницу из ОП на ВЗУ и на освободившееся место загрузить страницу 5. В соответствии со стратегией выгрузки LFU должна быть выгружена страница, находящаяся в конце стека, то есть та, у которой наименьшее значение счетчика – это физическая страница 0 (виртуальная 0), которая и была выгружена. В физическую страницу 0 была загружена виртуальная 5 и ей передано управление. Соответственно, счетчик физической страницы 0 увеличился на единицу.
Частные случаи
Если происходит передача управления внутри одной страницы, то таблица виртуальных страниц не меняется, а счетчик физической страницы, соответствующий текущей виртуальной странице увеличивается на 1.
Если происходит передача управления на страницу, которая уже загружена в ОП, то таблица виртуальных страниц не меняется, а счетчик физической страницы, соответствующий новой виртуальной странице увеличивается на 1.
Доступ к данным на другой странице
До выполнения команды
После выполнения команды
Описание
Для доступа к данным на странице 0 необходимо было выгрузить какую-либо страницу на ВЗУ, чтобы поместить в ОП страницу 0. В соответствии со стратегией выгрузки LFU, была выгружена страница, находившаяся в конце стека, то есть страница 5, которая занимала физический адрес 1. По физическому адресу 1 была записана виртуальная страница 0.
После этого произошло обращение к физической странице 1 (виртуальной 0) для доступа к данным, после чего для выборки следующей команды было произведено обращение к странице 3 (виртуальной 3). Соответственно, счетчики физических страниц 1 и 3 увеличились на единицу.
Частные случаи
Если доступ к данным осуществляется на ту же страницу, откуда считываются данные, то никаких изменений в таблице виртуальных страниц не происходит, а счетчик физической страницы, соответствующей текущей виртуальной странице, увеличивается на 2.
Если доступ к данным осуществляется на другую, но уже находящуюся в ОП страницу, то изменений в таблице виртуальных страниц не происходит, а счетчики физических страниц, с которых и на которые происходит обращение за данными, увеличиваются на единицу.
Переход на новую страницу
До выполнения перехода
После перехода
Описание
Для передачи управления на страницу 5, которая находится на ВЗУ, необходимо выгрузить какую-нибудь страницу из ОП на ВЗУ и на освободившееся место загрузить страницу 5. В соответствии со стратегией выгрузки LFU должна быть выгружена страница, находящаяся в конце стека – физическая страница 2 (виртуальная 2), которая и была выгружена. В физическую страницу 2 была загружена виртуальная 5 и ей передано управление. Соответственно, счетчик обращений к физической странице 2 увеличился на 1.
Частные случаи
Если происходит передача управления на страницу, которая уже загружена в ОП, то таблица виртуальных страниц не меняется, а счетчик обращений к физической странице, на которую передается управление увеличивается на 1.
Моделирование FIFO-стека