Ejemplos de Administración de Memoria de Múltiples Particiones Fijas

1. MULTIPROGRAMACION CON
PARTICIONES VARIABLES
• Sea la lista de particiones, y suponiendo
que las búsquedas de estas empiezan
por el PRINCIPIO de la lista y que las
nuevas particiones generadas por
asignación de memoria a procesos se
colocan al final de la lista. Aplicar las 3
técnicas de asignación de memoria,
teniendo en cuenta la lista de procesos
que piden memoria en el orden
especificado en un sistema de gestión
de memoria de particiones variables:
• Lista de procesos: P1 (150K), P2 (200K),
P3 (75K) /* Entre paréntesis, tamaño
del proceso */
• Lista de particiones: PRINCIPIO-> 80K
[1000K] -> 550K [7000K] -> 425K
[10000K] -> /* Tamaño de cada part., y,
entre corchetes, posición inicial de cada
uno */
SO
Part1 80k
0
1000
7000
10000
Part2 550k
Part3 425k

2. SO
Part1 80k
Part6 5k
0
1000
1075
7000
7150
10000
10425
Part2 550k
Part4 400k
Part3 425k
Part5 225k
Técnica: Primer ajuste
PART.
Part1 80k (O)
Part2 550k (O)
Part3 425k (O)
Part4 400k
Part5 225k
Part6 5k
PROC.
P1 (150k)
P2 (200k)
P3 (75k)
P1
P2
P3
Particiones libres iniciales
Ninguna
Fragmentación externa=
5+400+225 = 630k

3. Técnica: Mejor ajuste
SO
Part1 80k
0
1000
7000
7150
10000
10150
10350
Part2 550k
PART.
Part1 80k
Part2 550k
Part3 425k (O)
Part4 275k (O)
Part5 75k (O)
PROC.
P1 (150k)
P2 (200k)
P3 (75k)
P1 Part3 425k
Part4 275k
Part5 75k
P2
P3
Particiones libres iniciales
Part1 80k
Part2 550k
Fragmentación externa=0

4. Técnica: Peor ajuste
SO
Part1 80k
0
1000
7000
7150
7225
10000
10200
Part2 550k
Part4 400k
Part6 325k
PART.
Part1 80k
Part2 550k
Part3 425k
Part4 400k (O)
Part5 225k (O)
Part6 325k
PROC.
P1 (150k)
P2 (200k)
P3 (75k)
P1
Part3 425k
Part5 225k
P2
P3
P3
Particiones libres iniciales
Part1 80k
Fragmentación externa=
325+225 =550k

5. MULTIPROGRAMACION CON
PARTICIONES FIJAS
• Sea la lista de particiones fijas, y
suponiendo que las búsquedas de estas
empiezan por el PRINCIPIO de la lista.
Aplicar las 3 técnicas de asignación de
memoria, teniendo en cuenta la lista de
procesos que piden memoria en el orden
especificado en un sistema de gestión
de memoria de particiones fijas:
• Lista de procesos: P1 (150K), P2 (200K),
P3 (400K) P4 (110k) /* Entre
paréntesis, tamaño del proceso */
• Lista de particiones: PRINCIPIO-> 250K
[1000K] -> 120K [3500K] -> 400K
[7000K] -> 160K [10000K] -> /* Tamaño
de cada part., y, entre corchetes,
posición inicial de cada uno */
SO
Part1 250k
0
1000
3500
7000
10000
Part3 400k
Part4 160k
Part2 120k

6. Técnica: Primer ajuste
SO
Part1 250k
Sin uso 100k
0
1000
1150
3500
3610
7000
7200
10000
Part3 400k
Sin uso 200k
Part4 160k
Part2 120k
Sin uso 10k
PART. Fragm. interna
Part1 250k (O) 100k
Part2 120k (O) 10k
Part3 400k (O) 200k
Part4 160k
PROC.
P1 (150k)
P2 (200k)
P3 (400k)
P4 (110k)
P1
P2
P4
P2

7. Técnica: Mejor ajuste
SO
Part1 250k
Sin uso 50k
0
1000
1200
3500
3610
7000
10000
10150
Part3 400k
Sin uso 0k
Part4 160k
Sin uso 10k
Part2 120k
Sin uso 10k PART. Fragm. Interna
Part1 250k (O) 50k
Part2 120k (O) 10k
Part3 400k (O) 0k
Part4 160k (O) 10k
PROC.
P1 (150k)
P2 (200k)
P3 (400k)
P4 (110k)
P1
P2
P3
P4

8. Técnica: Peor ajuste
SO
Part1 250k
Sin uso 50k
0
1000
1200
3500
7000
7150
10000
10110
Part3 400k
Sin uso 250k
Part4 160k
Sin uso 50k
Part2 120k
PART. Fragm. interna
Part1 250k (O) 50k
Part2 120k
Part3 400k (O) 250k
Part4 160k (O) 50k
PROC.
P1 (150k)
P2 (200k)
P3 (400k)
P4 (110k)
P4
P2
P1

9. Listas enlazadas
P 0 5 H 5 3 P 8 6
Proceso
Inicio Longitud Puntero
Partición
o
Hueco