Слишком сложно? Тогда запросите консультацию специалиста!
Наша компания занимается тем, что помогает студентам выполнять различные учебные работы на заказ. Вы можете ознакомиться с перечнем выполняемых работ, а так же с их стоимостью на странице с ценами.
Алгоритм (наименее подходящий).
Алгоритм (наиболее подходящий).
Способы учета участков памяти.
1) Списки (нач. длина) - списки пустых блоков
2) Карты. Есть массив, каждый элемент которого описывает состояние одного участка, размер элемента массива.
1 алгоритм.
Находится первый подходящий свободный участок памяти и добавляется новый процесс.
Выбирается самый маленький участок памяти из тех, что свободны и подходят для добавляемого процесса.
Из всей области выбирается самый большой кусок свободной памяти, в который затем и добавляется процесс.
Несколько списков свободных блоков, в каждом списке блоки строго фиксированного и одинакового размера. Причем в каждом следующем списке блоки в два раза больше, чем в предыдущем.
 | |
 | |
 |
Необходимо вписать 17. Простой случай. Находим подходящий по размеру и выделяем весь. В случае отсутствия подходящего блок берется из старшего, в случае отсутствия процедура повторяется.
