Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Gestin de la Memoria
Resumen
Requisitos
Traduccin de direcciones
Espacio contiguo
Espacio no contiguo
Memoria virtual
Introduccin
Reubicacin
Proteccin
Comparticin
Organizacin Lgica
Organizacin Fsica
Objetivos
adecuado
Jerarqua de Memoria
Cabecera
LOAD R1, #1000
LOAD R2, #2000
LOAD R3, /1500
LOAD R4, [R1]
STORE R4, [R2]
INC R1
INC R2
DEC R3
JNZ /12
.................
Vector destino
direccin 2000
partir
de
partir
de
Memoria
0
4
8
12
16
20
24
28
32
36
....
Sistema Operativo
Reubicacin Hardware
Proceso:
Procesador
PC
8
R. Instruccin
LOAD R3, /1500
HW traduccin
10000
1500
11500
10000
10004
10008
10012
10016
10020
10024
10028
10032
10036
..........
Reubicacin software
Desventajas:
Memoria
10000
10004
10008
10012
10016
10020
10024
10028
10032
10036
..........
Hardware requerido:
Registros valla (registro base y registro lmite). Estos dos registros slo son
accesibles en modo privilegiado.
Los registros valla estn desocupados cuando el S.O. toma el control para acceder
a todo el mapa de memoria.
El hardware de
traduccin
permite la
reubicacin
Memoria
Proceso 4
Procesador
PC
8
10000
4000
Registro instruccin
LOAD R3, /1500
>
NO
SI
Excepcin
R. base
21000
+
10200
Proceso 7
15036
Proceso 3
20500
21000
22500
25000
N
Proceso 2
Fragmentacin
Tipos de Fragmentacin
Interna: Se llama fragmentacin interna a los espacios libres de memoria que esta
asignada a un proceso(decimos proceso para abreviar, pero tambin pasa con los
datos), pero que este no ocupa.
Externa: se refiere a los espacios de memoria que no estn asignados, pero
tampoco pueden utilizarse, en general esto se debe a que ya sea de forma fija o
dinmica la memoria se dividi en bloques demasiado pequeos y no continuos
los cuales no pueden albergar a casi ningn proceso y por ende se encuentran
siempre desocupados pero inaccesibles.
Particiones fijas de
igual y de distinto
tamao
Particiones Dinmicas
Primero en ajustarse
Mejor en ajustarse
Peor en ajustarse
Siguiente en ajustarse el orden dado.
Solucion
1000Kb, 400Kb, 1800Kb, 700Kb, 900Kb, 1200Kb y 1500Kb.
1000
2400
1800
700
900
1200
1500
1000
2400
1800
P1=1200
Fi=600
700
900
1200
P2=1000
Fi=200
1500
P3=900
Fi=600
Hueco Asignado
Fragmentacin
1200 kb
1800
600
1000 kb
1000
900
900
Hueco Asignado
Fragmentacin
1200 kb
1200
600
1000 kb
1000
900
900
Hueco Asignado
Fragmentacin
1200 kb
1800
600
1000 kb
1500
500
900
1200
300
Total
1400 kb
Hueco Asignado
Fragmentacin
1200 kb
1800
600
1000 kb
1200
200
900
1500
600
Total
1400 kb
TAMAO
T. DE ESTANCIA
EN MEMORIA
TI
4K
0,3 seg.
T2
2K
0,1 seg.
T3
7K
0,5 seg.
T4
15 K
0,4 seg.
T5
8K
0,8 seg.
T6
12 K
0,2 seg.
0.1
0.2
0.3
0.4
0.5
0.6
T1
FI=0
T2
T1
FI=0
T5
T1
FI=0
T5
T5
T5
T5
FI=8
T3
FI=2
T3
FI=2
T3
FI=2
T3
FI=2
T3
FI=2
T4
FI=9
FI=9
FI=9
FI=9
FI=9
FI=1
10 K
16 K
0.6
4K
0.7
0.8
0.9
10
1.1
1.2
FE=4
T5
FE=4
T5
FE=4
T5
FE=4
FE=4
FE=4
FI=2
T4
FI=2
T4
FI=2
T4
FE=10
T6
FE=10
T6
FE=10
FI=1
FI=1
FI=1
FI=4
FI=4
FE=16
10 K
16 K
SALIDAS
TOTALES
0.3
0.1
0.5
0.9
0.9
1.1
0,3
0,1
0,5
0,9
0,9
1,1
3.8
T. RETORNO MEDIO = 3.8/6 = 0,63
Trabajo en Equipo
Conclusin
Ejemplo de
direcciones con
paginacin
La direccin relativa
1502 se corresponde
con la direccin lgica
(1, 478)
Espacio No Contiguo
Segmentacin (I)
Espacio No Contiguo
Segmentacin (II)
Espacio No Contiguo
Segmentacin (III)
Espacio No Contiguo
Segmentacin (y IV)
Ejemplo de direcciones
con segmentacin
No hay ninguna
relacin entre la
direccin relativa 1502
y la direccin lgica (1,
752)
La direccin lgica
cambia segn el
tamao de los
segmentos
Espacio No Contiguo
Traduccin con Segmentacin
Espacio No Contiguo
Segmentacin Paginada (I)
Espacio No Contiguo
Segmentacin Paginada (II)
Espacio No Contiguo
Traduccin con Segmentacin Paginada
Direccin virtual
Memoria
P
D
Tamao
del
segmento
+
S
Base de la tabla
de pginas
Tabla de segmentos
Tabla de pginas
Direccin fsica
Principio de Cercana
Paginacin
Segmentacin
Segmentacin paginada
Paginacin previa
Algoritmo FIFO
Reemplaza la pgina
que lleva ms
tiempo en memoria
Presenta la
anomala de Belady:
al utilizar ms
marcos se generan
ms fallos de pgina
Algoritmo ptimo
2.
3.
Algoritmo VSWS
1.
2.
b.
Vaciado previo
Criterio L = S
Bibliografa
Bsica:
Complementaria y de consulta: