5.2: Події та графіки подій

Last updated
Save as PDF

Page ID: 28734

\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)

Графіки подій (Schruben, 1983; 1995) - це метод побудови діаграм для показу подій, що містять модель. Графік подій складається з вузлів і дуг. Вузли відповідають подіям. Дуги повідомляють про взаємозв'язок між подіями: іншими подіями, включаючи себе, що подія може спричинити виникнення та логічні умови, які можуть обмежувати такі випадки. Логічні умови використовують змінні стану. Дуга також повідомляє час відтепер, коли відбудеться подія.

Графік подій для послідовної системи двох станцій показаний на малюнку 5-1. Існує чотири змінні стану: число в буфері кожної станції і стан (зайнятий, холостий) кожної станції. З кожною станцією пов'язані три події: Entity прибуває, Start service та End service.

Сутність прибуває подія, пов'язана зі станцією А, викликає себе знову, тобто наступна сутність, щоб прибути, після інтервалу часу, визначеного часом між прибуття. Число в буфері робочої станції A збільшується на 1.

Сутність прибуває подія викликає подію запуску служби почати обробку прибутку сутності негайно, якщо машина простоює. Подія start service зменшує число в буфері робочої станції A на 1 і робить робочу станцію зайнятою.

Подія завершення служби слідує за подією запуску служби і відбувається через проміжок часу, який є час обробки елемента. Подія завершення служби ініціює обробку першої сутності, яка очікує у буфері, якщо така є, плануючи подію запуску служби на поточний час. Подія завершення служби робить робочу станцію IDLE.

Час між прибуттями на станцію А та часом обробки товару може бути випадковими величинами.

Знімок екрана 2020-05-02 о 5.10.32 PM.png