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

Методы распределения памяти.

Необходимым условием для того, чтобы программа могла выполняться, является ее нахождение в оперативной памяти. Только в этом случае процессор может извлекать команды из памяти и интерпретировать их, выполняя заданные действия.

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

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

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

Функции операционной системы, предназначенные для реализации данного метода управления памятью:

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

2. При создании нового процесса – анализ требований к памяти, просмотр таблицы свободных областей и выбор раздела, размер которого достаточен для размещения кодов и данных нового процесса.

3. Загрузка программы в выделенный ей раздел и корректировка таблиц свободных и занятых областей.

4. После завершения процесса корректировка таблиц свободных и занятых областей.

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

Достоинство: эффективное использование памяти.

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