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. Заключение.
В результате проделанной работы были пополнены знания об общей организации ОС, её внутренней структуре, разновидностях, алгоритмах работы основных составляющих ОС.
Были построены временные диаграммы работы каждого, из указанных в задании алгоритмов. И проведено сравнение двух случаев по средневзвешенному времени обращения.