Organizacin de la

Memoria.

30/07/2017 1
 Organizacin del
Almacenamiento
Realiza funciones en relacin a :

Nmero de usuarios en memoria

Cantidad de procesos de un usuario
Forma esttica o dinmica.
Almacenamiento contnuo o disperso
Los programas deben almacenarse en un sitio
especfico o puede variar
30/07/2017 2
 Administracin del
Almacenamiento
Define el comportamiento de una
forma de organizacin
Serie de estrategias diseadas
para obtener un rendimiento
ptimo

30/07/2017 3
 Jerarqua del
Almacenamiento
Considera las transferencias de
informacin entre los diversos
niveles de memoria

30/07/2017 4
 JERARQUA DE ALMACENAMIENTO
Considera las transferencias de informacin entre los diversos niveles de
memoria .

Disminuye el tiempo de MEMORIA

acceso al almacena- CACHE La UCP puede
miento. referirse directamente
a los programas y datos.
Aumenta la velocidad de
acceso al almacena-
miento.
ALMACENAMIENTO
Aumenta el costo de PRIMARIO
almacenamiento por bit.

Disminuye la capacidad
de almacenamiento
Los programas y
datos se deben pasar
ALMACENAMIENTO primero al almcena-
SECUNDARIO miento principal
para que la UCP
Organizacin jerrquica de almacenamiento pueda referirse a ellos.
30/07/2017 5
 ESTRATEGIAS DE ADMINISTRACIN

1. OBTENCIN: Determina en qu momento debe obtenerse la

informacin (programas y/o datos) desde el
almacenamiento secundario para ser colocado en
memoria principal.

2. COLOCACIN: Define en qu parte de la memoria principal se

ubicar la informacin entrante.

3. REEMPLAZO: Decide qu porcin de los programas y/o datos se

debe desalojar para dar espacio a la informacin
entrante.

30/07/2017 6
 Asignacin del
Almacenamiento Contiguo
CASO n 1: Para un solo usuario
El tamao de los programas est
limitado por la cantidad de
memoria principal.
Fu utilizado en los sistemas por
lotes.
30/07/2017 7
 0
SISTEMA
OPERATIVO
a

USUARIO

b
NO UTILIZADO
c

Asignacin de almacenamiento contiguo para

un slo usuario.

30/07/2017 8
 Asignacin del
Almacenamiento Contiguo
CASO n 2: Nivel de Multiprogramacin
Particiones Fijas.
Particiones Variables.

30/07/2017 9
 PARTICIONES FIJAS
Consiste en dividir la memoria en varias particiones de tamao
fijo.
Cada particin puede contener exactamente un proceso.
El nivel de multiprogramacin est limitado por el nmero de
particiones.
Cuando una particin est libre, se selecciona un proceso de la
cola de entrada y se carga en la particin libre; cuando un
proceso termina, la particin est disponible para otro.
El sistema operativo conserva una tabla que indica qu partes
de la memoria estn disponibles y cuales estn ocupadas.

30/07/2017 10
PARTICIONES FIJAS:
TRADUCCIN Y CARGA ABSOLUTAS
0
Sistema
Operativo
a
Particin 1

b
Particin 2

Particin 3

d
30/07/2017 11
PARTICIONES FIJAS:
TRADUCCIN Y CARGA RELOCALIZABLE
0 Sistema
Operativo
a
Particin 1
b
Particin 2

c
Particin 3

30/07/2017 12
 Particiones Variables
Cada trabajo ocupa tanto espacio como
necesita.
El tamao del trabajo a ubicar no puede ser
mayor que el almacenamiento principal
disponible
Se disminuye parcial o totalmente el desperdicio
de memoria
Aparecen: Condensacin y Compactacin
30/07/2017 13
Sistema Sistema Sistema Sistema
Operativo Operativo Operativo Operativo

20 K 20 K 20 K 20 K

15 K 15 K 15 K

libre
22 K 22 K
libre
8K
libre
libre
30/07/2017 14
 Fragmentacin
Significa desperdicio de memoria (sin usar)

Se presenta de dos maneras diferentes:

Fragmentacin INTERNA: Es la memoria que

pertenece a una particin pero NO se usa.

Fragmentacin EXTERNA: Se presenta cuando el

espaciode memoria es suficiente para atender una
solicitud pero NO ES contiguo.
30/07/2017 15
 Condensacin

Unir o fusionar espacios o huecos adyacentes para

formar uno ms grande.

Por ejemplo, si hay una solicitud de usuario de 5k y

en la memoria hay disponibles 2 huecos contguos pero
uno es de 2k y el otro es 3k, entonces, para poder atender
sa solicitud de usuario, se unen los 2 huecos que
formaran un slo hueco de 5k, por tanto ahora si cabra
la solicitud en el hueco que hay disponible.

30/07/2017 16
 Condensacin

Sistema Sistema Sistema

Operativo Operativo Operativo

20 K 20 K 20 K
S. O.
Libre 15 K Libre 15 K
Libre 37 K
22 K Libre 22 K
Termina
8K 8K 8K
libre libre libre
30/07/2017 17
 Compactacin

Tcnica que consiste en trasladar todas las reas ocupadas

del almacenamiento hacia algn extremo de la memoria.
Es una solucin de la fragmentacin externa.
El objetivo consiste en desplazar el contenido de la
memoria libre en un slo bloque de gran tamao.
La compactacin no siempre es posible, slo es posible
si la relocalizacin es dinmica y se efecta en el
momento de la ejecucin.
Este esquema puede ser bastante costoso.

30/07/2017 18
 Compactacin
Sistema Sistema
Operativo Operativo

Libre 15 K

15 K 8K

Libre
Libre
8K
libre
30/07/2017 19
 ESTRATEGIAS DE COLOCACION

Permiten determinar en qu lugar de la memoria

principal se deben colocar los programas y datos
entrantes.

Tipos:
Mejor Ajuste.
Primer Ajuste.
Peor Ajuste.

30/07/2017 20
 ESTRATEGIA DEL PRIMER AJUSTE

Colocar el trabajo en el primer hueco de 0

SISTEMA
la lista de almacenamiento libre en el que OPERATIVO
quepa. a
Hueco de 16k
b
Lista de Almacenamiento libre (Se mantiene ordenada en uso
c
por direccin, o a veces
en orden aleatorio).
Hueco de 14k
d
en uso
Direccin
e
Inicial Longitud
Hueco de 5k
Solicitud f
a 16k de 13k
en uso
c 14k
g
e 5k
. Hueco de 30k
g 30k
.

30/07/2017 21
 ESTRATEGIA DEL MEJOR AJUSTE

Colocar el trabajo en el menor 0

bloque en el que quepa. SISTEMA
OPERATIVO
a
Lista de Almacenamiento libre( Se mantiene en orden Hueco de 16k
ascendente por tamao
b
de hueco).
en uso
c
Direccin
Inicial Longitud Hueco de 14k
d en uso
e
e 5k Solicitud Hueco de 5k
de 13k f
c 14k en uso

a 16k g

g 30k Hueco de 30k

.
.

30/07/2017 22
 ESTRATEGIA DEL PEOR AJUSTE

Colocar el trabajo en el hueco

SISTEMA
ms grande en el que quepa. OPERATIVO

Lista de Almacenamiento libre(Se mantiene en orden Hueco de 16k

descendente por tamao
de hueco).
en uso
Direccin
Inicial Longitud
Hueco de 14k
en uso
g 30k Solicitud
de 13k Hueco de 5k

a 16k en uso

c 14k
.
e 5k . Hueco de 30k

30/07/2017 23
 SWAPPING
Caractersticas:

1. Un trabajo ocupa el almacenamiento principal y se ejecuta hasta que se le

el termine el Quantum o pide E/S, entre otras razones.

2. El proceso es desalojado y el siguiente es colocado en memoria principal.

3. Un programa o proceso puede ser trado (y llevado) desde (hacia) memoria

secundaria una gran cantidad de veces antes de su culminacin.
Copias del almacenamiento principal guardadas en
almacenamiento secundario de acceso directo. Almacenamiento
principal
Usuario Usuario Usuario Usuario Usuario Usuario Usuario 0
Sistema
A B C D E F G
Operativo
a a a a a a a a

f
c e
d Area de
Intercambio
h
g i
b

30/07/2017 24
Swapping:

Es un mecanismo o modo de interrelacionar la

memoria principal (la que contiene el
Programa en ejecucin, los datos de proceso
inmediato y los resultados intermedios) con la
secundaria, de tal modo que se produce un
intercambio de programas entre ambas cuyo
resultado es la simulacin de un sistema
multitarea o la potenciacin de memoria
central a base de recursos de la memoria
secundaria

30/07/2017 25