- •Раздел 1. Планирование верхнего уровня управления заданиями
- •1.1. Общие сведения о планировании заданий
- •Дисциплины обслуживания
- •Оценки эффективности планирования
- •1.2. Задание и исходные данные Задание
- •Исходные данные
- •1.3. Выполнение работы
- •1.3.1. Алгоритм fifo Трассировка
- •Сводная таблица
- •Временная диаграмма fifo приведена в приложении 1.
- •1.3.2. Алгоритм sjf Трассировка
- •1.3.3. Выводы
- •Раздел 2. Диспетчеризация.
- •2.1. Общие сведения о диспетчеризации
- •2.2. Задание и исходные данные Задание
- •2.3. Выполнение работы
- •2.3.1. Диспетчер задач для бесприоритетной до – смешанный алгоритм.
- •2.3.2. Приоритетная до – относительный приоритет
- •3. Заключение.
1.3.3. Выводы
Планирование по принципу SJF«сначала короткие задания» обеспечивает уменьшение среднего времени обращения (1.9FIFO, 1.5SJF) и нахождения задач в системе (232FIFO, 192 SJF), но отдает явное предпочтение коротким заданиям, которые преобладают в заданной последовательности задач, задерживая при этом длинные.
Применение принципа FIFOнесколько увеличивает среднюю длительность времени ожидания и общее время нахождения в системе.
Максимальные коэффициенты мультипрограммирования совпадают для обеих дисциплин (Кmax=4).
В данной последовательности задач предпочтительней использовать ДО SJF, т.к. в системе преобладают короткие задачи.
Раздел 2. Диспетчеризация.
2.1. Общие сведения о диспетчеризации
Средний уровень планирования - диспетчеризация. На этом уровне диспетчер задач (планировщик процессов) выбирает одну задачу из числа готовых к выполнению и предоставляет ей процессор. Каждая задача занимает процессор относительно малое время (как правило, недостаточное для выполнения задачи), затем диспетчирование повторяется, процессор выделяется другой задаче. Диспетчер принимает текущие решения в динамике сложившейся конкретной обстановки.
Таким образом, цели диспетчирования задач следующие:
- распределение центрального процессора в динамике в соответствии
с критериями;
- эффективная отработка алгоритмов управления задачами.
- сбалансированное использование ресурсов.
- баланс между временем ответа и коэффициентом использования ресурсов.
Итак: диспетчер - это программа, которая выбирает задачи (процессы) из "очереди на выполнение", переводит их в активное состояние и передает их на обработку центральному процессору.
2.2. Задание и исходные данные Задание
Разработать структуру функционирования диспетчера работ в вычислительной системе, заданной в разделе 1. Квант времени, выделяемый каждой работе, выбирается исходя из конкретной ситуации: число работ, параллельно занимающих процессор, интервалы времени с коэффициентом многозадачности дисциплины обслуживания.
Диспетчер использует метод разделения времени в сочетании с приоритетами. ДО - следующие:
- бесприоритетные ДО (БП) - смешанный алгоритм;
- приоритетные ДО (П) – относительный приоритет;
2.3. Выполнение работы
2.3.1. Диспетчер задач для бесприоритетной до – смешанный алгоритм.
Смешанный алгоритм обслуживания- это совмещение (RR+FB). На рисунке ниже представлена схема алгоритма обслуживания с учетом ДО (RR и FB)
Рис. Схема алгоритма обслуживания с учетом ДО (RR и FB)
Каждая заявка проходит в i-ой очереди несколько кругов и только потом переходит в очередь i+1.
Трассировка смешанного алгоритма.
№ |
Время |
Квант |
Событие |
1 |
11-26 |
2.5 |
Задача 2 поступает со входа, выполняется, поступает во 2 очередь. |
2 |
26-32 |
1.5 |
Задача 1 поступает со входа, выполняется, поступает в 2 очередь. Задача 2 поступает со 2 очереди, выполняется, поступает в 3 очередь. |
3 |
32-39 |
1.15 |
Задача 3 поступает со входа, выполняется, поступает во 2 очередь. Задача 1 поступает со 2 очереди, выполняется, поступает в 3 очередь. Задача 2 поступает с 3 очереди, выполняется, поступает в 3 очередь. |
4 |
39-41 |
0.25 |
Задача 6 поступает со входа, выполняется, поступает во 2 очередь. Задача 3 поступает со 2 очереди, выполняется, поступает в 3 очередь. Задача 1 поступает с 3 очереди, выполняется, поступает в 3 очередь. Задача 2 поступает с 3 очереди, выполняется, завершается. |
5 |
41-46 |
0.85 |
Задача 6 поступает со 2 очереди, выполняется, поступает в 3 очередь. Задача 3 поступает с 3 очереди, выполняется, поступает в 3 очередь. Задача 1 поступает с 3 очереди, выполняется, завершается. |
6 |
46-56 |
1.65 |
Задача 5 поступает со входа, выполняется, завершается. Задача 6 поступает с 3 очереди, выполняется, поступает в 3 очередь. Задача 3 поступает с 3 очереди, выполняется, поступает в 3 очередь. |
7 |
56-66 |
1.65 |
Задача 4 поступает со входа, выполняется, поступает во 2 очередь. Задача 6 поступает с 3 очереди, выполняется, поступает в 3 очередь. Задача 3 поступает с 3 очереди, выполняется, поступает в 3 очередь. |
8 |
66-89 |
2.85 |
Задача 7 поступает со входа, выполняется, поступает во 2 очередь. Задача 4 поступает со 2 очереди, выполняется, поступает в 3 очередь. Задача 6 поступает с 3 очереди, выполняется, завершается. Задача 3 поступает с 3 очереди, выполняется, поступает в 3 очередь. |
9 |
89-122 |
5.5 |
Задача 7 поступает со 2 очереди, выполняется, поступает в 3 очередь. Задача 4 поступает с 3 очереди, выполняется, поступает в 3 очередь. Задача 3 поступает с 3 очереди, выполняется, завершается. |
10 |
122-126 |
0.65 |
Задача 8 поступает со входа, выполняется, поступает во 2 очередь. Задача 7 поступает с 3 очереди, выполняется, завершается. Задача 4 поступает с 3 очереди, выполняется, завершается. |
11 |
126-131 |
2.5 |
Задача 8 поступает со 2 очереди, выполняется, поступает в 3 очередь. |
12 |
131-152 |
5.25 |
Задача 9 поступает со входа, выполняется, поступает во 2 очередь. Задача 8 поступает с 3 очереди, выполняется, завершается. |
13 |
152-161 |
4.5 |
Задача 9 поступает с 3 очереди, выполняется, завершается. |
14 |
162-232 |
35 |
Задача 10 поступает со входа, выполняется, завершается. |
Диаграмма смешанного алгоритма обслуживания представлена в приложении 3.