5.5: Organizar entidades a la espera de un recurso

Última actualización
Guardar como PDF

Page ID: 80915

\( \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}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)

Observe de la discusión en la sección 5.2 que hay cero o una ocurrencia de evento en la lista de eventos correspondiente a cada entidad. Si no hay ocurrencia de eventos, la entidad suele estar esperando que un recurso esté disponible. Varias entidades pueden estar esperando el mismo recurso. Por lo tanto, es necesario mantener listas de entidades en espera así como listas de ocurrencias de eventos.

Las entidades esperan un recurso que actualmente no se encuentra en estado inactivo en una lista ordenada similar a la lista de eventos. Cuando una unidad del recurso completa su tarea actual o de otro modo se vuelve inactiva, procesará la primera entidad de la lista. La lista se secuencia por orden de entrada de entidad en la lista (primero en entrar, primero en salir o último en entrar, primero en salir) o por un valor de atributo de entidad (valor alto, primero o valor bajo, primero).

Supongamos que las entidades del modelo de dos estaciones de trabajo tienen los siguientes atributos:

Hora de llegada al sistema
Tiempo estimado de procesamiento en la estación de trabajo A

Supongamos que en un momento determinado en el tiempo de simulación hay tres entidades esperando el recurso de estación de trabajo A. Las entidades en espera se ordenan primero en entrar primero en salir de la siguiente manera.

\ [
\ begin {array} {l|ll}
\ text {Entidad} &\ text {Hora de Llegada} &\ begin {array} {l}
\ texto {Estimado}\\
\ texto {Tiempo de procesamiento}
\ end {array}\
\ hline 101 & 100.0 & 15.0\\
102 y 110 .5 y 9.8\\
103 y 120.5 y 21.0
\ end {array}
\ nonumber\]

Alternativamente, supongamos que las entidades fueron ordenadas por el valor más bajo del tiempo estimado de procesamiento primero de la siguiente manera.

\ [
\ begin {array} {l|ll}
\ text {Entidad} &\ text {Hora de Llegada} &\ begin {array} {l}
\ text {Estimado}\\
\ text {Tiempo de procesamiento}
\ end {array}\
\ hline {1 0 2} & 110.5 & 9.8\\
{1 0 1} & amperio; 100.0 & 15.0\\
{1 0 3} & 120.5 & 21.0
\ end {array}
\ nonumber\]

Tenga en cuenta que la secuencia en la que se procesan las entidades en la estación de trabajo A es la misma que su orden en la cola de la estación de trabajo A.