Подкачка страниц по запросу

Стратегии вталкивания

Напомним, что их цель определить в какой момент следует переписать

страницу или сегмент из внешней памяти в оперативную.

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

Распределение Процесс работает

памяти

F Время

Ожидание подкачки страницы, F- среднее время подкачки страницы

Рис. 16 Произведение “пространство-время” при подкачке страниц по запросу

На рис. 16 проиллюстрировано понятие произведения “ пространство-время ”, которое часто применяется в ОП для оценки использования памяти процессом. Произведение “пространство-время” соответствует площади под кривой и является комплексным показателем, отражающим как объем так и время использования памяти процессом.

Уменьшение произведения “пространство-время” за счет периодов ожидания процессом нужных ему страниц является важнейшей целью всех стратегий управления памятию.