ADMINISTRACION DE MEMORIA CON EL METODO DE LAS ETIQUETAS LIMITE
La compactación de bloques libres presenta distintas alternativas
A
B
X
ocupado
libre
1
A
B
X
A
B
X
A
B
X
A
B
X
2
3
4
ANTES
A
B
A
B
X
DESPUES
izq ocupado, der libre
izq libre, der ocupado
izq y der ocupados, no se puede compactar
izq libre, der libres
ADMINISTRACION DE MEMORIA CON EL METODO DE LAS ETIQUETAS LIMITE
configuración de bloques
MAR =1
MAR =1
TAM
MAR =0
MAR =1
TAM
PA
PS
DI
BLOQUE OCUPADO
BLOQUE DISPONIBLE
EJERCICIO N° 11
MAR =1
1000
MAR =1
1500
MAR =1
700
MAR =1
900
MAR =1
600
MAR =1
300
P6
P5
P4
P1
P3
P2
1 1001 2501 3201 4101 4701 5000
Sea una memoria inicial de 5000 palabras, la que ha sido asignada en su totalidad. El nodo que inicializa la lista de espacios disponibles está en la dirección 9999, que es DISPO. En la memoria de tamaño 5000 se han realizado las siguientes asignaciones:
- Proceso 1 = 300 k
- Proceso 2 = 600 k
- Proceso 3 = 900 k
- Proceso 4 = 700 k
- Proceso 5 = 1500 k
- Proceso 6 = 1000 k
MEMORIA
MAR =1
1000
MAR =1
1500
MAR =1
700
MAR =1
900
MAR =1
600
MAR =1
300
P6
P5
P4
P1
P3
P2
DISPO
9999
0
9999
PA
PS
MAR
9999
1
1001
2501
3201
4101
4701
5000
Situacion Inicial de Memoria y Dispo
MEMORIA
MAR =1
1000
MAR =1
1500
MAR =1
700
MAR =1
900
MAR =1
600
MAR =1
300
P6
P5
P4
P1
P3
P2
1
1001
2501
3201
4101
4701
5000
El primer bloque que se devuelve es el ocupado por el proceso 1
MEMORIA
MAR
1000
1500
700
900
600
P6
P5
P4
L
P3
P2
DISPO
4701
1
4701
PA
PS
MAR
9999
1
1001
2501
3201
4101
4701
5000
1
=
MAR
1
=
MAR
1
=
MAR
1
=
MAR
1
=
PA
9999
MAR
0
=
TAM
300
=
PS
9999
L
PA
9999
MAR
0
=
TAM
300
=
PS
9999
4701
MEMORIA
MAR
1000
1500
700
900
600
P6
P5
P4
L
P3
P2
1
1001
2501
3201
4101
4701
5000
1
=
MAR
1
=
MAR
1
=
MAR
1
=
MAR
1
=
PA
9999
MAR
0
=
TAM
300
=
PS
9999
a) Se libera el proceso 4
MEMORIA
MAR
1000
1500
900
600
P6
P5
L
P3
P2
DISPO
2501
1
4701
PA
PS
MAR
9999
1
1001
2501
3201
4101
4701
5000
1
=
MAR
1
=
MAR
1
=
MAR
1
=
PA
9999
MAR
0
=
TAM
300
=
PS
9999
L
PA
9999
MAR
0
=
TAM
300
=
PS
2501
4701
L
PA
4701
MAR
0
=
TAM
700
=
PS
9999
2501
L
PA
4701
MAR
0
=
TAM
700
=
PS
9999
MEMORIA
MAR
1000
1500
900
600
P6
P5
L
P3
P2
1
1001
2501
3201
4101
4701
5000
1
=
MAR
1
=
MAR
1
=
MAR
1
=
PA
9999
MAR
0
=
TAM
300
=
PS
9999
b) Se libera el proceso 3
L
PA
4701
MAR
0
=
TAM
700
=
PS
9999
MEMORIA
MAR
1000
1500
600
P6
P5
L
P2
DISPO
2501
1
4701
PA
PS
MAR
9999
1
1001
2501
4101
4701
5000
1
=
MAR
1
=
MAR
1
=
PA
9999
MAR
0
=
TAM
300
=
PS
9999
L
PA
9999
MAR
0
=
TAM
300
=
PS
2501
4701
L
PA
4701
MAR
0
=
TAM
1600
=
PS
9999
2501
L
PA
4701
MAR
0
=
TAM
1600
=
PS
9999
MEMORIA
MAR
1000
1500
600
P6
P5
L
P2
1
1001
2501
4101
4701
5000
1
=
MAR
1
=
MAR
1
=
PA
9999
MAR
0
=
TAM
300
=
PS
9999
c) Se libera el proceso 5
L
PA
4701
MAR
0
=
TAM
1600
=
PS
9999
MEMORIA
MAR
1000
600
P6
L
P2
DISPO
1001
1
4701
PA
PS
MAR
9999
1
1001
4101
4701
5000
1
=
MAR
1
=
PA
9999
MAR
0
=
TAM
300
=
PS
9999
L
PA
9999
MAR
0
=
TAM
300
=
PS
1001
4701
L
PA
4701
MAR
0
=
TAM
3100
=
PS
9999
1001
L
PA
4701
MAR
0
=
TAM
3100
=
PS
9999
MEMORIA
MAR
1000
600
P6
L
P2
1
1001
4101
4701
5000
1
=
MAR
1
=
PA
9999
MAR
0
=
TAM
300
=
PS
9999
d) Se libera el proceso 2
L
PA
4701
MAR
0
=
TAM
3100
=
PS
9999
MEMORIA
MAR
1000
P6
DISPO
1001
0
1001
PA
PS
MAR
9999
1
1001
5000
1
=
L
PA
9999
MAR
0
=
TAM
4000
=
PS
9999
1001
L
PA
9999
MAR
0
=
TAM
4000
=
PS
9999
MEMORIA
MAR
1000
P6
DISPO
1001
0
1001
PA
PS
MAR
9999
1
1001
5000
1
=
L
PA
9999
MAR
0
=
TAM
4000
=
PS
9999
1001
e) Requerimiento del Proceso 8 de 1100k
L
PA
9999
MAR
0
=
TAM
4000
=
PS
9999
Utilizar algoritmo First - Fit
MEMORIA
MAR
1000
P6
P8
DISPO
1001
0
1001
PA
PS
MAR
9999
1
1001
3901
5001
1
=
MAR
1
=
1100
L
PA
9999
MAR
0
=
TAM
2900
=
PS
9999
1001
L
PA
9999
MAR
0
=
TAM
2900
=
PS
9999
MEMORIA
constante satisfactoria
si al asignar un bloque, el espacio que deja es menor que ɛ se asigna el bloque completo, es decir se otorga más del espacio pedido