з

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

л

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

о

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

и

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


2.8. Стратегия рабочего набора

РАБОЧИЙ НАБОР (РН) - это множество страниц ВП, к которым задача обращается в течение заданного интервала времени. Как известно, реальные программы характеризуются высокой вероятностью повторного обращения к уже используемым страницам (локальность), поэтому для ограниченного интервала времени РН составляет некоторую часть всей ВП задачи. Стратегия рабочего набора разрешает загрузку страниц задачи в ОП и ее выполнение только в том случае, если в ОП имеется достаточное количество СВОБОДНЫХ страниц для размещения ее рабочего набора. Размер РН определяется системой управления памятью исходя из накапливаемой статистики выполнения этой задачи в ОС.

В ОС вводится КВАНТ ПАМЯТИ - время выполнения задачи на ЦП, в течение которого она гарантированно находится в ОП ("чистое" время выполнения задачи). По истечении этого времени задача освобождает ОП, а на освободившееся место производится попытка размещения рабочего набора другой задачи. Таким образом, стратегия рабочего набора имеет много общего с механизмом СВОППИНГА задач в многозадачных ОС без виртуальной памяти, но в отличие от них в ОП размещается не вся задача, а ее рабочий набор.


з

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

л

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

о

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

и

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