120

Системний аналіз - Календарне планування. Розрахунок мережевої моделі

Лабораторная работа

Информатика, кибернетика и программирование

Розрахунок мережевої моделі дозволяє визначити критичні та некритичні операції. Операція критична, якщо затримка початку її виконання або збільшення тривалості приводить до збільшення тривалості програми в цілому. В противному випадку – некритична операція, характеризується тим, що різниця в часі між пізнім закінченням і раннім початком більша ніж тривалість операції. Виникає резерв часу, який може бути використаний з точки зору оптимізації ресурсів.

Украинкский

2012-11-17

56.5 KB

6 чел.

Міністерство освіти і науки України

Житомирський державний технологічний університет

Кафедра ПЗОТ

Група

Лабораторна робота № 6

„Календарне планування”

Виконав:               

Перевірила:       

Житомир

2006


Розрахунок
мережевої моделі дозволяє визначити критичні та некритичні операції. Операція критична, якщо затримка початку її виконання або збільшення тривалості приводить до збільшення тривалості програми в цілому. В противному випадку – некритична операція, характеризується тим, що різниця в часі між пізнім закінченням і раннім початком більша ніж тривалість операції. Виникає резерв часу, який може бути використаний з точки зору оптимізації ресурсів.

Розрахунок ранніх термінів настання подій:

ESj ,  j = 1,...,n

ES1 = 0 – дія початкової події програми.

ESj =  {ESi + Dij}

E – множина дуг орграфу, який є мереженим графіком.

Dij – тривалість операції.

ESearly start (ранній початок).

Ранній термін настання останньої події в мережі визначає тривалість програми в цілому.

Розрахунок пізніх термінів настання подій (LC):

LCj , j = 1,…,n

LCn = ESn – для останньої події мережі (N = n).

LCi = {LCj - Dij}

Критичними наз. операції, зміна тривалості яких або затримка їх початку впливають на тривалість програмив цілому. Шлях, який сполучає першу і останню подію нашої мережі та складається з критичних (лише) операцій, наз. критичним шляхом.

Умови критичної операції.

Операція (i,j) – критична, якщо:

  1.  Ранній термін: ESi = LCi ;
  2.  ESj = LCj ;
  3.  ESj – Esi = LCj – LCi = Dij ; 

Визначення резервів часу для виконання операцій.

Вільний резерв:

FFij = ESjESiDij = ESj – (ESi + Dij) = ESjEcij.

Повний резерв:

TFij = LCjESiDij = LCjDijESi =  LSijESi.

            TFij  FFij , завжди для б.-я. (i,j).

Розрахувати мережеву модель:

I

j

Dij

ESi

ECij

LSij

LCj

TFij

FFij

1

2

3

0

3

9

12

9

0

1

3

5

0

5

10

15

10

0

1

5

4

0

4

12

16

12

2

2

3

0

3

3

10

10

7

2

2

4

1

3

4

9

10

6

0

2

5

3

3

6

12

15

9

0

2

6

2

3

5

9

11

6

4

3

7

2

5

7

10

12

5

5

4

6

5

4

9

9

12

3

0

5

7

0

6

6

12

12

6

6

5

9

2

6

8

16

18

10

10

6

7

3

9

12

9

12

0

0

6

9

3

9

12

15

18

6

6

7

8

5

12

17

12

17

0

0

8

9

1

17

18

17

18

0

0


1

3

5

4

7

6

9

6

8


 

А также другие работы, которые могут Вас заинтересовать

40891. Хвильовий опір хвильовода 164 KB
  Рівняння для Т, ТЕ, ТМ хвиль різні. Щоб звести їх до одного виду, використовуючи потенціали , , де - електрична скалярна функція, - магнітна скалярна функція. Якщо для Т – хвилі завжди, то , а перетворюється в нуль завдяки .
40892. Коаксіальна лінія 412.5 KB
  Таким чином, можна перетворити межу циліндричної області в межу плоскої. Тому й область перетворюється в область . Розв’язок задачі в плоскому конденсаторі:має вигляд: . Поклавши (скориставшись тим, що потенціал визначається з точністю до константи), маємо: . Скориставшись зворотнім перетворенням, одержимо:
40893. Лінії передач для інтегральних схем 207 KB
  Складність розв’язання цієї задачі полягає в тому, що граничні умови тут – нерегулярні; не можна покласти, що на поверхні. Використовують наближені методи; зокрема конформних відображень.
40894. Реальний смушковий несиметричний хвильовід 149.5 KB
  У попередній задачі ми нехтували всіма розмірами – розглядали ідеальний випадок. Тепер розглянемо реальний: скористаємося тими самими моделями: нехай розповсюджується Т – хвиля, а ми розглядаємо одну половину (симетрія).
40895. ФОРМИ БЕЗПОСЕРЕДНЬОЇ ДЕМОКРАТІЇ В УКРАЇНІ 199.5 KB
  Поняття і види форм безпосереднього народовладдя в Україні Вибори в Україні Референдуми в Україні Поняття і види форм безпосереднього народовладдя в Україні Чинна Конституція України визнала вперше не лише належність влади народу тобто володіння політичною владою як його природне право мати владу але і його право здійснювати владу. 5 Конституції України зазначається що право визначати і змінювати конституційний лад в Україні належить виключно народові і воно не може бути узурповане...
40896. Симетричний смушковий хвильовід 51 KB
  Тут менше аніж у попередній лінії оскільки ємність тут більша. Однак тут менше не в 2 рази оскільки у попередньому хвильоводі ємність враховувалась і до верхньої сторони верхньої смужки і до нижньої див. тому там ємність більша аніж у звичайному конденсаторі.
40897. Повільні хвилі 183.5 KB
  Непрямолінійний розповсюджувач меандр спіраль Для багатьох електричних приладів необхідно отримати хвилю, що рухається зі швидкістю . Це зокрема стосується приладів, у яких відбувається передача енергії та інформації від хвилі іншим носіям.
40898. Гібридні хвилі 91 KB
  У випадку розглянутому вище, хвильовода (стержня), ми маємо три граничні умови і дві константи в рівняннях, а тому рівняння в загальному випадку не буде мати розв’язків. Однак, тут нам потрібно розглядати не тільки, а і хвилю : Тепер поле описується чотирма константами і відповідно чотирма граничними умовами.
40899. Об’ємні резонатори 117.5 KB
  З урахуванням граничних умов на бокових стінках (стінках хвильовода): Накладемо ще дві граничні умови: звідки одержимо - неправильно. Це тому, що не врахували відбиття від торців; правильно буде записати: