з

К предыдущей странице

л

К предыдущей главе

о

К следующей главе

и

К следующей странице


2.6. Стратегии замещения страниц

Когда происходит страничный сбой, основная задача состоит в определении той страницы, на место которой будет загружена требуемая виртуальная страница (замещение). При этом в многозадачной ОС замещение может быть ЛОКАЛЬНЫМ, то есть новая страница может быть загружена на место страницы той же самой задачи, и ГЛОБАЛЬНЫМ, когда страница может быть загружена на место страницы любой задачи. Кроме того, необходим некоторый критерий, по которому происходит определение замещаемой страницы: то есть замена должна быть произведена таким образом, чтобы снизить в будущем количество страничных сбоев. Это можно сделать на основе анализа предедущих обращений программы к своим страницам. На практике используют два следующих критерия:

LRU - замещается страница, к которой дольше всего не было обращений, то есть наименее используемая в последнее время. Для этого в каждой странице необходимо фиксироровать время обращения к ней;
FIFO - замещается страница, ранее всех загруженная в ОП (обычная "очередь"). Для этого необходимо фиксировать время загрузки страницы в ОП.

з

К предыдущей странице

л

К предыдущей главе

о

К следующей главе

и

К следующей странице