3. Рассмотрим выполнение процессов в системе для вытесняющего алгоритма sjf и стратегии first fit.

	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14
1	И	И	И
2			Г	Г	Г	Г	Г	Г	Г	Г	И	И	И	И	И
3				И	И	И	И
4					О	О	О	Г	И	И
5						О	О	И

 

80 P1	80 P1	80 P1	60 P3	60 P3	60 P3	60 P3	80 P4	80 P4	80 P4	80	80	80	80	80
			20	20	20	20
120	120	60 P2	60 P2	60 P2	60 P2	60 P2	60 P2	60 P2	60 P2	60 P2	60 P2	60 P2	60 P2	60 P2
		60	60	60	60	60	20 P5	60	60	60	60	60	60	60
							40

0		1		2		3		4		5		6		7		8		9		10		11		12		13		14
							P4		P4		P4
										P5		P5

Среднее время между стартом задания и его завершением: tt = (3 + 13 + 4 + 6 + 3)/5 = 5.8. Среднее время ожидания: wt = (0 + 8 + 0 + 4 + 2)/5 = 2.8.