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

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

 

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

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

 

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

 

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

памяти

 

 

 

 

 

F Время

 

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

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

 

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

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