Организация свопинга
Имеется проблема. Есть пространство оперативной памяти, в котором находятся процессы, обрабатываемые системой в режиме мультипрограммирования. Есть область на ВЗУ, предназначенная для откачки этих процессов. Упрощенная схема планирования подкачки основывается на использовании некоторого приоритета, который называется P_TIME (подсчитывает время, которое процесс находится на уровне памяти) и также находится в контексте процесса.
При перемещении процесса из оперативной памяти в область свопинга или обратно система обнуляет значение параметра P_TIME. Диспетчер выбирает процесс с максимальным значением поля P_TIME для ввода в ОП. Таким образом кандидатом на загрузку в память становится процесс, который может работать и дольше всех находиться на диске (значение поля outage) Для загрузки процесса в память из области свопинга выбирается процесс с максимальным значением P_TIME. Если для загрузки этого процесса нет свободного пространства оперативной памяти, то система ищет среди процессов в оперативной памяти процесс, ожидающий ввода/вывода и имеющий максимальное значение P_TIME (т.е. тот, который находился в оперативной памяти дольше всех - поле inage).
Таким образом, у нас существует 2 кандидата на загрузку и выгрузку (анализ полей outage и inage). Например, если outage меньше 3, т.е. меньше 3-х секунд, то загрузку такого процесса он считает преждевременным. К такому же выводу он придет, если inage меньше 2. Учет времени нахождения процесса в памяти позволяет уменьшить бесполезный перенос файлов. Если эти соотношения не выполнены, то диспетчер осуществляет выгрузку и возвращается к загрузке в память.
предыдущаяследующая