Организация ЭВМ и систем

         

Перемещаемые разделы


Одним из методов борьбы с фрагментацией является перемещение всех занятых участков в сторону старших либо в сторону младших адресов так, чтобы вся свободная память образовывала единую свободную область (рис. 4.13). В дополнение к функциям, которые выполняет ОС при распреде­лении памяти переменными разделами, в данном случае она должна еще время от времени копировать содержимое разделов из одного места памяти в другое, корректируя таблицы свободных и занятых областей.

Рис.4.13. Распределение памяти перемещаемыми разделами

Эта процедура называется «сжатием». Сжатие может выполняться либо при каждом завершении задачи, либо только тогда, когда для вновь посту­пившей задачи нет свободного раздела достаточного размера. В первом слу­чае требуется меньше вычислительной работы при корректировке таблиц, а во втором — реже выполняется процедура сжатия. Так как программы пере­мещаются по оперативной памяти в ходе своего выполнения, то преобразо­вание адресов из виртуальной формы в физическую должно выполняться ди­намическим способом.

Хотя процедура сжатия и приводит к более эффективному использова­нию памяти, она может потребовать значительного времени, что часто пере­вешивает преимущества данного метода.



Содержание раздела