Контрольная работа по программированию на тему Модель алгоритма замены страниц. Программирование

В UNIX, когда создается дочерний процесс, у родительского и дочернего процесса общее пространство данных, и только если один из процессов попытается изменить данные, происходит прерывание и создание копии этой страницы, если записи не происходит, то оба процесса продолжают работать с общей памятью. Это приводит к экономии памяти.

Политика очистки страниц
Лучше всегда держать в запасе свободные блоки, освобождая их заранее, чем при нехватке памяти, искать и освобождать их.
Страничный демон - программа, периодически проверяющая состояние памяти, если занято много блоков, то производит выборочную выгрузку страниц.


Особенности реализации в UNIX
В UNIX системах последовательность запуска процессов, следующая:
процесс 0 - это свопер (планировщик, управляющий перемещением дан-ных между памятью и диском.)
процесс 1 - это init
процесс 2 - это страничный демон

Страничный демон просыпается каждые 250мс, и проверяет количество свободных страничных блоков, если их меньше 1/4 памяти, то он начинает выгружать страницы на диск.
Исп-ся модифицированный алгоритм часов, и он является глобальным (т.е. он не различает, какому процессу принадлежит страница).
Каждые несколько секунд свопер проверяет, есть ли на диске готовые про-цессы для загрузки в память для выполнения.
При этом сам код программы в своп-файле не сохраняется, а подкачивает-ся непосредственно из файла программы.

В LUNIX системе нет предварительной загрузки страниц и концепции ра-бочего набора.
Тексты программ и отображаемые файлы подгружаются прямо из файлов расположенных на диске.
Все остальное выгружается в раздел свопинга или файлы свопинга (их может быть от 0 до 8).
Алгоритм выгрузки страниц основан на страничном демоне (kswapd), он активизируется раз в секунду и проверяет достаточно ли свободных стра-ниц. Демон может быть активизирован и принудительно, при не хватке памяти.
Демон состоит из трех процедур:
• В 1-й исп-ся алгоритм часов, она ищет редко используемые страни-цы страничного кэша и буферного кэша файловой системы.
• 2-я ищет совместно редко используемые страницы.