El modelo del conjunto de trabajo ajusta el tamaño del conjunto de trabajo:
Cada vez que se produce una referencia a memoria.
¿Cómo sabe el sistema si la página que referencia un proceso está o no en memoria principal?
Mediante el bit de presencia de la tabla de páginas.
¿Cómo es el tamaño de un marco con respecto al de una página?
Son siempre del mismo tamaño.
¿Cuál de las siguientes combinaciones no puede producir hiperpaginación?
Asignación variable, alcance local.
¿Qué tipo de fragmentación se puede producir en un sistema de segmentación?
Fragmentación Externa.
¿Qué ventaja presenta utilizar almacenamiento intermedio en un sistema de memoria virtual paginado?
El almacenamiento intermedio disminuye el impacto negativo que supone la elección de una página inadecuada por el algoritmo de sustitución de páginas.
¿Cuántas entradas tendrá una tabla de páginas convencional en un sistema en el que las direcciones lógicas son de 32 bits, las direcciones físicas son de 24 bits y el tamaño de página es de 2 KiB?
2^21.
¿Cuántas operaciones de E/S pueden llevar asociadas como máximo un fallo de página?
2.
Dada la siguiente secuencia de referencias a memoria realizadas por un proceso:
Instante: 1,2,3,4,5,6,7,8,9,10,11
Referencia: 2,3,4,1,3,5,2,2,3,2,2. Determine cuál será el conjunto de trabajo de dicho proceso.
Para un tamaño de ventana de 3 en el instante 9, el conjunto de trabajo es W={2,3}.
Dada la siguiente situación en memoria, donde los dos superíndices son el bit de referencia y modificación respectivamente: marco0=1^10 marco1=2^11 marco2=*3^11 marco3=4^10.
Si a continuación se hace referencia a la página 5 en modo lectura, ¿cómo quedaría la memoria si se aplica el algoritmo del reloj mejorado? El * es el puntero de referencia.
Marco0=*1^00 marco1=2^01 marco2=3^01 marco3=5^10.
Dada la siguiente situación en memoria, donde los dos superíndices son el bit de referencia y modificación respectivamente: marco0=1^00 marco1=*2^11 marco2=3^11 marco3=4^01.
Si a continuación se hace referencia a la página 5 en modo lectura, ¿cómo quedaría la memoria si se aplica el algoritmo del reloj mejorado? El * es el puntero de referencia.
Marco0=*1^00 marco1=2^01 marco2=3^01 marco3=5^10.
Dada la siguiente situación en memoria, donde los dos superíndices son el bit de referencia y modificación respectivamente: marco0=1^10 marco1=*2^11 marco2=3^11 marco3=4^10.
Si a continuación se hace referencia a la página 5 en modo lectura, ¿cómo quedaría la memoria si se aplica el algoritmo del reloj mejorado? El * es el puntero de referencia.
Disponemos de una memoria de 2 MiB y vamos a gestionar el espacio libre mediante una lista enlazada.
Sabiendo que el entero ocupa 4 bytes y la dirección ocupa 16 bits y que actualmente disponemos de 3 procesos,
el sistema operativo y 4 huecos en memoria. ¿Cuánto ocupa la lista enlazada?
96 bytes.
Disponemos de una memoria de 2 MiB y vamos a gestionar el espacio libre mediante un mapa de bits. La unidad
mínima de asignación será de 8 bytes. ¿Cuánto ocupa el mapa de bits?
32 KiB.
Disponemos de una memoria de 1 MiB y vamos a gestionar el espacio libre mediante un mapa de bits. La unidad
mínima de asignación será de 8 bytes. ¿Cuánto ocupa el mapa de bits?
16 KiB.
Disponemos de una memoria de 1 MiB y vamos a gestionar el espacio libre mediante un mapa de bits. La unidad
de asignación mínima será de 2 bytes. ¿Cuánto ocupa el mapa de bits?
64 KiB.
En un sistema con direcciones lógicas de 32 bits y direcciones físicas de 24 bits. ¿Cuál será el tamaño
de la memoria física del sistema?
16 MiB.
En un sistema con direcciones lógicas de 32 bits y direcciones físicas de 24 bits. ¿Cuál es el tamaño máximo
de la imagen del proceso?
4 GiB.
Si en un sistema utiliza la estrategia de frecuencia de fallos de página, el tamaño del conjunto residente se ajusta:
Cada vez que se produce un fallo de página.
Si en un sistema de memoria virtual paginado el tamaño de la página es 2 KiB y las direcciones físicas son
de 32 bits, ¿cuál será el formato de la dirección física si m es el número de bits dedicados al número
de marcos y d el número de bits del desplazamiento?
m=21 y d=11.
Si en un sistema de memoria virtual paginado el tamaño del marco es de 8 KiB y las direcciones lógicas son de
32 bits, ¿cuál será el formato de la dirección lógica si p es número de bits dedicados al número de página
y d el número de bits del desplazamiento?
p=19 y d=13.
Si en un sistema de memoria virtual paginado el tamaño del marco es de 4 KiB y las direcciones lógicas son de
32 bits, ¿cuál será el formato de la dirección lógica si p es número de bits dedicados al número de página
y d el número de bits del desplazamiento?
p=20 y d=12.
Si en un sistema de memoria virtual segmentado el formato de la dirección lógica es s=18, siendo s el número de
bits dedicados al número de segmento y d=14, siendo d el número de bits del desplazamiento. ¿Cuál es la afirmación correcta?
El tamaño máximo de segmento es de 16 KiB y el número máximo de segmentos que puede tener un proceso es de 2^18.
En un sistema de memoria virtual paginado de tres niveles con direcciones lógicas de 32 bits, el tamaño de la
entrada en la tabla de páginas es de 4 bytes, y el formato de la dirección lógica es: p1=6, p2=6, p3=8 y d=12.
¿Qué tablas de páginas presentan fragmentación interna?
Todas.
En un sistema de memoria virtual paginado de tres niveles con direcciones lógicas de 32 bits, el tamaño de la
entrada en la tabla de páginas es de 4 bytes, y el formato de la dirección lógica es: p1=7, p2=6, p3=7 y d=12.
¿Qué tablas de páginas presentan fragmentación interna?
Todas tienen fragmentación interna.
En un sistema de memoria virtual paginado con direcciones lógicas de 32 bits, direcciones físicas de 24 bits
y un tamaño de página de 4 KiB. ¿Cuántas entradas tendrá la tabla de páginas invertidas?
2^12 entradas.
En un sistema de memoria virtual paginado con direcciones lógicas de 32 bits, una memoria física de 16 MiB y
un tamaño de página de 4 KiB. ¿Cuántas entradas tendrá la tabla de páginas invertidas?
2^12 entradas.
En un sistema de memoria virtual paginado con direcciones lógicas de 32 bits, una memoria física de 16 MiB
y un tamaño de página de 2 KiB. ¿Cuántas entradas tendrá la tabla de páginas invertida?
2^13 entradas.
En un sistema de memoria virtual paginado con direcciones lógicas de 32 bits, una memoria física de 16 MiB
y un tamaño de página de 2 KiB. ¿Cuántas entradas tendrá la tabla de páginas invertida?
2^13 entradas.
En un sistema de memoria virtual paginado con direcciones lógicas de 32 bits, una memoria física de 16 MiB
y un tamaño de página de 2 KiB. ¿Cuántas entradas tendrá la tabla de páginas invertida?
2^13 entradas.
En un sistema paginado con memoria virtual se requieren 200 nanosegundos para acceder a memoria, y 20
nanosegundos para hacer la búsqueda en los registros asociativos que componen la TLB. ¿Cuál es el tiempo
de acceso efectivo a memoria sabiendo que la TLB tiene una tasa de aciertos del 85%?
250 nanosegundos.
En un sistema paginado con memoria virtual se requieren 100 nanosegundos para acceder a memoria, y 15
nanosegundos para hacer la búsqueda en los registros asociativos que componen la TLB. ¿Cuál es el tiempo
de acceso efectivo a memoria sabiendo que la TLB tiene una tasa de aciertos del 90%?
125 nanosegundos.
En un sistema de memoria virtual paginado con direcciones lógicas de 24 bits, un tamaño de página de
2 KiB y un tamaño de entrada de la tabla de páginas de 2 bytes. Sabiendo que se emplea un sistema de
paginación multinivel de dos niveles, donde la tabla de primer nivel no tiene fragmentación interna. ¿Cuál
será el formato de la dirección lógica si p1 y p2 son el número de bits dedicados a los dos números de
página y d el número de bits del desplazamiento?
p1=10 p2=3 y d=11.
En un sistema de memoria virtual paginado con direcciones lógicas de 32 bits, un tamaño de página de
4 KiB y un tamaño de entrada de la tabla de páginas de 2 bytes. Sabiendo que se emplea un sistema de paginación multinivel
de dos niveles, en el que la tabla de primer nivel no tiene fragmentación interna. ¿Cuál será el formato de la
dirección lógica si p1 y p2 es el número de bits dedicados a los dos números de página y d el número de bits
del desplazamiento?
p1=11, p2=9 y d=12.
Supongamos que empleamos un sistema compañero en un equipo que dispone inicialmente de 1 MiB de memoria
física y el bloque más pequeño es de 64 KiB. Si se realizan las siguientes peticiones: P1 solicita 54 KiB,
P2 solicita 120 KiB, P3 solicita 170 KiB y P4 solicita 85 KiB. ¿Cuál sería la situación de la memoria?
P1|Partición de 64 KiB|P2|P3|P4|Partición de 128 KiB|Partición de 256 KiB.
Suponga que en un sistema de particiones variables, disponemos actualmente de la siguiente lista de huecos,
ordenada por direcciones físicas: 3 KiB, 11 KiB, 34 KiB, 5 KiB y 9 KiB. Sabiendo que el último proceso se ubicó entre
los huecos de 34 KiB y 5 KiB, indique la relación correcta entre algoritmo de colocación y hueco utilizado
para ubicar a un nuevo proceso de 8 KiB.
Siguiente ajuste-->9 KiB.
Considere un sistema de memoria virtual paginado en el que se emplea almacenamiento intermedio, ¿cómo será en este
sistema el número de fallos de página respecto al número de operaciones de E/S para traer la página que produce
el fallo a memoria principal?
Puede ser: El número de operaciones de lectura podrá ser menor o igual que el número de fallos de página.
Considere un sistema de memoria virtual paginado en el que se emplea almacenamiento intermedio y señale la
afirmación correcta:
El número mínimo de operaciones E/S que será necesario realizar para resolver un fallo de página será 0.
Considere un sistema con 1 MiB de memoria que presenta una gestión de memoria mediante el sistema compañero,
en el que el hueco más pequeño es de 64 KiB. La situación actual de la memoria es la siguiente:
Proceso1(256 KiB)|Proceso2(128 KiB)|Partición de 64 KiB|Proceso3(64 KiB)|Partición de 512 KiB
¿Cómo quedaría la memoria si finaliza el proceso3 que está ocupando una partición de 64 KiB?
Proceso1|Proceso2|Partición de 128 KiB|Partición de 512 KiB.
Considere un sistema que presenta una gestión de memoria mediante el sistema compañero, en el que se produce la
llegada de un proceso de 88 KiB. ¿Cómo quedaría la memoria si actualmente presenta el siguiente esquema?
Proceso1(45 KiB)|Partición de 64 KiB|Proceso2(110 KiB)|Proceso3(270 KiB)|Partición de 512 KiB.
La partición de 512 KiB se dividiría de manera que alojaría al proceso en un hueco de 128 KiB, dejando dos huecos
libres en memoria, uno de 128 KiB y otro de 256 KiB.
Considere un sistema que dispone de 256 MiB de memoria principal y el esquema de gestión de memoria es de particiones
variables. En un instante dado, hay 9 procesos cargados en memoria, el sistema operativo también se encuentra en memoria
y hay 5 huecos. ¿Cuánto ocupará una lista enlazada para llevar el control del uso de la memoria si las direcciones
y los enteros son de 32 bits?
240 bytes.
español con un tamaño de 13,71 KB