5.5: Організація сутностей, які очікують на ресурс

Last updated
Save as PDF

Page ID: 28711

\( \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}}\)

Зверніть увагу на обговорення в розділі 5.2, що у списку подій є або нуль, або одна подія, що відповідає кожній сутності. Якщо події немає, сутність очікує, як правило, ресурс стане доступним. Кілька сутностей можуть чекати одного ресурсу. Таким чином, необхідно вести списки очікуючих сутностей, а також списки подій.

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

Припустимо, сутності в моделі двох робочих станцій мають такі атрибути:

Час прибуття в систему
Розрахунковий час обробки на робочій станції А

Припустимо, що в конкретний момент часу моделювання є три сутності, які очікують ресурс робочої станції А. Очікуючі об'єкти впорядковуються першим-в-перший-вихід наступним чином.

\ [
\ begin {масив} {l|ll}
\ text {Entity} &\ text {Час прибуття} &\ begin {масив}
{l}
\ текст {Приблизний}\\ текст {Час обробки}
\ кінець {масив}
\\ hline 101 & 100.0 & 15.0\\
102 & 110 .5 & 9.8\\
103 & 120.5 & 21.0
\ кінець {масив}
\ nonnumber\]

Крім того, припустимо, що об'єкти були відсортовані за найнижчим значенням передбачуваного часу обробки спочатку наступним чином.

\ [
\ begin {масив} {l|ll}
\ текст {сутність} &\ text {Час прибуття} &\ begin {масив}
{l}\ текст {Приблизний}
\\ текст {Час обробки}
\ кінець {масив}
\\ hline {1 0 2} & 110.5 & 9.8\\
{1 0 1} & підсилювач; 100.0 & 15.0\\
{1 0 3} & 120.5 & 21.0
\ кінець {масив}
\ nonumber\]

Зауважте, що послідовність, в якій об'єкти обробляються на робочій станції А, така ж, як їх порядок в черзі робочої станції А.