«Алгоритм замещения страниц WSClock»

В системе есть N страниц физической памяти. Каждой виртуальной странице соответствует ровно одна физическая страница.

В системе есть несколько процессов. Каждый процесс имеет собственное виртуальное адресное пространство, число страниц в котором может быть как меньше, так и больше чем N. Любая физическая страница может быть отображена в виртуальное адресное пространство только одного процесса.

Каждый процесс периодически обращается к какой-то своей странице. Это может быть как новая страница, или та к которой было обращение в прошлый раз, но все процессы характеризуются локальностью обращений (90/10). Обращение может быть чтением или записью (50/50).

В системе используется один из алгоритмов замещения страниц. Страницы замещаются по требованию (demand paging). В системе есть таймер и по необходимости могут быть запущены дополнительные системные процессы, например, фоновый процесс для различных проверок состояния памяти.

Для каждой виртуальной страницы в карте отображения имеется адрес соответствующей физической страницы, бит присутствия, бит модификации и бит обращения. Биты прав доступа не используются.

===

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

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