Проблема размера страниц. Политика распределения памяти.

Алгоритмы замещения бывают:

· локальные

· глобальные

Пример глобального и локального алгоритма

 

В целом глобальный алгоритм работает лучше.

 

Можно поровну распределять страничные блоки между процессами.

Такой подход справедлив, но не эффективен, т.к. процессы разные.

 

Можно распределять страничные блоки между процессами, в зависимости от размеров процесса

Размер процесса динамически меняется, поэтому определить размер динамически сложно.

Частота страничных прерываний - может служить показателем потребности процесса в страницах.

Чем больше частота, тем больше памяти необходимо процессу.

 

Зависимость частоты страничных прерываний от размеров памяти предоставленной процессу

 

Если частота стала ниже линии В, то памяти процессу предоставлено слишком много.

Если частота стала выше линии А, то памяти процессу предоставлено слишком мало.

 

Если всем процессам не хватает памяти (происходит пробуксовка), то производится выгрузка какого-то процесса на диск.

 

Размеры страниц

Есть два крайних случая:

· Маленькие страницы - улучшает распределение памяти, но увеличивает таблицу и частые переключения уменьшают производительность.

· Большие страницы - наоборот.