4. Рассмотрим выполнение процессов в системе для вытесняющего алгоритма sjf и стратегии best 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	80	80 P4	80 P4	20 P5	80	80	80	80	80	80	80	80
						60
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 P3	60 P3	60 P3	60 P3	60 P3	60 P3	60 P3	60	60	60	60	60

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

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

Оценка:

За каждый алгоритм со стратегией — по 3 балла. Если времена нахождения в очереди заданий включены в подсчет времен — еще 2 балла на всю задачу

1. (12 баллов) При завершении пребывания в санатории отдыхающие должны получить отметки в санаторной карте от библиотекаря и физрука о сданном инвентаре, после чего с этими отметками посетить главврача. Если отдыхающему необходимо получить несколько отметок, то сначала он идет в кабинет, к которому очередь меньше. Используя классические очереди сообщений, постройте корректную модель работы выписки из санатория, описав поведение каждого отдыхающего с помощью отдельного процесса. Классические очереди сообщений используют примитивы send(A,message) и receive(A,message), где A - имя очереди сообщений.

Примечание: Допускается создание дополнительного инициализирующего процесса, заносящего сообщения в очереди сообщений до пробуждения отдыхающих.