Сторінкова віртуальна пам’ять.
При таком способе все фрагменты программы имеют одинаковый размер и длину,
кратную степени двойки, чтобы операции сложения можно было заменить операциями
конкатенации. Эти одинаковые части называют страницами и говорят, что память
разбивается на физические страницы, а программа - на виртуальные страницы. Часть
виртуальных страниц задачи размещается в опе-ративной памяти, а часть - во
внешней. Место во внешней памяти называют файлом подкачки или страничным
файлом. Иногда этот файл называют swap-файлом.
Для отображения виртуального адресного пространства задачи на физическую память,
необходимо иметь таблицу страниц. Для каждой страницы заводится де¬скриптор.
Защита страничной памяти, основана на контроле уровня доступа к каждой странице.
Если страница отсутствует в оперативной памяти, возникает прерывание и
управление передается диспетче¬ру памяти, который должен найти свободное место.
Если свободной физической страницы нет, то диспетчер памяти по одной из
вышеупомянутых дисциплин замещения (LRU, LFU, FIFO, random) определит страницу,
подлежащую расформированию или сохранению во внешней памяти.
При малых объемах физической памяти небольшой возникает «про¬буксовка» - это
ситуация, при которой загрузка нужной нам страницы вызывает перемещение во
внешнюю память той страни¬цы, с которой мы тоже активно работаем. Чтобы его не
допускать подобного явления, желательно увеличить объем ОПлибо уменьшить
количество параллель¬но выполняемых задач.
Стра¬ничный механизм без специальных аппаратных средств он будет существенно
замедлять работу вычислительной системы. Поэтому обычно используется кэширование
страничных дескрипторов.
Основным достоинством страничного способа распределения памяти явля¬ется
минимально возможная фрагментация. Однако этот подход требует суще¬ственных
накладных расходов. Кроме того,программы разбиваются на страницы случайно, без
учета логических взаимосвя¬зей.