Организация памяти на основе мультипрограммирования. (20-1)

Мультипрограммирование — способ организации выполнения нескольких программ на одном компьютере.

Организация памяти на основе мультипрограммирования с фиксированными разделами.

ОП разбивается на ряд разделов фиксированного размера (размеры могут быть разными). В каждом разделе может выполняться одна программа. Формируется очередь программ для каждого из разделов.

ЦП переключается с программы на программу, создавая иллюзию их одновременного выполнения.

Трансляция программ проводится при помощи ассемблеров и компиляторов в абсолютных адресах с расчетом выполнения только в конкретном разделе.

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

Организация памяти на основе мультипрограммирования с переменными разделами.

ОП разбивается на ряд разделов переменного размера. Каждой программе выделяется столько памяти, сколько она требует. Закончилась память – очередь ждет, когда память освободится.

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

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

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

Проблема решается при помощи «уплотнения памяти» или «сбора мусора». Уплотнением памяти называется перемещение всех занятых разделов по адресному пространству памяти. Таким образом, чтобы свободный фрагмент занимал одну связную область.

Это концепция связного распределения памяти.

Дата добавления: 2014-01-20