КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Подкачка по запросу (по обращению)
Выгрузка Загрузка SWAPPER≈ название алгоритма. 1. Выбирают готовый к выполнению процесс, дольше всех лежащий в свопе (если нет подходящих, то делают приостановку). 2. Загружают его. 1. Выбирают процесс, который дольше спит (или дольше всего в памяти) 2. Выгружают его Demand paging Особенности: 1) Основная память обменивается с внешней памятью не процессами, а страницами. 2) Этот способ должен иметь аппаратную поддержку: страничную организацию памяти и центральный процессор, имеющий прерываемые команды, должен быть бит упоминания страницы (reference bit), используемый для подсчета возраста страницы. 3) Отсутствуют ограничения на размер процесса, обусловленные объемом физической памяти. Рабочее множество процесса - это совокупность страниц, использованных процессом в последних n-ссылках. Где n - окно рабочего множества процессов, число страниц, находящихся в ОП.
Рисунок. Рабочее множество процесса По мере выполнения процесса его рабочее множество видоизменяется в соответствии с используемыми процессом указателями страниц; увеличение размера окна влечет за собой увеличение рабочего множества и, с другой стороны, сокращение числа ошибок в выполнении процесса. Для поддержки функций управления памятью на машинном (низком) уровне и для реализации механизма замещения страниц ядро использует 4 основные структуры данных: 1) записи таблицы страниц, 2) дескрипторы дисковых блоков, 3) таблицу содержимого страничных блоков (pfdata) и 4) таблицу использования области подкачки. Место для таблицы pfdata выделяется один раз на все время жизни системы, для других же структур страницы памяти выделяются динамически. Запись в таблице страниц
В таблице pfdata описывается каждая страница физической памяти. Записи таблицы проиндексированы по номеру страницы и состоят из следующих полей:
Выбирается страница, к которой дольше всего не было обращений. Откачку осуществляет «сборщик страниц». Просматриваются страницы, те, у которых не установлен reference bit (бит упоминания). Увеличивается возраст на 1. Если reference bit установлен, возраст обнуляется и reference bit сбрасывается. Reference bit устанавливается ЦП. Диаграмма состояний страницы Когда процесс обращается к странице, отсутствующей в его рабочем множестве, возникает ошибка, при обработке которой ядро корректирует рабочее множество процессов, а в случае необходимости подкачивает страницы с внешнего устройства. Ошибки - это обращения к несуществующим страницам. Сборщик страниц - процесс, принадлежащий ядру и выполняющий выгрузку из памяти тех страниц, которые больше не входят в состав рабочего множества пользовательского процесса. Запускается в любой момент, когда в нем возникает необходимость. Он просматривает все активные незаблокированные области и увеличивает значение возраста принадлежащим им страницам. У страницы два состояния: либо она дозревает, либо она готова к выгрузке. Ядро возобновляет работу сборщика страниц, когда доступная свободная память имеет размер недостающий до нижней допустимой отметки.
Дата добавления: 2014-01-05; Просмотров: 420; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |