Segundo Parcial 5/11/2009 (Sistemas Operativos)

De Cuba-Wiki
Saltar a: navegación, buscar

1) Que hechos desencadena especificamente la ejecucion de una instruccion OPEN, de un archivo aun no abierto, con intencion de lectura. Indique los modulos intervenientes de la administracion de la informacion.

2) Indique en el ejercicio anterior, que cambia de lo indicado por usted, si el archivo en cuestion ya se encontraba abierto por otro proceso en modalidad escritura.

3) a= Indique 2 File Systems que implementen una estructura jerarquica. Justifique. b) Cual es la maxima capacidad direccionable desde un i-nodo en UNIX suponiendo bloques de 4k? Justifique

4) a) Dibuje una estructura de directorios que contemple la posibilidad de mantener archivos de datos y programas ejecutables. Coloque permisos razonanbles para estos tipo de archivos. Indique claramente el contenido de cada archivo,enumere esa infromacion. El mecanismo de control de accesos es de tipo LCU. b) proponga un mecanismo de control adicional para los archivos de alta seguridad para protegerlos de accesos indeseados.

5) Cuel es el objetivo de tener lenguaje de control y coo se asocia con la planificacion de la carga?

6) Cuales de los siguientes sistemas se encuentran libre de DeadLock. Indique para cada caso la justificacion: a) El sistema cuenta con asignacion total de recursos antes del inicio de los procesos. b) El sistema cuenta con asignacion de los recursos en el momenti del open. c) El sistema es un sistema de monoprogramacion d) El sistema cuenta con numeracion de recursos y pedido/asginacion de recursos en orden creciente.

7) En una estrategia de provecencion,la condicion de espera circular puede violarse (marque todas las aplicables): a) Obligando a que los procesos adquieran al inicio todos los recursos que utilizaran. b) obligando a que un proceso libere los recursos retenidos que posee antes de poder adquirir uno nuevo. c) estableciendo un ordenamiento total de todos los recursos y obligando a que cada proceso adquiera los recursos siguiendo este orden.

8) Para el grafico que se adjunta arma las matrices de ASIGNACION,NECESIDAD y el vector DISPONIBLE. COmprube si el sistema se encuentra en estado seguro. SI el sistema se encuentra no segudo explique claramente cual es el problema observable. Yo pongo la lista de aristas del grafo

(R1->P2),(P1->R1),(P1->R1),(R2->P2),(R2->P3),(R3->P3),(R3->P3),(P1->R3)

9) Supongamos un sistema en el cual la matriz de accesos es una matriz diagonal superior. Indique que implementacion de la matriz considera mas eficiente y justifique su eleccion.

10) porque es dificil proteger un sistema en el cual los usuarios pueden realizar sus propias E/S?

11) Indique si las siguientes frases son verdaderas o falsas y justifique con las aclaraciones que considere necesarios 1) RSA es mas seguro de DES (justifique con 2 argumentos) b)One time pad es siempre tan seguro como el DES. c) en RSA, la distribucion de las claves no presenta ningun inconveniente. d) para eliminar derechos a otro dominio un dominio debe tener permiso SWITCH. e) maria desencripta un mensaje cifrado con RSA recibido por Juan con la clave publico de Juan. f) Maria verifica la integridad de un mensaje firmado por Juan con la clave puclibca de Juan.

12) Dado la instruccion JOIN codificadad como sigue:

1) ACCUML = COUNT 2) ACUMUL = ACUMUL - 1 3) COUNT = ACUMUL - 1 4) IF COUNT = 0 DESPACHAR proceso siguiente ELSE esperar Se pide mostrar con un ejemplo que anomalia puede presentarse suponiendo que la codificacion anterior es interrumpible entre las instrucciones numero 2) y 3). Muestre especificamente su seguimiento

13) a) Para el siguiente grafo de recedencia el programa construido con sentencias Parbegin/Parenden no es correcto, justifique porque.

b) construya el programa correspondiente utilizando sentencias FORK/JOIN

S1 Parbegin

    begin
    S2
    S4
    End

S3 Parend parbegin

    S5
    S6

parend S7

14 a) Sea una pizzeria que despacha exclusivamente a domicilio. Disene un algoritmo utilizando Monitores para que cada cadete pueda obtener el paquete ya atado con la/las pizza/s que deba transportar. Existen varios empaquetadores de pizzas y cadetes; el mostrador solo tiene lugar para un paquete por vez. b) Muestre tambien una solucion con semaforos.