estudiante

8 Diagramas de Transición de Estados

8.1 Introducción
En este capítulo aprenderemos:
♦ la notación de los diagramas de transición de estados.
♦ cómo dibujar partes de un diagrama de transición de estados.
♦ cómo construir con éxito un diagrama de transición de estados.
♦ la relación de los DTE y otros modelos.
En capítulos anteriores hemos aprendido a identificar las funciones querealiza un
sistema así como los almacenamientos de datos que debe recordar. Ahora estudiamos una
tercera clase de herramienta de modelado conocida como DTE o diagrama de transición de
estados, que nos permite expresar el comportamiento del sistema dependiente del tiempo.
Los modelos para estudiar el comportamiento de un sistema dependiente del tiempo
son importantes aplicarlos para una categoríaespecial de sistemas conocidos como
sistemas de tiempo real. Como ejemplos podríamos citar; control de procesos, sistemas de
permutación telefónica, sistemas de adquisición de datos a alta velocidad y sistemas de
control militares. Algunos de estos sistemas son pasivos, es decir, no persiguen el control
del entorno pero si capturar la reacción de este o la captura de datos respecto a éste.Muchos sistemas de adquisición de datos a alta velocidad entran en esta categoría de
sistemas (por ejemplo, sistemas de captura a alta velocidad de datos científicos vía
satélite). Otros sistemas de tiempo real son mas activos, en el sentido de que ellos
persiguen mantener el control sobre algunos aspectos del entorno del sistema. Sistemas de
control de procesos y una variedad de sus subsistemasentran en esta categoría.
Como podrá imaginarse, sistemas de esta clase trabajan con fuentes de datos a alta
velocidad y por tanto deben proporcionar respuestas y salidas de datos lo suficientemente
rápidas a las exigencias del entorno del sistema. Una parte importante para especificar este
tipo de sistemas es describir qué pasa cuándo.
Para sistemas administrativos convencionales, este tipode modelado no tiene
ninguna importancia. Las entradas llegan al sistema desde diferentes fuentes y a una
determinada velocidad, pero éstas pueden ser retrasadas si el sistema está ocupado
realizando alguna otra cosa. Un sistema de gestión de nóminas, por ejemplo, no tiene
porque preocuparse sobre interrupciones o señales que provengan de una unidad de rádar.
Aquí únicamente describimos lasespecificaciones de respuesta temporal.
Sin embargo, estamos empezando a ver un tipo de sistemas mas complicados que los
sistemas administrativos, sistemas sobre los que hay que estudiar aspectos de
comportamiento en tiempo real. Si un sistema está caracterizado por entradas desde miles

de terminales, así como entradas de alta velocidad desde otros ordenadores o a través
facilidades decomuncación vía satélite, entonces debe tener la misma clase de dependencia
del tiempo que un sistema de timepo real clásico tiene.

8.2 Notación del diagrama de transición de estado
A continuación, en la figura 1, se muestra un típico diagrama de transición de
estados. Este diagrama muestra el comportamiento de un contestador telefónico.

IDLE

ESPERA
DE
LLAMADA

GRABANDO
MENSAJEREWINDING

REPROD.
MENSAJES

CONTEST.
LLAMADA

figura 1: DTE para un contestador telefónico
Los componentes principales del diagrama son los estados y las flechas (que
representan el cambio entre estados). Hay una gran variadad de notaciones alternativas
para los DTE pero nosotros utilizaremos esta a lo largo del capítulo.

8.2.1 Estados del sistema
Cada caja rectangular representa unposible estado en el que el sistema se puede
encontrar. Se puede definir estado como:
El conjunto de circunstancias o atributos que caracterizan a una persona o cosa en
un tiempo dado, manera o forma de inicio, condición.
Por tanto, estados típicos de un sistema podrían ser:
♦ esperar que un usuario introduzca el password.
♦ calentar una mezcla química.
♦ esperar siguiente comando.

♦...