Question 1
Question
Sean A y B dos direcciones virtuales de memoria de dos procesos distintos en un sistema que no permite compartición de memoria entre procesos. ¿Cuál de las siguientes afirmaciones NO puede ser cierta?
Answer
-
A es distinta de B y sus respectivas direccionesfísicas también son distintas entre si.
-
A es distinta de B, pero ambas corresponden a la misma dirección física.
-
A y B son iguales, pero sus respectivas direcciones físicas son distintas entre si.
Question 2
Question
La sobrepaginación (trashing) puede evitarse si:
Answer
-
Las páginas que pertenecen al working set de los procesos están cargadas en la memoria principal.
-
Se incrementa la velocidad de las unidades de entrada/salida.
-
Se incrementa la velocidad de la CPU.
Question 3
Question
La gestión de memoria mediante paginación
Answer
-
No sufre de fragmentación.
-
Sufre de fragmentación interna.
-
Sufre de fragmentación externa.
Question 4
Question
¿Cuál de los siguientes sistemas de gestión de memoria NO sufre de fragmentación externa?
Question 5
Question
En un sistema de gestión de memoria virtual paginada, ¿cuál de estos bits nunca es modificado directamente por la MMU?
Answer
-
Bit de validez.
-
Bit de referencia.
-
Bit de modificación.
Question 6
Question
Tenemos un sistema paginado en dos niveles de tablas, que utiliza una memoria RAM cuyo tiempo de acceso es de 50 nanosegundos. ¿Cuál es el porcentaje de aciertos mínimo que debe mantener una TLB en este sistema, si se quiere garantizar que el tiempo medio de acceso a un dato en memoria se mantenga por debajo de 60 nanosegundos? Considere que el tiempo de acceso a la TLB es despreciable.
Question 7
Question
¿En qué algoritmo de reemplazo puede observarse la llamada «Anomalía de Bélády»?
Question 8
Question
A continuación se enumeran tres posibles diferencias entre la segmentación y la paginación. Una de ellas NO es cierta. ¿Cuál es?
Answer
-
El tamaño de página suele ser fijo, mientras que el tamaño de los segmentos suele ser variable.
-
La paginación no afecta al espacio de memoria lógico del proceso, mientras que la segmentación impone un determinado formato de direcciones lógicas.
-
La paginación obliga a que la traducción de direcciones ocurra dinámicamente en la MMU, mientras que la traducción de direcciones segmentadas ocurre una sola vez durante la carga del programa en memoria.
Question 9
Question
En un sistema de memoria virtual paginada, ¿cuál sería la consecuencia de disponer idealmente de una memoria principal infinita?
Answer
-
Nunca ocurrirían fallos de página.
-
No habría que implementar políticas de reemplazo de páginas.
-
No haría falta tener una TLB.
Question 10
Question
La compactación de memoria es necesaria en un esquema de gestiónde memoria:
Question 11
Question
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)]:
Answer
-
El número de páginas totales es de 22 y el tamaño de páginaes de 10 bytes.
-
El número de páginas totales es de 2^32 pero el tamaño de página depende del marco de pagina.
-
Hay un total de 4194304 páginas de tamaño 1 Kbytes.
Question 12
Question
En la tabla de segmentos de un cierto proceso se tiene que el segmento 3 tiene una dirección base de 128 y una longitud de 300. ¿A qué dirección física se corresponde la dirección lógica (3, 300) expresada en el formato (nº de segmento, desplazamiento dentro del segmento)?
Question 13
Question
El vector (o mapa) de bits para la administración del espacio libre en disco ocupará:
Answer
-
Tantos bits como bloques tenga el sistema de ficheros.
-
Tantos bits como bloques libres tenga el sistema de ficheros.
-
Tantos bits como bloques tenga el sistema de ficheros, multiplicado por el número de registros por bloque.
Question 14
Question
Sea un sistema de ficheros con asignación de espacio en disco mediante nodos-‐i, en donde hay 16 entradas directas, 1 entrada indirecta y 1 entrada doblemente indirecta. Si el tamaño de bloque es de 512 bytes y el tamaño de cada índice es de 4 bytes, ¿cuál es el tamaño máximo que puede tener un fichero?
Answer
-
2^11 + 2^16 + 2^21 bytes.
-
2^13 + 2^16 + 2^23 bytes.
-
2^11 + 2^14 + 2^31 bytes.
Question 15
Question
En la asignación de espacio de disco, el método de asignación contigua presenta el siguiente inconveniente:
Answer
-
El acceso aleatorio es muy lento.
-
La fragmentación externa resultante en el disco.
-
El mapa de bits asociado para la gestión del espacio libre es muy grande.
Question 16
Question
¿Qué clase de organización de directorios tiene el sistema operativo GNU/Linux?
Answer
-
Árbol.
-
Grafo general.
-
Grafo acíclico.
Question 17
Question
La asignación enlazada por clusters mejora el rendimiento del disco con respecto a la asignación enlazada, pero tiene el inconveniente de que:
Answer
-
Complica mucho el cálculo de la correspondencia entre bloques lógicos y bloques físicos.
-
Aumenta la cantidad de espacio necesario para la asignación de bloques.
-
Aumenta la fragmentación interna.
Question 18
Question
Queremos acceder a un dato situado en la mitad de un archivo. En el caso general, ¿cuál de estas técnicas de organización del espacio de archivos incurre en más accesos a disco para completar ese acceso?
Answer
-
Organización contigua.
-
Organización encadenada.
-
Organización indexada.
Question 19
Question
Tenemos una memoria USB de 1GB que trabaja con bloques de datos de 1KB. La formateamos con un sistema FAT de 16 bits. ¿Cuántos bloques de datos ocupará la FAT, aproximadamente?
Answer
-
entre 1000 y 2000.
-
entre 10000 y 20000.
-
entre 100000 y 200000.
Question 20
Question
Si utilizamos extensiones (extents) en un sistema de archivos con organización contigua, ¿qué beneficio obtenemos?
Answer
-
Consumimos menos espacio en estructuras de gestión.
-
Atenuamos el problema de la fragmentación del espacio libre.
-
El acceso a los datos de los archivos es más rápido en promedio.
Question 21
Question
En los sistemas UNIX, ¿dónde se almacena la informaciónsobre la ubicación de los bloques de datos de un archivo?
Answer
-
En la entrada de directorio correspondiente al archivo.
-
En el inodo correspondiente al archivo.
-
En las entradas de la FAT correspondientes al archivo.
Question 22
Question
Sea un sistema de archivos con asignación indexada de un sólo nivel, con tamaño de bloque-‐índice de 512 bytes:
Answer
-
Si el número de índices fuera 128, entonces el tamaño del archivo máximo sería de 2^16 bytes.
-
No existe límite de tamaño de archivo pues podríamos anidar los índices.
-
No puede accederse al contenido de los archivos de forma directa.
Question 23
Question
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á:
Answer
-
4 bloques.
-
3 bloques.
-
5 bloques.
Question 24
Question
Se tiene una partición de disco de 4 gigabytes, con un sistema de archivos basado en FAT y con un tamaño de bloque de datos de 4Kbytes. Para que el sistema de archivos pueda direccionar toda la partición, el número de bits que debería usarse en cada entrada de la FAT deberá ser como mínimo:
Question 25
Question
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?
Question 26
Question
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:
Answer
-
10 bits.
-
13 bits.
-
23 bits.
Question 27
Question
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 acceso a un dato en memoria virtual es de:
Answer
-
14,2 nseg.
-
2,1 nseg.
-
2,2 nseg.
Question 28
Question
¿Cuál de estos algoritmos de reemplazo de páginas es más complicado de implementar?
Question 29
Question
Uno de estos bits de la tabla de páginas puede ser modificado por la MMU cuando se realiza un acceso a memoria. ¿Cuál es?
Question 30
Question
¿Qué es el conjunto de trabajo? (working set):
Answer
-
El conjunto de páginas que están en la TLB en un momento dado.
-
El conjunto de páginas con las que está trabajando el proceso en un momento dado.
-
El conjunto de páginas que están presentes en la memoria física en un momento dado.
Question 31
Question
¿Cuál de estos algoritmos de reemplazo se apoya en el bit de referencia?
Answer
-
FIFO.
-
OPT.
-
Algoritmo del reloj.
Question 32
Question
El algoritmo de reemplazo de la segunda oportunidad:
Answer
-
Intenta mantener en memoria el conjunto de trabajo del proceso.
-
Es equivalente al «algoritmo del reloj» y trata de aproximarse al algoritmo LRU.
-
Es una aproximación al algoritmo LFU.
Question 33
Question
¿Con cuál de estas técnicas podemos dar por definitivamente resuelto el problema de la fragmentación externa de la memoria?
Question 34
Question
¿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?
Answer
-
Poder manejar direcciones lógicas de un tamaño diferente al de las direcciones físicas.
-
Poder manejar tablas de páginas de tamaños muy grandes.
-
Poder manejar dos niveles de almacenamiento físico: memoria principal y memoria secundaria.
Question 35
Question
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?
Question 36
Question
¿Cuál de estas técnicas sirve para evitar que tengamos en la memoria física varias copias duplicadas del mismo código?
Question 37
Question
Del sistema de asignación contigua de espacio a archivos puede afirmarse que:
Answer
-
Permite el acceso eficiente al fichero, tanto de forma secuencial como directa.
-
No presenta problemas de fragmentación externa.
-
Cada archivo utiliza una lista que guarda los enlaces a sus bloques.
Question 38
Question
¿Cuál de estos sistemas de asignación de espacio a archivos permite ejecutar un acceso directo de forma más rápida?
Answer
-
Sistema contiguo.
-
Sistema enlazado.
-
Sistema FAT.
Question 39
Question
¿Cuál de estos sistemas de asignación de espacio guarda los enlaces a los bloques de datos del archivo en una estructura global?
Answer
-
Sistema enlazado.
-
Sistema FAT.
-
Sistema indexado.
Question 40
Question
El sistema de directorios de Linux tiene una organización de tipo:
Answer
-
Árbol.
-
Grafo sin ciclos.
-
Grafo general.
Question 41
Question
¿Para qué se utilizan las extensiones (extents) en la implementación de los sistemas de archivos?
Answer
-
Para poder reservar grupos contiguos de bloques de datos sin tener que mantener una lista de enlaces.
-
Para manejar tamaños de archivo superiores a los que permiten los enlacesno extendidos.
-
Para extender la FAT en caso de que el disco o la partición supere el tamaño prefijado.
Question 42
Question
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 bytes 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).
Answer
-
1000 bytes.
-
2000 bytes.
-
3200 bytes.
Question 43
Question
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 de1 KiB, ¿este sistema indexado impone alguna restricción adicional al tamaño máximo del archivo?
Answer
-
No, el tamaño de enlace es loque impone una mayor restricción al tamaño de los archivos.
-
Sí hay una limitación adicional: un archivo no puede tener más de 256 MiB.
-
Sí hay una limitación adicional: un archivo no puede ocupar más de 512×512 bloques.
Question 44
Question
En la implementación de los sistemas de archivos, el mapa de bits (bitmap) es una técnica típicamente usada para:
Answer
-
Gestionar el espacio libre.
-
Conocer los bloques que pertenecen a un archivo.
-
Implementar los directorios.
Question 45
Question
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?
Answer
-
Debería pasar al estado de «preparado».
-
Debería pasar al estado de «bloqueado».
-
Debería mantenerse en ejecución.
Question 46
Question
¿Qué es un inode o inodo en los sistemas Unix?
Answer
-
Una tabla o nodo con la lista de archivos de un directorio.
-
Una estructura que contiene los atributos de un archivo, incluyendo los apuntadores a sus bloques de datos.
-
Uno de los nodos que forman la lista enlazada con los bloques dedatos de un archivo.
Question 47
Question
Si leemos un fichero en Linux con las llamadas open() y read(), ¿qué método de acceso estamos utilizando?
Answer
-
Secuencial.
-
Directo.
-
Indexado.
Question 48
Question
¿Qué ocurre si le asignamos a un proceso menos páginas de las que forman su conjunto de trabajo (working set)?
Answer
-
Aumentará el número de cambios de contexto en el sistema.
-
Disminuirá el tamaño de su tabla de páginas.
-
El proceso generará fallos de página continuamente.
Question 49
Question
¿Cuál de estos algoritmos de reemplazo de páginas se apoya en el bit de referencia?
Question 50
Question
En un sistema de memoria virtual paginada, tenemos esta cadena de referencias a memoria: 4 2 1 2 3 1 2 4 1 2 3 2 4 2 3. Suponiendo que disponemos de tres marcos que inicialmente están libres, ¿la política óptima OPT genera menos fallos de página que la LRU?
Question 51
Question
Tenemos un sistema de gestión de memoria con segmentación, con direcciones lógicas de 32 bits. Si cada proceso es capaz de manejar hasta 64 segmentos, ¿cuál es el tamaño máximo que puede llegar a tener un segmento?
Question 52
Question
¿Cuál es el problema para aplicar del algoritmo de reemplazo LRU en la gestión de memoria virtual paginada?
Answer
-
Requiere conocer los accesos futuros a memoria.
-
Está patentado por IBM y no se puede usar libremente.
-
Tiene un coste de implementación muy alto.
Question 53
Answer
-
Es el módulo del hardware encargado de la traducción de direcciones lógicas a direcciones físicas.
-
Es el módulo del sistema operativo encargado de detectar accesos a posiciones de memoria indebidas.
-
Es el módulo del sistema informático encargado de resolver los fallos de página y recuperar las páginas de la memoria secundaria.
Question 54
Question
La TLB es una estructura usada para:
Answer
-
Reducir el tiempo de la traducción de direcciones de memoria.
-
Almacenar el estado de un proceso cuando ocurre un cambio de contexto.
-
Almacenar el estado de las páginas no válidas de un proceso.
Question 55
Question
En un sistema de memoria virtual paginada el tiempo medio de acceso a un dato en memoria principal es de 80 nanosegundos. El tiempo necesario para resolver un fallo de página es de 30 milisegundos. Si la tasa de fallos de página es de dos fallos cada diez millones de accesos, ¿cuál es el tiempo efectivo medio de acceso a memoria?
Answer
-
115 nanosegundos.
-
160 nanosegundos.
-
86 nanosegundos.
Question 56
Question
En un sistema que usa gestión de memoria paginada simple, cierto proceso necesita ocupar 2000 bytes de memoria principal. Si el tamaño de página utilizado es 512 bytes, ¿cuánta fragmentación provoca el proceso?
Answer
-
Al menos 464 bytes de fragmentación externa.
-
Al menos 48 bytes de fragmentación externa.
-
Al menos 48 bytes de fragmentación interna.
Question 57
Question
En un sistema de gestión de memoria virtual paginada, ¿cuál de estos bits nunca es modificado directamente por la MMU?
Answer
-
Bit de validez.
-
Bit de referencia.
-
Bit de modificación.
Question 58
Question
Un procesador utiliza paginación, con 4KiB de tamaño de página. Cada proceso puede direccionar un máximo de 8192 páginas lógicas. ¿Cuál de las siguientes afirmaciones es cierta para este procesador?
Answer
-
La tabla de páginas de un proceso nunca ocupará más de un marco de página.
-
La memoria física nunca podrá tener más de 8192 marcos.
-
Un proceso no podrá direccionar simultáneamente más de 8192 marcos.
Question 59
Question
¿Cuál de estos algoritmos de reemplazo de páginas requiere menos elementos de hardware para poderse implementar satisfactoriamente?
Question 60
Question
En un sistema de gestión de memoria contigua estamos utilizando la política del mejor ajuste (best fit) para encontrar huecos libres. En un momento dado, las zonas libres están en las direcciones 1538, 2456, 3789 y 5999, y tienen tamaños 20K, 30K, 10K y 40K respectivamente. Si el sistema operativo solicita un área libre de 22.000 bytes, ¿qué dirección base se le podrá devolver?
Question 61
Question
Un computador utiliza memoria paginada con jerarquía de dos niveles, sin memoria virtual. Las tablas de páginas se encuentran almacenadas en la RAM y se utiliza una TLB. Se sabe que el tiempo de acceso a la TLB es de 1 nanosegundo y el tiempo medio de acceso a la RAM es de 30 nanosegundos. Se observa que en promedio, el tiempo efectivo de acceso a los datos en memoria es de 34 nanosegundos. ¿Cuál es la tasa de aciertos que está consiguiendo la TLB?
Question 62
Question
¿En qué sistema de gestión de memoria se emplea una tabla en la que cada entrada almacena una dirección base y una longitud?
Question 63
Question
Tenemos un sistema de gestión de memoria paginada simple. Las direcciones lógicas son de 32 bits y las direcciones físicas son de 48 bits. Si el tamaño de página es de 16 KiB, ¿cuántas páginas distintas es capaz de manejar un proceso al mismo tiempo?
Answer
-
2^18 páginas.
-
2^24 páginas.
-
2^16 páginas.
Question 64
Question
Una entrada en la tabla de páginas de los procesadores x86 ocupa 4 bytes. Si el tamaño de página utilizado es de 1 MiB, ¿cuánto ocupará la tabla de páginas de un proceso que maneja un espacio lógico de 2 GiB?
Question 65
Question
En un sistema de memoria paginada se ejecutan varios procesos pesados e hilos. ¿Cuántas tablas de páginas diferentes existen en un momento dado?
Question 66
Question
Un algoritmo que resuelve el problema de los lectores y escritores, al igual que un algoritmo de sección crítica, trata de controlar el acceso concurrente a un dato compartido. Sin embargo, presenta algunas diferencias notables respecto al de sección crítica. ¿Cuál es una de esas diferencias?
Answer
-
Permite que varios procesos trabajen simultáneamente con el dato si no hay riesgo de corrupción de la información.
-
Previene que haya modificaciones simultáneas sobre el dato.
-
Previene el interbloqueo entre procesos que pretenden realizar la misma operación.
Question 67
Question
Cuando para resolver el problema de la sección crítica se exige que no puede haber más de un proceso trabajando en la sección crítica, estamos hablando de la condición llamada:
Answer
-
Exclusión mutua.
-
Progreso.
-
Espera limitada.
Question 68
Question
Un semáforo actualmente tiene valor cero. Hay N procesos esperando por el semáforo en operaciones WAIT. Si otro proceso completa una operación SIGNAL, ¿qué sucede a continuación?
Answer
-
Se desbloquean todos los procesos en espera.
-
Se desbloquea el proceso más antiguo que está en espera.
-
Se desbloquea un solo proceso en espera. El proceso concreto dependerá de la implementación del semáforo.
Question 69
Question
¿Qué es una sección crítica?
Answer
-
Una zona de código en la que se accede a datos compartidos y que debe ser ejecutada en exclusión mutua.
-
Una estructura de datos compartidos que necesita ser controlada por un semáforo u otra herramienta de sincronización.
-
Un proceso ligero o hilo que debe ejecutarse de forma atómica.
Question 70
Question
La operación pthread_join() permite sincronizar a un hilo que quiere esperar por la finalización de otro hilo. ¿Cómo podemos imitar esa misma sincronización mediante semáforos?
Answer
-
En el hilo que finaliza hacemos un WAIT sobre un semáforo inicializado a uno. En el hilo que espera hacemos otro WAIT sobre el mismo semáforo.
-
En el hilo que finaliza hacemos un SIGNAL sobre un semáforo inicializado a cero. En el hilo que espera hacemos un WAIT sobre ese semáforo.
-
En el hilo que finaliza hacemos un SIGNAL sobre un semáforo inicializado a uno. En el hilo que espera hacemos un WAIT sobre ese semáforo.
Question 71
Question
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?
Answer
-
Como mucho con una dirección física.
-
Exactamente con una dirección física.
-
Con al menos una dirección física.
Question 72
Question
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?
Answer
-
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.
-
No, 12 direcciones nunca pueden generar más de 12 fallos de página.
-
Sí, cada dirección puede provocar 2 fallos de página en el peor caso.
Question 73
Question
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?
Answer
-
256 segmentos de hasta 16 MiB cada uno.
-
8 segmentos de hasta 1 GiB cada uno.
-
256 segmentos de hasta 1 GiB cada uno.
Question 74
Question
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?
Answer
-
se mantendría igual.
-
se duplicaría.
-
se cuadruplicaría.
Question 75
Question
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?
Question 76
Question
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?
Question 77
Question
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?
Answer
-
440 bytes de fragmentación externa.
-
72 bytes de fragmentación externa.
-
72 bytes de fragmentación interna.
Question 78
Question
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?
Question 79
Question
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?
Answer
-
El tamaño máximo direccionable es (2^10+2^22) bytes y el tamaño máximo de segmento 2^32 bytes.
-
El tamaño máximo direccionable es 2^32 bytes y el tamaño máximo de segmento 2^22 bytes
-
El tamaño máximo direccionable es 2^24 bytes y el tamaño máximo de segmento 2^22 bytes.
Question 80
Question
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?
Question 81
Question
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
Answer
-
Indexada.
-
Contigua.
-
Enlazada.
Question 82
Question
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?
Answer
-
20480 bloques
-
3082 bloques.
-
264202 bloques.
Question 83
Question
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?
Answer
-
chmod o+rw test.c.
-
chmod u+rw test.c
-
chmod 600 test.c
Question 84
Question
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)]:
Answer
-
El número de páginas totales es de 22 y el tamaño de página es de 10 bytes.
-
El número de páginas totales es de 2^32 pero el tamaño de página depende del marco de pagina
-
Hay un total de 2^22 páginas de tamaño 1 Kbytes.
Question 85
Question
Respecto al algoritmo FIFO de reemplazo de páginas en un sistema de paginación por demanda:
Answer
-
Siempre se produce la anomalía de Belady.
-
Podría producirse la anomalía de Belady.
-
Nunca se produce la anomalía de Belady.
Question 86
Question
El término “reubicable” se refiere a:
Answer
-
La posibilidad de colocar archivos en cualquier sector de un disco.
-
La posibilidad de cargar y ejecutar un programa en un lugar arbitrario de memoria.
-
La posibilidad de ejecutar un programa en cualquier momento dado.
Question 87
Question
Conociendo el tamaño de página, entonces el tamaño de la memoria principal lo podría obtener a partir de:
Question 88
Question
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á:
Answer
-
4 bloques.
-
3 bloques.
-
5 bloques.
Question 89
Question
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?
Answer
-
2 Gbytes.
-
4 Gbytes.
-
6 Gbytes.
Question 90
Question
Un sistema de archivos que organiza los ficheros en forma de grafo deberá soportar al menos:
Answer
-
Un tipo diferente de archivo o de entrada de directorio.
-
Dos tipos de archivos o de entrada de directorio.
-
Tres tipos de archivos o de entrada de directorio.
Question 91
Question
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?
Question 92
Question
22) Si un sistema de archivos tipo FAT posee 2^16 clústeres, entonces el tamaño mínimo de la FAT será de:
Answer
-
32 Kbytes.
-
64 Kbytes.
-
128 Kbytes.
Question 93
Question
¿Cuál de estos eventos es señalado al sistema operativo mediante una interrupción del hardware?
Question 94
Question
¿Qué realiza la llamada al sistema fork() de Unix?
Answer
-
Crea un nuevo proceso pesado que ejecuta una copia del proceso padre.
-
Crea un nuevo proceso ligero que ejecuta una función pasada como argumento.
-
Crea un nuevo proceso pesado que ejecuta un programa pasado como argumento.
Question 95
Question
¿Qué realiza la llamada pthread_create() de Linux?
Answer
-
Crea un nuevo proceso pesado que ejecuta una copia del proceso padre.
-
Crea un nuevo proceso ligero que ejecuta una función pasada como argumento.
-
Crea un nuevo proceso pesado que ejecuta un programa pasado como argumento.e banda máximo potencial
Question 96
Question
En un sistema concurrente, tenemos una variable V que se sabe que sólo va a ser accedida por cierto hilo H. ¿Con qué mecanismo hemos de proteger a V para que se acceda en exclusión mutua?
Answer
-
Con un semáforo inicializado a uno.
-
Con un semáforo inicializado a cero.
-
No hace falta proteger la variable.
Question 97
Question
¿Cuál de las propiedades de un algoritmo correcto de sección crítica es la que manda que la decisión sobre quién entra en la sección crítica se debe tomar en un tiempo finito?
Answer
-
Exclusión mutua.
-
Progreso.
-
Espera activa.
Question 98
Question
¿Cuál de estas acciones conduce al bloqueo de un proceso?
Answer
-
Llamar a una operación WAIT() sobre un semáforo binario que tiene valor cero.
-
Llamar a una operación SIGNAL() sobre un semáforo binario que tiene valor uno.
-
Llamar a una operación WAIT() sobre un semáforo binario que tiene valor uno.
Question 99
Question
¿Qué consiguen las instrucciones test-and-set y SWAP?
Answer
-
Insertar un hilo en una cola de espera.
-
Ejecutar un conjunto de acciones de forma atómica
-
Efectuar el bloqueo de un hilo sin espera activa.
Question 100
Question
19. sistema operativo manejaba un tamaño de bloque de 512 bytes y una FAT con entradas de 12 bits. ¿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).
Answer
-
1500 bytes.
-
2800 bytes.
-
4500 bytes.
Question 101
Question
El sistema de directorios de Linux tiene una organización de tipo:
Answer
-
Árbol.
-
Grafo sin ciclos
-
Grafo general.
Question 102
Question
¿Cuál de estos sistemas de asignación de espacio no necesita almacenar la lista completa de los enlaces a los bloques de datos de cada archivo?
Answer
-
Sistema contiguo
-
Sistema enlazado.
-
Sistema indexado.
Question 103
Question
¿Cuál es el sistema de asignación de espacio a archivos que permite ejecutar un acceso directo de forma más eficiente?
Answer
-
Sistema contiguo.
-
Sistema enlazado.
-
Sistema indexado.
Question 104
Question
De las siguientes operaciones, la que debe consumir menos tiempo es:
Question 105
Question
¿En cuál de estas políticas de gestión de memoria la fragmentación externa supone un mayor problema?
Question 106
Question
En un sistema de memoria virtual, tenemos esta cadena de referencias a páginas: 4 2 1 2 3 1 2 4 1 2 3 2 4 2 3. Suponiendo que disponemos de tres marcos que inicialmente están libres, ¿la política óptima (OPT) genera menos fallos de página que la LRU?
Question 107
Question
Tenemos un sistema de gestión de memoria con segmentación, con direcciones lógicas de 16 bits. Si cada proceso es capaz de manejar hasta 32 segmentos, ¿cuál es el tamaño máximo que puede llegar a tener un segmento?
Question 108
Question
Tenemos un sistema de gestión de memoria paginada simple. Las direcciones lógicas son de 24 bits y las direcciones físicas son de 32 bits. Si el tamaño de página es de 4 KiB, ¿cuántas páginas distintas es capaz de direccionar un proceso?
Answer
-
2^12 (2 elevado a 12).
-
2^20 (2 elevado a 20).
-
2^28 (2 elevado a 28).
Question 109
Question
¿Cuál es el problema del algoritmo de reemplazo de páginas LRU?
Answer
-
Requiere conocer los accesos futuros a memoria.
-
Padece el fenómeno llamado «Anomalía de Bélády».
-
Tiene un coste de implementación muy alto.
Question 110
Question
¿En cuál de estos sistemas de gestión de memoria resulta más crítico disponer de una TLB?
Answer
-
En un sistema de paginación simple.
-
En un sistema de paginación jerárquica de tres niveles.
-
En un sistema de segmentación.
Question 111
Answer
-
Es el módulo del hardware encargado de la traducción de direcciones lógicas a direcciones físicas.
-
Es el módulo del sistema operativo encargado de detectar accesos a posiciones de memoria indebidas.
-
Es el módulo del sistema operativo encargado de resolver los fallos de página y recuperar las páginas de la memoria secundaria.
Question 112
Question
Sea un sistema multiprogramado, con gestión de memoria virtual por demanda de páginas con tamaño de página de 4 KB. Considere que laTabla 1 representa la tabla de páginas de un proceso P en un instante dado. ¿Cuál es la dirección física correspondiente a la dirección lógica 0B1F? Observe que todas las direcciones están expresadas en hexadecimal.
Answer
-
2AB1F.
-
3BB1F.
-
No hay tal dirección física, pues se produce un fallo de página.
-
Con los datos proporcionados no es posibleobtener una dirección física.
Question 113
Question
Considerando el mismo sistema de la pregunta anterior,pero duplicando el tamaño de página:
Answer
-
Empeoraría el problema de la fragmentación externa y disminuiría el tamaño de las tablas de página.
-
Empeoraría el problema de la fragmentación interna y disminuiría el tamaño de las tablas de página.
-
Empeoraría el problema de la fragmentación externa y aumentaría el tamaño de las tablas de página.
-
Empeoraría el problema de la fragmentación interna y aumentaría el tamaño de las tablas de página.
Question 114
Question
En un sistema multiprogramado con gestión de memoria por paginación, donde los procesos tienen 16 KB de espacio lógico, las páginas son de 1 KB y hay 64 KB de memoria física, sin memoria virtual, la dirección lógica está formada por:
Answer
-
4 bits para la página y 12 bits para el desplazamiento.
-
4 bits para la página y 10 bits parael desplazamiento.
-
6 bits para la página y 12 bits para el desplazamiento.
-
6 bits para la página y 10 bits para el desplazamiento.
Question 115
Question
Dada la siguiente cadena de referencias a memoria en un sistema con tres marcos de página inicialmente libres, ¿cuántos fallos de página se producen? 0 1 2 4 0 1 3 0 1 2 4 3
Answer
-
9 fallos con la política de reemplazo FIFO, 9 con la de segunda oportunidad y 7 con la óptima.
-
10 fallos con la política de reemplazo FIFO, 9 con la de segunda oportunidad y 7 con la óptima.
-
10 fallos con la política de reemplazo FIFO, 8 con la de segunda oportunidad y 8 con la óptima.
-
9 fallos con la política de reemplazo FIFO, 8 con al de segunda oportunidad y 7 con la óptima.
Question 116
Question
El mapa de bits para mantener el espacio libre en el disco ocupará:
Answer
-
Tantos bits como bloques tenga el disco.
-
Tantos bits como bloques libres tenga el disco.
-
Tantos bits como bloques tenga el disco, multiplicado por el número de archivos que tenga cada bloque..
-
Tantos bits como bloques libres tenga el disco, multiplicado por el logaritmo en base 2 del tamaño del bloque
Question 117
Question
El método de listas enlazadas para la asignación del espacio en disco presenta el siguiente inconveniente:
Answer
-
Es necesario conocer el tamaño máximo de archivo en el momento de su creación.
-
Genera una excesiva fragmentación externa en el disco.
-
El acceso aleatorio (directo) a un archivo es muy ineficiente
-
Se desperdicia espacio debido a las tablas de índices.
Question 118
Question
Sea un sistema de ficheros gestionado con i-‐nodos los cuales, entre otra información, contienen las siguientes entradas a bloques de datos: 16 entradas directas, 4 entradas indirectas, 2 entradas doblemente indirectas y una entrada triplemente indirecta. Si h es el número de índices por bloque, ¿cuál es el tamaño máximo que puede tener un archivo en este sistema?
Answer
-
16+4h+2h2+h3 bloques.
-
16+4h+2h+3h bloques
-
h(16+4h+2h2+h3) bloques.
-
16+4h+22h+23h bloques.
Question 119
Question
Sea un procesador que utiliza paginación, con 4KB de tamaño de página y en el que los procesos pueden direccionar como máximo 8192 páginas. El tamaño de la dirección lógica en este procesador es de:
Answer
-
12 bits.
-
13 bits.
-
25 bits
-
32 bits.
Question 120
Question
En el sistema de la pregunta anterior:
Answer
-
La tabla de páginas de un proceso nunca ocupará más de un marco de página.
-
La TLB debe tener un tamaño mínimo de 8192 entradas.
-
La memoria física nunca podrá tener más de 8192 marcos.
-
Un proceso no podrá direccionar simultáneamente más de 8192 marcos.
Question 121
Question
Sea un sistema con memoria paginada, de un solo nivel, y tamaño de página de 1KB, con una TLB de 10 entradas. El tiempo de acceso a la RAM es de 120 nseg., el tiempo de acceso a la TLB es de 10 nseg. y la tasa de fallos de la TLB es del 10%. En este sistema, el tiempo medio de acceso a un dato en memoria virtual es de:
Answer
-
130 nseg.
-
142 nseg.
-
241 nseg.
-
250 nseg.
Question 122
Question
Sea un sistema de memoria paginado que utiliza direcciones lógicas de 24 bits y tamaño de página de 1 kilobyte. Cada entrada en la tabla de páginas ocupa 4 bytes. ¿Cuál es el número máximo de marcos de página que se necesitarán para almacenar por completo una tabla de páginas en memoria?
Question 123
Question
Sea la siguiente cadena de referencias a memoria en un sistema paginado: 3 2 1 0 3 2 4 3 2 1 0 4. Considerando que disponemos de tres marcos de página, inicialmente libres, y utilizando FIFO como política de reemplazo de páginas:
Answer
-
La cadena genera 9 fallos de página.
-
La cadena genera 10 fallos de página
-
La cadena genera 6 fallos de página.
-
La cadena genera 5 fallos de página.
Question 124
Question
La cadena de referencias de la pregunta anterior, suponiendo que disponemos de N marcos de página inicialmente libres y para cualquier política de reemplazo que escojamos:
Answer
-
Genera al menos N fallos de página.
-
Genera al menos 5 fallos de página
-
Genera como máximo N fallos de página
-
Genera como máximo mín(N,12) fallos de página.
Question 125
Question
Tenemos un sistema de archivos tipo UNIX cuyo tamaño de bloque es de 512 bytes. Considere que la estructura de i‐nodos que usa el sistema contiene: 10 entradas directas a bloques, 4 entradas indirectas y 2 entradas doblemente indirectas. Cada entrada (o puntero) mide 4 bytes. ¿Cuál es el tamaño máximo que podría tener un fichero en este sistema?
Answer
-
8453 kilobytes.
-
10048 kilobytes.
-
16645 kilobytes.
-
48096 kilobytes
Question 126
Question
En el sistema de archivos descrito en la pregunta anterior, ¿qué ocurrirá con el tamaño máximo de un fichero si el tamaño de bloque del sistema pasa a ser de 1024 bytes? Señale cuál es la opción que se aproxima más al dato correcto:
Answer
-
El tamaño máximo seguirá siendo más o menos el mismo..
-
El tamaño máximo se duplicará con respecto al caso original.
-
El tamaño máximo será en torno a cuatro veces el original.
-
El tamaño máximo aumentará de forma cuadrática (si N era el tamaño original, el nuevo estará en torno a N2).
Question 127
Question
Del sistema de asignación contigua de espacio a ficheros puede afirmarse que:
Answer
-
Permite el acceso eficiente a la información contenida en los ficheros, tanto de manera secuencial como directa (aleatoria).
-
La cuestión de cuánto espacio reservar para un nuevo fichero influye en la eficiencia del sistema..
-
Padece el problema de fragmentación externa.
-
Todas las afirmaciones anteriores son correctas.
Question 128
Question
Del sistema de asignación enlazada de espacio a ficheros puede afirmarse que:
Answer
-
Permite el acceso eficiente a la información contenida en los ficheros, tanto de manera secuencial como directa (o aleatoria).
-
Permite agrupar bloques en grupos contiguos llamados clusters, enlazando los clusters entre sí, lo que reduce la cantidad de punteros necesarios para mantener las listas enlazadas, aunque a costa de la fragmentación interna.
-
Padece el problema de fragmentación externa.
-
Es muy robusto frente a pérdidas de bloques o punteros causados por averías del hardware
Question 129
Question
Sea un sistema de ficheros que gestiona el almacenamiento con el método de asignación enlazada. Los bloques de dicho sistema miden 512 bytes y el tamaño de los apuntadores de la lista de bloques es de 2 bytes. ¿Cuál es el tamaño máximo (la máxima cantidad neta de información) que puede tener un fichero en este sistema?
Answer
-
510 ∙ 2^8 bytes.
-
512 ∙ 2^8 bytes.
-
510 ∙ 2^16 bytes
-
512 ∙ 2^16 bytes.
Question 130
Question
Las estructuras de directorios en grafo cíclico son más problemáticas que las que no permiten grafos. A continuación se mencionan tres posibles problemas: sólo uno es falso. Señale cuál es el FALSO.
Answer
-
Mover un archivo regular de una carpeta a otra es más complicado, porque se pueden crear nuevos ciclos.
-
Es más difícil determinar cuándo la eliminación de un directorio en un punto del grafo debe llevar a su eliminación definitiva.
-
Un mismo archivo puede estar accesible desde infinitas rutas, así que es más complicado saber si dos rutas apuntan al mismo archivo.
Question 131
Question
La TLB es una estructura para:
Answer
-
Almacenar el estado de los procesos.
-
Almacenar los bloques lógicos de un archivo.
-
Acelerar la traducción de direcciones de memoria.
Question 132
Question
¿Cuántos procesos en estado de bloqueo pueden resultar desbloqueados a causa de una operación V o SIGNAL de un semáforo?
Answer
-
Al menos uno
-
Como mucho uno.
-
Ninguno.
Question 133
Question
¿Los semáforos resuelven el problema del interbloqueo?
Answer
-
Sí, siempre que su implementación sea atómica.
-
No, de hecho el uso de semáforos puede provocar interbloqueos.
-
Sí, siempre que su implementación no contenga esperas activas.
Question 134
Question
A continuación se enumeran tres posibles diferencias entre la segmentación y la paginación. Sólo una de ellas es cierta. ¿Cuál es?
Answer
-
El tamaño de página suele ser variable, mientras que el tamaño de los segmentos suele ser fijo.
-
La paginación obliga a que la traducción de direcciones ocurra dinámicamente en la MMU, mientras que la traducción de direcciones segmentadas ocurre una sola vez durante la carga del programa en memoria.
-
La paginación no afecta al espacio de memoria lógico del proceso, mientras que la segmentación impone un determinado formato de direcciones lógicas.
Question 135
Question
En un sistema de interrupciones vectorizadas, ¿qué agente no puede modificar libremente el contenido del vector?
Answer
-
El programa de usuario.
-
El hardware.
-
El sistema operativo.
Question 136
Question
Tenemos un sistema de archivos basado en FAT con entradas de 12 bits y que maneja tamaños de bloque de datos de 64KiB. En este sistema, y sin considerar más factores, ¿cuál es el tamaño máximo que podría tener un archivo?
Question 137
Question
¿Cuál de estas políticas de asignación de espacio es más sensible a la fragmentación del disco?
Answer
-
Enlazada.
-
Contigua.
-
Indexada.
Question 138
Question
En un semáforo cuyo valor actual es2, ¿cuántas operaciones P consecutivas puede realizar un proceso sin que se bloquee?
Question 139
Question
Si tenemos esta cadena de referencias a memoria: 0 1 2 3 0 1 2 0 1 0, ¿cuántos fallos de página podría generar como máximo?
Question 140
Question
Tenemos un sistema de archivos que emplea asignación indexada simple. Cada entrada en los bloques de índices ocupa 16 bits y el tamaño de los bloques de datos es de 16 KiB, lo cual lleva a que los ficheros pueden tener como máximo 128 MiB. Si ahora las entradas pasan a tener 32 bits y no cambiamos ningún otro parámetro, ¿cuál sería el nuevo tamaño máximo de archivo?
Question 141
Question
Si tenemos esta cadena de referencias a memoria: 0 1 2 3 0 1 4 0 1 2 3 4, ¿se podría apreciar la anomalía de Bélády si la procesáramos con el algoritmo FIFO?
Answer
-
El algoritmo FIFO no exhibe la anomalía de Bélády, por tanto, NO.
-
Se vería si comparamos la cantidad de fallos de página según tengamos tres o cuatro marcos, inicialmente libres.
-
Se vería con N marcos, si contamos los fallos de página a partirdel acceso N+1.
Question 142
Question
Tenemos un sistema paginado con un solo nivel de paginación. Supongamos que incrementamos el tamaño de página al doble del tamaño actual. ¿Qué ocurrirá con las tablas de páginas de los procesos, respecto al sistema actual?
Answer
-
En general, tendrán el doble de tamaño.
-
En general, tendrán la mitad de tamaño
-
En general, tendrán el mismo tamaño.
Question 143
Question
En el caso general, ¿en cuál de estas políticas de asignación de espacio una operación de escritura en mitad de un archivo ocasiona más accesos al disco?
Question 144
Question
Para controlar el acceso a una sección crítica estamos utilizando un típico semáforo tipo «mutex» o «cerrojo», de forma correcta. En cierto instante sabemos que no hay ningún proceso dentro de la sección crítica, ni con intención de entrar. ¿Cuál es el conjunto de valores que podría tener el semáforo en ese instante?
Answer
-
Sólo puede valer uno.
-
Puede valer cero o uno.
-
Sólo puede valer cero.