Parcial Muestra 2009 I (Sistemas Operativos)

Arquitecturas, threads y semáforos

Ejercicio 1 (15p)

Explique en qué consiste un microkernel y para qué sirve. Mencione alguna de sus ventajas.

Ejercicio 2 (20p)

A qué clasificación de Flynn pertenecen los procesadores Array. Grafíquela e indique brevemente sus características.

Ejercicio 3 (20p)

Explique de qué manera un sistema multithreading tiene ventajas en un sistema que maneja threads.

Ejercicio 4 (20p)

Sea un disco con 7 cabezas a) Una empresa decide crear una aplicación a nivel usuario, que tenga siete threads (uno para cada cabeza) para grabar pedidos que recibe al disco antes mencionado. Tiene algún sentido esta aplicación ? Justifique. b) Si en lugar de tratarse de un disco con 7 cabezas se trata de 7 controladores independientes. Tiene algún sentido esta aplicación ? Justifique

Ejercicio 5 (25p)

Encontrar la secuencia lógica y los valores iniciales de los semáforos contadores que permitan realizar la siguiente secuencia normal bajo cualquier circunstancia: (AoC)D(BoE)D(AoC)D(BoE)D............

Ejercicio 6 (40p)

Sea un sistema computador con una capacidad de direccionamiento de 15 bits y una cantidad máxima de 8 páginas. La administración es paginado por demanda.

a) Indique el máximo tamaño de un programa a ejecutar en esta instalación y el tamaño de las páginas

b) Sea el programa A que contiene 5 páginas. Si la traza de este programa es la siguiente y la memoria real sólo posee 12 K, calcule el índice de hallazgos y el de fracasos por el método LRU. Traza : 0 - 1 - 0 - 2 - 3 - 2 - 0 - 4

c) Si en la página 2 del programa A se bifurca a la dirección virtual X'2823' (tomar los últimos 15 bits). Indique si esta bifurcación produce o no una falla de página y porqué. Piense y observe!

Ejercicio 7 (45p)

Indique si las siguientes frases son falsas o verdaderas. Justifique MUY brevemente:

  1. Todos los segmentos son de igual longitud en una administración de memoria segmentada
  2. Las páginas son de longitud variable en una administración de memoria paginada
  3. En paginado por demanda el programa debe caber íntegramente en la memoria real
  4. En memoria particionada reubicable se compacta cada vez que un programa no cabe en la memoria real
  5. La dirección virtual es siempre igual a la dirección real
  6. En administración paginada por demanda hay una TDB (tabla de distribución de bloques) para cada programa.
  7. Los canales de E/S utilizan el DAT para acceder a memoria real
  8. En administración de memoria segmentada no existe el problema del buffer a caballo
  9. La información sobre si una página sufrió cambios (bit de cambio) solo se encuentra en la TDP

Ejercicio 8 (15p)

Qué interrupción hardware se agrega en un sistema de Ad­ministración de memoria Segmentada con memoria virtual que no existe en una administración Paginada por demanda ? Justifi­que.

Ejercicio 9 (35p)

9) a) Diseñe una política de administración del procesador para un sistema en el que se quiere priorizar a los procesos interactivos respecto a los demás y distinguir también a los atados a CPU (CPU bound).

b) Dibujar el diagrama de transición de estados. Comente.

Ejercicio 10 (25p)

En una transición de un estado Bloqueado a un estado Listo en una administración del procesador con desalojo por fin de E/S, cuáles son los módulos invocados para esa tran­sición hasta que se le entrega el control del proce­sador al próximo proceso listo ?

Ejercicio 11 (40p)

11) a)‑ Cuál debería ser la última instrucción del Planifica­dor de Procesos ?

             b)‑ Y las tres últimas del Despachador en un sistema con Round‑Ro­bin ?

             c)‑ Y la última de la rutina que atiende la interrupción por reloj de intervalos ?

             d)‑ Cuántos programas en estado de Ejecución pueden co‑existir en forma simultánea en un sistema ?

Ejercicio 12 (20p)

La tecnología RAID es utilizada principalmente para proveer tolerancia a fallas. Indique en las siguientes arquitecturas o implementaciones cuál o cuáles considera usted mas apropiada para su implementación y justifique el porqué.

a)- SIMD

b)- MIMD fuertemente acoplado

c)- Sistema distribuido (MIMD débilmente acoplado)

d)- Sistema de monoprogramación

e)- UMA

Ejercicio 13 (20p)

Justifique la siguiente desigualdad: Multiprogramación << Multiprogramación con spool desde el punto de vista de un proceso en ejecución.

Ejercicio 14 (20p)

Sea en una instalación de multiprogramación que cuenta con 2 impresoras de 1000 líneas/mi­nuto en la cual se desea ejecutar los siguientes procesos que llegan al sistema en el orden indicado :

                                               Impresora      Tiempo de CPU

                  Proceso A        3000 lin       4 minutos

                  Proceso B        1000 lin       2 minutos

                  Proceso C        2000 lin       3 minutos

    Se pide :

  1. construya un diagrama de tiempos considerando que existe spool de salida. Desprecie el tiempo del disco de spool y de las rutinas de spool. (Considere que por cada minuto de proceso un proceso genera 1000 líneas impresas y se produce cambio de contexto)
  2. idem a) pero no existe spool de salida. (cambio de contexto uno por minuto, la asignación es al inicio)

             Indique en ambos casos el orden de finalización de los procesos.

Ejercicio 15 (20p)

El planificador de E/S determina los órdenes relativos de las solicitudes de E/S. Si su objetivo fuera exclusiva­mente minimizar el tiempo total de ocupación de un dispo­sitivo de disco magnético (como un driver device) qué política elegiría para ordenar las solicitudes ?

Ayuda : en la práctica se hizo un ejercicio específico y se aplicó un determinado criterio. No se pide explicar todo el método sino en qué parámetros se basa principal­mente, qué necesita conocer y tener en cuenta.