Практические работы / Практическая работа №2 по операционным системам
.docxПрактическая работа №2
Тема: Планирование процессов в различных ОС.
Цель: исследование работы алгоритмов планирования процессов.
Программное обеспечение: С++ Builder 6, программа-симулятор.
-
Таблица 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 |
Ср. ожидание процессора: 13,6
Ср. полное время выполнения процесса:18,6
Таблица 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 |
Ср. ожидание процессора: 4,6
Ср. полное время выполнения процесса:9,6
Таблица 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 |
Ср. ожидание процессора: 3,8
Ср. полное время выполнения процесса:9
-
Таблица 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 |
Ср. ожидание процессора: 8,4
Ср. полное время выполнения процесса:13,4
Таблица 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 |
Ср. ожидание процессора: 7,2
Ср. полное время выполнения процесса:12,2
Таблица 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 |
Ср. ожидание процессора: 6,6
Ср. полное время выполнения процесса:11,6
-
Таблица 7:
|
Процесс |
P1 |
P2 |
P3 |
P4 |
P5 |
|
CPU burst (продолжительность процесса) |
13 |
1 |
4 |
5 |
2 |
|
start_time (время ожидания) |
1 |
1 |
1 |
1 |
1 |
|
prioritet (приоритет) |
0 |
1 |
2 |
3 |
1 |
Ср. ожидание процессора: 12,6
Ср. полное время выполнения процесса:17,6
Таблица 8:
|
Процесс |
P1 |
P2 |
P3 |
P4 |
P5 |
|
CPU burst (продолжительность процесса) |
13 |
1 |
4 |
5 |
2 |
|
start_time (время ожидания) |
3 |
1 |
4 |
5 |
7 |
|
prioritet (приоритет) |
0 |
1 |
2 |
3 |
1 |
Ср. ожидание процессора: 8
Ср. полное время выполнения процесса:13
Ответы на контрольные вопросы:
-
First-Come, First-Served (FCFS); Round Robin (RR); Многоуровневые очереди с обратной связью (Multilevel Feedback Queue).
-
CPU burst (продолжительность процесса), start_time (время ожидания), prioritet (приоритет).
-
Среднее время ожидания и среднее полное время выполнения для алгоритма FCFS существенно зависят от порядка расположения процессов в очереди. Если есть процесс с длительным CPU burst, то короткие процессы, перешедшие в состояние готовность после длительного процесса, будут очень долго ждать начала выполнения.
-
При очень больших величинах кванта времени, когда каждый процесс успевает завершить свой CPU burst до возникновения прерывания по времени, алгоритм RR вырождается в алгоритм FCFS. При слишком малой величине кванта времени и, соответственно, слишком частом переключении контекста накладные расходы на переключение резко снижают производительность системы.
-
Процессы распределяются по приоритетным очередям, и будет выполнятся первым тот процесс, что стоит в более приоритетной очереди.