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

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

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

Номер процесса	Время выполнения	Момент поступления в систему	Оставшееся время работы	Порядок выполнения	Начало выполнения	Ожидание процесса	Конец работы кванта	Конец работы процесса
1	8	2	5	3	5	3	8	22
2	3	1	0	2	2	1	5	5
3	3	3	0	4	8	5	11	11
4	2	0	0	1	0	0	2	2
5	6	4	3	5	11	7	14	20
1	5		2	6	14		17
5	3		0	7	17		20
1	2		0	8	20		22

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

Среднее время выполнения процессов – (22+6+9+11+20)/5 = 13,6

Среднее время ожидания в очереди – (0+1+3+5+7)/5 = 3,2

6. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:

Номер процесса	Время выполнения
1	1
2	10
3	4
4	5
5	2

Чему равно среднее время ожидания и среднее время выполнения процесса при использовании алгоритма планирования SJF (Shortest Job First)?

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

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

Среднее время выполнения процессов – (1+3+7+12+22)/5 = 9

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

8. Решить задачу №7 с учетом момента поступления процессов в систему (вытесняющее планирование):

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

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

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

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

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