Sunteți pe pagina 1din 57

Competencia especfica a desarrollar

Unidad 3 Administracin de Memoria


Analizar y aplicar las tcnicas de administracin de
memoria y sus implicaciones en el desempeo de los
sistemas operativos.

3.1 Poltica y Filosofa

Papel importante de la Memoria Principal.

Recurso que debe administrarse con cuidado.

Ley de Parkinson.

Administrador de Memoria.

Evolucin de la Memoria Principal.

Sistemas Operativos I
de Memoria.

U3. Administracin

3.1 Poltica y Filosofa


Real

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

3.2 Memoria Real


Multiprogramacin de particin Fija (absoluta)

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

3.2 Memoria Real

Multiprogramacin de particin Fija (absoluta)

Multiprogramacin en particin fija (Relocalizable)

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

3.2 Memoria Real

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

Tabla de descripcin de particiones

3.2 Memoria Real


Tiempo

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

Multiprogramacin en particin variable


7

3.2 Memoria Real


Usuario F necesita 32 k
Usuario E necesita 14 k

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

3.2 Memoria Real


Sistema operativo

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

3.2 Memoria Real

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

Combinacin de huecos en multiprogramacin con particiones


variables

10

3.2 Memoria Real


Sistema operativo

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

El sistema operativo coloca todos los bloques en uso juntos, dejando el


almacenamiento libre como un hueco nico grande
11

3.2 Memoria Real

Asignacin de almacenamiento contiguo


cada programa tena que ocupar un nico bloqueo continuo de

localidades de memoria

Asignacin de almacenamiento no contiguo

un programa se divide en varios bloques o segmentos que se


pueden colocar en el almacenamiento principal en fragmentos

Sistemas Operativos I
de Memoria.

U3. Administracin

que no necesitan ser adyacentes

12

3.2 Memoria Real

Los recursos caros se administran intensivamente para obtener

Las estrategias de administracin del almacenamiento se


ajustan para obtener el mejor aprovechamiento posible del
recurso de almacenamiento principal.
Categoras de la administracin del almacenamiento :

U3. Administracin

Sistemas Operativos I
de Memoria.

una mejor utilizacin.

Estrategias de obtencin

Por demanda.

Anticipada.

Estrategias de colocacin.

Estrategias de reemplazo.

13

3.2 Memoria Real

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

Colocar el trabajo en el hueco ms grande en el que quepa.

Mejor Ajuste
Colocar el trabajo en el menor hueco en el que quepa.

14

3.2 Memoria Real


Primer Ajuste
Lista de almacenamiento libre ( Se mantiene ordenada por direccin
0
a
b
c

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.

O a veces en orden aleatorio )

En uso
g
Hueco de 30 k
h

15

3.2 Memoria Real


Mejor Ajuste
Lista de almacenamiento libre ( Se mantiene en orden ascendente
0
a
b
c

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.

por tamao de hueco )

En uso
g
Hueco de 30 k
h

16

3.2 Memoria Real


Peor Ajuste
Lista de almacenamiento libre ( Se mantiene en orden descendente
0
a
b
c

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.

por tamao de hueco )

En uso
g
Hueco de 30 k
h

17

3.3 Organizacin de Memoria Virtual


0
a

Programa de usuario que requiere ms almacenamiento

Sistema
operativo

que la parte disponible del almacenamiento principal


1

Cargar y ejecutar la fase de iniciacin de b

Fase de
b

Fase de

Iniciacin

Fase de

procesamiento
b

salida
b

b
1

Sistemas Operativos I
de Memoria.

Parte del cdigo


y de los datos del
usuario que debe
permanecer en la
memoria
principal durante
toda la ejecucin

U3. Administracin

2
Area de
3
superposicin

c
2

Despus, cargar y ejecutar la fase de procesamiento de b

Finalmente, cargar y ejecutar la fase de salida de b

18

3.3 Organizacin de Memoria Virtual


Copias del almacenamiento principal
Guardadas en almacenamiento secundario
De acceso directo

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

3.3 Organizacin de Memoria Virtual


Almacenamiento
virtual

Almacenamiento
Real

Sistemas Operativos I
de Memoria.
U3. Administracin

Correspondencia de elementos del espacio de direcciones virtuales al


20
espacio de direcciones reales

3.3 Organizacin de Memoria Virtual

Sistemas Operativos I
de Memoria.

direcciones
contiguas
en
almacenamiento
virtual

U3. Administracin

Almacenamiento
Real

Almacenamiento
virtual

Mecanismo de
correspondencia
de direcciones

Contiguidad artificial

21

3.3 Organizacin de Memoria Virtual

Sistemas Operativos I
de Memoria.

El almacenamiento
virtual de un
usuario no tiene
que ser contiguo ni
siquiera en
almacenamiento
secundario

U3. Administracin

Una pequea porcin


de los programas y
datos de cada usuario
se pueden mantener
normalmente en el
almacenamiento real al
mismo tiempo

22

3.4 Administracin de Memoria Virtual

Base lmite
La base de una direccin virtual es :

Desplazamiento d

V = (b,d)

U3. Administracin

El lmite es el espacio libre del almacenamiento secundario que se


va a utilizar para el mecanismo virtual

Sistemas Operativos I
de Memoria.

Nmero de
Bloque b

23

3.4 Administracin de Memoria Virtual

Paginacin

tamao variable en la multiprogramacin con particiones variables,


lo ms conveniente es comenzar con la correspondencia de bloques
de tamao fijo, es decir la paginacin.

La mayor parte de los sistemas de memoria virtual emplean una

Sistemas Operativos I
de Memoria.

Teniendo en cuenta la complejidad del manejo de bloques de

U3. Administracin

tcnica llamada paginacin. Que son bloques de tamao fijo

24

3.4 Administracin de Memoria Virtual


La cpu enva direciones virtuales a la MMU

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

La Posicin y la funcin de la MMU


25

3.4 Administracin de Memoria Virtual


60 K 64 K

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

3.4 Administracin de Memoria Virtual

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.

Almacenamiento real dividido


en marcos de pginas

27

3.4 Administracin de Memoria Virtual


Marco de
Pgina 0

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

3.4 Administracin de Memoria Virtual


Direccin de

pgina

Nmero del marco de

secundario (si la pgina no

pgina (si la pgina est

est en el almacenamiento

en el almacenamiento real)

real)
R

Sistemas Operativos I
de Memoria.

Bits de residencia de

almacenamiento

r = 0 si la pgina no est en el almacenamiento real


U3. Administracin

r = 1 si la pgina est en el almacenamiento real

Entrada de la tabla de mapa de pginas

29

3.4 Administracin de Memoria Virtual

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

3.4 Administracin de Memoria Virtual

Almacenamiento Real
Usado solamente por el
proceso A

Pgina 0

Compartido por los


procesos A y B

Pgina 1
Pgina 2

Compartido por los


procesos A, B y M

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

3.4 Administracin de Memoria Virtual


No. de pgina desplazamiento
p

desplazamiento
d

Direccin
Real r

Traduccin de direcciones de pginas por planificacin


asociativa pura

32

U3. Administracin

Sistemas Operativos I
de Memoria.

Nmero de
Marco

Direccin virtual
V = (p, d)

3.4 Administracin de Memoria Virtual

No. de
pgina
p

Intenta
Esto
primero

Mapa asociativo parcial


(solo las pginas ms
activas)

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

3.4 Administracin de Memoria Virtual


Almacenamiento
primario
Sistema
Operativo

10K

Libre

7K
9K

30K

14K
10K

Sistemas Operativos I
de Memoria.

Libre

U3. Administracin

Libre

Requerimientos de espacio del


nuevo trabajo
16K

Asignacin no contigua de
almacenamiento
34

3.4 Administracin de Memoria Virtual


Sistema
Operativo

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

Clave de proteccin del


almacenamiento para bloques
individuales de almacenamiento

35

3.4 Administracin de Memoria Virtual

Desplazamiento
d

Sistemas Operativos I
de Memoria.

Nmero de
Segmento s

U3. Administracin

Formato de direccin virtual en un sistema de segmentacin pura

36

3.4 Administracin de Memoria Virtual


Registro origen de la
tabla de mapa de
segmentos
No. de
segmento

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

3.4 Administracin de Memoria Virtual

Tipo de acceso

Abreviatura

Explicacin
Este bloque puede ser
ledo

Escritura

Este bloque puede ser


modificado

Ejecucin

Este bloque puede ser


ejecutado

A este bloque puede


aadrsele informacin
al final

Adicin

U3. Administracin

Sistemas Operativos I
de Memoria.

Lectura

Tipos de control de acceso

38

3.4 Administracin de Memoria Virtual


Bit de
residencia
del
segmento

Direccin
del
almacena
miento en
Longitud
disco

Bits de
proteccin

Direccin base del


segmento en la RAM

r = 0 si el segmento no est en el almacenamiento primario


r = 1 si el segmento est en el almacenamiento primario
Si el desplazamiento d, es mayor a la longitud
Bits de proteccin (1=si, 0=no)

del segmento, entonces se genera un fallo de

R-acceso de lectura

desbordamiento del segmento.

W-acceso de escritura

Si la operacin que se est intentando no se

E-acceso de ejecucin

permite, entonces se genera un fallo de

A-acceso de adicin

proteccin de segmento haciendo que el SO


obtenga el control y termine la ejecucin del
proceso.

39

3.4 Administracin de Memoria Virtual


Tabla de
segmentos del
proceso A

Almacenamiento Real

Sistemas Operativos I
de Memoria.

Tabla de
segmentos del
proceso B

U3. Administracin

Compartimiento en un sistema de segmentacin pura


40

3.4 Administracin de Memoria Virtual


Escritura

Ejecucin

Explicacin

Aplicacin

Modo 0

No

No

No

No hay permiso de
acceso

Seguridad

Modo 1

No

No

Si

Solo ejecucin

Un programa disponible a los usuarios,


que no pueden copiarlo, ni modificarlo,
pero si ejecutarlo

Modo 2

No

Si

No

Solo escritura

Modo 3

No

Si

Si

Escritura/ejecucin,
pero no lectura

Estas posibilidades no son tiles, no


tiene sentido conceder acceso de
escritura si se niega el acceso de
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

Protege los datos contra un intento


errneo de ejecutarlos

Modo 7

Si

Si

Si

Acceso ilimitado

Este acceso se concede a los usuarios


de confianza

Combinacin de los accesos de lectura, escritura y ejecucin para producir


modos de proteccin tiles

41

U3. Administracin

Modo 5

Un programa puede ser copiado o


ejecutado, pero no puede ser
modificado

3.4 Administracin de Memoria Virtual


Tabla de mapa
de segmentos
del proceso A

Almacenamiento Real

Tabla de mapa de pginas para uno


de los segmentos del proceso A
Una pgina perteneciente solo
al proceso A
Sistemas Operativos I
de Memoria.

Una pgina compartida por


los procesos A y B
Tabla de mapa de pginas
compartida

Una pgina perteneciente solo


al proceso B
Tabla de mapa de pginas para uno
de los segmentos del proceso B
Una pgina compartida por
los procesos A y B

Dos procesos compartiendo un


sistema de paginacin y
segmentacin

42

U3. Administracin

Tabla de mapa
de segmentos
del proceso B

3.4 Administracin de Memoria Virtual

Nmero de pgina
p

Desplazamiento
d

Sistemas Operativos I
de Memoria.

Nmero de
Segmento s

Direccin virtual
V = (s, p, d)

U3. Administracin

Formato de la direccin virtual en un sistema de paginacin y


segmentacin pura

43

3.4 Administracin de Memoria Virtual


Direccin base de la
tabla de mapa de
segmentos
Registro origen de
b
la tabla de mapa
de segmentos

No. de
pgina

Direccin virtual
s

Tabla de mapa de
b segmentos

Mapa asociativo parcial


(solo las pginas ms
activas)

Tabla de mapa de
pginas para el
segmento s
s

Solo si hay
correspondencia en el
mapa asociativo

p
p
p

p + s

Traduccin de direcciones virtuales con combinacin de transformacin


asociativa/directa dentro de un sistema de paginacin y segmentacin

Direccin
real r

44

U3. Administracin

v = (s, p, d)

Intenta
Esto
primero

desplazamiento

Sistemas Operativos I
de Memoria.

b+s

Solo ejecutado cuando


no hay
correspondencia en el
mapa asociativo

No. de
segmento

3.4 Administracin de Memoria Virtual


Tabla de mapa de
segmentos (una por
proceso)

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

3.4 Administracin de Memoria Virtual

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

Nmero de marco de pgina

referida

proteccin

Entrada de tabla de pginas representativas

46

3.4 Administracin de Memoria Virtual


Clase 0 : no referida, no modificada

Clase 1 : no referida, modificada

Clase 2 : referida, no modificada

Clase 3 : referida, modificada

Algoritmo de sustitucin de pginas primero que entra

primero que sale FIFO

U3. Administracin

Sistemas Operativos I
de Memoria.

Anomala FIFO

47

3.4 Administracin de Memoria Virtual


Reemplazo de
pginas PEPS con 3
pginas disponibles
Fallo

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

3.4 Administracin de Memoria Virtual

Algoritmo de sustitucin de pginas de segunda


oportunidad

C
8

12

14

12

14

15

15

G
18

18

H
20

U3. Administracin

pgina que se carg ms recientemente

Sistemas Operativos I
de Memoria.

pgina que se carg primero

A se trata como pgina recin cargada

49

3.4 Administracin de Memoria Virtual

Algoritmo de sustitucin por reloj

L
K

Sistemas Operativos I
de Memoria.

U3. Administracin

I
H

F
G

50

3.4 Administracin de Memoria Virtual

Algoritmo de sustitucin de pginas menos recientemente


usadas (LRU)

0123210323
0

(1)

(2)

(3)

(2)

(1)

(0)

(3)

(2)

U3. Administracin

(0)

Sistemas Operativos I
de Memoria.

Secuencia de referencia de pginas con 4 marcos de pginas

(3)

51

3.4 Administracin de Memoria Virtual

Algoritmo de reemplazo de pginas de la menos

Es una aproximacin a la LRU, en la cual lo importante es la


intensidad con que se ha utilizado cada pgina, la pgina a
sustituir es aquella que se ha utilizado con menos frecuencia
La pgina que se sustituir ser aquella que probablemente

Sistemas Operativos I
de Memoria.

frecuentemente utilizada (LFU)

U3. Administracin

se utilice de inmediato.

52

3.4 Administracin de Memoria Virtual


Localidad
Es cuando los procesos tienden a hacer referencia al almacenamiento en patrones
no uniformes y muy localizados

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

Significa que elementos cercanos


tienden a ser similares.
Considerando de nuevo el tiempo, si es
soleado en una ciudad, entonces existe
una alta probabilidad (pero no la
certeza) de que tambin lo sea en las
ciudades prximas

U3. Administracin

Localidad en el espacio

Sistemas Operativos I
de Memoria.

Localidad Temporal

Esto tambin se aplica a sistemas operativos


53

3.4 Administracin de Memoria Virtual


Localidad Temporal

Localidad en el espacio

Sistemas Operativos I
de Memoria.

Significa que las localidades de almacenamiento referenciadas recientemente


tienen una alta probabilidad de ser referenciadas en un futuro prximo. Por ej:

Formacin de ciclos

Subrutinas

Pilas

Usadas para contar y totalizar

U3. Administracin

Significa que las localidades de almacenamiento tienden a acumularse de manera


tal que, una vez que se hace referencia a una localidad es muy probable que las
localidades cercanas, sean tambin referenciadas. Por ej:

Recorrido de un arreglo

Ejecucin secuencial de cdigo

Tendencia de los programadores a colocar definiciones de variables


relacionadas, prximas entre si
54

3.4 Administracin de Memoria Virtual

Trata del comportamiento de un programa (s)


En nuestro caso como se comporta un S.O.
Para qu procesos est enfocado un S.O.

Que tipo de usuarios lo van a operar

Qu tipo de informacin va a manejar

Cuntos usuarios los van a manejar al mismo tiempo

U3. Administracin

Sistemas Operativos I
de Memoria.

Conjuntos de trabajo

55

3.4 Administracin de Memoria Virtual


Paginacin anticipada

Se reduce el tiempo de ejecucin de un proceso

Se pueden tomar decisiones precisas. Si se logra una sobrecarga baja

Con el hardware cada vez ms econmico las consecuencias de una


mala decisin son menos graves

U3. Administracin

Sistemas Operativos I
de Memoria.

Se puede comprar ms memoria real

Liberacin de pginas, aquellas que ya no se vayan a utilizar, quitarlas del


almacenamiento principal y borrarlas.
56

3.4 Administracin de Memoria Virtual


Tamao de la pgina

Pginas pequeas
El tamao de las tablas de pginas es ms grande

Los programas tienden a hacer referencia a localidades y esas


localidades son muy pequeas, por lo tanto favorece a pginas
pequeas
Hay fragmentacin de pginas, por lo tanto favorece a pginas

U3. Administracin

Sistemas Operativos I
de Memoria.

pequeas

Pginas grandes

Informacin que no va a ser referenciada se cargar en


memoria

Se quiere disminuir la transferencia entre memoria y disco duro


lo que hace que sean mejor las pginas grandes

57

S-ar putea să vă placă și