Операционные системы
путь выполнения программы наверняка предсказать
а) вталкивание по запросу - система ожидает ссылки на страницу/сегмент от выполняющегося процесса (прерывание по отсутствию страницы);
аргументы за:
- путь выполнения программы наверняка предсказать невозможно;
- гарантия расположения в ОП только нужных страниц;
- накладные расходы на определение требуемых страниц минимальны;
аргументы против:
- подкачка по одному блоку приводит к увеличению общего времени ожидания;
б) упреждающее вталкивание предполагает, что система может предвидеть необходимость использования в дальнейшем страницы/сегмента. Если вероятность обращений высока и есть свободная ОП, то соответствующие блоки переписываются в ОП.
Достоинство: сокращается время ожидания.
В настоящее время быстродействие аппаратуры увеличивается, и неоптимальные решения не приводят к уменьшению эффективности вычислительных систем.
Стратегия размещения, определяющая, куда поместить поступающую страницу/сегмент. В страничных системах - тривиально: в любой свободный блок (страница имеет фиксированный размер). В сегментных системах те же самые стратегии, что и для реальной ОП (в первую подходящую область, в наиболее подходящую, в наименее подходящую).
Стратегия выталкивания (замещения), определяющая, какую страницу/сегмент удалить из ОП для освобождения места поступающей страницы.
Здесь основная проблема "пробуксовки", при которой вытолкнутая страница в следующий момент должна вновь размещаться в РОП.
Рассмотрим процедуры определения блоков для выталкивания из ОП.
а)
выталкивание случайной страницы - в реальных системах не применяется;
б) выталкивание первой пришедшей страницы (FIFO – First In First Out). Для ее реализации необходимо устанавливать временные метки страниц.
Аргумент: у страницы уже были возможности использовать свой шанс.
Фактически: большая вероятность заместить активно используемые страницы, поскольку присутствие страниц длительное время в ОП может означать, что к ним постоянно происходит обращение.
