Final Marzo 2012 (Sistemas Operativos)

Ej1. Memoria 1. Describa las acciones que el SO realiza cuando ocurre un fallo de página en un sistema de memoria virtual paginada. 2. Un sistema de memoria virtual ha de elegir una página víctima. Existen tres páginas candidatas, que sólo se diferencian en el estado del proceso que las posee: hay una página cuyo proceso está en estado de ejecución, otra cuyo proceso está en estado de bloqueo; y el proceso de la tercera está en estado de preparado. ¿Qué página sería más recomendable escoger como víctima?

Ej2. Disco 1. Una PyME tiene su servidor de archivos sin RAID ni backups. Por costos, debe implementar sólo una de estas soluciones. ¿Cuál elegiría y por qué? 2. Describa el concepto de Journalling que implementan algunos FS. ¿Qué beneficios presenta?

Ej3. Scheduling 1. ¿Qué problema presenta el scheduling de procesos en arquitecturas SMP? 2. En un SO con planificación Round Robin, sea E el tiempo medio de ejecución de un proceso antes de solicitar una petición de E/S, y C el tiempo invertido en la conmutación de procesos (cambio de contexto), donce E>C. Analizar el efecto que sobre los procesos y el rendimiento del sistema tiene cada una de las siguientes situaciones, en las que varía el valor del quantum Q: a) Q arbitrariamente grande b) Q muy pequeño, ligeramente superior a 0 c) Q muy cercano a E, tal que C<Q<E d) Q igual a C

Ej4. Semáforos 1. La espera activa corresponde a:

a) La acción de bloqueo que realiza un semáforo sobre un proceso
b) El estado bloqueado de un proceso pero no retirado a memoria secundaria
c) Cuando el proceso se mantiene chequeando una condición, y por lo tanto consumiendo ciclos de CPU.
d) La espera que realiza la operación wait sobre una variable de condición en un monitor.

2. Para lograr la exclusión mutua de una sección crítica donde se accede a un recurso compartido inicialmente disponible:

a) El semáforo binario debe inicializarse en 0.
b) El semáforo binario debe inicializarse en 1.
c) La inicialización del semáforo binario depende del recurso que se comparta.
d) Los semáforos no sirven para lograr exclusión mutua.

3. ¿Qué utilidad tiene el Algoritmo de Peterson para secciones críticas? ¿En qué caso lo usaría?

Ej5. Seguridad 1. ¿Por qué las condiciones de carrera pueden ser consideradas problemas de seguridad? Dé un ejemplo. 2. Indique los motivos por los que se suelen usar funciones de hash para almacenar contraseñas de usuario. Adicionalmente, indique consideraciones que mejoran la seguridad de la implementación.

Ej6. Sistemas Distribuidos 1. Está clara la gravedad del deadlock. ¿Qué tan grave puede ser un livelock? 2. ¿Para qué sirve el algoritmo de two-phase-commit? ¿De qué fallas protege? ¿De cuáles no?