2. Определить оптимальный порядок исполнения процессов с минимальным средним временем ожидания и средним временем выполнения.

Среднее время ожидания и выполнения зависит от порядка выполнения процессов. Сначала посмотрим, что получится, если запустить процессы в порядке от самого маленького к самому большому.

Номер процесса	Время выполнения	Порядок выполнения	Начало выполнения	Время окончания
1	1	1	0	1
2	4	3	2	6
3	1	2	1	2
4	5	4	6	11
5	7	5	11	18

Суммарное время выполнения всех процессов – 18.

Среднее время выполнения процессов – (1+2+6+11+18)/5 = 7,4

Среднее время ожидания в очереди – (0+1+2+6+11)/5 = 4

Посмотрим, что получится, если запустить процессы в порядке от самого большого к самому маленькому.

Номер процесса	Время выполнения	Порядок выполнения	Начало выполнения	Время окончания
1	1	4	15	16
2	4	3	12	15
3	1	5	16	17
4	5	2	7	12
5	7	1	0	7

Суммарное время выполнения всех процессов – 18.

Среднее время выполнения процессов – (7+12+15+16+17)/5 = 13,4

Среднее время ожидания в очереди – (0+7+12+16+15)/5 = 10

И так далее… Видно, что стратегия «самые короткие задачи раньше» оказывается более оптимальной для средних времен ожидания и выполнения.

3. Решить задачу №1 с учетом момента поступления процессов в систему:

Номер процесса	Момент поступления в систему
1	2
2	3
3	4
4	0
5	0

Номер процесса	Время выполнения	Момент поступления в систему	Порядок выполнения	Начало выполнения	Ожидание процесса	Время окончания
1	1	2	3	12	10	13
2	4	3	4	13	10	17
3	1	4	5	17	13	18
4	5	0	1	0	0	5
5	7	0	2	5	5	12

Суммарное время выполнения всех процессов – 18.

Среднее время выполнения процессов – (5+12+13+17+18)/5 = 13

Среднее время ожидания в очереди – (0+5+10+10+13)/5 = 7,6