· разная техника распределения ОП:
Ø статическое распределение – до порождения процесса (заранее создаются разделы ОП определенного размера, и каждая программа привязывается к своему разделу; уменьшается гибкость, так как нет гарантии того, что программа поместится в данный раздел);
Ø динамическое распределение – в момент порождения процесса (требуется ожидание освобождения ОП, поэтому возможны задержки, простои);
Ø комбинированное распределение – частично статически, частично динамически;
· разная структура ресурса (как простой ресурс – распределение непрерывными областями, или как составной – несмежными частями).
57 В чем суть явления фрагментации ОП?
58 При распределении непрерывными областями может возникать явление фрагментации [1-4, 10]. Его суть состоит в том, что после многократного выделения и освобождения областей ОП остаются незаполненные области (НО) все более малого размера – такие, что размера каждой из них уже будет недостаточно для загрузки программы, а суммарный размер свободной ОП будет достаточно большим. Пример фрагментации приведен на рис.2.11,а–д, где показано распределение ОП для задач разного объема (в условных единицах в скобках) по состоянию в разные моменты времени t1, t2, …, t5. Из рис.2.11 видно, что в момент времени t5 в ОП не может быть загружена задача объемом 3 единицы в то время, когда суммарный объем НО составляет 20 единиц из общего числа 27 единиц. Ограничение объема загружаемых задач ужесточается с течением времени, что отражено в табл.2.2.
59 Поэтому при таком распределении ОП необходимы программные средства объединения всех малых НО ОП в единственную непрерывную область на основе различных известных алгоритмов устранения «дыр» в ОП.
61 а) t1 б) t2 в) t3 г) t4 д) t5
|
|
|
|
|
62 Рис.2.11. Распределение ОП для задач разного объема по состоянию моменты времени t1, t2, …, t5.
63 Таблица 2.2
| Момент времени: | t0=0 | t1 | t2 | t3 | t4 | t5 |
| Предел объема загружаемой задачи (усл.ед.) в момент ti | ||||||
| Предел объема загружаемой задачи (усл.ед.) после ti и завершения других задач |
Приведите развернутый пример возникновения фрагментации.
Рис 2.11 (выше)
Кроме того, многоочередная ДРР может строиться на основе еще более сложных в организации динамических приоритетных циклических (карусельных) схем, сочетающих элементы режимов РВ и РДВ. На рис.2.12 показана двухступенчатая схема подобного варианта, где в виде большого кольца изображена главная карусель (циклическая очередь задач к процессору). С ней связано еще несколько локальных каруселей (малых колец). Каждая задача, условно изображенная в виде квадрата, попадает в основную карусель из своей локальной, куда и возвращается при появлении в данной локальной карусели более приоритетной задачи.
Опишите варианты организации динамических приоритетных циклических (карусельных) схем ДРР.
Смена «представителя» в главной карусели организуется за счет динамического временного повышения или понижения приоритета задач в локальной карусели. В главной карусели предоставление процессора может осуществляться по аналогичному или иному правилу.
Рис.2.12. Двухступенчатая карусельная схема
Карусельная схема может быть и многоступенчатой, как показано на рис.2.13, или сочетать два последних варианта.
Рис.2.13. Многоступенчатая карусельная схема
60 Какие уровни взаимодействия пользователя с компьютером известны, и на каком из них нужны специальные языки?
Выделяют два вида взаимодействия пользователя с компьютером:
· элементарное взаимодействие. Оно осуществляется при выполнении конкретной программы и реализуется средствами стандартного ГИП ПС;
· комплексное взаимодействие. Оно проявляется при работе с заданием (пакетом), управлении операционной средой и ее настройке, планировании, администрировании и т.п. Комплексное взаимодействие обеспечивается средствами различных языков управления в ОС и является предметом нашего рассмотрения.
