This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
courses:system_analysis_modeling_and_optimization:task5 [2019/06/30 09:53] andrey.suchkov [Пример выполнения задания] |
courses:system_analysis_modeling_and_optimization:task5 [2019/06/30 10:06] andrey.suchkov [Пример выполнения задания] |
||
---|---|---|---|
Line 37: | Line 37: | ||
===== Пример выполнения задания ===== | ===== Пример выполнения задания ===== | ||
Дана МПСОД, граф решения ЗНЗ которой приведен на рис. 2. | Дана МПСОД, граф решения ЗНЗ которой приведен на рис. 2. | ||
- | {{ :undefined:task5_eg.png?nolink |}} | + | {{ :courses:system_analysis_modeling_and_optimization:task5_eg.png?nolink&300 |Рисунок 2 - Пример системы}} |
+ | Очевидно, что критическим путем будет $X_2 \to X_3 \to X_5$ и | ||
+ | $$ | ||
+ | T_{кр} = 20 + 30 + 30 = 80. | ||
+ | $$ | ||
+ | Тогда оптимальное число процессоров в системе составит | ||
+ | $$ | ||
+ | K_{кр} = \left\lceil\frac{T_о}{T_{кр}}\right\rceil = \left\lceil\frac{10 + 30 + 20 + 20 + 10 + 30}{80}\right\rceil = \left\lceil\frac{100}{80}\right\rceil = 2. | ||
+ | $$ | ||
+ | График загрузки процессоров будет выглядеть следующим образом: | ||
+ | ^ Время ^ Доступные задачи ^ Процессор 1 ^ Процессор 2 ^ | ||
+ | | 0-10 | $X_1$, $X_2$ | $X_2$ | $X_1$ | | ||
+ | | 10-20 | | ::: | Простой процессора | | ||
+ | | 20-30 | $X_3$, $X_4$ | $X_3$ | $X_4$ | | ||
+ | | 30-40 | | ::: | Простой процессора | | ||
+ | | 40-50 | | ::: | ::: | | ||
+ | | 50-60 | $X_5$ | $X_5$ | ::: | | ||
+ | | 60-70 | | ::: | ::: | | ||
+ | | 70-80 | | ::: | ::: | |