Алгоритм (алгоритм двоичного разбиения)

Алгоритм (наименее подходящий).

Алгоритм (наиболее подходящий).

Способы учета участков памяти.

1) Списки (нач. длина) - списки пустых блоков

2) Карты. Есть массив, каждый элемент которого описывает состояние одного участка, размер элемента массива.

1 алгоритм.

Находится первый подходящий свободный участок памяти и добавляется новый процесс.

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

Из всей области выбирается самый большой кусок свободной памяти, в который затем и добавляется процесс.

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

Необходимо вписать 17. Простой случай. Находим подходящий по размеру и выделяем весь. В случае отсутствия подходящего блок берется из старшего, в случае отсутствия процедура повторяется.