Parcial 3IT2 2004-05

DII
Asignatura:
AT3148 -
Ampliación de Sistemas Operativos
Cuatrimestre:
Grupo:
2º
3IT2
Examen:
Curso:
Parcial
2004/2005
Convocatoria: Ordinaria
Fecha: 4-Abril-2005
1.- Un sistema operativo se ejecuta en un sistema empotrado. La memoria virtual paginada utiliza 16 bits y un
tamaño de página de 8KB y la memoria física disponible es de 24 KB. Se emplea un algoritmo de reemplazo
de páginas LRU. Indica el contenido de los marcos de página para las siguientes referencias:
1, 3, 2, 1, 4, 3, 2, 1
¿Y si se utilizara FIFO?
Nota: Indica en cada caso el número total de fallos de página. (1.5 puntos)
2.- Se tiene un disco con 4096 cilindros y la siguiente lista de accesos: 6, 1022, 84, 56, 22, 540, 12, 320.
Sabiendo que la cabeza lectora está situada inicialmente en la pista 202, ¿cuál de los algoritmos explicados en
clase sería el mejor? ¿Y el peor? Determina el orden de acceso para cada uno de ellos. (1.5 puntos)
3.- En un sistema operativo con memoria virtual basada en paginación multinivel de 2 niveles se utilizan 32 bits
para las direcciones virtuales. La memoria principal se divide en 1024 marcos de página de 4KB de tamaño.
Se utiliza una swap sin preasignación de 4MB. ¿Cuántas páginas se pueden almacenar en la swap? ¿Y si se
utilizara segmentación paginada? Razónalo. (1.5 punto)
4.- Un periférico al que se le ha enviado un comando de lectura, finaliza su labor y genera una interrupción. Sin
embargo, el sistema operativo no la atiende. ¿Está fallando algo necesariamente? Razona las posibles
situaciones y/o errores. (1.5 puntos)
5.- En un sistema con memoria virtual paginada, un programa en ejecución intenta escribir en una dirección cuya
entrada en la tabla de páginas está marcada como inválida. El sistema operativo aborta la ejecución del
programa enviando un mensaje de error. ¿Qué posibles errores han podido ocurrir? (1.5 puntos)
6.- Al diseñar un sistema operativo se decidió que las páginas tuvieran un tamaño de 4KB. Sin embargo, tras
realizar pruebas con un conjunto de programas típicos se ha decidido aumentar el tamaño a 8KB. ¿Cuáles
pueden haber sido las causas de adoptar esta decisión? ¿Qué problemas pueden surgir? (1.5 puntos)
7.- Un proceso tiene un porcentaje de escrituras en disco del 30% y de lectura del 10% respecto del total de
instrucciones. Un segundo proceso tiene unos porcentajes del 10% de escritura y del 40% de lectura. El tiempo
de ejecución (control de la CPU + tiempo E/S) de ambos procesos es el mismo. Si el tiempo de acceso a disco
es de 10 ms: Calcula qué proceso consume más tiempo accediendo a disco si se está utilizando un
almacenamiento estable (discos espejo). (1 punto)