Quiz
Fso
Create a free account to finish this quiz
Save your progress and see your final score.
Already have an account? Sign in
Questions in this quiz (144)
1Sean 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?
- AA es distinta de B y sus respectivas direccionesfísicas también son distintas entre si.
- BA es distinta de B, pero ambas corresponden a la misma dirección física.
- CA y B son iguales, pero sus respectivas direcciones físicas son distintas entre si.
2La sobrepaginación (trashing) puede evitarse si:
- ALas páginas que pertenecen al working set de los procesos están cargadas en la memoria principal.
- BSe incrementa la velocidad de las unidades de entrada/salida.
- CSe incrementa la velocidad de la CPU.
3La gestión de memoria mediante paginación
- ANo sufre de fragmentación.
- BSufre de fragmentación interna.
- CSufre de fragmentación externa.
4¿Cuál de los siguientes sistemas de gestión de memoria NO sufre de fragmentación externa?
- ASegmentación.
- BPaginación.
- CMVT (particiones variables).
5En un sistema de gestión de memoria virtual paginada, ¿cuál de estos bits nunca es modificado directamente por la MMU?
- ABit de validez.
- BBit de referencia.
- CBit de modificación.
6Tenemos 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.
- Aun 90%.
- Bun 95%.
- Cun 99%.
7¿En qué algoritmo de reemplazo puede observarse la llamada «Anomalía de Bélády»?
- AFIFO.
- BLRU.
- CLFU.
8A continuación se enumeran tres posibles diferencias entre la segmentación y la paginación. Una de ellas NO es cierta. ¿Cuál es?
- AEl tamaño de página suele ser fijo, mientras que el tamaño de los segmentos suele ser variable.
- BLa 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.
- CLa 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.
9En un sistema de memoria virtual paginada, ¿cuál sería la consecuencia de disponer idealmente de una memoria principal infinita?
- ANunca ocurrirían fallos de página.
- BNo habría que implementar políticas de reemplazo de páginas.
- CNo haría falta tener una TLB.
10La compactación de memoria es necesaria en un esquema de gestiónde memoria:
- ADe particiones fijas.
- BDe particiones variables.
- CDe paginación.
11Para 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)]:
- AEl número de páginas totales es de 22 y el tamaño de páginaes de 10 bytes.
- BEl número de páginas totales es de 2^32 pero el tamaño de página depende del marco de pagina.
- CHay un total de 4194304 páginas de tamaño 1 Kbytes.
12En 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)?
- A128+300 = 428.
- B3*128+300 = 684.
- CNo es posible responder porque falta el dato del tamaño del marco.
13El vector (o mapa) de bits para la administración del espacio libre en disco ocupará:
- ATantos bits como bloques tenga el sistema de ficheros.
- BTantos bits como bloques libres tenga el sistema de ficheros.
- CTantos bits como bloques tenga el sistema de ficheros, multiplicado por el número de registros por bloque.
14Sea 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?
- A2^11 + 2^16 + 2^21 bytes.
- B2^13 + 2^16 + 2^23 bytes.
- C2^11 + 2^14 + 2^31 bytes.
15En la asignación de espacio de disco, el método de asignación contigua presenta el siguiente inconveniente:
- AEl acceso aleatorio es muy lento.
- BLa fragmentación externa resultante en el disco.
- CEl mapa de bits asociado para la gestión del espacio libre es muy grande.
16¿Qué clase de organización de directorios tiene el sistema operativo GNU/Linux?
- AÁrbol.
- BGrafo general.
- CGrafo acíclico.
17La asignación enlazada por clusters mejora el rendimiento del disco con respecto a la asignación enlazada, pero tiene el inconveniente de que:
- AComplica mucho el cálculo de la correspondencia entre bloques lógicos y bloques físicos.
- BAumenta la cantidad de espacio necesario para la asignación de bloques.
- CAumenta la fragmentación interna.
18Queremos 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?
- AOrganización contigua.
- BOrganización encadenada.
- COrganización indexada.
19Tenemos 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?
- Aentre 1000 y 2000.
- Bentre 10000 y 20000.
- Centre 100000 y 200000.
20Si utilizamos extensiones (extents) en un sistema de archivos con organización contigua, ¿qué beneficio obtenemos?
- AConsumimos menos espacio en estructuras de gestión.
- BAtenuamos el problema de la fragmentación del espacio libre.
- CEl acceso a los datos de los archivos es más rápido en promedio.
21En los sistemas UNIX, ¿dónde se almacena la informaciónsobre la ubicación de los bloques de datos de un archivo?
- AEn la entrada de directorio correspondiente al archivo.
- BEn el inodo correspondiente al archivo.
- CEn las entradas de la FAT correspondientes al archivo.
22Sea un sistema de archivos con asignación indexada de un sólo nivel, con tamaño de bloque-‐índice de 512 bytes:
- ASi el número de índices fuera 128, entonces el tamaño del archivo máximo sería de 2^16 bytes.
- BNo existe límite de tamaño de archivo pues podríamos anidar los índices.
- CNo puede accederse al contenido de los archivos de forma directa.
23Un 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á:
- A4 bloques.
- B3 bloques.
- C5 bloques.
24Se 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:
- A12.
- B20.
- C22.
25Tenemos 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?
- ACuatro.
- BSeis.
- CNinguno.
26Tenemos 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:
- A10 bits.
- B13 bits.
- C23 bits.
27Tenemos 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:
- A14,2 nseg.
- B2,1 nseg.
- C2,2 nseg.
28¿Cuál de estos algoritmos de reemplazo de páginas es más complicado de implementar?
- AFIFO.
- BLRU.
- CNRU.
29Uno 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?
- ABit de validez.
- BBit de referencia.
- CBit de protección contra escrituras.
30¿Qué es el conjunto de trabajo? (working set):
- AEl conjunto de páginas que están en la TLB en un momento dado.
- BEl conjunto de páginas con las que está trabajando el proceso en un momento dado.
- CEl conjunto de páginas que están presentes en la memoria física en un momento dado.
31¿Cuál de estos algoritmos de reemplazo se apoya en el bit de referencia?
- AFIFO.
- BOPT.
- CAlgoritmo del reloj.
32El algoritmo de reemplazo de la segunda oportunidad:
- AIntenta mantener en memoria el conjunto de trabajo del proceso.
- BEs equivalente al «algoritmo del reloj» y trata de aproximarse al algoritmo LRU.
- CEs una aproximación al algoritmo LFU.
33¿Con cuál de estas técnicas podemos dar por definitivamente resuelto el problema de la fragmentación externa de la memoria?
- ASegmentación.
- BPaginación.
- CMVT (particiones múltiples).
34¿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?
- APoder manejar direcciones lógicas de un tamaño diferente al de las direcciones físicas.
- BPoder manejar tablas de páginas de tamaños muy grandes.
- CPoder manejar dos niveles de almacenamiento físico: memoria principal y memoria secundaria.
35Tenemos 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?
- AAproximadamente un millón.
- BNinguno, las direcciones lógicas no manejan segmentos.
- C16.
36¿Cuál de estas técnicas sirve para evitar que tengamos en la memoria física varias copias duplicadas del mismo código?
- ABibliotecas de enlace dinámico (DLL) o bibliotecas compartidas.
- BIntercambio (swapping).
- CParticiones de tamaño variable (MVT).
37Del sistema de asignación contigua de espacio a archivos puede afirmarse que:
- APermite el acceso eficiente al fichero, tanto de forma secuencial como directa.
- BNo presenta problemas de fragmentación externa.
- CCada archivo utiliza una lista que guarda los enlaces a sus bloques.
38¿Cuál de estos sistemas de asignación de espacio a archivos permite ejecutar un acceso directo de forma más rápida?
- ASistema contiguo.
- BSistema enlazado.
- CSistema FAT.
39¿Cuál de estos sistemas de asignación de espacio guarda los enlaces a los bloques de datos del archivo en una estructura global?
- ASistema enlazado.
- BSistema FAT.
- CSistema indexado.
40El sistema de directorios de Linux tiene una organización de tipo:
- AÁrbol.
- BGrafo sin ciclos.
- CGrafo general.
41¿Para qué se utilizan las extensiones (extents) en la implementación de los sistemas de archivos?
- APara poder reservar grupos contiguos de bloques de datos sin tener que mantener una lista de enlaces.
- BPara manejar tamaños de archivo superiores a los que permiten los enlacesno extendidos.
- CPara extender la FAT en caso de que el disco o la partición supere el tamaño prefijado.
42Un 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).
- A1000 bytes.
- B2000 bytes.
- C3200 bytes.
43Un 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?
- ANo, el tamaño de enlace es loque impone una mayor restricción al tamaño de los archivos.
- BSí hay una limitación adicional: un archivo no puede tener más de 256 MiB.
- CSí hay una limitación adicional: un archivo no puede ocupar más de 512×512 bloques.
44En la implementación de los sistemas de archivos, el mapa de bits (bitmap) es una técnica típicamente usada para:
- AGestionar el espacio libre.
- BConocer los bloques que pertenecen a un archivo.
- CImplementar los directorios.
45Un 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?
- ADebería pasar al estado de «preparado».
- BDebería pasar al estado de «bloqueado».
- CDebería mantenerse en ejecución.
46¿Qué es un inode o inodo en los sistemas Unix?
- AUna tabla o nodo con la lista de archivos de un directorio.
- BUna estructura que contiene los atributos de un archivo, incluyendo los apuntadores a sus bloques de datos.
- CUno de los nodos que forman la lista enlazada con los bloques dedatos de un archivo.
47Si leemos un fichero en Linux con las llamadas open() y read(), ¿qué método de acceso estamos utilizando?
- ASecuencial.
- BDirecto.
- CIndexado.
48¿Qué ocurre si le asignamos a un proceso menos páginas de las que forman su conjunto de trabajo (working set)?
- AAumentará el número de cambios de contexto en el sistema.
- BDisminuirá el tamaño de su tabla de páginas.
- CEl proceso generará fallos de página continuamente.
49¿Cuál de estos algoritmos de reemplazo de páginas se apoya en el bit de referencia?
- AFIFO.
- BOPT.
- CAlgoritmo del reloj / segunda oportunidad.
50En 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?
- ASí.
- BNo.
- CAmbas generan la misma cantidad de fallos.
51Tenemos 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?
- A16 MiB.
- B64 MiB.
- C1 MiB.
52¿Cuál es el problema para aplicar del algoritmo de reemplazo LRU en la gestión de memoria virtual paginada?
- ARequiere conocer los accesos futuros a memoria.
- BEstá patentado por IBM y no se puede usar libremente.
- CTiene un coste de implementación muy alto.
53¿Qué es la MMU?
- AEs el módulo del hardware encargado de la traducción de direcciones lógicas a direcciones físicas.
- BEs el módulo del sistema operativo encargado de detectar accesos a posiciones de memoria indebidas.
- CEs el módulo del sistema informático encargado de resolver los fallos de página y recuperar las páginas de la memoria secundaria.
54La TLB es una estructura usada para:
- AReducir el tiempo de la traducción de direcciones de memoria.
- BAlmacenar el estado de un proceso cuando ocurre un cambio de contexto.
- CAlmacenar el estado de las páginas no válidas de un proceso.
55En 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?
- A115 nanosegundos.
- B160 nanosegundos.
- C86 nanosegundos.
56En 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?
- AAl menos 464 bytes de fragmentación externa.
- BAl menos 48 bytes de fragmentación externa.
- CAl menos 48 bytes de fragmentación interna.
57En un sistema de gestión de memoria virtual paginada, ¿cuál de estos bits nunca es modificado directamente por la MMU?
- ABit de validez.
- BBit de referencia.
- CBit de modificación.
58Un 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?
- ALa tabla de páginas de un proceso nunca ocupará más de un marco de página.
- BLa memoria física nunca podrá tener más de 8192 marcos.
- CUn proceso no podrá direccionar simultáneamente más de 8192 marcos.
59¿Cuál de estos algoritmos de reemplazo de páginas requiere menos elementos de hardware para poderse implementar satisfactoriamente?
- ALRU.
- BFIFO
- CWSClock.
60En 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?
- A1538.
- B2456.
- C5999.
61Un 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?
- A90%.
- B95%.
- C98%.
62¿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?
- APaginación simple.
- BSegmentación.
- CPaginación jerárquica (dos o más niveles).
63Tenemos 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?
- A2^18 páginas.
- B2^24 páginas.
- C2^16 páginas.
64Una 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?
- A2 MiB.
- B4 MiB.
- C8 KiB.
65En un sistema de memoria paginada se ejecutan varios procesos pesados e hilos. ¿Cuántas tablas de páginas diferentes existen en un momento dado?
- ATantas como procesos pesados hay.
- BTantas como hilos hay.
- CTantas como la suma de procesos pesados e hilos.
66Un 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?
- APermite que varios procesos trabajen simultáneamente con el dato si no hay riesgo de corrupción de la información.
- BPreviene que haya modificaciones simultáneas sobre el dato.
- CPreviene el interbloqueo entre procesos que pretenden realizar la misma operación.
67Cuando 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:
- AExclusión mutua.
- BProgreso.
- CEspera limitada.
68Un 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?
- ASe desbloquean todos los procesos en espera.
- BSe desbloquea el proceso más antiguo que está en espera.
- CSe desbloquea un solo proceso en espera. El proceso concreto dependerá de la implementación del semáforo.
69¿Qué es una sección crítica?
- AUna zona de código en la que se accede a datos compartidos y que debe ser ejecutada en exclusión mutua.
- BUna estructura de datos compartidos que necesita ser controlada por un semáforo u otra herramienta de sincronización.
- CUn proceso ligero o hilo que debe ejecutarse de forma atómica.
70La 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?
- AEn 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.
- BEn 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.
- CEn 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.
71Tenemos 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?
- AComo mucho con una dirección física.
- BExactamente con una dirección física.
- CCon al menos una dirección física.
72Tenemos 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?
- ASí, 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.
- BNo, 12 direcciones nunca pueden generar más de 12 fallos de página.
- CSí, cada dirección puede provocar 2 fallos de página en el peor caso.
73Un 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?
- A256 segmentos de hasta 16 MiB cada uno.
- B8 segmentos de hasta 1 GiB cada uno.
- C256 segmentos de hasta 1 GiB cada uno.
74Tenemos 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?
- Ase mantendría igual.
- Bse duplicaría.
- Cse cuadruplicaría.
75Suponga 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?
- AContiguo.
- BEnlazado.
- CFAT.
76En 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?
- AUn árbol B*.
- BUn vector o array que pueda crecer dinámicamente.
- CUna lista doblemente encadenada.
77Un 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?
- A440 bytes de fragmentación externa.
- B72 bytes de fragmentación externa.
- C72 bytes de fragmentación interna.
78En 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?
- ATraducción de direcciones lógicas a direcciones físicas.
- BAsignación de marcos libres a procesos que lo requieran.
- CProtección de memoria.
79Sea 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?
- AEl tamaño máximo direccionable es (2^10+2^22) bytes y el tamaño máximo de segmento 2^32 bytes.
- BEl tamaño máximo direccionable es 2^32 bytes y el tamaño máximo de segmento 2^22 bytes
- CEl tamaño máximo direccionable es 2^24 bytes y el tamaño máximo de segmento 2^22 bytes.
80En 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?
- A21480.
- B3048.
- C31720.
81Un 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
- AIndexada.
- BContigua.
- CEnlazada.
82Sea 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?
- A20480 bloques
- B3082 bloques.
- C264202 bloques.
83En 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?
- Achmod o+rw test.c.
- Bchmod u+rw test.c
- Cchmod 600 test.c
84Para 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)]:
- AEl número de páginas totales es de 22 y el tamaño de página es de 10 bytes.
- BEl número de páginas totales es de 2^32 pero el tamaño de página depende del marco de pagina
- CHay un total de 2^22 páginas de tamaño 1 Kbytes.
85Respecto al algoritmo FIFO de reemplazo de páginas en un sistema de paginación por demanda:
- ASiempre se produce la anomalía de Belady.
- BPodría producirse la anomalía de Belady.
- CNunca se produce la anomalía de Belady.
86El término “reubicable” se refiere a:
- ALa posibilidad de colocar archivos en cualquier sector de un disco.
- BLa posibilidad de cargar y ejecutar un programa en un lugar arbitrario de memoria.
- CLa posibilidad de ejecutar un programa en cualquier momento dado.
87Conociendo el tamaño de página, entonces el tamaño de la memoria principal lo podría obtener a partir de:
- ALa tabla de páginas.
- BLa tabla de marcos de páginas.
- CLa tabla de franjas de página.
88Un 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á:
- A4 bloques.
- B3 bloques.
- C5 bloques.
89Supongamos 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?
- A2 Gbytes.
- B4 Gbytes.
- C6 Gbytes.
90Un sistema de archivos que organiza los ficheros en forma de grafo deberá soportar al menos:
- AUn tipo diferente de archivo o de entrada de directorio.
- BDos tipos de archivos o de entrada de directorio.
- CTres tipos de archivos o de entrada de directorio.
91Suponga 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?
- A1
- B2
- C3
9222) Si un sistema de archivos tipo FAT posee 2^16 clústeres, entonces el tamaño mínimo de la FAT será de:
- A32 Kbytes.
- B64 Kbytes.
- C128 Kbytes.
93 ¿Cuál de estos eventos es señalado al sistema operativo mediante una interrupción del hardware?
- AFallo de página
- BLlamada al sistema.
- CTerminación de un proceso.
94¿Qué realiza la llamada al sistema fork() de Unix?
- ACrea un nuevo proceso pesado que ejecuta una copia del proceso padre.
- BCrea un nuevo proceso ligero que ejecuta una función pasada como argumento.
- CCrea un nuevo proceso pesado que ejecuta un programa pasado como argumento.
95¿Qué realiza la llamada pthread_create() de Linux?
- ACrea un nuevo proceso pesado que ejecuta una copia del proceso padre.
- BCrea un nuevo proceso ligero que ejecuta una función pasada como argumento.
- CCrea un nuevo proceso pesado que ejecuta un programa pasado como argumento.e banda máximo potencial
96En 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?
- ACon un semáforo inicializado a uno.
- BCon un semáforo inicializado a cero.
- CNo hace falta proteger la variable.
97¿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?
- AExclusión mutua.
- BProgreso.
- CEspera activa.
98¿Cuál de estas acciones conduce al bloqueo de un proceso?
- ALlamar a una operación WAIT() sobre un semáforo binario que tiene valor cero.
- BLlamar a una operación SIGNAL() sobre un semáforo binario que tiene valor uno.
- CLlamar a una operación WAIT() sobre un semáforo binario que tiene valor uno.
99¿Qué consiguen las instrucciones test-and-set y SWAP?
- AInsertar un hilo en una cola de espera.
- BEjecutar un conjunto de acciones de forma atómica
- CEfectuar el bloqueo de un hilo sin espera activa.
10019. 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).
- A1500 bytes.
- B2800 bytes.
- C4500 bytes.
101El sistema de directorios de Linux tiene una organización de tipo:
- AÁrbol.
- BGrafo sin ciclos
- CGrafo general.
102¿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?
- ASistema contiguo
- BSistema enlazado.
- CSistema indexado.
103¿Cuál es el sistema de asignación de espacio a archivos que permite ejecutar un acceso directo de forma más eficiente?
- ASistema contiguo.
- BSistema enlazado.
- CSistema indexado.
104De las siguientes operaciones, la que debe consumir menos tiempo es:
- ATraducción de una dirección lógica a dirección física.
- BCambio de contexto.
- CGestión de un fallo de página
105¿En cuál de estas políticas de gestión de memoria la fragmentación externa supone un mayor problema?
- AContigua con particiones múltiples (MVT).
- BSegmentación.
- CPaginación.
106En 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?
- ASí.
- BNo.
- CCon los datos expuestos no se puede dar una respuesta tajante.
107Tenemos 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?
- A4 GiB.
- B512 bytes.
- C2 KiB.
108Tenemos 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?
- A2^12 (2 elevado a 12).
- B2^20 (2 elevado a 20).
- C2^28 (2 elevado a 28).
109¿Cuál es el problema del algoritmo de reemplazo de páginas LRU?
- ARequiere conocer los accesos futuros a memoria.
- BPadece el fenómeno llamado «Anomalía de Bélády».
- CTiene un coste de implementación muy alto.
110¿En cuál de estos sistemas de gestión de memoria resulta más crítico disponer de una TLB?
- AEn un sistema de paginación simple.
- BEn un sistema de paginación jerárquica de tres niveles.
- CEn un sistema de segmentación.
111¿Qué es la MMU?
- AEs el módulo del hardware encargado de la traducción de direcciones lógicas a direcciones físicas.
- BEs el módulo del sistema operativo encargado de detectar accesos a posiciones de memoria indebidas.
- CEs el módulo del sistema operativo encargado de resolver los fallos de página y recuperar las páginas de la memoria secundaria.
112Sea 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.
- A2AB1F.
- B3BB1F.
- CNo hay tal dirección física, pues se produce un fallo de página.
- DCon los datos proporcionados no es posibleobtener una dirección física.
113Considerando el mismo sistema de la pregunta anterior,pero duplicando el tamaño de página:
- AEmpeoraría el problema de la fragmentación externa y disminuiría el tamaño de las tablas de página.
- BEmpeoraría el problema de la fragmentación interna y disminuiría el tamaño de las tablas de página.
- CEmpeoraría el problema de la fragmentación externa y aumentaría el tamaño de las tablas de página.
- DEmpeoraría el problema de la fragmentación interna y aumentaría el tamaño de las tablas de página.
114En 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:
- A4 bits para la página y 12 bits para el desplazamiento.
- B4 bits para la página y 10 bits parael desplazamiento.
- C6 bits para la página y 12 bits para el desplazamiento.
- D6 bits para la página y 10 bits para el desplazamiento.
115Dada 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
- A9 fallos con la política de reemplazo FIFO, 9 con la de segunda oportunidad y 7 con la óptima.
- B10 fallos con la política de reemplazo FIFO, 9 con la de segunda oportunidad y 7 con la óptima.
- C10 fallos con la política de reemplazo FIFO, 8 con la de segunda oportunidad y 8 con la óptima.
- D9 fallos con la política de reemplazo FIFO, 8 con al de segunda oportunidad y 7 con la óptima.
116El mapa de bits para mantener el espacio libre en el disco ocupará:
- ATantos bits como bloques tenga el disco.
- BTantos bits como bloques libres tenga el disco.
- CTantos bits como bloques tenga el disco, multiplicado por el número de archivos que tenga cada bloque..
- DTantos bits como bloques libres tenga el disco, multiplicado por el logaritmo en base 2 del tamaño del bloque
117El método de listas enlazadas para la asignación del espacio en disco presenta el siguiente inconveniente:
- AEs necesario conocer el tamaño máximo de archivo en el momento de su creación.
- BGenera una excesiva fragmentación externa en el disco.
- CEl acceso aleatorio (directo) a un archivo es muy ineficiente
- DSe desperdicia espacio debido a las tablas de índices.
118Sea 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?
- A16+4h+2h2+h3 bloques.
- B16+4h+2h+3h bloques
- Ch(16+4h+2h2+h3) bloques.
- D16+4h+22h+23h bloques.
119Sea 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:
- A12 bits.
- B13 bits.
- C25 bits
- D32 bits.
120En el sistema de la pregunta anterior:
- ALa tabla de páginas de un proceso nunca ocupará más de un marco de página.
- BLa TLB debe tener un tamaño mínimo de 8192 entradas.
- CLa memoria física nunca podrá tener más de 8192 marcos.
- DUn proceso no podrá direccionar simultáneamente más de 8192 marcos.
121Sea 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:
- A130 nseg.
- B142 nseg.
- C241 nseg.
- D250 nseg.
122Sea 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?
- A16.
- B32.
- C64.
- DNo es posible calcular el dato sin disponer del tamaño de las direcciones físicas.
123Sea 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:
- ALa cadena genera 9 fallos de página.
- BLa cadena genera 10 fallos de página
- CLa cadena genera 6 fallos de página.
- DLa cadena genera 5 fallos de página.
124La 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:
- AGenera al menos N fallos de página.
- BGenera al menos 5 fallos de página
- CGenera como máximo N fallos de página
- DGenera como máximo mín(N,12) fallos de página.
125Tenemos 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?
- A8453 kilobytes.
- B10048 kilobytes.
- C16645 kilobytes.
- D48096 kilobytes
126En 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:
- AEl tamaño máximo seguirá siendo más o menos el mismo..
- BEl tamaño máximo se duplicará con respecto al caso original.
- CEl tamaño máximo será en torno a cuatro veces el original.
- DEl tamaño máximo aumentará de forma cuadrática (si N era el tamaño original, el nuevo estará en torno a N2).
127Del sistema de asignación contigua de espacio a ficheros puede afirmarse que:
- APermite el acceso eficiente a la información contenida en los ficheros, tanto de manera secuencial como directa (aleatoria).
- BLa cuestión de cuánto espacio reservar para un nuevo fichero influye en la eficiencia del sistema..
- CPadece el problema de fragmentación externa.
- DTodas las afirmaciones anteriores son correctas.
128Del sistema de asignación enlazada de espacio a ficheros puede afirmarse que:
- APermite el acceso eficiente a la información contenida en los ficheros, tanto de manera secuencial como directa (o aleatoria).
- BPermite 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.
- CPadece el problema de fragmentación externa.
- DEs muy robusto frente a pérdidas de bloques o punteros causados por averías del hardware
129Sea 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?
- A510 ∙ 2^8 bytes.
- B512 ∙ 2^8 bytes.
- C510 ∙ 2^16 bytes
- D512 ∙ 2^16 bytes.
130Las 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.
- AMover un archivo regular de una carpeta a otra es más complicado, porque se pueden crear nuevos ciclos.
- BEs 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.
- CUn mismo archivo puede estar accesible desde infinitas rutas, así que es más complicado saber si dos rutas apuntan al mismo archivo.
131La TLB es una estructura para:
- AAlmacenar el estado de los procesos.
- BAlmacenar los bloques lógicos de un archivo.
- CAcelerar la traducción de direcciones de memoria.
132¿Cuántos procesos en estado de bloqueo pueden resultar desbloqueados a causa de una operación V o SIGNAL de un semáforo?
- AAl menos uno
- BComo mucho uno.
- CNinguno.
133¿Los semáforos resuelven el problema del interbloqueo?
- ASí, siempre que su implementación sea atómica.
- BNo, de hecho el uso de semáforos puede provocar interbloqueos.
- CSí, siempre que su implementación no contenga esperas activas.
134A 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?
- AEl tamaño de página suele ser variable, mientras que el tamaño de los segmentos suele ser fijo.
- BLa 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.
- CLa 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.
135En un sistema de interrupciones vectorizadas, ¿qué agente no puede modificar libremente el contenido del vector?
- AEl programa de usuario.
- BEl hardware.
- CEl sistema operativo.
136Tenemos 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?
- A256 MiB
- B4 GiB
- C768 KiB
137¿Cuál de estas políticas de asignación de espacio es más sensible a la fragmentación del disco?
- AEnlazada.
- BContigua.
- CIndexada.
138En un semáforo cuyo valor actual es2, ¿cuántas operaciones P consecutivas puede realizar un proceso sin que se bloquee?
- AUna.
- BDos.
- CNinguna.
139Si 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?
- ATres.
- BDos..
- CCuatro.
140Tenemos 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?
- A128 MiB
- B256 MiB
- C64 MiB
141Si 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?
- AEl algoritmo FIFO no exhibe la anomalía de Bélády, por tanto, NO.
- BSe vería si comparamos la cantidad de fallos de página según tengamos tres o cuatro marcos, inicialmente libres.
- CSe vería con N marcos, si contamos los fallos de página a partirdel acceso N+1.
142Tenemos 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?
- AEn general, tendrán el doble de tamaño.
- BEn general, tendrán la mitad de tamaño
- CEn general, tendrán el mismo tamaño.
143En 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?
- AAsignación contigua.
- BAsignación indexada.
- CAsignación enlazada con FAT.
144Para 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?
- ASólo puede valer uno.
- BPuede valer cero o uno.
- CSólo puede valer cero.
Information
- Description
- Parte 2 FSO
- Author
- Dani Moreno
- Language
- Español
- Views
- 124
- Tags
- Rating
- No ratings yet Rate this quiz