Концепция локальности и теория рабочего множества

Если процесс перешел в фазу «взрослый», в памяти надо держать страницы, относящиеся к его «рабочему множеству».

Локальность (по Деннингу) бывает:

Временная – процесс может вернуться к текущей ячейке,

т.к. в программе присутствуют циклы.

Пространственная – процесс переходит к следующей ячейке

благодаря своей последовательной структуре.

Некоторые выводы:

1. Чем меньше размер страницы, тем больше объем Page Table

2. Чем больше объем страницы, тем больше доля «лишней» информации

3. Чем больше объем страницы, тем быстрее пройдет загрузка программы

4. Чем меньше объем страницы, тем легче составить «правильное» рабочее множество.

Оптимальны страницы относительно небольшого объема – 1 килобайт