Указанная
последовательность I обеспечивает минимизацию функции
штрафа тогда и только тогда, когда выполняется следующее условие  , где i1 – номер задачи, которая решится первой.
, где 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 | 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).
Ссылка на скачивание - внизу страницы.