§ 5
. Стратегии размещения в памяти
133
Рис. 16. Стратегия размещения в наименее подходящих участках памяти. Список сво-
бодных блоков отсортирован в порядке уменьшения объемов дыр
Стратегия размещения в наименее подходящих участках
памяти
(worst-fit memory placement strategy) — стратегия, размеща-
ющая загружаемую задачу в наибольшем по размеру участке памяти,
достаточном для размещения этой задачи (см. рис. 16).
Вопросы для самопроверки
1.
Стратегия размещения в первых подходящих участках памяти
требует меньше всего накладных расходов? (Да/Нет)
2.
Стратегия размещения в наиболее подходящих участках памя-
ти самая эффективная? (Да/Нет)
Ответы на вопросы
1.
Да. Не нужно каким-то образом упорядочивать список свобод-
ных блоков, соответственно накладные расходы для использования
этой стратегии невелики.
2.
Нет. Эта стратегия оставляет в памяти много мелких не при-
годных к использованию дыр. Если же задача помещена в самую
большую дыру, то оставшаяся дыра будет тоже велика и сможет вме-
стить еще одну довольно большую программу.
Глава 8
ВИРТУАЛЬНАЯ ПАМЯТЬ
§ 1. Определение виртуальной памяти
Виртуальная память
(virtual memory) — концепция, позволя-
ющая решить проблему ограниченной емкости оперативной памяти
за счет предоставления каждому процессу виртуального адресного
пространства (возможно, большего объема, чем объем оперативной
памяти машины) для хранения данных и исполняемых инструкций.
Виртуальный адрес
(virtual address) — адрес, по которому про-
цесс обращается к системе виртуальной памяти.
Виртуальное адресное пространство
(virtual address space) —
множество виртуальных адресов, по которым может обращаться про-
цесс (см. рис. 1).
Физический адрес
(physical address или real address) — адрес
ячейки в оперативной памяти.
Физическое адресное пространство
(physical address space) —
диапазон физических адресов, соответствующий объему оперативной
памяти данного компьютера. Физическое адресное пространство мо-
жет быть меньше, чем виртуальное адресное пространство.
Динамическая трансляция адресов
(Dynamic Address Trans-
lation, DAT) — механизм, преобразующий виртуальные адреса в фи-
зические во время выполнения программы (см. рис. 2). Чтобы не за-
медлять выполнение, трансляция должна выполняться очень быстро.
Устройство управления памятью
(Memory Management Unit,
MMU) — специализированное аппаратное устройство, выполняющее,
в частности, трансляцию виртуальных адресов в физические.
Do'stlaringiz bilan baham: |