- •Раздел 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. Заключение.
2.3.2. Приоритетная до – относительный приоритет
В соответствие с данной дисциплиной обслуживания, при поступлении более приоритетной задачи в вычислительную систему, прерывания не происходит, заявка выполняется до конца, а после включается более приоритетная. Если имеются несколько заявок с одинаковым приоритетом, то они помещаются в очередь по принципу FIFOи затем возвращаются из очереди.
Приоритет фиксированный. Схема обслуживания включает Nуровней очередей (соответствующихNуровням приоритетов)
На рисунке ниже представлена схема алгоритма ДО (относительный приоритет)
Трассировка относительного приоритета.
№ |
Время |
Квант |
Событие |
1 |
11-15 |
4 |
Поступает задача 2. |
2 |
15-24 |
9 |
Выполняется задача 2. |
3 |
24-26 |
2 |
Выполняется задача 2. |
4 |
26-32 |
3 |
Выполняется задача 2. Поступает задача 1, ее приоритет меньше, задача 2 не прерывается. |
5 |
32-39 |
2.35 |
Выполняются задачи 2, 1. Поступает задача 3, ее приоритет больше, задача 2 не прерывается. |
6 |
39-41 |
0.5 |
Поступает задача 6, ее приоритет больше, задача 2 не прерывается. Выполняются задачи 2, 3, 1. Завершается задача 2. |
7 |
41-46 |
1.65 |
Выполняются задачи 3, 6, 1. Завершается задача 1. |
8 |
46-50 |
1.35 |
Поступает задача 5, ее приоритет меньше, задача 3 не прерывается. Выполняются задачи 3, 6. |
9 |
50-56 |
2 |
Выполняются задачи 3, 6, 5. Завершается задача 5. |
10 |
56-66 |
3.35 |
Поступает задача 4, ее приоритет меньше, задача 3 не прерывается. Выполняются задачи 3, 6. |
11 |
66-89 |
5.75 |
Поступает задача 7, ее приоритет меньше, задача 3 не прерывается. Выполняются задачи 3, 4, 6. Завершается задача 6. |
12 |
89-122 |
11 |
Выполняются задачи 3, 4, 7. Завершается задача 3. |
13 |
122-126 |
1.35 |
Поступает задача 8, ее приоритет меньше, задача 4 не прерывается. Выполняются задачи 4, 7. Завершается задача 4 и 7. |
14 |
126-131 |
5 |
Выполняется задача 8. |
15 |
131-152 |
10.5 |
Поступает задача 9, ее приоритет такой же, задача 8 не прерывается. Завершается задача 8. |
16 |
152-161 |
9 |
Завершается задача 9. |
17 |
162-182 |
20 |
Поступает задача 10. |
18 |
182-202 |
20 |
Выполняется задача 10. |
19 |
202-232 |
30 |
Завершается задача 10. |
Диаграмма смешанного ДО – относительный приоритет представлена в приложении 4.
3. Заключение.
В результате проделанной работы были пополнены знания об общей организации ОС, её внутренней структуре, разновидностях, алгоритмах работы основных составляющих ОС.
Были построены временные диаграммы работы каждого, из указанных в задании алгоритмов. И проведено сравнение двух случаев по средневзвешенному времени обращения.