Examen de Teor´ıa Sistemas Operativos - docencia de la ETSIT-URJC

Examen de Teoría
Sistemas Operativos
GSyC, Universidad Rey Juan Carlos
Junio de 2011
Ejercicio de Procesos (2,5 puntos)
Sea un sistema donde sólo están ejecutando dos procesos, P1 y P2. El algoritmo de planificación
de este sistema es por Round-Robin (rodajas de tiempo) con quantum de 30 ms. El proceso P1
consta de 3 threads de usuario con una política de planificación por prioridades no expulsivo. Las
prioridades de estos 3 threads son: thread 1, prioridad 3; thread 2, prioridad 2; thread 3, prioridad
1. Siendo 1 la prioridad máxima y 3 la mínima. El proceso P2 consta de 1 único thread de kernel.
Se pide dibujar el cronograma de la ejecución de los 4 threads descritos, siendo el comportamiento
de cada uno de ellos el siguiente:
Los 3 threads de P1 tienen el mismo código: Ejecutan 15 ms, hacen 20 ms de entrada/salida,
y ejecutan 5 ms.
El thread de P2: Ejecuta 20 ms, hace 20 ms de entrada/salida, y ejecuta 40 ms.
Nota: Se supone que la entrada/salida de los threads de usuario de P1 no bloquean a los demás
threads del mismo proceso.
Ejercicio de concurrencia(2,5 puntos)
Un garage tiene una capacidad máxima de 4 coches y una entrada que solo permite pasar un
coche a la vez. Se trata de modelar con un programa concurrente las operaciones (procedimientos)
de Entrar garage y Salir garage, siendo los coches los procesos y usando el mecanismo de semáforos
para sincronizarlos.
Nota: se debe tener cuidado de que no suceda que un coche que entra en un garage lleno no
deje salir al coche que le ha dado la entrada.
Ejercicio de Gestión de Memoria (2,5 puntos)
Tenemos un sistema de gestión de memoria con paginación en demanda, asignación local de
marcos de página y un algoritmo de reemplazo de páginas de Segunda Oportunidad. Suponiendo
que un proceso P1 tiene un tamaño de 8 páginas virtuales (numeradas de 0 a 7) y que el sistema
de gestión de memoria le asigna 3 marcos de página, se pide describir los fallos de página que se
producirán para el siguiente patrón de acceso a páginas del proceso: L0, E1, E7, L1, E2, L0 y E6.
Siendo la notación L0 una lectura a la página virtual 0 y E7 una escritura en la página virtual 7.
1

Ejercicio de Sistema de Ficheros (2,5 puntos)
Sea un sistema de ficheros con asignación de espacio por Lista de Índices (p. ej. FAT). Las
páginas donde se aloja esta lista ocupan 1 Kocteto. En cada página de esta lista caben 128 índices.
Suponiendo que el fichero A ocupa 8 bloques de disco de 1 Kocteto, cuyos índices en la tabla de
índices de primero a último son 10, 300, 90, 320, 200, 500, 501, 502, y que sólo se encuentra presente
en memoria la primera página de la lista, se pide explicar razonadamente cuántos y cuáles accesos
a disco son necesarios para acceder al octeto (5*1024)+20 del fichero A.
2