Информатика и выч. техника \ Программное обеспечение управляющих систем электросвязи

Среднее время безотказной работы. Среднее время восстановления. Коэффициент готовности. Среднее время безотказной работы, страница 7

, где a_r_–объём числа задач в множестве I^r, ;

r – ранг задачи;

i – номер задачи;

t^r – время решения одной задачи рангаr.

Дано:

№	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18
ранг	8	8	5	5	4	3	3	3	3	3	3	3	1	1	1	1	1	1
время	34	62	48	52	96	50	32	18	70	30	60	34	70	30	100	94	54	46

упорядочиваем в рангах по уменьшению

ранг	Контейнер					Общее время
8	1	№	2	1		96
		время	62	34
5	2	№	4	3		96
		время	52	48
4	3	№	5			96
		время	96
3	4	№	9	10		100
		время	70	30
	5	№	11	12		94
		время	60	34
	6	№	6	7	8	100
		время	50	32	18
1	7	№	15			100
		время	100
	8	№	16			94
		время	94
	9	№	13	14		100
		время	70	30
	10	№	17	18		100
		время	54	46

№контейнера	1	2	3	4	5	6	7	8	9	10
ранг	8	5	4	3	3	3	1	1	1	1
время	96	96	96	100	94	100	100	94	100	100

Контейнер						Общий ранг	Общее время
1	№ контейнера	1	7	8		10	100
1	ранг	8	1	1		10	100
2	№ контейнера	2	3	9		10	96
2	ранг	5	4	1		10	96
3	№ контейнера	5	6	4	10	10	100
3	ранг	3	3	3	1	10	100

Ответ: Если ВС в состоянии отследить, что процессор закончил обработку 2го укрупнённого контейнера и загрузить процесс обработки следующего укрупнённого контейнера, то Т_общ= 50+50+48 = 148 часов. Иначе Т_общ= 50+50+50 = 150 часов.

Распределение: {2,1,15,16}; {4,3,5,13,14}; {9,10,11,12,6,7,8,17,18}

5.3.12. Имеется вычислительная система (ВС) из 10 элементарных машин и набор одноранговых задач. Найти распределение набора задач по ВС, минимизирующее общий штраф за задержку решения задач набора. Найти общий штраф.

Теорема:

I =

1 2 3 4 5 6 7 8 9

Скачать файл