з

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

л

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

о

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

и

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


2.10. Алгоритм управления памятью

В состоянии ГОТОВА задача выполняется на ЦП в режиме разде- ления, пока АКТИВНОЕ ВРЕМЯ ЗАДАЧИ не превысит КВАНТА ПАМЯТИ.

При каждом страничном сбое определяется физическая страница, в которую будет загружена требуемая виртуальная (из числа СВОБОДНЫХ или ЗАНЯТЫХ страниц собственного РН), при этом увеличивается размер ТЕКУЩЕГО РН задачи, а сама задача на время загрузки страницы перехо- дит в состояние ОЖИДАНИЕ.

При достижении АКТИВНЫМ ВРЕМЕНЕМ ЗАДАЧИ значения КВАНТА РН происходит уменьшение РН задачи на величику ТЕКУЩИЙ РН - СТАРЫЙ РН, если она положительна, путем перевода соответствующего числа стра- ниц в состояние СВОБОДНА.

По достижении АКТИВНЫМ ВРЕМЕНЕМ ЗАДАЧИ значения КВАНТА ПАМЯТИ значение СТАРОГО РН устанавливается равным ТЕКУЩЕМУ РН, если ТЕКУЩИЙ РН превысил СТАРЫЙ РН, затем все страницы задачи переводятся в состояние СВОБОДНА, а ТЕКУЩИЙ РН и АКТИВНОЙ ВРЕМЯ ЗАДАЧИ сбрасываются в 0. Задача переходит в состояние ВЫГРУЖЕНА и ставится в очередь МЕНЕДЖЕРА.

Вызывавется МЕНЕДЖЕР, который пытается разместить в СВОБОДНЫХ страницах рабочий набор задачи, первой в очереди менеджера. Если это возможно, то она переводится в состояние ОЖИДАНИЕ по загрузке текущей виртуальной страницы.


з

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

л

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

о

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

и

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