Операционные системы. Теория и практика. Замятин А.В. - 97 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

97
памяти находится только ОС, а к моменту t
1
память разделена между 5-
ю процессами, причем процесс П4, завершаясь, покидает память. На
освободившееся от процесса П4 место загружается процесс П6, посту-
пивший в момент t
3
.
ОС
П1
П2
П3
П4
П5
ОС
ОС
П1
П2
П3
П5
П6
ОС
П1
П2
П3
П5
П6
ОС
- занятая область
- свободная область
t t t t … t
0 1 2 3 k
Рисунок 25 – Распределение памяти динамическими разделами
Задачами ОС при реализации данного метода распределения памя-
ти являются:
ведение таблиц свободных и занятых областей, в которых ука-
зываются начальные адреса и размеры участков памяти;
при поступлении новой задачи – анализ запроса, просмотр таб-
лицы свободных областей и выбор раздела, размер которого достаточен
для размещения поступившей задачи
;
загрузка задачи в выделенный ей раздел и корректировка таблиц
свободных и занятых областей;
после завершения задачи корректировка таблиц свободных и за-
нятых областей.
По сравнению с методом распределения памяти фиксированными
разделами данный метод обладает гораздо большей гибкостью, но ему
также присущ недостаток, связанный с наличием фрагментации памя-
ти – наличие столь большого числа несмежных участков свободной па-
Выбор раздела может осуществляться по разным правилам, например: «первый попавшийся раздел
достаточного размера», «раздел, имеющий наименьший достаточный размер» или «раздел, имеющий
наибольший достаточный размер».

Страницы