Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grado Informática
ÁreadeArquitecturayTecnologíade Computadores
DSO
Examen DSO 2016
NORMAS:
El examen se realizará con bolígrafo negro o azul, sin lápiz.
Responde a las cuestiones y a los problemas en la misma hoja de las preguntas.
Se permite el uso de calculadora.
No se permite el uso de teléfonos móviles.
1
Nombr D
Test (3 puntos)
1. ¿Cuántos accesos a disco hacen falta para leer el nodo-i del directorio /usr/juegos/asesino en UNIX? (Suponga que
todos los directorios se almacenan a lo sumo en un bloque y que no se utiliza caché de disco).
a) 8
b) 7
c) 5
d) Ninguna de las anteriores.
2. Determine el espacio máximo que puede llegar a ocupar el mapa de bits de los bloques libres en un
disco de 40MB, usando un tamaño de bloque de 2KB y direcciones de bloque de 16 bits.
a) 1
b) 21
c) 0
d) 2
3. Un sistema paginado tiene una memoria física de 256 MB, un tamaño de palabra de 4 bytes, y direcciones virtuales
de 32 bits. De estos 32 bits los 22 de la izquierda constituyen el número de página y los 10 de la derecha el
desplazamiento dentro de la página, como se observa en la figura:
Según lo anterior, y teniendo en cuenta que se direcciona a nivel de palabra, ¿cual es el tamaño de un marco?
a) 232 Kb
b) 64 bits
c) 64Kb
d) 4KB
4. En la entrada/salida programada
a) Primer ajuste
b) Siguiente ajuste
c) Mejor ajuste
d) Peor ajuste
6. ¿Cuánto puede avanzar como máximo el puntero del algoritmo del reloj de reemplazo de páginas durante la
selección de una página?
a) Ilimitado
b) Una vuelta
c) Es un parámetro ajustable por el usuario
d) Dos vueltas
DSO Feb 2
Nombr D
7. En un sistema operativo se utiliza una estructura de nodos-i parecida a la de Unix. El tamaño de bloque es de 1024
bytes y tamaño de los punteros a bloques es de 32 bits. El nodo-i tiene un cierto número de entradas de
direccionamiento directo, una de direccionamiento indirecto simple y otra de direccionamiento indirecto doble.
Sabiendo que el tamaño máximo de un archivo es de 65800 Kbytes, ¿cuántas entradas directas hay en el i-nodo?
a) 10
b) 12
c) 8
d) Ninguna de las anteriores
9. ¿Cuál es la característica hardware más importante para poder implementar un Sistema Operativo Multitarea?
DSO Feb 3
Nombr D
DSO 4
Nombr D
Cuestiones (3 puntos)
1. ¿Cuándo un proceso entra en estado zombie? (1.5p)
DSO 5
Nombr D
Problemas (4 puntos)
1) Considere el espacio de direccionamiento lógico de 8 páginas de 1024 palabras cada una, mapeado en
una memoria física de 32 marcos? ¿Cuántos bits hay en la dirección física? (2p)
2) Escribe en lenguaje C, el código utilizado en las prácticas sobre ficheros, que sirve para averiguar, si uno de los
parámetros es un fichero o un directorio. (2p).
DSO 6
Nombr D
DSO 7