Навигация
Главная
Поиск
Форум
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
Подключение Mic... 65535
Создание потоко... 65535
Приложение «Про... 65535
Оператор выбора... 65535
Создание отчето... 63566
Модуль Forms 63392
ТЕХНОЛОГИИ ДОСТ... 60166
Пример работы с... 59268
Имитационное мо... 55613
Реклама
Сейчас на сайте
Гостей: 13
На сайте нет зарегистрированных пользователей

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

Игра Sokoban на Delphi + Блок схемы
Моделирование работы обрабатывающего участка цеха в GPSS
Двунаправленный динамический список на Delphi + Блок схемы

Реклама



Подписывайся на 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 Комментариев · 1998 Прочтений · Для печати

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


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



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

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

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

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

Пароль



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

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

Случайные загрузки
DiZsubmit
Proeffectimage
Flud Vkontakte.ru
Разработка клиент...
Delphi 2005 Секре...
C++ Builder в за...
Page Promoter 7.7...
AlnComponents
PCXReader. Програ...
De Knop
Разработка интерн...
Cтатьи Королевств...
Cooltray
UmEdit
Самоучитель Прогр...
AUTOWEB
PDJPack
SynEdit
PHP/MySQL для нач...
Delphi 7 Enterpri...

Топ загрузок
Приложение Клие... 100444
Delphi 7 Enterp... 85615
Converter AMR<-... 20065
GPSS World Stud... 12472
Borland C++Buil... 11525
Borland Delphi ... 8480
Turbo Pascal fo... 7020
Visual Studio 2... 4987
Калькулятор [Ис... 4726
FreeSMS v1.3.1 3533
Случайные статьи
Users And Computer...
Суммирование двух ...
Работа с текстовым...
Использование спец...
Особенности прове...
БЛОКИ ДЛЯ ОБРАБО...
Как конфигурируютс...
Состав нового меню...
Числовые SQL-функц...
же работало в сети...
В приложении 3 опи...
Практическая реали...
Как проиндексирова...
Выноски
Бесплатные 777 игр...
Получение аннотаци...
Краткая история Ni...
Outlook для iOS и ...
Получите удовольст...
Книга посвящена пр...
Обычно они указыва...
Целостность информ...
Бизнес
Сбор метаданных и ...
Параметры группово...
Статистика



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


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