Documente Academic
Documente Profesional
Documente Cultură
Ley de Parkinson.
Administrador de Memoria.
Sistemas Operativos I
de Memoria.
U3. Administracin
Real
Virtual
Absoluta
Multiprogramacin
En particin
Variable
Paginacin
pura
Segmentacin
pura
Combinacin
Paginacin/
segmentacin
U3. Administracin
Multiprogramacin
En particin
Fija
Multiprogramacin
En almacenamiento
virtual
Sistemas Operativos I
de Memoria.
Sistemas de Multiprogramacin
en almacenamiento real
Sistemas
dedicados a un
solo usuario
Relocalizable
700 k
Cola de trabajos 1
Particin 3
Particin 3
400 k
Cola de trabajos 2
200 k
U3. Administracin
Particin 2
Particin 2
Cola de trabajos 3
Particin 1
Particin 1
Sistema
operativo
Sistemas Operativos I
de Memoria.
Particin 4
100 k
0k
Sistema
operativo
Particin 3
700 k
Particin 3
Particin 2
Sistemas Operativos I
de Memoria.
Particin 4
U3. Administracin
400 k
Particin 2
D
Particin 1
200 k
Particin 1
Sistema
operativo
Sistema
operativo
100 k
0k
base de
la particin
tamao de
la particin
Estado de
la particin
0k
100 k
Asignada
100 k
300 k
Libre
400 k
100 0k
Asignada
500 k
250 k
Asignada
750 k
150 k
Asignada
900 k
100 k
Libre
U3. Administracin
Sistemas Operativos I
de Memoria.
Nmero de
La particin
E
A
Sistemas Operativos I
de Memoria.
A
D
S.O.
S.O.
S.O.
S.O.
S.O.
S.O.
S.O.
(a)
(b)
(c)
(d)
(e)
(f)
(g)
U3. Administracin
Sistema
Operativo
Sistema
Operativo
Sistema
Operativo
Usuario A
15 k
Usuario A
15 k
Usuario A
15 k
Usuario A
15 k
Usuario B
20 k
Usuario B
20 k
Usuario B
20 k
Usuario C 10 k
Usuario C 10 k
U3. Administracin
Sistema
Operativo
Sistemas Operativos I
de Memoria.
Usuario D necesita 25 k
Usuario C necesita 10 k
Usuario B necesita 20 k
Usuario A necesita 15 k
Usuario D
25 k
Sistema operativo
Usuario A
Usuario A
Usuario A
HUECO
HUECO
Usuario C
Usuario C
Usuario B
Usuario C
Usuario D
Usuario E
Usuario E
HUECO
HUECO
Usuario D
termina y
libera su
almacena
miento
U3. Administracin
Usuario D
Usuario B
termina y
libera su
almacena
miento
Sistemas Operativos I
de Memoria.
Sistema operativo
HUECO
Usuario E
HUECO
Sistema operativo
Otros
usuarios
Otros
usuarios
Otros
usuarios
Hueco de 2 k
Hueco de 2 k
Usuario A 5 k
Hueco de
5k
Otros
usuarios
Usuario A
termina y
libera su
almacena
miento
Otros
usuarios
Hueco de
7k
El S.O.
Combina los
huecos
adyacentes
para formar
un hueco
nico
U3. Administracin
Sistema operativo
Sistemas Operativos I
de Memoria.
Sistema operativo
Otros
usuarios
10
En uso
En uso
En uso
libre
En uso
En uso
libre
U3. Administracin
En uso
Sistemas Operativos I
de Memoria.
Sistema operativo
Libre
libre
localidades de memoria
Sistemas Operativos I
de Memoria.
U3. Administracin
12
U3. Administracin
Sistemas Operativos I
de Memoria.
Estrategias de obtencin
Por demanda.
Anticipada.
Estrategias de colocacin.
Estrategias de reemplazo.
13
Estrategias de colocacin
Primer Ajuste
Colocar el trabajo en el primer hueco de la lista de
almacenamiento libre en el que quepa.
Peor Ajuste
Sistemas Operativos I
de Memoria.
U3. Administracin
Mejor Ajuste
Colocar el trabajo en el menor hueco en el que quepa.
14
Direccin longitud
inicial
16K
14K
5K
30K
Solicitud
de 13 k
d
e
f
Hueco de 16 k
En uso
Hueco de 14 k
En uso
Hueco de 5 k
U3. Administracin
A
C
E
G
Sistema operativo
Sistemas Operativos I
de Memoria.
En uso
g
Hueco de 30 k
h
15
Direccin longitud
inicial
5K
14K
16K
30K
Solicitud
de 13 k
d
e
f
Hueco de 16 k
En uso
Hueco de 14 k
En uso
Hueco de 5 k
U3. Administracin
E
C
A
G
Sistema operativo
Sistemas Operativos I
de Memoria.
En uso
g
Hueco de 30 k
h
16
Direccin longitud
inicial
30K
16K
14K
5K
Solicitud
de 13 k
d
e
f
Hueco de 16 k
En uso
Hueco de 14 k
En uso
Hueco de 5 k
U3. Administracin
G
A
C
E
Sistema operativo
Sistemas Operativos I
de Memoria.
En uso
g
Hueco de 30 k
h
17
Sistema
operativo
Fase de
b
Fase de
Iniciacin
Fase de
procesamiento
b
salida
b
b
1
Sistemas Operativos I
de Memoria.
U3. Administracin
2
Area de
3
superposicin
c
2
18
U1
C
U1
D
U1
F
U1
E
Almacenamiento
Principal
U1
G
0
a
Sistema
operativo
rea
Sistemas Operativos I
de Memoria.
U1
B
U1
A
U3. Administracin
de
h
b
intercambio
19
Almacenamiento
Real
Sistemas Operativos I
de Memoria.
U3. Administracin
Sistemas Operativos I
de Memoria.
direcciones
contiguas
en
almacenamiento
virtual
U3. Administracin
Almacenamiento
Real
Almacenamiento
virtual
Mecanismo de
correspondencia
de direcciones
Contiguidad artificial
21
Sistemas Operativos I
de Memoria.
El almacenamiento
virtual de un
usuario no tiene
que ser contiguo ni
siquiera en
almacenamiento
secundario
U3. Administracin
22
Base lmite
La base de una direccin virtual es :
Desplazamiento d
V = (b,d)
U3. Administracin
Sistemas Operativos I
de Memoria.
Nmero de
Bloque b
23
Paginacin
Sistemas Operativos I
de Memoria.
U3. Administracin
24
Sistemas Operativos I
de Memoria.
Tarjeta de
CPU
CPU
Memoria
Controlador
De
Disco
U3. Administracin
Unidad de
administracin
de memoria
Bus
La MMU enva direcciones fsicas a la memoria
56 K 60 K
52 K 56 K
48 K 52 K
44 K 48 K
40 K 44 K
36 K 40 K
De memoria
32 K - 36 K
fsica
28 K 32 K
28 k 32 k
24 K 28 K
24 k 28 k
20 K 24 K
20 k 24 k
16 K 20 K
16 k 20 k
12 K 16 K
12 k 16 k
8 K 12 K
8 k 12 k
4K - 8K
4k - 8k
0K- 4K
0k- 4k
Pg. virtual
Marco
de
pgina
Direccin
Sistemas Operativos I
de Memoria.
Espacio
Direcciones
virtuales
U3. Administracin
26
p
2p
3p
4p
5p
7p
8p
Nmero de
pgina
Tamao de
pgina
Nmero de direcciones
de almacenamiento real
2P -1
2P
3P -1
3P
4P -1
4P
5P -1
5P
6P -1
6P
7P -1
7P
8P -1
p -1
U3. Administracin
6p
Marco de pgina 0
Marco de pgina 1
Marco de pgina 2
Marco de pgina 3
Marco de pgina 4
Marco de pgina 5
Marco de pgina 6
Marco de pgina 7
Sistemas Operativos I
de Memoria.
27
Direcciones
virtuales a las
que hace
referencia un
proceso en
ejecucin
Posicin del
almacenamiento
real
correspondiente
a la direccin
virtual (p, d)
Mecanismo de
transformacin
de pginas
La pgina
virtual p
corresponde al
marco de
pgina p
Correspondencia de
direcciones virtuales
en reales en un
sistema de paginacin
U3. Administracin
Marco de
pgina p
desplazamiento
Sistemas Operativos I
de Memoria.
Marco de
Pgina 1
No. de Pgina
28
pgina
est en el almacenamiento
en el almacenamiento real)
real)
R
Sistemas Operativos I
de Memoria.
Bits de residencia de
almacenamiento
29
No. de
pgina
p
desplazamiento
d
p
b+p
Direccin virtual
v = (p, d)
Tabla de
mapa de
pginas
b
Sistemas Operativos I
de Memoria.
Direccin base de la
tabla de mapa de
pginas
Registro origen de
b
la tabla de mapa
de pginas
Direccin
real r
Traduccin de direcciones de
pginas por transformacin 30
directa
U3. Administracin
Almacenamiento Real
Usado solamente por el
proceso A
Pgina 0
Pgina 1
Pgina 2
Pgina 3
U3. Administracin
Tabla de
Mapa del
Proceso B
Sistemas Operativos I
de Memoria.
Tabla de
Mapa del
Proceso A
Pgina 4
Pgina 5
Tabla de
Mapa del
Proceso M
Pgina 6
Usado solamente por el
proceso B
31
desplazamiento
d
Direccin
Real r
32
U3. Administracin
Sistemas Operativos I
de Memoria.
Nmero de
Marco
Direccin virtual
V = (p, d)
No. de
pgina
p
Intenta
Esto
primero
Tabla de
mapa de
pginas
p
Solo si hay
correspondencia en
el mapa asociativo
Traduccin de direcciones
de paginacin por
combinacin de
transformacin
asociativa/directa
Direccin virtual
v = (p, d)
Solo si no hay
correspondencia en el mapa
asociativo
U3. Administracin
Ejecutado solo si
no hay
correspondencia
en el mapa
asociativo b + p
desplazamiento
Sistemas Operativos I
de Memoria.
Direccin base de la
tabla de mapa de
pginas
Registro origen de
b
la tabla de mapa
de pginas
Direccin
real r
33
10K
Libre
7K
9K
30K
14K
10K
Sistemas Operativos I
de Memoria.
Libre
U3. Administracin
Libre
Asignacin no contigua de
almacenamiento
34
UsuarioA
Usuario B
Usuario B
Usuario C
Usuario A
Usuario C
Usuario C
Usuario B
Usuario A
Usuario D
Usuario D
Usuario D
Clave
de proteccin
del
U3. Administracin
Usuario A
Sistemas Operativos I
de Memoria.
Almacenamiento
de la CPU
35
Desplazamiento
d
Sistemas Operativos I
de Memoria.
Nmero de
Segmento s
U3. Administracin
36
desplazamiento
Direccin virtual
v = (s, d)
b+s
Tabla de
mapa de
segmentos
b
Sistemas Operativos I
de Memoria.
Direccin
base b de
la tabla de
segmentos
s + d
Direccin real
r = s + d
Traduccin de direccion
virtual en un sistema de
segmentacin pura
37
U3. Administracin
Tipo de acceso
Abreviatura
Explicacin
Este bloque puede ser
ledo
Escritura
Ejecucin
Adicin
U3. Administracin
Sistemas Operativos I
de Memoria.
Lectura
38
Direccin
del
almacena
miento en
Longitud
disco
Bits de
proteccin
R-acceso de lectura
W-acceso de escritura
E-acceso de ejecucin
A-acceso de adicin
39
Almacenamiento Real
Sistemas Operativos I
de Memoria.
Tabla de
segmentos del
proceso B
U3. Administracin
Ejecucin
Explicacin
Aplicacin
Modo 0
No
No
No
No hay permiso de
acceso
Seguridad
Modo 1
No
No
Si
Solo ejecucin
Modo 2
No
Si
No
Solo escritura
Modo 3
No
Si
Si
Escritura/ejecucin,
pero no lectura
Modo 4
Si
No
No
Solo lectura
Recuperacin de informacin
Sistemas Operativos I
de Memoria.
Lectura
Si
No
Si
Lectura/ejecucin
Modo 6
Si
Si
No
Lectura/escritura, pero
no ejecucin
Modo 7
Si
Si
Si
Acceso ilimitado
41
U3. Administracin
Modo 5
Almacenamiento Real
42
U3. Administracin
Tabla de mapa
de segmentos
del proceso B
Nmero de pgina
p
Desplazamiento
d
Sistemas Operativos I
de Memoria.
Nmero de
Segmento s
Direccin virtual
V = (s, p, d)
U3. Administracin
43
No. de
pgina
Direccin virtual
s
Tabla de mapa de
b segmentos
Tabla de mapa de
pginas para el
segmento s
s
Solo si hay
correspondencia en el
mapa asociativo
p
p
p
p + s
Direccin
real r
44
U3. Administracin
v = (s, p, d)
Intenta
Esto
primero
desplazamiento
Sistemas Operativos I
de Memoria.
b+s
No. de
segmento
segmento
Tabla de mapa de
pginas (una por
proceso)
Direccin de la tabla de
segmentos
proceso
a
b
Direccin
del marco
de pgina
Sistemas Operativos I
de Memoria.
Tabla de procesos ( la
totalidad del sistema )
Almacenamiento
real
U3. Administracin
i
Direccin de la tabla de
pginas
Estructura de tablas
para un sistema de
paginacin
segmentacin
45
Algortimos :
Algoritmo de sustitucin de pginas ptimo
Algoritmo de sustitucin de pginas no usadas
recientemente
Cach
inhabilitado
modificada
Presente/ausente
Sistemas Operativos I
de Memoria.
U3. Administracin
referida
proteccin
46
U3. Administracin
Sistemas Operativos I
de Memoria.
Anomala FIFO
47
Fallo
Fallo
Fallo
Fallo
Fallo
Fallo
Fallo
No
Fallo
Fallo
No
Fallo
Fallo
Fallo
No
Fallo
No
Fallo
Fallo
Fallo
Fallo
Fallo
No
Fallo
9 Fallos
Fallo
Fallo
Fallo
10 Fallos
U3. Administracin
Fallo
Sistemas Operativos I
de Memoria.
Reemplazo de
pginas PEPS con 4
pginas disponibles
48
C
8
12
14
12
14
15
15
G
18
18
H
20
U3. Administracin
Sistemas Operativos I
de Memoria.
49
L
K
Sistemas Operativos I
de Memoria.
U3. Administracin
I
H
F
G
50
0123210323
0
(1)
(2)
(3)
(2)
(1)
(0)
(3)
(2)
U3. Administracin
(0)
Sistemas Operativos I
de Memoria.
(3)
51
Sistemas Operativos I
de Memoria.
U3. Administracin
se utilice de inmediato.
52
Es la localidad en el tiempo.
Si el tiempo es soleado a las
3:00 P.M. Existe una alta
probabilidad (pero no la
certeza) de que el tiempo
fuera soleado a las 2:30 y
que ser soleado a las 3:30
U3. Administracin
Localidad en el espacio
Sistemas Operativos I
de Memoria.
Localidad Temporal
Localidad en el espacio
Sistemas Operativos I
de Memoria.
Formacin de ciclos
Subrutinas
Pilas
U3. Administracin
Recorrido de un arreglo
U3. Administracin
Sistemas Operativos I
de Memoria.
Conjuntos de trabajo
55
U3. Administracin
Sistemas Operativos I
de Memoria.
Pginas pequeas
El tamao de las tablas de pginas es ms grande
U3. Administracin
Sistemas Operativos I
de Memoria.
pequeas
Pginas grandes
57