Primer Parcial 1/10/2009 (Sistemas Operativos)

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

Arquitecturas, threads y semáforos[editar]

Ejercicio 1 (15p)[editar]

¿La multiprogramación es un evento de tipo simultáneo? ¿Paralelo? ¿O pipeline? Justifique.

Ejercicio 2 (20p)[editar]

Grafique e indique las características de una arquitectura de tipo MIMD según la clasificación de Flynn. Indique expresamente en qué máquinas se la implementa.

Ejercicio 3 (20p)[editar]

¿Por qué la PC (PSW) es un elemento propio de cada thread y no es compartido por todos ellos como si fuera un elemento del proceso?

(PSW = Program Status Word)

Ejercicio 4 (20p)[editar]

Porque el intercambio de contexto entre procesos es mas costoso que el intercambio de contexto entre threads de un mismo proceso? Y si fueran threads de diferentes procesos?

Ejercicio 5 (25p)[editar]

Encontrar la secuencia logica y los valores iniciales de los semaforos contadores que permitan realizar lo siguientes: Un emisor (A) y cuatro receptores (B,C,D y E), los receptores actuan de a pares en una secuencia especifica alternandose entre si. La secuencia normal es : ABC,ADE,ABC,ADE,...

Memoria[editar]

Ejercicio 6 (70p)[editar]

Sea un sistema de administracion paginada por demanada con 20bits de capacidad de direccionamiento de los cuales 9 son para numero de pagina. Se pide : (descrecie en todos los casos la ocupacion del SO)

a) Tamano maximo de un programa a ejecutar en este sistema. Tamano de las paginas y cantidad de las mismas.

b) Suponga una memoria real de 500K:

i) Indique cual es el maximo grado de multiprogramacion del sistema suponiendo que todo proceso debe tener por lo menos una pagina en memoria real? justifique

ii) Cual es la cantidad de entrada en la TDB ? Justifique. c) Sea el mismo sistema de direccionamiento anterior pero para una adminsitracion de memoria paginada SIN demanda y con una memoria real de 300K. i) Tamano maximo de un programa a ejecutar en este nuevo sistema. ii) Maximo grado de multiprogramacion del mismo. Justifique iii) Cantidad de entradas de la TDB. Justifique.

Ejercicio 6 (30p)[editar]

En un sistema de paginado por demando con 4 bloques de memoria puede ejecutarse en forma conjunta dos programas:
  • el programa A compuesto pot las paginas a b SQRT d
  • el programa B compuesto pot las paginas e f SQRT

Se pide ( considere que SQRT es codigo reentrante, no automodificable y bajo un esque de paginas compartibles) i) cual es el contenido de los bloques de memoria central si la administracion de memoria utiliza el algoritmo LTU. Se debe tener en cuenta que la traza combinada de ambos programas es:

  • a e b a SQRT_A a SQRT_A d SQRT_B f

ii) calcule el indice de hallazgos de la traza combinada.

Ejercicio 8 (55p)[editar]

En una instalación de tipo científico se cuenta con un equipamiento que debe atender tanto procesos interactivos como procesos batch de gran volumen de información. En este equipo además se debe atender en forma prioritara un proceso que mide la temperatura de un reactor nuclear. En el caso de que dicha temperatura supere un umbral crítico, debe activarse inmediatamente una alarma de peligro.

  1. (25p) Construya un grafo de transición de estados con una política de administración del procesador coherente para administrar esta instalación.
  2. (15p) Justifique su política elegida e indique claramente todas las situaciones en que existe desalojo.
  3. (15p) Explique explícitamente qué sucede en el momento de superarse el umbral crítico hasta el instante de activarse la alarma de peligro. 

Nota: No se admite distinguir interrupciones hardware diferentes de las clásicas.

Ejercicio 9 (55p)[editar]

Indique con que rutina de la administracion del procesador interactua mas frecuentemente el sistema de Spool? Justifique.

Ejercicio 10 (55p)[editar]

Indique Falso o Verdadero y justifique MUY brevemente: a) La rutina que se encarga de pasar un proceso de estado A COMENZAR a LISTOS es el Planificador de Procesos. b) Ante una interrupcion por reloj de intervalos la rutina que atiende la interrupcion coloca al proceso desalojado en LISTOS. c) Un proceso que requiere impresora permanece en estado A COMENZAR sin ingresar al sistema si no existen disponibles, la asignacion es a nivel Trabajo y no hay spool. d) En una adminsitracion del procesador FIFO existe desalojo. e) En un sistema de monoprogramacion existe Planificador de Procesos f) El dispatcher realizar como ultimas acciones la carga del la PC (PSW) del proceso que pasa el estado de EJECUCION y luego llama al CT para que cambie el estado del proceso elegido.

Ejercicio 11 (15p)[editar]

Explique con sus palabras para que sirve un sistema de spooling y como funciona. (No se extienda mas de 1/2 carilla)

== Ejercicio 12 (20p)== Como se construye la informacion de redundancia en tecnologia RAID1 y RAID5 indicando como se la utiliza en casos de fallas?

Ejercicio 13 (50p)[editar]

a)Tiene un grafico pero se tomo en algun parcial anterior, hay que deducir con la informacion si es multiprogramacion o mono, si tiene spool y si hay int por reloj.... b) == Ejercicio 14 (15p) == para un solo proceso en ejecucion y considerando los tiempos desde su inicio en el sistemas hasta su completa finalizacion justifique la siguiente desigualdad:

Monoprogramacion < Multiprogramacion << Multiprogramacion con spool