Ejercicios De Asginacion De Memoria

Sistemas Operativos I

Tema 3. Gestión de Memoria

Problemas Resueltos Tema 3. Gestión de Memoria
Gestión de memoria: Asignación contigua
1. Se tiene un sistema de particiones múltiples con un soporte hardware basado en la técnica de registros base y límite. Dado un programa P que ocupa T palabras y se encuentra ubicado en memoria a partir de la posición de memoria física C. a) ¿Cuál es elvalor de cada registro para el programa P? b) ¿Cuál es el rango de las direcciones que emite P? c) ¿Cuál es el rango de direcciones reales en que se transforman las direcciones queemite P? Solución a) El registro base y límite se usa en esquemas basados en reubicación en tiempo de ejecución. El valor del registro base será C y el valor del registro límite será T. b) El rango de direcciones de P esentre 0 y T-1. c) Las direcciones físicas reales en las que se ha de transformar se encuentran en el rango entre C y C+T-1. 2. Analizar los esquemas de protección de particiones múltiples desde el punto de vista de la reubicación. Solución Con particiones múltiples de memoria, aparecen dos opciones que el tamaño sea fijo, o que el tamaño de la partición sea variable. En las de tamaño fijo apareceel problema de la fragmentación interna y en las de tamaño variable aparece el problema de la fragmentación externa. Los esquemas de protección que se utilizan para particiones variables son: registro cota inferior y registro cota superior o registro base y registro límite. En el primero la traducción de direcciones se realiza en tiempo de compilación resultando direcciones absolutas de memoria yprocesos no reubicables. En el esquema de registro base y límite la traducción de direcciones lógicas a físicas se realiza en tiempo de ejecución resultados por tanto procesos reubicables. 3. Sea un sistema gestionado con un mecanismo de particiones variables en el que la memoria física tiene 4200 palabras. En un instante la memoria está ocupada por 3 bloques de código/datos de la forma:Dirección inicial 1000 2900 3400 longitud 1000 500 800

1

Sistemas Operativos I

Tema 3. Gestión de Memoria

La estrategia utilizada cuando se carga un nuevo bloque en memoria es la del mejor ajuste en primer lugar. Si falla, se crea un hueco mayor desplazando los bloques en memoria hacia la dirección 0. Esta acción siempre empieza con el bloque actualmente en la dirección de memoria más baja, yprosigue únicamente hasta encontrar un hueco suficiente para el nuevo bloque. A partir de ese momento, hay que cargar tres bloques de 500, 1200 y 200 (en ese orden). Describir el contenido de la memoria una vez satisfechas las peticiones. Solución La situación inicial de la memoria seria la siguiente:
0000 0999 1000 1999 2000 2899 2900 3399 3400 4199

Bloque 2

A partir de este momentocargamos los nuevos bloques, comenzando por el bloque 4 de 500 palabras utilizando el mejor ajuste.

2000

0000

0999

1000

1999

2499

2900

3399

3400

Bloque 3
3400

Bloque 1

Bloque 2

Bloque 4

El siguiente bloque que se ha de ubicar en memoria es el bloque 5 con 1200 palabras. Hay espacio suficiente en memoria pero aparece el problema de la fragmentación externa portanto se hace necesario utilizar un algoritmo de compactación.
0000 0999 1000 1499 1500

2899 2900

3399

Bloque 3
Bloque 3
4199

Bloque 1

Bloque 4

Bloque 2

Bloque 1

4199

2

Sistemas Operativos I

Tema 3. Gestión de Memoria

Después de la compactación han quedado libres 1400 palabras contiguas en un único hueco, la suma de los tamaños de los bloques 5 y 6 son de1400 por tanto no habra problema para la ubicación.
0000 0999 1000 1499 1500 2900 3399 3400

2699

Bloque 5

Bloque 2

Bloque 1

Bloque 6

4. Sea un sistema donde se utiliza un esquema de asignación con múltiples particiones de tamaño fijo. ¿Qué determinaría el límite del grado de multiprogramación de dicho sistema? Solución Es un esquema donde la memoria se encuentra dividida en...