Указанная последовательность I обеспечивает минимизацию функции штрафа тогда и только тогда, когда выполняется следующее условие , где i1 – номер задачи, которая решится первой.
№ |
Штраф |
Время |
t/c |
1 |
7 |
1 |
0,14 |
11 |
16 |
7 |
0,44 |
7 |
8 |
5 |
0,63 |
2 |
15 |
10 |
0,67 |
4 |
3 |
2 |
0,67 |
5 |
6 |
4 |
0,67 |
15 |
4 |
3 |
0,75 |
12 |
9 |
8 |
0,89 |
6 |
15 |
14 |
0,93 |
13 |
10 |
11 |
1,10 |
10 |
5 |
6 |
1,20 |
8 |
7 |
12 |
1,71 |
9 |
5 |
13 |
2,60 |
3 |
5 |
15 |
3,00 |
14 |
3 |
9 |
3,00 |
1 2 3 4 5 6 7 8 9 10 процессоры
1 |
1 |
11 |
7 |
2 |
4 |
5 |
15 |
12 |
6 |
13 |
2 |
10 |
|||||||||
3 |
8 |
|||||||||
4 |
9 |
|||||||||
5 |
3 |
|||||||||
6 |
14 |
|||||||||
7 |
||||||||||
8 |
||||||||||
9 |
||||||||||
10 |
||||||||||
11 |
||||||||||
12 |
||||||||||
13 |
||||||||||
14 |
||||||||||
15 |
||||||||||
16 |
||||||||||
17 |
||||||||||
18 |
||||||||||
19 |
F(I) = 1*5 + 5*3 + 2*7 + 4*5 + 3*5 = 5+15+14+20+15 = 69
5.3.13. Имеется вычислительная система из 10 элементарных машин (ЭМ) (основная подсистема 9 ЭМ, одно восстанавливающее устройство). Одна ЭМ восстанавливается за 24 часа и безотказно работает в среднем 1200 часов. Вычислить математические ожидания времени безотказной работы θ и восстановления вычислительной системы T. Пояснить результат.
Средним временем безотказной работы вычислительной системы (средней наработкой до отказа) называется величина
Где R(t) – функция надёжности – вероятность того, что производительность ВС, начавшей функционировать в состоянии i (n≤i≤N), равна на промежутке времени[0, t) производительности основной подсистемы.
θ характеризует среднее время, которое ВС, начавшая функционировать в исправном состоянии, проработает без сбоя.
Средним временем восстановления вычислительной системы называется величина
Где U(t) - функция восстановимости – вероятность того, что в ВС, имеющей начальное состояние i (0≤i<n), будет восстановлен на промежутке времени [0, t) уровень производительности основной подсистемы.
Т характеризует среднее время, за которое ВС, начавшая функционировать в неисправном состоянии, восстановит работоспособность.
Для расчета θ и T используется “частотный” метод. Среднее время безотказной работы ВС равно
Среднее время восстановления ВС определяется выражением
где величины ml, l = 0,…, N – 1 , рассчитываются по формулам
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.