Examen Final de Sistemas Operativos II 2 de junio de 2008

Examen Final de Sistemas Operativos II
Puntuación total: 4 puntos
2 de junio de 2008
Tiempo estimado: 45 minutos.
Ejercicio 1
En un momento dado existen 10 procesos trabajando sobre un sistema operativo MINIX, a los cuales
identificaremos con las letras A, B, …, J
En diferentes instantes de tiempo se intentan establecer comunicaciones entre procesos según se indica en el
siguiente cuadro.
Tiempo
10
20
30
40
50
60
70
80
90
100
110
120
130
140
150
160
170
180
190
200
210
220
230
240
250
Proceso
A
B
C
D
E
F
G
H
I
J
J
J
J
A
C
E
G
J
J
J
J
B
D
F
H
Acción
Quiere enviar un mensaje a J
Quiere enviar un mensaje a J
Quiere enviar un mensaje a J
Quiere enviar un mensaje a J
Quiere enviar un mensaje a J
Quiere enviar un mensaje a J
Quiere enviar un mensaje a J
Quiere enviar un mensaje a J
Quiere enviar un mensaje a J
Quiere recibir un mensaje de A
Quiere recibir un mensaje de C
Quiere recibir un mensaje de E
Quiere recibir un mensaje de G
Quiere recibir un mensaje de B
Quiere recibir un mensaje de D
Quiere recibir un mensaje de F
Quiere recibir un mensaje de H
Quiere recibir un mensaje de B
Quiere recibir un mensaje de D
Quiere recibir un mensaje de F
Quiere recibir un mensaje de H
Quiere enviar un mensaje a A
Quiere enviar un mensaje a C
Quiere enviar un mensaje a E
Quiere enviar un mensaje a G
Indique, en las plantillas suministradas, cuál es el estado de los campos p_caller_q, p_q_link y p_getfrom, en los
descriptores de los procesos involucrados en el ejercicio (A..J) para los instantes de tiempo 95, 135, 175 y 255
Nota. A la hora de responder en la plantilla, en lugar de especificar punteros utilice las letras asignadas a los
procesos en el enunciado. Si algún campo no tiene valor asignado ponga NIL en él.
Ejemplo. Si desea indicar que el campo p_caller_q del proceso A señala al proceso B y tanto p_q_link como
p_getfrom no señalan a ningún proceso, debe indicarlo de la siguiente manera.
A
p_caller_q: B
p_q_link: NIL
p_getfrom: NIL
Hora: 95
A
p_caller_q: NIL
p_q_link: B
p_getfrom: NIL
B
p_caller_q: NIL
p_q_link: C
p_getfrom: NIL
C
p_caller_q: NIL
p_q_link: D
p_getfrom: NIL
D
p_caller_q: NIL
p_q_link: E
p_getfrom: NIL
E
p_caller_q: NIL
p_q_link: F
p_getfrom: NIL
F
p_caller_q: NIL
p_q_link: G
p_getfrom: NIL
G
p_caller_q: NIL
p_q_link: H
p_getfrom: NIL
H
p_caller_q: NIL
p_q_link: I
p_getfrom: NIL
I
p_caller_q: NIL
p_q_link: NIL
p_getfrom: NIL
J
p_caller_q: A
p_q_link: NIL
p_getfrom: NIL
Hora: 135
A
p_caller_q: NIL
p_q_link: NIL
p_getfrom: NIL
B
p_caller_q: NIL
p_q_link: D
p_getfrom: NIL
C
p_caller_q: NIL
p_q_link: NIL
p_getfrom: NIL
D
p_caller_q: NIL
p_q_link: F
p_getfrom: NIL
E
p_caller_q: NIL
p_q_link: NIL
p_getfrom: NIL
F
p_caller_q: NIL
p_q_link: H
p_getfrom: NIL
G
p_caller_q: NIL
p_q_link: NIL
p_getfrom: NIL
H
p_caller_q: NIL
p_q_link: I
p_getfrom: NIL
I
p_caller_q: NIL
p_q_link: NIL
p_getfrom: NIL
J
p_caller_q: B
p_q_link: NIL
p_getfrom: NIL
Hora: 175
A
p_caller_q: NIL
p_q_link: NIL
p_getfrom: B
B
p_caller_q: NIL
p_q_link: D
p_getfrom: NIL
C
p_caller_q: NIL
p_q_link: NIL
p_getfrom: D
D
p_caller_q: NIL
p_q_link: F
p_getfrom: NIL
E
p_caller_q: NIL
p_q_link: NIL
p_getfrom: F
F
p_caller_q: NIL
p_q_link: H
p_getfrom: NIL
G
p_caller_q: NIL
p_q_link: NIL
p_getfrom: H
H
p_caller_q: NIL
p_q_link: I
p_getfrom: NIL
I
p_caller_q: NIL
p_q_link: NIL
p_getfrom: NIL
J
p_caller_q: B
p_q_link: NIL
p_getfrom: NIL
Hora: 225
A
p_caller_q: NIL
p_q_link: NIL
p_getfrom: NIL
B
p_caller_q: NIL
p_q_link: NIL
p_getfrom: NIL
C
p_caller_q: NIL
p_q_link: NIL
p_getfrom: NIL
D
p_caller_q: NIL
p_q_link: NIL
p_getfrom: NIL
E
p_caller_q: NIL
p_q_link: NIL
p_getfrom: NIL
F
p_caller_q: NIL
p_q_link: NIL
p_getfrom: NIL
G
p_caller_q: NIL
p_q_link: NIL
p_getfrom: NIL
H
p_caller_q: NIL
p_q_link: NIL
p_getfrom: NIL
I
p_caller_q: NIL
p_q_link: NIL
p_getfrom: NIL
J
p_caller_q: I
p_q_link: NIL
p_getfrom: NIL