Differences

This shows you the differences between two versions of the page.

--- courses:system_analysis_modeling_and_optimization:task5 [2019/06/30 09:54]
andrey.suchkov [Пример выполнения задания]
+++ courses:system_analysis_modeling_and_optimization:task5 [2019/06/30 10:14]
andrey.suchkov [Пример выполнения задания]
@@ Line 37: / Line 37: @@
 ===== Пример выполнения задания =====
 Дана МПСОД, граф решения ЗНЗ которой приведен на рис. 2.
-{{ :courses:system_analysis_modeling_and_optimization:task5_eg.png?nolink&300 |}}
+{{ :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  |    |  :::  |  :::  |

se.moevm.info

User Tools

Site Tools

Differences

Page Tools