Segundo Parcial 15/07/2003 (Sistemas Operativos)

Sistemas Operativos
Recuperatorio del Segundo Parcial del Primer Cuatrimestre del 2003
15/07/2003

Ejercicio 1)

Sea las matrices de Alocación y Necesidad que se muestran a continuación en un sistema que se encuentra en estado seguro.

ALOCACION

Proceso	R1	R2	R3	R4	R5
P1	1	0	3	1	5
P2	0	6	0	0	2
P3	3	1	2	0	1
P4	1	2	0	1	3

NECESIDAD

Proceso	R1	R2	R3	R4	R5
P1	0	1	0	1	1
P2	0	6	0	0	2
P3	3	1	2	0	1
P4	1	2	0	1	3

DISPONIBLE

Proceso	R1	R2	R3	R4	R5
P1	1	1	0	2	1
P2	3	0	2	4	0
P3	1	1	1	3	0
P4	1	0	0	2	0

Se pide indicar utilizando el algoritmo del Banquero (cada req es sobre la matriz original):

Ejercicio a)

si un Requerimiento por parte del proceso P2 del tipo < 1 0 0 1 0 > puede ser satisfecho. En caso de no poder ser satisfecho indique que accion/es se toman.

Ejercicio b)

si un Requerimiento por parte del proceso P3 del tipo < 1 0 1 1 0 > puede ser satisfecho. En caso de no poder ser satisfecho indique que accion/es se toman.

Ejercicio c)

si un Requerimiento por parte del proceso P1 del tipo < 0 1 0 0 1 > puede ser satisfecho. En caso de no poder ser satisfecho indique que accion/es se toman.

Ejercicio 2)

Sean ahora las siguientes matrices :
ALOCACION REQ/ESPERA DISPONIBLE
R1 R2 R3 R4 R5 R1 R2 R3 R4 R5 R1 R2 R3 R4 R5
P1 1 0 3 1 5 0 1 0 1 1 0 1 0 1 1
P2 1 6 0 0 3 2 0 2 3 0
P3 3 1 2 0 1 1 1 1 3 0
P4 1 2 0 1 3 1 0 0 2 0
Indique si el sistema se encuentra en Deadlock. Utilice el algoritmo de Shoshani-Coffman. En caso de estar en deadlock indique los procesos involucrados en el mismo

Ejercicio 3)

En una instalación en la que no se desa utilizar el algoritmo del Banquero para prevenir deadlock indi que otros métodfos que conozca para evitar la ocurrencia del mismo. Enumere por lo menos 3.

Ejercicio 4)

Cifra la palabra FEDERICA utilizando el método de enciframiento One-Time Pad con la clave : 7 – 4 – 3 – 22 – 2 – 0 – 17 – 0. Utilice un alfabeto sin “ll” ni “ñ”. Indique qué tan seguro considera este método.

Ejercicio 5)

Supongamos un sistema en el cual la matriz de accesos es una matriz diagonal superior con el siguiente formato:
DOM/OBJ O1 O2 O3 .... On
D1 OWNER R/W R/W R/W R/W
D2 OWNER R/W R/W R/W
D3 OWNER R/W R/W
... .... R/W
Dn OWNER
Indique qué implimentación de la matriz considera más eficiente y justifique su elección.

Ejercicio 6)

Dada la siguiente matriz de accesos indique:
DOM/OBJ Terminales Archivos Programas fuentes Códigos Objeto D1 D2 D3
D1 0-24 hs Read Owner Control Control
D2 10-18 hs Read Owner Execute Switch
D3 10-22 hs Owner R/W Ex/R/W

Ejercicio a)

Puede D1 acceder a los archivos? Justifique

Ejercicio b)

Puede D2 modificar archivos? Justifique

Ejercicio c)

Puede D3 perder el derecho de acceso de propiedad sobre los archivos? Justifique

Ejercicio d)

Quién puede eliminar los elementos del objeto “Códigos Objeto”? (de una respuesta amplia) Justifique

Ejercicio e)

Quién puede acceder a las terminales a las 21:30 horas? Justifique

Ejercicio 7)

Cuáles son las condiciones de Bernstein. Indique en palabras qué significa concretamente que las mismas se verifiquen para dos procesos dados.

Ejercicio 8)

a) Cuál/les de las premisas de Dijkstra evita el Abrazo Mortal?

Ejercicio b)

Cuál/les de las premisas de Dijkstra evita la Inanición?

Ejercicio 9)

Dado el siguiente grafo de precedencia :
Escribalo con instrucciones fork y join. Escribalo también con semáforos.

Ejercicio 10)

Dado el siguiente programa con instrucciones Parbegin/Parend para el grafo del ejercicio anterior, indique porqué el mismo NO es correcto. Justifique. Begin S1 Parbegin Begin S2 S8 End Begin Parbegin S3 S4 Parend S5 Parbegin S6 S7 Parend End Parend Parbegin S9 S10 Parend S11 End

Ejercicio 11)

Sea una restaurant que despacha pedidos a domicilio exclusivamente. Diseñe un algoritmo utilizando Monitores para que cada muchacho con su motito pueda obtener el paquete ya atado con el pedido que debe transportar. Muestre una solución con semáforos. Existen varios cocineros y el mostrador solo tiene lugar para 1 paquete por vez.