55. Назовите факторы, осложняющие распределение ресурсов на примере оп и других.

• разная техника распределения ОП:

• статическое распределение – до порождения процесса (заранее создаются разделы ОП определенного размера, и каждая программа привязывается к своему разделу; уменьшается гибкость, так как нет гарантии того, что программа поместится в данный раздел);

• динамическое распределение – в момент порождения процесса (требуется ожидание освобождения ОП, поэтому возможны задержки, простои);

• комбинированное распределение – частично статически, частично динамически;

• разная структура ресурса (как простой ресурс – распределение непрерывными областями, или как составной – несмежными частями).

55. В чем суть явления фрагментации оп?

56. При распределении непрерывными областями может возникать явление фрагментации [1-4, 10]. Его суть состоит в том, что после многократного выделения и освобождения областей ОП остаются незаполненные области (НО) все более малого размера – такие, что размера каждой из них уже будет недостаточно для загрузки программы, а суммарный размер свободной ОП будет достаточно большим. Пример фрагментации приведен на рис.2.11,а–д, где показано распределение ОП для задач разного объема (в условных единицах в скобках) по состоянию в разные моменты времени t₁, t₂, …, t₅. Из рис.2.11 видно, что в момент времени t₅ в ОП не может быть загружена задача объемом 3 единицы в то время, когда суммарный объем НО составляет 20 единиц из общего числа 27 единиц. Ограничение объема загружаемых задач ужесточается с течением времени, что отражено в табл.2.2.

57. Поэтому при таком распределении ОП необходимы программные средства объединения всех малых НО ОП в единственную непрерывную область на основе различных известных алгоритмов устранения «дыр» в ОП.

59. а) t₁ б) t₂ в) t₃ г) t₄ д) t₅

    Задача 1 (12) Задача 2 (10) Задача 3 (1) НО-1 (4)

    Задача 4 (8) НО-2 (4) Задача 5 (8) НО-3 (2) Задача 3 (1) НО-1 (4)

    Задача 7 (6) НО-5 (2) Задача 6 (2) НО-4 (2) Задача 8 (6) НО-6 (2) НО-3 (2) Задача 3 (1) НО-1 (4)

    Задача 7 Задача 9 (2) Задача 6 Задача 10 (2) Задача 8 (3) Задача 11 (2) НО-7 (1) НО-6 (2) НО-3 (2) НО-8 (1) Задача 12 (2) НО-1 (2)

    Задача 13 (4) НО-9 (2) НО-10 (2) НО-11 (2) НО-12 (2) Задача 8 (3) НО-13 (2) НО-7 (1) НО-6 (2) НО-3 (2) НО-8 (1) НО-14 (2) НО-1 (2)

60. Рис.2.11. Распределение ОП для задач разного объема по состоянию моменты времени t₁, t₂, …, t₅.

61. Таблица 2.2

Момент времени:	t0=0	t1	t2	t3	t4	t5
Предел объема загружаемой задачи (усл.ед.) в момент ti	27	4	4	4	2	2
Предел объема загружаемой задачи (усл.ед.) после ti и завершения других задач	27	12	8	6	6	4

58 Приведите развернутый пример возникновения фрагментации.

Рис 2.11 (выше)

Кроме того, многоочередная ДРР может строиться на основе еще более сложных в организации динамических приоритетных циклических (карусельных) схем, сочетающих элементы режимов РВ и РДВ. На рис.2.12 показана двухступенчатая схема подобного варианта, где в виде большого кольца изображена главная карусель (циклическая очередь задач к процессору). С ней связано еще несколько локальных каруселей (малых колец). Каждая задача, условно изображенная в виде квадрата, попадает в основную карусель из своей локальной, куда и возвращается при появлении в данной локальной карусели более приоритетной задачи.