Professional Documents
Culture Documents
Sistemas Operativos
Profesor:
Memoria Real
Un solo
proceso
Memoria Virtual
Multiprogramacin
Multiprogramacin
Particiones fijas
1 Colas
Particiones
variables
Paginada
Varias
colas
Particiones
Fijas
Segmentada
Segmentada
+ Paginada
Particiones
Variables
Fragmentacin
Interna
Fragmentacin
Externa
Tamao del
proceso limitado
por el tamao de
la particin
Tamao del
proceso limitado
por el tamao de
la memoria real
Asignacin de Memoria
Tamao total del proceso
25/08/2014
Manejo de errores
::
::
::
::
::
::
::
::
::
::
E1 E2 E3 E4 E5
E1 E2 E3 E4 E5
E6 E7 E8 E9 E10
E6 E7 E8 E9 E10
::
::
::
::
::
::
::
::
::
::
::
::
::
::
::
::
::
::
::
::
::
V1 V2 V3 V4 V5
V1 V2 V3 V4 V5
V6 V7 V8 V9 V10
V6 V7 V8 V9 V10
::
::
::
::
::
::
::
::
::
::
::
::
:: ::
Conversin de
Minusculas a
Mayusculas
::
::
::
:: ::
25/08/2014
Referencias repetidas
initializacion
datos
Inicio del
codigo
Fin del
codigo
Cod. 1
Cod. 2
datos
Saltos esporadicos
working set:
Fase Principal
del proceso
Dening
Principio de localidad
Las referencias de los procesos tienden agruparse en
zonas pequeas del espacio direccionable. Estas zonas
ademas tienden a cambiar en forma intermitente.
7
25/08/2014
Memoria Cache:
Ilusion de una
memoria muy
rapida
Memoria real
Costo razonable
pero velocidad
intermedia
Memoria Virtual
Ilusion de una memoria
de gran tamao
Virtual
memory
Main memory
Cache
Registers
Words
Lines
(transferred
explicitly
via load/store)
Pages
(transferred
automatically
upon cache miss)
(transferred
automatically
upon page fault)
10
TLB
Tabla
Pagina
Disco
500GB
Memoria
Fisica
4 GB
Memoria
Virtual
6 GB
Paginada
Segmentada
Segmentada
+ Paginada
Proceso A
Proceso A
Proceso A
RAM
Marco de
Pgina
Pgina
25/08/2014
Continuidad Artificial
Memoria
Virtual
Pag 0
Marco 0
Pag 1
Marco 1
Pag 2
Marco 2
Pag 3
Marco 3
Pag 4
Marco 4
Pag 5
Pag 6
Pag 7
Marco 5
Espacio de direccionamiento
lgico
4k
Memoria
real
Espacio de direcciones
reales
13
14
15
25/08/2014
17
Memoria
Virtual de
Proceso P
Pgina 0
P0
P1
P2
10
11
P3
P4
P5
P6
.
.
.
32
33
Pn-1
Pn
Marco 2
Pgina 2
Pgina 1
Marco 0
Pgina 3
Pgina 2
No est
Pgina 3
No est
Pgina 4
Marco 6
Marco 0
No
estn
Marco 1
Libre
Marco 2
Pgina 0
Pgina n- Marco 5
1
Marco 4
Pgina n
34
Memoria Fsica
Principal (RAM)
Pgina 0
Lista de
Marcos Libres
35
Sistema
Operativo
Marco 3
Pgina 1
Libre
Marco 4
Pgina n
Marco 5
Pgina n-1
Marco 6
Pgina 4
Libres
Marco m
Libre
Marco 1
.
.
.
Tabla de
Pginas de P
Pgina 1
(direcciones lgicas)
Sistema Operativo
(direcciones Fsicas)
Memoria Secundaria
Principal (Disco Duro)
Marco 3
Marco 7
D-1
Pgina n
Marco m
18
25/08/2014
19
Sistema
operativo
La pagina esta en
memoria auxiliar
2 Trampa
1
Cargar
M
Referencia
Memoria
Fsica
0
6 Reinicia la
instruccin
libre
Tabla de
paginas
4 Carga la
pagina
5 Restablece
tabla de
20 pag.
r w x v re m s c su pid
gd
other
otros
Marco #
Read (lectura)
Shared-compartida
Write (escritura)
caching
Execute
su
super-pagina
valida
pid
process id
re
referenciada
(extended) guard
modificada
gd
guard data
(ejecucion)
caching:
referenciada:
modificada:
Valida o :
presente/ausente
25/08/2014
Direcion Virtual
(Proceso A):
# Pag
PageTablePtrA
Offset
pag #0
pag #1
page
pag #2
V,R
V,R
V,R,W
pag #3
pag #4
pag #5
PageTablePtrB
Direccion Virtual:
# Pag
Process B
V,R,W
Pagina
compartida
N
V,R,W
pag #0
pag #1
V,R
pag #2
pag #3
V,R,W
page
pag #4
#4
pag #5
V,R
V,R
V,R,W
Offset
22
23
M.Real
Sacar la pagina
victima
1
m
victima
nueva
Es muy
intensa
2
Introducir la
pagina deseada
24
25/08/2014
Qu ocurre aqu?
La t.simbolos
choco contra la
texto fuente
Tabla de
simbolos
Texto fuente
Tabla de constantes
rbol lxico
Llamadas a la pila
25/08/2014
Seg0
Seg1
Seg2
0k
0k
0k
4k
4k
4k
Txt
Seg3
Constantes
Seg4
0k
0k
4k
4k
8k
8k
12k
12K
8k
Arbol
12K lexic.
12K
16k
16k
16k
16k
Tab.
Simb
fuente
8k
pila
20k
20k
24k
Direccion virtual
Segment #
Offset
Seg 1
(cod.)
Seg 3
(pila)
Fragmentacion
Externa
Seg 2
(datos)
Memoria
Fisica
Memoria virtual
MMU
no
offset <
limite ?
Fallo acceso
A la mem
Editor
segmento 0
datos 1
segmento 1
Si
Como pagina:
valida, modific.,
proteccion, etc.
Seg 3
(pila)
Tab de Segmento
Base Limit Otros
Seg 1
(cod.)
STBR
STLR
Seg 2
(datos)
Tabla Segmentos P1
limite base
0 25286 43062
1 4425 68348
0x00
43062
editor
Espacio direcciones
virtuales de P1
68348
72773
datos 1
Editor
segmento 0
datos 2
segmento 1
Tabla Segmentos P2
limite base
0 25286 43062
1 8550 90003
90003
datos 2
98553
Espacio direcciones
virtuales de P2
Memoria Virtual
10
25/08/2014
Seg0
Seg1
Seg2
0k
0k
0k
4k
4k
4k
8k
8k
Seg3
Seg4
0k
0k
4k
4k
8k
8k
12k
12K
12K
12K
16k
16k
16k
16k
20k
20k
24k
Segmentada + Paginada
32
Proceso
120k
Segmento 0
40k
p0 p1
Segmento 1
10k
p0 p1
p0 p1
Segmento 2
70k
33
11