Septiembre 1999

Examen de SISTEMAS DE TIEMPO REAL
17 de septiembre de 1999
Primera parte (30 minutos, sin libros ni apuntes.)
NOMBRE Y APELLIDOS
1. Indicar tres características que tiene que reunir un sistema operativo multitarea para poder realizar sobre él un
sistema de tiempo real crítico (1 punto).
2. Dado el siguiente fragmento de un programa en Ada, indicar qué ocurre si se eleva una excepción durante la
ejecución de Log_Signal. (1 punto).
task T_Signal, T_Wait;
task body T_Wait is
begin
Event.Wait;
exception
when others =>
Put_Line ("Error in T_Wait");
end T_Wait;
protected Event is
procedure Signal;
entry
Wait;
private
Boolean Occurred := False;
end Event;
protected body Event is
procedure Signal is
begin
Occurred := True;
Log_Signal;
end Signal;
entry Wait when Occurred is
Occurred := False;
Log_Resume;
end Wait;
end Event;
task body T_Signal is
begin
delay 100.0;
Event.Signal;
exception
when others =>
Put_Line ("Error in T_Signal");
end T_Signal;
1
3. En un sistema de tiempo real se representa el tiempo mediante dos valores enteros de 32 bits, que representan,
respectivamente, el número de segundos y de nanosegundos transcurridos desde las 0h del 1 de enero de 1900.
¿Será válido el tiempo de este reloj a las 0h 0m 0s del 1 de enero de 2000? ¿Por qué? (1 punto) .
4. ¿Con qué prioridad se ejecutan las operaciones protegidas en Ada 95? ¿Qué se debe hacer para que el bloqueo
producido por ests operaciones esté acotado. (1 punto).
2
Examen de SISTEMAS DE TIEMPO REAL
17 de septiembre de 1999
Segunda parte (60 minutos, con libros y apuntes.)
NOMBRE Y APELLIDOS
1. El siguiente diagrama de HRT-HOOD representa la estructura de un sistema de vigilancia en tiempo real. El
objeto Sensor lee periódicamente el estado de un bit de un registro de entrada digital, y si el bit vale 1 activala ejecución del objeto Alarm. Escribir una posible realización en Ada del objeto Sensor (3 puntos).
C Sensor
S Alarm
START
3
2. Un sistema de tiempo real consta de 4 tareas, A, B, C y D, con los siguientes parámetros temporales:
Tarea
Tipo
T
A
B
C
D
Esporádica
Periódica
Periódica
Esporádica
150
10
50
200
C
5
3
8
8
D
20
10
50
15
Además hay tres objetos protegidos, P, Q y R. Las duraciones máximas de las operaciones protegidas que ejecutan las tareas con estos objetos son las siguientes:
Tarea
P
Q
R
A
B
C
D
1
—
1
—
—
—
2
1
—
—
1
2
Las tareas se ejecutan con planificación con prioridades fijas y desalojo, y los accesos a los objetos compartidos se efectúan mediante el protocolo del techo de prioridad inmediato.
Se pide: Asignar prioridades a las tareas y objetos protegidos, calcular el tiempo de respuesta
máximo de la tarea A, e indicar cuánto variaría éste si el tiempo de acceso de C a Q pasara a valer
3 ms. (3 puntos.)
4