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

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

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

(свободные области заштрихованы)

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

Такой подход был использован в ранних версиях OS/2, в которых память распределялась сегментами, а возникавшая при этом фрагментация устранялась путем периодического перемещения сегментов.

Виртуальная память

Понятие виртуальной памяти

Необходимым условием для того, чтобы программа могла выполняться, является ее нахождение в оперативной памяти. Уже давно пользователи столкнулись с проблемой размещения в памяти программ, размер которых превышает имеющуюся в наличии свободную память. Данная проблема решается путем использования виртуальной памяти. Виртуальным называется ресурс, который пользователю или пользовательской программе представляется обладающим свойствами, которыми он в действительности не обладает.

Механизм использования виртуальной памяти основан на том, что когда имеющейся оперативной памяти недостаточно, образы неактивных процессов целиком или частично временно выгружаются на диск. К неактивным относятся приостановленные процессы, ожидающие завершения ввода-вывода или освобождения ресурсов, а также процессы в состоянии готовности, стоящие в очереди к процессору. Образы таких неактивных процессов могут быть временно выгружены на диск. Когда подходит очередь выполнения выгруженного процесса, его образ возвращается с диска в оперативную память. Если при этом обнаруживается, что свободного места в оперативной памяти не хватает, то на диск выгружается другой процесс.

То есть ОС производит подмену оперативной памяти дисковой памятью. Пользователь пишет программу, а транслятор, используя виртуальные адреса, переводит ее в машинные коды так, как будто в распоряжении программы имеется однородная оперативная память большого объема. В действительности же все коды и данные, используемые программой, хранятся на диске и только при необходимости загружаются в реальную оперативную память. Виртуальная память работает значительно медленнее, чем реальная оперативная память.

Виртуальная память – это совокупность программно-аппаратных средств, позволяющих использовать прикладные программы, размер которых превосходит имеющуюся оперативную память.

Виртуальная память решает следующие задачи:

- размещение данных в запоминающих устройствах разного типа, например часть кодов программы в оперативной памяти, а часть на диске;

- выбор образов процессов или их частей для перемещения из оперативной памяти на диск и обратно;

- перемещение по мере необходимости данных между памятью и диском;

- преобразование виртуальных адресов в физические.

Все эти действия выполняются автоматически, без участия программиста.

Виртуализация памяти может быть осуществлена на основе двух различных подходов:

- свопинг (swapping) – образы процессов выгружаются на диск и возвращаются в оперативную память целиком;

- виртуальная память (virtual memory) – между оперативной памятью и диском перемещаются части (сегменты, страницы и т. п.) образов процессов.

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

Из-за этих недостатков свопинг как основной механизм управления памятью почти не используется в современных ОС. На смену ему пришел более совершенный механизм виртуальной памяти.

Наиболее распространенными реализациями виртуальной памяти являются страничное, сегментное и странично-сегментное распределение памяти.

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

Сегментная виртуальная память предусматривает перемещение данных сегментами – частями виртуального адресного пространства произвольного размера, полученными с учетом смыслового значения данных.

Сегментно-страничная виртуальная память использует двухуровневое деление: виртуальное адресное пространство делится на сегменты, а затем сегменты делятся на страницы. Единицей перемещения данных здесь является страница. Этот способ управления памятью объединяет в себе элементы обоих предыдущих подходов.