Операционные системы. Контр работа_ОС. Длительность

• Название: Длительность
• Анкор: Операционные системы
• Дата: 22.11.2021
• Размер: 30.75 Kb.
• Имя файла: Контр работа_ОС.docx
• Тип: Документы; #279225

Задание 1. Алгоритм работы планировщика для невытесняющего приоритетного планирования. Рассчитать среднее время ожидания и среднее время исполнения процессов работы планировщика.
Таблица 1

Процесс	Длительность	Приоритет	Время появления
Р0	5	1	0
Р1	4	2	1
Р2	3	3	2
Р3	2	4	3
Р4	6	5	3
Р5	4	10	3
Р6	2	9	4
Р7	3	8	5
Р8	2	7	6
Р9	4	6	7

Работа планировщика для случая невытесняющего планирования отображена в таблице 2.
Таблица 2

Время	Р0	Р1	Р2	Р3	Р4	Р5	Р6	Р7	Р8	Р9
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		И

В момент времени 0 к исполнению готов процесс Р0. Время исполнения процесса Р0 5 у.е. К моменту окончания исполнения процесса Р0 в готовности находятся процессы Р1, Р2, Р3, Р4, Р5, Р6, Р7. Наивысший приоритет исполнения у процесса Р5. После окончания исполнения процесса Р5 выбирается процесс, готовый к исполнению и имеющий наивысший приоритет – это процесс Р6. Время исполнения процесса Р6 2 у.е. К моменту исполнения процесса Р6 в готовности находится процесс Р7 с наивысшим приоритетом, затем исполняются процессы Р8 и Р9.

После завершения исполнения процесса Р9 следующими по приоритетности к исполнению являются процессы Р4, Р3, Р2, Р1 соответственно.
Общее время ожидания и среднее время ожидания процессов рассчитываются следующим образом:

t_oж.сум = 0+31+27+24+18+3+6+7+9+10 = 135

t_oж.ср = 135/10 = 13,5
Общее время исполнения и среднее время исполнения процессов определяется:

t_{исп.сум} = 5+35+31+28+26+9+11+14+16+20 = 195

t_oж.ср = 195/10 = 19,5
Задание 2. Алгоритм работы планировщика для вытесняющего приоритетного планирования. Рассчитать среднее время ожидания и среднее время исполнения процессов работы планировщика.
Работа планировщика для случая вытесняющего планирования отображена в таблице 3.
Таблица 3

Время	Р0	Р1	Р2	Р3	Р4	Р5	Р6	Р7	Р8	Р9
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	И

В момент времени 0 готов к исполнению процесс Р0. В момент времени 1 его вытесняет процесс с более высоким приоритетом – процесс Р1. В момент времени 2 его вытесняет процесс с более высоким приоритетом – процесс Р2. В момент времени 3 готовы к исполнению процессы Р3, Р4, Р5. Начинает исполняться процесс с наиболее высоким приоритетом – процесс Р5. Затем соответственно с приоритетами исполняются процессы Р6, Р7, Р8, Р9, Р4, Р3. После завершения исполнения процесса Р3 заканчивают исполнение процессы Р2, Р1, Р0.
Общее время ожидания и среднее время ожидания процессов рассчитываются следующим образом:

t_oж.сум = 30+27+24+22+16+1+4+5+7+8 = 144

t_oж.ср = 144/10 = 14,4
Общее время исполнения и среднее время исполнения процессов определяется:

t_{исп.сум} = 35+31+28+26+24+7+9+12+14+18 = 204

t_oж.ср = 204/10 = 20,4