Изучить особенности приоритетного планирования процессов.
Рассмотреть алгоритм работы планировщика для невытесняющего приоритетного планирования и для вытесняющего приоритетного планирования.
Рассчитать среднее время ожидания и среднее время исполнения процессов для каждого варианта работы планировщика.
Исходные данные для варианта задания №4 представлены в табл. 1.
Таблица 1
Процессы Длительность исполнения Приоритет Время
появления
Р0 5 1 0
Р1 4 2 0
Р2 3 4 2
Р3 2 3 2
Р4 6 6 1
Р5 4 5 1
Р6 2 8 3
Р7 3 7 3
Р8 2 10 1
Р9 4 9 1
Решение
Работа планировщика для случая для случая невытесняющего планирования приведена в табл. 2 (Г – обозначает состояние готовности процесса. И – состояние исполнения процесса).
Таблица 2
P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
0 Г Г
1 Г И
Г Г
Г Г
2 Г И Г Г Г Г
Г Г
3 Г И Г Г Г Г Г Г Г Г
4 Г И Г Г Г Г Г Г Г Г
5 Г
Г Г Г Г Г Г И Г
6 Г
Г Г Г Г Г Г И Г
7 Г
Г Г Г Г Г Г
И
8 Г
Г Г Г Г Г Г
И
9 Г
Г Г Г Г Г Г
И
10 Г
Г Г Г Г Г Г
И
11 Г
Г Г Г Г И Г
12 Г
Г Г Г Г И Г
13 Г
Г Г Г Г
И
14 Г
Г Г Г Г
И
15 Г
Г Г Г Г
И
16 Г
Г Г И Г
17 Г
Г Г И Г
18 Г
Г Г И Г
19 Г
Г Г И Г
20 Г
Г Г И Г
21 Г
Г Г И Г
22 Г
Г Г
И
23 Г
Г Г
И
24 Г
Г Г
И
25 Г
Г Г
И
26 Г
И Г
27 Г
И Г
28 Г
И Г
29 Г
И
30 Г
И
31 И
32 И
33 И
34 И
35 И
В начальный момент времени на исполнение поступают процессы P0 и P1, так как у процесса P1 выше приоритет, то он начинает исполняться
. Пока происходит исполнение процесса P1 все остальные процесс переходят в режим готовности к исполнению и в дальнейшем выполняются в порядке уменьшения приоритета
Общее время ожидания и среднее время ожидания процессов определится следующим образом:
Тож.сум = 31+1+24+27+15+21+8+10+4+6 = 147,
Тож.ср = 147/10 = 14,7.
Общее время исполнения и среднее время исполнения процессов определится как
Тисп.сум = 35+4+28+30+21+25+12+15+6+10 = 186,
Тисп.ср = 186/10 = 18,6.
Работа планировщика для случая для случая вытесняющего планирования приведена в табл. 2 (Г – обозначает состояние готовности процесса. И – состояние исполнения процесса).
Таблица 2
P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
0 Г Г
1 Г И
Г Г
Г Г
2 Г Г Г Г Г Г
И Г
3 Г Г Г Г Г Г Г Г И Г
4 Г Г Г Г Г Г Г Г
И
5 Г Г Г Г Г Г Г Г
И
6 Г Г Г Г Г Г Г Г
И
7 Г Г Г Г Г Г Г Г
И
8 Г Г Г Г Г Г И Г
9 Г Г Г Г Г Г И Г
10 Г Г Г Г Г Г
И
11 Г Г Г Г Г Г
И
12 Г Г Г Г Г Г
И
13 Г Г Г Г И Г
14 Г Г Г Г И Г
15 Г Г Г Г И Г
16 Г Г Г Г И Г
17 Г Г Г Г И Г
18 Г Г Г Г И Г
19 Г Г Г Г
И
20 Г Г Г Г
И
21 Г Г Г Г
И
22 Г Г Г Г
И
23 Г Г И Г
24 Г Г И Г
25 Г Г И Г
26 Г Г
И
27 Г Г
И
28 Г И
29 Г И
30 Г И
31 И
32 И
33 И
34 И
35 И
В начальный момент времени на исполнение поступают процессы P0 и P1, так как у процесса P1 выше приоритет, то он начинает исполняться
Задать вопрос
на новый заказ в Автор24.
