Распределение ОП динамическими разделами
Маркер доступа
Вся память делится блоками определённой длины. Каждый блок содержит поле (маркер или ключ) в которое записывается маркер процесса. Каждый процесс имеет индивидуальный маркер. Все блоки одного процесса имеют маркер с одинаковыми номерами.
В данном случае память может выделяться либо статически, либо динамически. При динамическом выделении памяти алгоритм становится более сложным, но память используется более эффективно.
Для отслеживания состояния памяти используются две таблицы: таблица выделенных разделов и таблица свободных разделов. Таблица свободных разделов требуется, для того чтобы удовлетворить запрос на заданное количество памяти. Таблица выделенных разделов используется для освобождения памяти.
Имеются две основных стратегии упорядочивания таблиц:
1) Если упорядочивание страниц идёт по адресу, то такая стратегия называется первой подходящей. Поиск раздела для слияния намного проще (но стратегия является не самой удачной)
2) Самый подходящий алгоритм. Таблица упорядочена по разделам в порядке возрастания (минимальный свободный раздел в котором можно породить новый процесс). При каждом новом выделении памяти процессу будет происходить переупорядочивание таблицы.
|
