[I] FSO preguntas (Segunda Parte)

Tenemos esta cadena de referencias: 1 2 3 4 1 2 3 1 2 1 3 1 4 . Si disponemos de tres marcos físicos, inicialmente vacíos, ¿cuántos fallos de página puede provocar su ejecución, en el mejor de los casos?

Tenemos un procesador que utiliza paginación simple en el que los procesos pueden direccionar como máximo 8192 páginas de 1KiB. El tamaño mínimo de las direcciones lógicas en este procesador es de:

Tenemos un sistema con memoria paginada simple y tamaño de página de 1 KiB, con una TLB de 32 entradas. El tiempo de acceso a la RAM es de 12 nseg, el tiempo de acceso a la TLB es de 1 nseg y la tasa de fallos de la TLB es del 10%. En este sistema, el tiempo efectivo medio de a cceso a un dato en memoria virtual es de:

¿Cuál de estos algoritmos de reemplazo de páginas es más complicado de implementar?

Uno de estos bits de la tabla de páginas pueder ser modificado por la MMU cuando se realiza un acceso a memoria. ¿Cuál es?

¿Qué es el conjunto de trabajo (working set)?

¿Cuál de estos algoritmos de reemplazo se apoya en el bit de referencia?

El algoritmo de reemplazo de la segunda oportunidad:

¿Con cuál de estas técnicas podemos dar por definitivamente resuelto el problema de la fragmentación externa de la memoria?

¿Cuál es uno de los motivos para que la industria haya creado los sistemas de paginación jerárquica o de múltiples niveles?

Tenemos un sistema de gestión de memoria con segmentación. Las direcciones lógicas son de 24 bits y el tamaño máximo de un segmento es de 1 MiB. ¿Cuántos segmentos distintos puede soportar una dirección lógica?

¿Cuál de estas técnicas sirve para evitar que tengamos en la memoria física varias copias duplicadas del mismo código?

Del sistema de asignación contigua de espacio a archivos puede afirmarse que:

¿Cuál de estos sistemas de asignación de espacio a archivos permite ejecutar un acceso directo de forma más rápida?

¿Cuál de estos sistemas de asignación de espacio guarda los enlaces a los bloques de datos del archivo en una estructura global?

El sistema de directorios de Linux tiene una organización de tipo:

¿Para qué se utilizan la extensiones (extents) en la implementación de los sistemas de archivos?

Un tipo de disquete muy usado en los primeros años del MS -­‐ DOS tenía una capacidad de 320 KiB. El sistema operativo manejaba un tamaño de bloque de 512 by tes y una FAT con entradas de 12 bits. Con estos datos, ¿cuál sería el tamaño aproximado de cada copia de la FAT para estos disquetes? (Indique la cantidad que más se aproxime)

Un sistema de archivos utiliza indexación de dos niveles para localizar los bloques de los archivos. Si el tamaño de los enlaces es de 16 bits y los bloques de datos son de 1 KiB, ¿este sistema indexado impone alguna restricción adicional al tamaño máximo del archivo?

En la implementación de los sistemas de archivos, el mapa de bits (bitmap) es una técnica típicamente usada para:

Un sistema operativo utiliza Round Robin para planificar sus procesos y emplea memoria virtual paginada. Cuando se produce un fallo de página, ¿qué le debería ocurrir al proceso causante mientras se recupera del disco la página afectada?

¿Cuál de estos algoritmos de reemplazo de páginas podría provocar que parte del código del núcleo del sistema operativo se envíe al disco, aunque se esté usando con asiduidad?

¿Qué es un inode o inodo en los sistemas UNIX?

Si leemos un fichero en Linux con las llamadas open() y read(), ¿qué método de acceso estamos utilizando?