Practica de memoria - Sistemas Operativos

Practica Memoria

1. ¿En la gestión de memoria por qué es deseable la capacidad de reubicación?

Es deseable por que la capacidad de reubicación ayuda en la protección de archivos y además de que de este modo un proceso no puede afectar el espacio en memoria de otro proceso.

1. Considere un sistema de gestión de memoria con particiones fijas, cuya memoria consta de los siguientes “huecos” en el siguiente orden: 20MB, 8MB, 40MB, 36MB, 14MB, 18MB, 24MB y 30MB. ¿Qué hueco escogerá en peticiones sucesivas de segmentos de 24MB, 20MB y 18 MB en el primer ajuste, siguiente ajuste, mejor ajuste, peor ajuste?

1. En un esquema de particionamiento dinámico se tiene la siguiente configuración de memoria. Las áreas sombreadas son bloques asignados, las áreas blancas se hallan libres.

[pic 1]

Las siguientes tres peticiones de memoria son para procesos que demandan 40M, 20M y 10M. Indique la dirección de memoria de cada uno de los tres bloques usando los siguientes algoritmos de asignación.

Los bloques en rojo son los nuevos bloques cargados según la demanda.

1. Primer Ajuste

[pic 2]

1. Mejor Ajuste

[pic 3]

1. Siguiente en ajustarse. (Asuma que el boque más recientemente asignado se halla al inicio de memoria).

1. Peor Ajuste

1. Asuma que se tienen en memoria 3 procesos (A, B, C) y se les ha asignado los siguientes espacios de memoria: 64, 32 y 96 Kbytes respectivamente. También se hallan 2 espacios libres de tamaños LIBRE1, LIBRE2 de 48 y 16 Kbytes respectivamente. El espacio total es de 256 Kbytes de memoria y el mapa actual se muestra a continuación.

a) Si se desea tener un mapa de bits que no sobrepase los 4 bytes; defina el tamaño de la Unidad de Asignación (UA) apropiada y establezca el contenido del mapa para la configuración de memoria indicada.

b) Usando la UA establecida en el inciso anterior, represente la configuración de la memoria usando una lista encadenada considerando esta vez, que el proceso C ha concluido de ejecutarse y el sistema operativo ha liberado el espacio asignado.

1. Considere un espacio de direcciones lógicas de ocho páginas de 1024 bytes cada una que deben ser mapeadas sobre una memoria física de 32 marcos.

1. ¿Cuantos bits se requieren para una dirección lógica?

Se requieren 11 bits para una dirección lógica.

1. ¿Cuantos bits se requieren para una dirección física?

Se requieren 15 bits para una dirección física.

1. Considere un sistema de memoria virtual paginada con direcciones virtuales de 32 bits y páginas de 1 Kbyte. Cada entrada a la tabla de páginas requiere 32 bits y se desea limitar el tamaño de las tablas de página a una única página.

1. ¿Cuantos niveles de tablas de página se necesitan?
2. ¿Cuál es el tamaño de la tabla de páginas de cada nivel? Pista: El tamaño más pequeño de la tabla de páginas es una página.
3. La tabla de páginas más pequeña se podría usar en el nivel superior o en el nivel inferior de la jerarquía de tablas de páginas. ¿Cuál de las dos estrategias implica el menor número de páginas?

1. Supóngase que la tabla de páginas del proceso que se está ejecutando actualmente es la siguiente. Todos los números son decimales, todo está numerado empezando de cero y todas las direcciones son de bytes de memoria. El tamaño de página es de 1024 Bytes

1. Describa exactamente como se traduce en general una dirección virtual generada por la CPU a una dirección física de la memoria principal.

Con el número de página a traducir y el tamaño de cada página, se busca el rango al cual pertenece la dirección virtual, una vez encontrado, se extrae el número de marco y también se resta el número de memoria virtual menos el inicio de la página que nos dará el offset o desplazamiento. Con estos dos datos (nro. de marco y offset) hallaremos primero el inicio del número de marco correspondiente para lo cual multiplicamos el número de marco por el tamaño de marco, a este resultado le sumamos el offset y así obtenemos la dirección física.

...