Fundamentos de los Sistemas Operativos – Examen de la convocatoria extraordinaria  27 de junio de 2014 – Segunda parte 

Fundamentos de los Sistemas Operativos – Examen de la convocatoria extraordinaria 27 de junio de 2014 – Segunda parte © 2014 Universidad de Las Palmas de Gran Canaria 1) Tenemos un sistema de gestión de memoria que emplea segmentación o paginación. Si en un instante dado tomamos una dirección lógica cualquiera, ¿con cuántas direcciones físicas se corresponde en ese momento? a) Como mucho con una dirección física. b) Exactamente con una dirección física. c) Con al menos una dirección física. 2) Tenemos un algoritmo de reemplazo de páginas que, al procesar una secuencia de 12 accesos a varias direcciones lógicas de memoria de un proceso, produce 15 fallos de página. ¿Es eso posible? a) Sí, hay algoritmos que pueden ocasionar que al reemplazar una página, se escoja como víctima justamente la que se va a necesitar a continuación. b) No, 12 direcciones nunca pueden generar más de 12 fallos de página. c) Sí, cada dirección puede provocar 2 fallos de página en el peor caso. 3) Un sistema de memoria segmentada utiliza direcciones lógicas de 32 bits, 8 de los cuales se dedican a selector de segmento y el resto para el desplazamiento. ¿Cuántos segmentos puede direccionar y de qué longitud? a) 256 segmentos de hasta 16 MiB cada uno. b) 8 segmentos de hasta 1 GiB cada uno. c) 256 segmentos de hasta 1 GiB cada uno. 4) Tenemos un sistema de archivos con organización indexada. Cada bloque de datos ocupa 1 KiB (1024 bytes) y cada índice consume 4 bytes. Para cada archivo se dedica un bloque de datos completo para almacenar sus índices. Si duplicáramos el tamaño del bloque de datos (2KiB), ¿cómo variaría el tamaño máximo que podría tener un archivo en este sistema? a) se mantendría igual. b) se duplicaría. c) se cuadruplicaría. 5) Suponga que en un disco se produce un fallo hardware que destruye el contenido de un bloque de datos al azar. ¿En cuál de estos sistemas de ficheros es más probable que el daño se limite sólo al bloque dañado y no tenga más consecuencias? a) Contiguo. b) Enlazado. c) FAT. 6) En un sistema de archivos se quieren manejar directorios con miles de archivos. Se quieren crear y borrar archivos con bastante frecuencia. ¿Cuál de estas estructuras de datos resultaría más conveniente para implementar este tipo de directorio? a) Un árbol B*. b) Un vector o array que pueda crecer dinámicamente. c) Una lista doblemente encadenada. 7) Un determinado proceso consume 3000 bytes en un sistema que tiene gestión de memoria por paginación pura. Si el tamaño del marco de página del sistema es 512 bytes, ¿cuánta fragmentación provoca el proceso? a) 440 bytes de fragmentación externa. b) 72 bytes de fragmentación externa. c) 72 bytes de fragmentación interna. 8) En un sistema con paginación y dotado de MMU, ¿en cuál de las siguientes funciones es menos necesaria la intervención de la MMU? a) Traducción de direcciones lógicas a direcciones físicas. b) Asignación de marcos libres a procesos que lo requieran. c) Protección de memoria. Fundamentos de los Sistemas Operativos – Examen de la convocatoria extraordinaria 27 de junio de 2014 – Segunda parte © 2014 Universidad de Las Palmas de Gran Canaria 9) Sea un sistema con 64MiB física y con gestión de memoria segmentada, donde la estructura de las direcciones lógicas tiene un campo de 10 bits para el segmento y un campo de 22 bits para el desplazamiento. ¿Cuál es el tamaño máximo direccionable y cuál es el tamaño máximo que puede ocupar un segmento? a) El tamaño máximo direccionable es (2^10+2^22) bytes y el tamaño máximo de segmento 2^32 bytes. b) El tamaño máximo direccionable es 2^32 bytes y el tamaño máximo de segmento 2^22 bytes. c) El tamaño máximo direccionable es 2^24 bytes y el tamaño máximo de segmento 2^22 bytes. 10) En un sistema con memoria paginada, con tamaño de página de 1024 bytes, hay en ejecución un cierto proceso cuya tabla de páginas tiene la siguiente información: la página 5 reside en el marco 10, la página 30 reside en el marco 3 y la página 20 reside en el marco 2. ¿A qué dirección lógica de dicho proceso corresponde la dirección física 3048? a) 21480. b) 3048. c) 31720. 11) Un día te despiertas con fuertes palpitaciones y cubierto de sudor porque has soñado que el disco duro donde guardas tus películas, música y series de TV favoritas, que has bajado sin querer de la Internet esa, empieza a oler a quemado y a arder en llamas. Tomas nota del mensaje que te envía tu subconsciente y decides hacer una copia de seguridad, por si acaso. Considerando la naturaleza de la información (películas, música y series de TV) y que desearías grabar la información una sola vez y leerla muchas veces, ¿qué clase de asignación de espacio sería la más apropiada? a) Indexada. b) Contigua. c) Enlazada. 12) Sea un sistema de ficheros con asignación indexada multinivel, tipo UNIX, donde cada inodo tiene 10 entradas directas, cuatro entradas indirectas y una entrada indirecta doble. Sabiendo que en este sistema los bloques de índices tienen capacidad para 512 punteros, ¿cuál es el tamaño máximo de fichero? a) 20480 bloques. b) 3082 bloques. c) 264202 bloques. 13) En un sistema GNU/Linux, ¿cuál de las siguientes órdenes sirve para dar permisos de lectura y escritura al propietario del fichero test.c, sin alterar el resto de permisos del fichero? a) chmod o+rw test.c b) chmod u+rw test.c c) chmod 600 test.c Fundamentos de los Sistemas Operativos – Examen de la convocatoria extraordinaria 27 de junio de 2014 – Segunda parte © 2014 Universidad de Las Palmas de Gran Canaria 14) Para una dirección lógica de 32 bits con el formato [número de página (22 bits), desplazamiento de la página (10 bits)]: a) El número de páginas totales es de 22 y el tamaño de página es de 10 bytes. b) El número de páginas totales es de 2^32 pero el tamaño de página depende del marco de pagina. c) Hay un total de 2^22 páginas de tamaño 1 Kbytes. 15) Respecto al algoritmo FIFO de reemplazo de páginas en un sistema de paginación por demanda: a) Siempre se produce la anomalía de Belady. b) Podría producirse la anomalía de Belady. c) Nunca se produce la anomalía de Belady. 16) El término “reubicable” se refiere a: a) La posibilidad de colocar archivos en cualquier sector de un disco. b) La posibilidad de cargar y ejecutar un programa en un lugar arbitrario de memoria. c) La posibilidad de ejecutar un programa en cualquier momento dado. 17) Conociendo el tamaño de página, entonces el tamaño de la memoria principal lo podría obtener a partir de: a) La tabla de páginas. b) La tabla de marcos de páginas. c) La tabla de franjas de página. 18) Un usuario decide guardar un archivo que ocupa exactamente 1536 bytes. El sistema de ficheros tiene un tamaño de bloque de 512 bytes y la asignación del espacio es enlazada con enlaces de 4 bytes. Una vez que se guarde el archivo este ocupará: a) 4 bloques. b) 3 bloques. c) 5 bloques. 19) Supongamos un sistema de memoria paginado de doble nivel con una estructura de direcciones lógicas de 32 bits. Se usan 10 bits para páginas de un primer nivel, 11 para el segundo y 11 para el desplazamiento en la página. ¿Qué tamaño tendrá el espacio direccionable de los programas? a) 2 Gbytes. b) 4 Gbytes. c) 6 Gbytes. 20) Un sistema de archivos que organiza los ficheros en forma de grafo deberá soportar al menos: a) Un tipo diferente de archivo o de entrada de directorio. b) Dos tipos de archivos o de entrada de directorio. c) Tres tipos de archivos o de entrada de directorio. 21) Suponga que un archivo ocupa 50 bloques del sistema de ficheros y que cada bloque posee un tamaño de 1024 bytes. Si se necesita acceder a un registro de 100 bytes que empieza en el byte 1000 del archivo y asumiendo que el sistema utiliza un política contigua de gestión del espacio en disco y que la información de control del archivo ya se encuentra en memoria, ¿cuántos accesos a bloques del sistema de ficheros debo realizar? a) 1 b) 2 c) 3 22) Si un sistema de archivos tipo FAT posee 2^16 clústeres, entonces el tamaño mínimo de la FAT será de: a) 32 Kbytes. b) 64 Kbytes. c) 128 Kbytes.