CUESTIONARIO 9

1. En el esquema de administración de memoria con particiones fijas, el número y

tamaño de las particiones no varían mientras el sistema está en marcha, y se
mantienen siempre con los mismos valores en cada reinicio del sistema.

Falso. Las particiones son fijas durante el tiempo que el sistema está en
marcha, sin embargo, tras cada reinicio, el sistema operativo podría decidir
cambiar el número y tamaño de las mismas.

2. En relación a las políticas de asignación de huecos en esquemas de

administración de memoria con particiones variables, la política «Peor en
ajustarse» suele resultar en mayor desaprovechamiento de la memoria que la de
«Mejor en ajustarse».

Falso. La política de asignación de huecos «Peor en ajustarse» suele

producir huecos de tamaño más grande, y por tanto, que pueden utilizarse más
fácilmente por otros procesos (con un mejor aprovechamiento de la memoria) que
la política «Mejor en ajustarse».

3. En relación a las políticas de asignación de huecos en esquemas de

administración de memoria con particiones variables, la política «Primero en
ajustarse» suele ser más rápida que la de «Mejor en ajustarse».

Verdadero. La política «Primero en ajustarse» se quedaría con el primer

hueco en el que el proceso cupiese, mientras que la de «Mejor en
ajustarse» tendría que recorrer todos los huecos para determinar cuál asignar, con
lo que se requeriría más tiempo.

4. La técnica de compactación de memoria normalmente no se utiliza porque

desperdicia mucho tiempo de CPU.

Verdadero. La técnica de compactación requeriría la realización de copias

de amplias zonas de memoria, lo que tendría a la CPU ocupada durante bastante
tiempo, impidiéndole, de esta forma, la realización de trabajo «útil» (ejecución de
los procesos de usuario).

5. En los esquemas de administración de memoria con particiones variables no hay

fragmentación externa.

Falso. Conforme van desapareciendo particiones y creándose otras

pueden surgir huecos entre las particiones que no puedan ser aprovechados de
forma individual (por tener un tamaño excesivamente pequeño), pero que si
estuviesen juntos podrían ser asignados a un proceso. Hay, por lo tanto,
fragmentación externa.
CUESTIONARIO 10
1. Puede surgir fragmentación interna en los esquemas de administración de
memoria con particiones fijas pero nunca en los que utilizan particiones variables.

Falso. En ambos casos puede surgir la fragmentación interna. En el caso

concreto de la técnica de administración de memoria con particiones variables, al
tener que emplear unidades de asignación (para que pueda ser implementada, con
un tamaño bastante mayor que 1 byte), surgirá fragmentación interna cuando no se
utilice la última unidad de asignación de forma completa.

2. En general, la técnica de administración de la memoria libre basada en «mapas de

bits» permite localizar un bloque libre de gran tamaño más rápidamente que la
basada en «listas ligadas».

Falso. Uno de los problemas del método basado en mapa de bits es que si
se quiere colocar en memoria un proceso que necesite K unidades de asignación,
hay que encontrar K ceros consecutivos en el mapa. Si K es grande, esta
operación puede ser lenta. Por el contrario, para la lista ligada, si ordenamos por
tamaño por ejemplo, la búsqueda se podría realizar más rápidamente.

3. El campo número de marco de página (número de página física) de las entradas

de la tabla de páginas es actualizado y consultado tanto por el sistema operativo
como por la MMU.

Falso. Con carácter general, el número de marco de página es actualizado

en la tabla de páginas por el sistema operativo y leído por la MMU.

4. Si en un sistema de memoria virtual con paginación las páginas son de 4KiB, y las
páginas 53 y 54 de un proceso se encuentran en los marcos 15 y 153,
respectivamente, entonces la dirección virtual 221180 se traduce a la dirección
física 65532 (ten en cuenta que todos los números están en decimal).

Verdadero. La dirección virtual 221180, pasándola a hexadecimal, es

0x35FFC. Es decir, está referida a la página virtual 0x35 (una vez quitados los 12
bits menos significativos). Esta, en decimal, es la página 53. Según dice el
enunciado, la página 53 está el marco 15 (o sea, 0xF), con lo que la dirección
virtual sería 0xFFFC, o en decimal, 65532.

5. En un sistema de memoria virtual con paginación, si el tamaño de las direcciones

virtuales es de 32 bits, el de las direcciones físicas de 20 bits y el de las páginas de
4 KiB, el tamaño del espacio de direcciones virtuales de un proceso es de 1 MiB.

Falso. Al ser el tamaño de las direcciones virtuales 32 bits, el espacio de

direcciones virtuales de cada proceso tendría un tamaño total de 232=4 GiB.
CUESTIONARIO 11
1. Según se ha visto en clase, en la traducción de direcciones virtuales a físicas en un
sistema de memoria virtual, cuando se produce fallo de TLB y acierto de página,
interviene únicamente el hardware de la unidad de administración de memoria
(MMU).

Verdadero. En este caso la MMU siempre podría realizar la traducción

directamente a partir de la información de la tabla de páginas, sin que deba
intervenir el SO.

2. Dado un sistema de memoria virtual que no emplea TLB y que utiliza tablas de
páginas de N niveles, en caso de un acierto de página se requieren siempre
N accesos a memoria para lograr realizar la traducción de la dirección virtual.

Verdadero. Dado que la tabla de páginas tiene N niveles y no hay TLB, se

necesitan siempre N accesos a memoria para, en caso de acierto de página,
obtener la información de traducción.

3. En un sistema de memoria virtual que emplea un TLB, para un acceso a memoria

es posible observar un fallo de TLB para una página que SÍ tiene asignado un
marco de memoria.

Verdadero. El TLB es una caché de la tabla de páginas, con lo que

almacena únicamente un subconjunto de las traducciones que esta contiene. De
esta forma es posible observar un fallo de TLB para una página virtual que sí está
cargada en memoria.

4. El mapa de memoria de un proceso asigna rangos de direcciones físicas contiguas

y cada rango almacena el mismo tipo de contenido (código, datos, pila,...).

Falso. El mapa de memoria de un proceso determina la forma en la que se

estructura la memoria virtual del proceso, asignando rangos de direcciones
virtuales contiguas dedicadas al mismo propósito (regiones de memoria).

5. En un sistema de paginación con una tabla de páginas invertida, si el tamaño de

las direcciones virtuales es 30 bits, el de las direcciones físicas de 20 bits y el
tamaño de página de 1 KiB, la tabla de páginas invertida tendrá 220 entradas.

Falso. La tabla de páginas invertida tiene tantas entradas como marcos de

página existan. De esta forma, si las direcciones físicas son de 20 bits y el tamaño
de página es de 1 KiB, en total existen 210 marcos de página y la tabla de páginas
invertida tendrá este número de entradas.