Навигация
Главная
Поиск
Форум
FAQ's
Ссылки
Карта сайта
Чат программистов

Статьи
-Delphi
-C/C++
-Turbo Pascal
-Assembler
-Java/JS
-PHP
-Perl
-DHTML
-Prolog
-GPSS
-Сайтостроительство
-CMS: PHP Fusion
-Инвестирование

Файлы
-Для программистов
-Компонеты для Delphi
-Исходники на Delphi
-Исходники на C/C++
-Книги по Delphi
-Книги по С/С++
-Книги по JAVA/JS
-Книги по Basic/VB/.NET
-Книги по PHP/MySQL
-Книги по Assembler
-PHP Fusion MOD'ы
-by Kest
Professional Download System
Реклама
Услуги

Автоматическое добавление статей на сайты на Wordpress, Joomla, DLE
Заказать продвижение сайта
Программа для рисования блок-схем
Инженерный калькулятор онлайн
Таблица сложения онлайн
Популярные статьи
OpenGL и Delphi... 65535
Форум на вашем ... 65535
HACK F.A.Q 65535
Бип из системно... 65535
Гостевая книга ... 65535
Invision Power ... 65535
Пример работы с... 65535
Содержание сайт... 65535
ТЕХНОЛОГИИ ДОСТ... 65535
Организация зап... 65535
Вызов хранимых ... 65535
Создание отчето... 65535
Программируемая... 65535
Эмулятор микроп... 65535
Подключение Mic... 65535
Создание потоко... 65535
Приложение «Про... 65535
Оператор выбора... 65535
Модуль Forms 65535
Имитационное мо... 59279
Реклама
Сейчас на сайте
Гостей: 4
На сайте нет зарегистрированных пользователей

Пользователей: 13,106
новичок: Alexey250
Новости
Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ
Delphi, Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog, 3D MAX, Компас 3D
Заказать программу для Windows Mobile, Symbian

Обучающая и тестирующая программа по здаче экзамена ПДД на Turbo Pascal ...
Моделирование процесса передачи данных по магистрали с основным и резерв...
База данных студентов на Delphi + Microsoft SQL Server

Реклама



Подписывайся на YouTube канал о программировании, что бы не пропустить новые видео!

ПОДПИСЫВАЙСЯ на канал о программировании
Алгоритм замены страниц в Mach
Алгоритм замены страниц в 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 22:11:58 · 0 Комментариев · 2193 Прочтений · Для печати

• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •


Комментарии
Нет комментариев.
Добавить комментарий
Имя:



smiley smiley smiley smiley smiley smiley smiley smiley smiley
Запретить смайлики в комментариях

Введите проверочный код:* =
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.

Нет данных для оценки.
Гость
Имя

Пароль



Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.
Поделиться ссылкой
Фолловь меня в Твиттере! • Смотрите канал о путешествияхКак приготовить мидии в тайланде?
Загрузки
Новые загрузки
iChat v.7.0 Final...
iComm v.6.1 - выв...
Visual Studio 200...
CodeGear RAD Stud...
Шаблон для новост...

Случайные загрузки
mmmJlabel
De Knop
Песочные часы
EMS QuickExport S...
Dreamsoft Progres...
С/C++ Программиро...
Основы Delphi
Работа с матрицами
Cтатьи Королевств...
Простой пример ка...
StartMark
Strawberry Prolog...
PHP: Полезные приемы
PrevInst
KOL & MCK v1.69
MPTools
PHP, MySQL и Drea...
Разработка Web-пр...
Разработка клиент...
Win-Prolog 3.618

Топ загрузок
Приложение Клие... 100511
Delphi 7 Enterp... 90002
Converter AMR<-... 20091
GPSS World Stud... 14780
Borland C++Buil... 12634
Borland Delphi ... 8904
Turbo Pascal fo... 7092
Калькулятор [Ис... 5104
Visual Studio 2... 5017
FreeSMS v1.3.1 3553
Случайные статьи
Оригинальная реали...
ресурсам Windows 2...
Что делать, когда ...
Как "оживить" Perl...
Инициализация пере...
Халявный И-нет(3)
Отображение в Dat...
Множественный дост...
Аккуратно работаем...
( windowsupdate
Прежде чем перейти...
Integer or real va...
последний месяц, п...
12.5. Задачи
Прекращение отладк...
— Windows NT 4
Организация видеоа...
Модификации устрой...
Доставка и обработ...
и Schema Admins — ...
Что является самым...
Программа подписыв...
Класс TMoney с кон...
String variable ex...
Предварительная об...
Статистика



Друзья сайта
Программы, игры


Полезно
В какую объединенную сеть входит классовая сеть? Суммирование маршрутов Занимают ли таблицы память маршрутизатора?