ВУЗ:
Составители:
98
мяти сравнительно маленького размера, что диспетчер памяти не может
образовать новый раздел, хотя суммарный объем свободных областей
больше, чем необходимо для выполнения процесса.
4.2.5 Распределение перемещаемыми разделами
Одним из методов борьбы с фрагментацией является перемещение
всех занятых участков в сторону старших либо в сторону младших адре-
сов, так, чтобы вся свободная память образовывала единую свободную
область (рис. 26). В связи с этим, ОС в дополнение к функциям, которые
выполняет при распределении памяти динамическими разделами, долж-
на еще время от времени копировать содержимое разделов из одного
места памяти в другое, корректируя таблицы свободных и занятых обла-
стей. Эта процедура называется сжатием.
ОС
П1
П2
П3
П4
ОС
П1
П2
П3
П4
a
b
c
d
a+b+c+d
t
1
t
2
Процедура
сжатия
Рисунок 26 – Сжатие памяти при распределении динамическими разделами
Сжатие может выполняться:
1) При каждом завершении задачи (меньше однократной вычисли-
тельной работы).
2) В случае, когда для вновь поступившей задачи нет свободного
раздела достаточного размера (процедура выполняется реже).
Хотя процедура сжатия и приводит к более эффективному исполь-
зованию памяти, она может требовать значительного времени, что часто
нивелирует преимущества данного метода.
Страницы
- « первая
- ‹ предыдущая
- …
- 96
- 97
- 98
- 99
- 100
- …
- следующая ›
- последняя »
