Алгоритм замены страниц в Mach отличается от технологии, реализованной в системах SVR4 и 4.3BSD, где применяется методика «часов с двумя стрелками» (см. раздел 13.5.3). Алгоритм Mach получил название FIFO с возможностью второй попытки (FIFO with second chance) [6]. Он использует для работы три списка FIFO («первым вошел — первым вышел»): активных, неактивных и свободных страниц, как это показано на рис. 15.12.
Также вам может показаться, что такая тема как никак не связана и даже не тематична. Хотя, может быть и связана. В любом случае все-таки зайдите на сайт arhangelsk.atkterminal.ru. Тема контейнер 20 там представлена весьма широко. На том сайте можно узнать много интересного на тему контейнер 20. Что означает вообще тема контейнер 20, где найти контейнер 20 - про это написано на сайте arhangelsk.atkterminal.ru. Это очень важная для многих людей тема - контейнер 20. Спасибо сайту arhangelsk.atkterminal.ru за информацию на тему контейнер 20.http://arhangelsk.atkterminal.ru/Konteinery-20-futov/
♦ Если объем свободной памяти в системе падает ниже порогового значения (vm_page_free_min). В этом случае пробуждается демон pagedaemon. Он производит перемещение части страниц из начала активного списка в хвост неактивного списка. Он также сбрасывает для таких страниц бит ссылки в картах аппаратного преобразования адресов.
♦ Демон pagedaemon проверяет количество страниц в начале неактивного списка. Страницы, чей бит ссылки окажется установленным, возвращаются в конец активного списка.
♦ Если демон pagedaemon находит страницу, бит ссылки которой остался по-прежнему сброшенным, то он делает вывод о том, что к странице не произошло ни одного обращения за время нахождения в неактивной очереди и такая страница может быть перемещена в конец свободного списка. Если страница оказывается «грязной» (заполненной данными), демон сначала производит их сброс в соответствующий объект памяти.
♦ Если к странице произошло обращение во время нахождения ее в свободном списке, такая страница восстанавливается, то есть переносится в хвост активного списка. В случае отсутствия попыток доступа страница переместится в начало свободного списка и будет использована повторно по мере надобности.
В системах, где аппаратная архитектура не поддерживает бит ссылки, система Mach имитирует информацию о ссылках путем сброса бита корректности отображений страницы, точно так же, как и в BSD. Более того, в системе имеются несколько параметров, определяющих объем работы, выполняемой демоном pagedaemon при каждом его пробуждении. Эти параметры описаны в табл. 15.1.
Параметр Применение параметра Значение по умолчанию, страницы
vm_page_free_min Пробуждает демон в том случае, если количество страниц в свободном списке окажется меньше указанного в этом параметре 25 + physmem/100
vm_page_free_
target Демон переносит страницы из неактивного списка в свободный до тех пор, пока тот не достигнет объема, указанного в этом параметре 30 + physmem/80
vm_page_free_
reserved Количество свободных страниц, зарезервированных для демона 15
15.7. Анализ 699
Параметр Применение параметра Значение по умолчанию, страницы
vm_page_
inactive_targed Демон переносит страницы из активного списка в неактивный до того момента, пока последний список не вырастет до указанного размера physmem + 2/3
Несмотря на то, что структуры данных и алгоритмы Mach отличаются от метода «часов с двумя стрелками», реализованного в SVR4 и 4.3BSD, их эффект сходен. Неактивный список эквивалентен страницам, расположенным «между» двумя «стрелками» часов. В приведенном выше перечне условий страничной активности второй случай аналогичен функции первой стрелки часов, при прохождении которой осуществляется сброс битов ссылки просматриваемых страниц. Функция второй стрелки подобна действиям в третьем и четвертом вариантах, то есть проверке страниц в начале неактивной очереди.
Основным различием методик являются правила выбора демоном pagedaemon страниц для переноса из активной в неактивную очередь. В алгоритме часов страницы просматриваются последовательно, исходя из их расположения в физической памяти, а не на основе определенных правил. В системе Mach активный список также является и FIFO, следовательно, демон выбирает те страницы, обращение к которым происходило наиболее давно. Это свойство привносит некоторые преимущества по сравнению с алгоритмом часов.
Опубликовал katy
June 22 2015 19:11:58 ·
0 Комментариев ·
3266 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
