
Практическая часть
Исследовать алгоритмы планирования процессов:
-
Загрузить программу Cod.cpp
-
Ввести параметры процессов согласно таблицам 1-8
-
Ввести код алгоритма планирования: FIFO- 0, Round Robin- 1, Multilevel Queue -2
-
Для каждой таблицы рассчитать:
-
Среднее время ожидания процессора
-
Среднее полное время выполнения процесса
-
(в программе обозначено: 1-готовый процесс, 2-исполняемый процесс)
Оформить отчет, который должен содержать ответы на контрольные вопросы, исходные данные, скрины и расчеты.
1. Fifo (первый пришел- первый обслуживается)
Таблица 1
Процесс |
P1 |
P2 |
P3 |
P4 |
P5 |
CPU burst (продолжительность процесса) |
13 |
1 |
4 |
5 |
2 |
start_time (время ожидания) |
1 |
1 |
1 |
1 |
1 |
prioritet (приоритет) |
0 |
0 |
0 |
0 |
0 |
Таблица 2
Процесс |
P2 |
P5 |
P3 |
P4 |
P1 |
CPU burst (продолжительность процесса) |
1 |
2 |
4 |
5 |
13 |
start_time (время ожидания) |
1 |
1 |
1 |
1 |
1 |
prioritet (приоритет) |
0 |
0 |
0 |
0 |
0 |
Таблица 3
Процесс |
P2 |
P5 |
P3 |
P4 |
P1 |
CPU burst (продолжительность процесса) |
1 |
2 |
4 |
5 |
13 |
start_time (время ожидания) |
2 |
5 |
3 |
4 |
1 |
prioritet (приоритет) |
0 |
0 |
0 |
0 |
0 |
2. Round Robin (карусельная обработка)
Таблица 4
Процесс |
P1 |
P2 |
P3 |
P4 |
P5 |
CPU burst (продолжительность процесса) |
13 |
1 |
4 |
5 |
2 |
start_time (время ожидания) |
1 |
1 |
1 |
1 |
1 |
prioritet (приоритет) |
0 |
0 |
0 |
0 |
0 |
Таблица 5
Процесс |
P2 |
P5 |
P3 |
P4 |
P1 |
CPU burst (продолжительность процесса) |
1 |
2 |
4 |
5 |
13 |
start_time (время ожидания) |
1 |
1 |
1 |
1 |
1 |
prioritet (приоритет) |
0 |
0 |
0 |
0 |
0 |
Таблица 6
Процесс |
P2 |
P5 |
P3 |
P4 |
P1 |
CPU burst (продолжительность процесса) |
1 |
2 |
4 |
5 |
13 |
start_time (время ожидания) |
2 |
5 |
3 |
4 |
1 |
prioritet (приоритет) |
0 |
0 |
0 |
0 |
0 |