Portada » Informática » Conceptos y Cálculos Avanzados de Gestión de Memoria en Sistemas Operativos
-El modelo del conjunto de trabajo ajusta el tamaño del conjunto de trabajo:
+Cada vez que se produce una referencia a memoria.
-¿Como sabe el sistema si la página que referencia un proceso esta o no en memoria principal?
+Mediante el bit de presencia de la tabla de paginas.
-¿Como es el tamaño de un marco con respecto al de una página?:
+Son siempre del mismo tamaño.
-¿Cual de las siguientes combinaciones no puede producir hiperpaginacion?:
+Asignación variable,alcance local.
-¿Que tipo de fragmentación se puede producir en un sistema de segmentación?:
+Fragmentación Externa.
-¿Que ventaja presenta utilizar almacenamiento intermedio en un sistema de mem 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 paginas.
-¿Cuantas entradas tendrá una tabla de paginas convencional en un sistema en el que las direcciones lógicas
son de 32bits,las direcciones físicas son de 24bits y el tamaño de página es de 2KiB?:
+2^21.
-¿Cuantas 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 cual sera 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 superindices 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,¿como 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 superindices 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,¿como 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 superindices 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,¿como 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.
-Disponemos de una memoria de 2 MiB y vamos a gestionar el espacio libre mediante una lista enlazada.
Sabiendo que el entero ocupa 4bytes y la dirección ocupa 16bits y que actualmente disponemos de 3 procesos,
el sistema operativo y 4 huecos en memoria.¿Cuanto ocupa la lista enlazada?
+96 bytes.
-Disponemos de una memoria de 2MiB y vamos a gestionar el espacio libre mediante un mapa de bits. La unidad
mínima de asignación sera de 8bytes.¿Cuanto ocupa el mapa de bits?:
+32KiB.
-Disponemos de una memoria de 1MiB y vamos a gestionar el espacio libre mediante un mapa de bits.La unidad
mínima de asignación sera de 8bytes.¿Cuanto ocupa el mapa de bits?.
+16KiB.
-Disponemos de una memoria de 1MiB y vamos a gestionar el espacio libre mediante un mapa de bits.La unidad
de asignación mínima sera de 2bytes.¿Cuanto ocupa el mapa de bits?:
+64KiB.
-En un sistema con direcciones lógicas de 32bits y direcciones físicas de 24bits.¿Cual sera el tamaño
de la memoria física del sistema?:
+16MiB.
-En un sistema con direcciones lógicas de 32bits y direcciones físicas de 24bits.¿Cual es el tamaño máximo
de la imagen del proceso?
+4GiB.
-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 mem virtual página el tamaño de la página es 2 KiB y las direcciones físicas son
de 32 bits,¿cual sera el formato de la dirección física si m es el numero de bits dedicados al numero
de marcos y d el numero de bits del desplazamiento?:
+m=21 y d=11.
-Si en un sistema de mem virtual paginado el tamaño del marco es de 8 KiB y las direcciones lógicas son de
32bits,¿cual sera el formato de la dirección lógica si p es numero de bits dedicados al numero de página
y d el numero de bits del desplazamiento?
+p=19 y d=13.
-Si en un sistema de mem virtual paginado el tamaño del marco es de 4 KiB y las direcciones lógicas son de
32bits,¿cual sera el formato de la dirección lógica si p es numero de bits dedicados al numero de página
y d el numero de bits del desplazamiento?
+p=20 y d=12.
-Si en un sistema de mem virtual segmentado el formato de la dirección lógica es s=18,siendo s el numero de
bits dedicados al numero de segmento y d=14,siendo d el numero de bits del desplazamiento.¿Cual es a afirmación correcta?:
+El tamaño máximo de segmento es de 16KiB y +El numero máximo de segmentos que puede tener un proceso es de 2^18.
-En un sistema de mem virtual paginado de tres niveles con direcciones lógicas de 32bits,el tamaño de la
entrada en la tabla de paginas es de 4bytes,y el formato de la dirección lógica es:p1=6,p2=6,p3=8 y d=12.
¿Que tablas de paginas presentan fragmentación interna?:
+Todas.
-En un sistema de mem virtual paginado de tres niveles con direcciones lógicas de 32bits,el tamaño de la
entrada en la tabla de paginas es de 4bytes,y el formato de la dirección lógica es:p1=7,p2=6,p3=7 y d=12.
¿Que tablas de paginas presentan fragmentación interna?:
+Todas tienen fragmentación interna.
-En un sistema de mem 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.¿Cuantas entradas tendrá la tabla de paginas invertidas?:
+2^12 entradas.
-En un sistema de mem virtual paginado con direcciones lógicas de 32bits,una memoria física de 16 MiB y
un tamaño de página de 4KiB.¿Cuantas entradas tendrá la tabla de paginas invertidas?:
+2^12 entradas.
-En un sistema de mem virtual paginado con direcciones lógicas de 32bits,una memoria física de 16 MiB
y un tamaño de página de 2KiB.¿Cuantas entradas tendrá la tabla de paginas 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.
¿Cual 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.¿Cual 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 paginas 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.¿Cual
sera el formato de la dirección lógica si p1 y p2 son el numero de bits dedicados a los dos números de
página y d el numero de bits del desplazamiento?:
+p1=10 p2=3 y d=11.
-En un sistema de mem virtual paginado con direciones lógicas de 32bits,un tamaño de pagins de 4KiB y un
tamaño de entrada de la tabla de paginas de 2bytes.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.¿Cual sera el formato de la
direcion lógica si p1 y p2 es el numero de bits dedicados a los dos números de página y d el numero 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 1MiB de memoria
física y el bloque mas 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.¿Cual seria la situación de la memoria?:
+P1|Partición de 64KiB|P2|P3|P4|Partición de 128KiB|Partición de 256KiB.
-Suponga que en un sistema de particiones variables,disponemos actualmente de la siguiente lista de huecos,
ordenada por direcciones físicas:3KiB,11KiB,34KiB,5KiB y 9KiB.Sabiendo que el ultimo proceso se ubico entre
los huecos de 34KiB y 5KiB,indique la relación correcta entre algoritmo de colocación y hueco utilizado
para ubicar a un nuevo proceso de 8KiB.
+Siguiente ajuste–>9KiB.
-Considere un sistema de mem virtual paginado en el que se emplea almacenamiento intermedio,¿como sera en este
sistema el numero de fallos de página respecto al numero de operaciones de E/S para traer la página que produce
el fallo a memoria principal?:
+Puede ser: El numero de operaciones de lectura podrá ser menor o igual que el numero 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 numero mínimo de operaciones E/S que sera necesario realizar para resolver un fallo de página sera 0.
-Considere un sistema con 1MiB de memoria que presenta una gestión de memoria mediante el sistema compañero,
en el que el hueco mas pequeño es de 64KiB.La situación actual de la memoria es la siguiente:
Proceso1(256KiB)|Proceso2(128KiB)|Partición de 64KiB|Proceso3(64KiB)|Partición de 512KiB
¿Como quedaría la memoria si finaliza el proceso3 que esta ocupando una partición de 64KiB?:
+Proceso1|Proceso2|Partición de 128KiB|Partición de 512Kib.
-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 88KiB.¿Como quedaría la memoria si actualmente presenta el siguiente esquema?:
Proceso1(45KiB)|Partición de 64KiB|Proceso2(110KiB)|Proceso3(270KiB)|Partición de 512KiB.
+La partición de 512KiB se dividiría de manera que alojaría al proceso en un hueco de 128KiB,dejando dos huecos
libres en memoria,uno de 128KiB y otro de 256KiB.
-Considere un sistema que dispone de 256MiB 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.¿Cuanto ocupara una lista enlazada para llevar el control del uso de la memoria si las direcciones
y los enteros son de 32bits?
+240 bytes.