[anterior]
[home]
[siguiente]
1.2.1. Ejemplo 1 - Sistema de tiempo compartido
Un sistema computacional de tiempo compartido está compuesto por un
computador y cinco usuarios en terminales conectadas al computador, como se
muestra en la siguiente figura.
El computador sirve a cada usuario por turnos, moviéndose en el sentido de las
manecillas del reloj. Cuando un usuario tiene su turno, transmite sus datos a
la CPU y espera una respuesta. Cuando recibe su respuesta, empieza a preparar los
datos para la próxima entrega. El interés del modelo es estudiar qué tan rápido
un usuario completa el desarrollo de su programa.
Descripción
Componentes
CPU, USUARIO1, USUARIO2, ..., USUARIO5.
Variables descriptivas
CPU
QUIEN·AHORA - con rango {1,2,3,4,5}; QUIEN·AHORA = i indica que USUARIOi está siendo
atendido por el CPU.
USUARIOi (i = 1,2,3,4,5)
ESTADO - con rango [0,1]; ESTADO = s indica que un usuario ha progresado
una fracción de tiempo s en completar su programa (cero significa empezando,
1/2 es la mitad, 1 significa que terminó).
PARÁMETROS
ai - con rango [0,1]. Tasa de trabajo realizado por USUARIOi.
Interacción entre componentes
1. El CPU sirve a cada usuario por turnos, con una tasa fija. De este modo,
QUIEN·AHORA sigue el ciclo 1,2,3,4,5,1,2,...
2. Cuando USUARIOi tiene su turno (es decir, cuando QUIEN·AHORA toma el valor de i),
el usuario completa una fracción ai del trabajo que le falta, es decir, si su
ESTADO es s, éste se convierte en s + ai(1 - s).
Supuestos
1. El tiempo de servicio dado a un usuario se asume fijo. Es por esto que las
flechas de líneas no continuas en el diagrama de estado de la figura anterior,
indica que en este modelo no hay influencia de USUARIO sobre CPU.
2. El progreso del USERi en la terminación de su programa, sigue una tasa
exponencial, determinada por su parámetro individual ai.
[anterior]
[home]
[siguiente]