Исследование алгоритмов управления очередями в вычислительных системах с разделением времени

• Автор: Ляшев, Станислав Георгиевич
• Шифр специальности: 05.13.06, 05.13.13
• Научная степень: Кандидатская
• Год защиты: 1983
• Место защиты: Москва
• Количество страниц: 137 c. : ил

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ.

ГЛАВА 1. ОБЗОР СУЩЕСТВШЦИХ МОДЕЛЕЙ УПРАВЛЕНИЯ ВЫЧИС

ЛИТЕЛЬНШ ПРОЦЕССШ И ВЫВОД ОБЩИХ СООТНОШЕНИЙ

1.1. Тенденции развития современных операционных систем

1.2. Обзор существующих моделей .

1.3. Вывод общих соотношений для моделей систем с разделением времени .

ГЛАВА 2. ИССЛЕДОВАНИЕ МНОГОУРОВНЕВЫХ АЛГОРИТМОВ С

УСТАНОВКОЙ В КАДДУЮ ОЧЕРЕДЬ ЗАЯВОК ОДИНАКОВЫХ ПРИОРИТЕТНЫХ КЛАССОВ.

2.1. Относительные приоритеты .

2.1.1. Постановка задачи .

2.1.2. Вывод основных функциональных соотношений
2.1.3. Алгоритм поиска решения .
2.1.4. Теорема единственности
2.2. Абсолютные приоритеты.
2.2.1. Постановка задачи.
2.2.2. Вывод основных функциональных соотношений .
ГЛАВА 3. ИССЛЕДОВАНИЕ МНОГОУРОВНЕВЫХ АЛГОРИТМОВ С ВОЗМОЖНОСТЬЮ УСТАНОШИ В КАЖДУЮ ОЧЕРЕДЬ ЗАЯВОК НЕОДИНАКОВЫХ ПРИОРИТЕТНЫХ КЛАССОВ. . .
3.1. Относительные приоритеты.
3.1.1. Постановка задачи
3.1.2. Вывод основных функциональных соотношений .
3.1.3. Алгоритмы поиска решения.
3.2. Абсолютные приоритеты.
3.2.1. Постановка задачи.
Стр.
3.2.2. Вывод основных функциональных соот
ношений .
3.3. Анализ частных случаев многоуровневых алгоритмов.
3.3.1. Простейший многоуровневый алгоритм с относительными приоритетами
3.3.2. Многоуровневый алгоритм с относительными приоритетами и бесконечным
квантом обслуживания.
3.3.3. Простейший многоуровневый алгоритм
с абсолютными приоритетами.
3.3.4. Многоуровневый алгоритм с абсолютными приоритетами и бесконечным квантом обслуживания
3.3.5. Алгоритм циклического планирования
с квантованием.
3.3.6. Бесприоритетное обслуживание с бесконечным квантом. .
ГЛАВА 4. ЧИСЛЕННЫЙ АНАЛИЗ ДИСЦИПЛИН УПРАВЛЕНИЯ ВЫ
ЧИСАИТЕЛЬНШ ПРОЦЕССШ.
4.1. Сравнение различных алгоритмов
4.2. Синтез алгоритмов распределения времени центрального процессора
4.3. Выбор рациональной дисциплины обслуживания заявок в центре обработки данных ПОД системы СИРЕНА.
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА


Такое переключение осуществляет ядро операционной системы, называемое супервизором или планировщиком, и выполняется в соответствии с приоритетами программ и заданным алгоритмом. Рассмотрим организацию принципов мультипрограммирования и разделения времени для некоторых операционных систем. Для дисковой операционной системы (ДОС ЕС ЭШ) режим мультипрограммирования осуществляется в том случае, если эта возможность включена в Супервизор во время генерации //. Этот режим предусматривает одновременное выполнение до трёх независимых рабочих программ, каждая из которых находится в своём разделе основной памяти. Для каждого из разделов может осуществляться отдельный входной поток заданий. Простои оборудования сводятся к минимуму, если во всех разделах выполняются пакетированные задания. Между программами, выполняющимися в трёх разделах: первом разделе переднего плана, втором разделе переднего плана и фоновом разделе, - устанавливается приоритет. Первый раздел переднего плана имеет наивысший приоритет, фоновый раздел - наинизший приоритет. Супервизор передаёт управление разделу, программа которого готова к выполнению, в соответствии с присвоенным ему приоритетом, всякий раз, когда в другом разделе программа вынуждена ожидать завершения операций ввода-вывода. Иными славами, каждая программа получает неограниченное время обслуживания процессором и прерывается только в случае либо поступления на обслуживание более приоритетных программ, либо при обращении к периферийным устройствам ввода-вывода. Операционная система (ОС ЕС ЭШ) предусматривает два вида мультипрограммного режима работы: с фиксированным числом задач (МРТ) и с переменным числом задач (/ТУГ) //. В мультипрограммном режиме с фиксированным числом задач память делится на две основные области: системную и динамическую. Системная область содержит программы МГТ , а динамическая область - программы пользователя и системные задачи. Эта область подразделяется на раздела, причем, для программ пользователя выделяется до разделов. Допускается одновременное выполнение до заданий, включающих не более 5 задач. Приоритет каждой задачи (или подзадачи) определяется номером раздела, в котором она размещается. Планированием порядка задания в соответствии а назначенными для заданий классами и приоритетами занимается приоритетный планировщик. Класс задания определяет входную очередь, а приоритет - позицию в очереди. Одновременно могут выполняться по независимых заданий. В каждой зоне может выполняться несколько задач, имеющих номера приоритетов от 0 до 5. На число одновременно выполняемых задач ограничений нет. При мультипрограммном режиме работы системы в ОС ЕС имеется дополнительное средство - квантование времени //. Пользователь ЭШ может выбрать группу разделов памяти или задач (называемую группой квантовых задач), которые совместно используют процессор, каждая в течение некоторого фиксированного интервала времени. В операционной системе с МРТ это делается для заданий, планируемых в группу соседних разделов, которые определяются как разделы, используемые для квантующихся задач. По истечении интервала времени активности некоторой задачи из группы квантующихся задач возникает прерывание и управление передаётся одной задаче из этой группы, которая, в свою очередь, сохраняет его в течение того же интервала времени. Таким образом, все задачи из группы квантующихся используют процессор в течение равных промежутков времени, и ни одна из задач не может его монопслизировать. Диспетчеризация продолжается внутри группы до тех пор,пока все задачи не окажутся в состоянии ожидания или не появится готовая задача более высокого приоритета,чем наибольший приоритет задач группы квантования. Груп-па квантующихся задач и интервал времени указываются во входном потоке стадии 1 генерации параметра ТМ$и'СЕ в макрокоманде СШРЯО& //. Они могут быть изменены во время инициализации операционной системы посредством команды оператора ЭШ ЕЕПыс . Любая задача в операционной системе или раздел памяти, не входящие в группу квантования, диспетчеризуются согласно текущему приоритету: это значит, что задача получает управление только тогда, когда она является готовой задачей наивысшего приоритета.