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

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

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

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

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

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

57 В чем суть явления фрагментации ОП?

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

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

61 а) 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)

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

63 Таблица 2.2

Момент времени:	t₀=0	t₁	t₂	t₃	t₄	t₅
Предел объема загружаемой задачи (усл.ед.) в момент t_i
Предел объема загружаемой задачи (усл.ед.) после t_i и завершения других задач

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

Рис 2.11 (выше)

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

Опишите варианты организации динамических приоритетных циклических (карусельных) схем ДРР.

Смена «представителя» в главной карусели организуется за счет динамического временного повышения или понижения приоритета задач в локальной карусели. В главной карусели предоставление процессора может осуществляться по аналогичному или иному правилу.

Рис.2.12. Двухступенчатая карусельная схема

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

Рис.2.13. Многоступенчатая карусельная схема

60 Какие уровни взаимодействия пользователя с компьютером известны, и на каком из них нужны специальные языки?

Выделяют два вида взаимодействия пользователя с компьютером:

· элементарное взаимодействие. Оно осуществляется при выполнении конкретной программы и реализуется средствами стандартного ГИП ПС;

· комплексное взаимодействие. Оно проявляется при работе с заданием (пакетом), управлении операционной средой и ее настройке, планировании, администрировании и т.п. Комплексное взаимодействие обеспечивается средствами различных языков управления в ОС и является предметом нашего рассмотрения.