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

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

Во второй части алгоритма множество всех укрупнённых задач также разбивается на подмножества так, что суммарный ранг всех укрупнённых задач в каждом подмножестве максимально близок к n (n = 8). В результате получается распределение набора задач по ВС с субоптимальным суммарным временем решения.

Суммарное время решения всех задач ранга r:

, где ar – объём числа задач в множестве Ir, ;

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

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

tr – время решения одной задачи ранга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

время

17

31

24

26

48

25

16

9

35

15

30

17

35

15

50

47

27

23

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

ранг

Контейнер

Общее время

8

1

№ задачи

2

1

48

время

31

17

5

2

№ задачи

4

3

48

время

26

24

4

3

№ задачи

5

48

время

48

3

4

№ задачи

9

10

50

время

35

15

5

№ задачи

11

12

47

время

30

17

6

№

6

7

8

50

время

25

16

9

1

7

№

15

50

время

50

8

№

16

47

время

47

9

№

13

14

50

время

35

15

10

№

17

18

50

время

27

23

№контейнера

1

2

3

4

5

6

7

8

9

10

ранг

8

5

4

3

3

3

1

1

1

1

время

48

48

48

50

47

50

50

47

50

50

Контейнер

Общий ранг

Общее время

1

№ контейнера

1

7

8

10

50

ранг

8

1

1

2

№ контейнера

2

3

9

10

48

ранг

5

4

1

3

№ контейнера

5

6

4

10

10

50

ранг

3

3

3

1

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

Скачать файл