Практическая часть
Исследовать алгоритмы планирования процессов:
-
Загрузить программу 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 |