Sistemas Operativos

Unidad III.
Administracin de la memoria
Revisin Feb 2011
Sergio Fuenlabrada Velzquez
Edna Martha Miranda Chvez
Sergio Fuenlabrada Velzquez

Administracin de la memoria.
Encargado de administrar todos
componentes de almacenamiento
informacin.

los
de

El administrador de memoria:
Controla las partes de la memoria que estn en
uso, las que no lo estn.
Asigna memoria a procesos cuando la solicitan
y retira la memoria cuando terminan.
Administra el intercambio de datos entre la
memoria central, primaria o ejecutable y la
memoria virtual (disco duro).

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S

.
O
.
S

Dispositivos Fsicos
Medios de almacenamiento
Computador

Flash

Memoria

Ram
Diskette

Disco
Externo

Discos
pticos
CD-Rom
DVD

cache
Sd
Rom

Disco

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S
Evolucin de la memoria auxiliar

http://www.spreadshirt.es

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Dispositivos fsicos

.
O
.
S

Disco duro
Conjunto de platos de metal sujetos por un eje central. Entre cada
plato, existe un brazo con una bobina en su extremo que emite pulsos
magnticos. Estos giran a 7,200, 10,000 o ms revoluciones por
minuto, en sentido contrario a las manecillas del reloj.
Las cabezas de lectura (bobinas en los extremos de los brazos), emiten
pulsos elctricos movindose desde el borde hacia el centro y
viceversa.
Si la unidad lee cada sector en la misma cantidad de tiempo, entonces el
disco gira ms rpido cuando lee los sectores cerca de la parte media y ms
despacio cuando lee los sectores cerca del borde

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Dispositivos Fsicos
Partes que conforman fsicamente al Disco Duro

Sergio Fuenlabrada Velzquez

Edna Martha Miranda Chvez
Sergio Fuenlabrada Velzquez

Dispositivos fsicos

.
O
.
S
Sistemas Operativos, Gary Nutt, Ed. Pearson

La imagen muestra como se almacena fsicamente los datos

en la memoria.

Medios Giratorios
Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Dispositivos Fisicos

CD ROM Compact Disk Read Only Memory

Las unidades de CD-ROM son bastantes lentas
porque se lee bit a bit.
La velocidad rotatoria cambiante del disco se debe
a la pista del disco ptico dividida en sectores con
una distribucin diferente del disco magntico.
Si la unidad lee cada sector en la misma cantidad
de tiempo, entonces el disco gira ms rpido
cuando lee los sectores cerca de la parte media y
ms despacio cuando lee los sectores cerca del
borde.
Los datos no se escriben en las pistas en forma
secuencial, esto acelera la operacin de escritura,
pero demora la lectura, dado que las porciones de
un archivo quedan dispersas.

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S

.
O
.
S
Estructura de la Memoria Primaria y Secundaria
La imagen muestra como esta particionada la memoria
rea de Control de la memoria
rea de Programas residentes

rea de Control de la memoria

rea de Memoria Virtual

rea de Programas
intercambiables

rea de Usuario o de trabajo

rea de Constantes y variables

locales
rea de Constantes y variables
globales
rea de Buffers

Memoria primaria

Memoria secundaria Disco Duro

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Memoria
baja

Memoria
Alta

Administracin de la memoria
primaria o ejecutable
Abstraccin - Permite el uso de direcciones lgicas
y las convierte en sus respectivas direcciones fsicas.
Liga de direcciones lgicas con fsicas
Asignacin Asigna al proceso la memoria
requerida y cuando termina este la libera (desasigna).
Aislamiento Asegura que slo el proceso que tiene
asignada la memoria tenga acceso a esta.
Comparticin Procesos productores y
consumidores pueden compartir la memoria.

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S

Memoria auxiliar
Los dispositivos restantes que proveen el servicio de
almacenamiento de informacin son denominados
memoria auxiliar. Algunos de estos dispositivos
son:
Discos magnticos (cuando en la computadora se tienen ms
de un disco duro a partir del segundo disco duro se considera
memoria auxiliar, el disco duro maestro se considera
memoria secundaria)
CD, DVD, Flash, etc.
Memoria extrable (USB, tarjetas, ipod, etc.)
Cintas magnticas y Unidades de respaldo
Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S

.
O
.
Medicin de la transmisin y transferencia deS
datos
Gua completa para PC, Gilster Ron, Ed. Pearson

Milisegundos

Milesima

1/ 1 000

Microsegundos

Millonesima

1/ 1 000 000

Nanosegundos

Milmillonesima

1/ 1 000 000 000

Picosegundos

Billonesima

1/1 000 000 000 000

Femtosegundos Milbillonesima

1/1 000 000 000 000 000

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Transmisin y transferencia de los datos

.
O
.
S

Gua completa para PC, Gilster Ron, Ed. Pearson

Tiempo de acceso directo

Milisegundos

Tiempo de acceso a memoria -

Nanosegundos

Ciclo de maquina

Microsegundos/

Nanosegundos
Ejecucin de instrucciones

Microsegundos/
Nanosegundos

Conmutacin de un transistor -

Nanosegundos/

Picosegundos/Femtosegundos
Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S

Unidades de medida de la Memoria

Gua completa para PC, Gilster Ron, Ed. Pearson

Expresado en nmeros cerrados

Bit

Bit

1 o 0 binario

Byte

Byte

8 bits

Palabra

16 a 256 bits (depende del tamao del

bus del computador)

Kilobyte

KB

Mil

Megabyte MB Millon
Gigabyte

GB

Terabyte

TB

1024 Byte

(1 pagina de texto)

1 000 000 Byte

Milmillones 1 000 000 000 Byte

1 Billon

(1 libro corto)
(1000 libros)

1 000 000 000 000 Bytes

(1 biblioteca)

Petabyte

PB Mil Billones 1 000 000 000 000 000 Bytes

(todas las bibliotecas de estados unidos)
Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Unidades de medida de la Memoria

.
O
.
S

Gua completa para PC, Gilster Ron, Ed. Pearson

ExaByte

EB

1 000 000 000 000 000 000

ZettaByte

ZB

1 000 000 000 000 000 000 000

YottaByte

YB

1 000 000 000 000 000 000 000 000

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Cdigo ASCII y EBCDIC

Byte
Zona de
Signo

.
O
.
S

Palabras binarias

Zona de
Carcter

2 bits - Crumb o tayste

5 bits Nickel
10 bits Deckel
16 bits Playte o chawmp

Nybble

Nybble

32 bits Dynner
48 bits - Gawble

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Comunicacin de datos en el Computador

La estructura del sistema basado en microprocesador consta
principalmente de 3 partes :
Unidad central de proceso (procesador).
Controlador de I/O, Unidad de E/S (Sistema de E/S).
Memoria RAM, Central, Real, Primaria o Principal

Procesador

Memoria
Primaria

Controlador
de I/O

Bus del Sistema

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S

.
O
.
S

Comunicacin entre las memorias

Sistemas Operativos, Gary Nutt, Ed. Pearson

Jerarqua como el sistema operativo gestiona la memoria

Capa o
nivel alto
Rpida pero
limitada en
tamao

Capa o
nivel medio

Se mantienen los
datos en esta
memoria mientras
los necesita el
procesador

Capa o
nivel
inferior

Jerarqua bsica de la memoria

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Lenta pero de
gran
capacidad

Comunicacin entre las memorias

Sistemas Operativos, Gary Nutt, Ed. Pearson

La imagen muestra como se comunican los datos entre la

memoria y el controlador de I/O

Transmisin de
datos de la
memoria
auxiliar a la
memoria real

Informa de acciones que

efectan los dispositivos

Controlador de I/O

Acceso directo a memoria

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S

Comunicacin entre las memorias

Sistemas Operativos, Gary Nutt, Ed. Pearson

.
O
.
S

La imagen muestra como se comunican los datos entre el

procesador, la memoria cache, primaria, secundaria y auxiliar

Una vez que la

informacin se
almacena en un nivel
inferior se destruye
en el nivel alto

Jerarqua de Memoria
Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Comunicacin entre las memorias

La imagen muestra como se comunican los datos entre el
procesador la memoria cache, primaria, secundaria y
auxiliar
Discos
Memoria

.
O
.
S

magnticos.

auxiliar.

Memoria Rom y Cache

Memoria Primaria.

Procesador I/O.

Discos maestro o memoria secundaria

Discos esclavos.

Memoria principal.

CD, DVD.
Memoria extrable y de respaldo

C.P.U.

Flash, disco duro externo, etc.

Memoria
de reserva
Cache.

Jerarqua de la memoria
Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S

Vista lgica de la memoria

Mapa o tabla de la memoria
Palabra
Pgina
Segmento
Particin

Bus de datos = Palabra

n Palabras =

1 pgina

n Pginas =

1 segmento

n Segmentos = Particin
Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S

Mapeo
Registro de
direccin virtual.
Memoria principal
(20 bits).

Tabla de
mapeo
de
memoria.

Registro y
direccin de
memoria
principal (15
bits).

Es manejado
automticamente por el
hardware por medio de
una tabla de mapeo.
Memoria
secundaria

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Memoria
primaria

Registro de
buffer de
memoria
principal.

Vista lgica de la memoria

Paginacin
La paginacin proporciona una tcnica para
implementar un espacio de direcciones lineales
grande, en una memoria fsica limitada.
Cada archivo puede tener un nmero muy grande de
bytes. Este se puede almacenar en una o ms
pginas.
Los primeros bytes o palabras, 6K aprox., se
reservan para control (longitud del archivo, si el
archivo se puede leer o escribir y un apuntador a la
tabla de pginas.
Si el archivo pertenece a un programa de ejecucin
contendr adems procedimientos, datos, pilas y
grupos, etc.
Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S

.
O
.
S

Vista lgica de la memoria - Paginacin .

El espacio de direccin virtual se divide en
unidades llamadas pginas.
Las unidades correspondientes en la memoria
fsica se denominan cuadros de pgina.

ESPACIO DE
DIRECCIN VIRTUAL

DIRECCIONES DE LA
MEMORIA FSICA.

0-4K

0-4K

4-8K

4-8K

8-12K

8-12K

Las pginas y los cuadros de pgina siempre son

del mismo tamao.

12-16K

12-16K

16-20K

16-20K

20-24K

20-24K

El nmero de pginas se utiliza como ndice en la

tabla de pginas, lo que produce el cuadro de
pgina que corresponde la pgina virtual.

24-28K

24-28K

28-32K

32-36K

36-40K

El direccinamiento virtual dentro de la pgina

se puede almacenar de 4 a 16 bits, y un valor de
compensacin de 12 bits dentro de la pgina.

40-44K

44-48K

48-52K

52-56K

56-60K

60-64K

En la tabla de pginas con cuatro bits para el

nmero de pgina, podemos representar 16
pginas y con 12 bits para el valor de
compensacin, se puede direccionar 4096 bytes
de una pgina.

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

CUADRO DE
LA PGINA.

PGINA
VIRTUAL

.
Mapeo de direccin usando paginas. S.O
La implantacin de tablas de mapeo de direcciones se
simplifica si la informacin en el espacio de direccin y
en el espacio de memoria, se divide cada una en grupos
de tamao fijo.
El trmino pgina se refiere a grupos de espacio de
direccin con el mismo tamao.
La memoria fsica se separa en grupos de igual tamao
llamados bloques, que pueden variar de 64 a 4096
palabras cada una.
El mapeo del espacio de direccionamiento al espacio de
memoria fsica se facilita si cada direccin virtual se
considera representada mediante dos nmeros : una
direccin de nmero de pgina y una lnea dentro de la
pgina.
Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Multiprogramacin.

.
O
.
S

Multiprogramacin, tcnica que permite que dos o

ms procesos se cargen en la memoria principal y que
sean atendidos al "mismo tiempo" por el procesador.
Esto es que varios procesos esten en ejecucin de forma
simultanea, permite el servicio interactivo y mantiene
al procesador trabajando ininterrumpidamente,
mientras atiende un proceso, los otros procesos esperan
se completen sus operaciones de E/S.

Multiprogramacin con particiones

Consiste en dividir la memoria en cierto nmero de
particiones, generalmente desiguales, en la que los procesos
esperarn para entrar a ejecucin, formando una o varias listas
Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Compilacin y ejecucin de un programa

Sistemas Operativos, Gary Nutt, Ed. Pearson

Segmentos Multiples

Programa
absoluto
Programa en C
Segmento de cdigo
Segmento de datos
Segmento de pila

Editor de enlace

Cdigo reubicable o modulo

objeto reubicable

Liga direcciones
lgicas con fsicas

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S

Direccionamiento

.
O
.
S
Sistemas Operativos, Gary Nutt, Ed. Pearson

Registro de
reubicacin de
segmento de cdigo
Registro de
reubicacin de
segmento de pila

Programa
Variables temporales
Variables estticas

Registro de
reubicacin de
segmento d datos

Proporciona direcciones durante el ciclo de ejecucin procesador

Reposiciona todas las posiciones de la pila ejecucin de instrucciones
Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

La memoria virtual.
Particin en la memoria secundaria, que permite al
Sistema Operativo descargar los programas,
aplicaciones o archivos que no estn en uso en ese
momento, el sistema operativo con la accin de
descarga a la memoria virtual libera el espacio en la
memoria primaria.
Con esta accin permite al Sistema Operativo
manejar programas, aplicaciones y archivos como
si tuviera un espacio grande de memoria primaria.
Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S

Memoria virtual.
Tcnica que simula una capacidad
superior de memoria central, real o
primaria.
Al utilizar la memoria virtual se
logra que en la memoria primaria
slo estn cargados aquellos
procesos que se estn usando el
procesador.

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S

La carga de datos a memoria primaria

.
O
.
S

La imagen muestra como se carga la pagina en la memoria primaria

y se descarga a memoria virtual
Entorno del proceso
rea de control de la memoria

rea de control de la memoria

rea de
programas
intercambiables

Descarga

Constantes y
variables locales
Constantes y
variables globales

Memoria
virtual

Carga

Carga

Buffers

Memoria principal

Memoria secundaria
Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Superposicin

Memoria
virtual
PAGE-IN
PROCESO 1

PAGE-IN.
PROCESO 2

PAGE-OUT.
Tamao de la memoria
virtual = 6 X tamao
de memoria central.

Memoria
primaria

PAGE-OUT
PROCESO 3

PAGE-OUT

PAGE-IN
PROCESO N

Gary Nutt

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S

Administracin de la memoria.
El administrador de memoria
contiene:
1.- Codificador y decodificar de
direcciones
2.- Directorio de pginas
2.- Matriz de memoria
3.- Lgica de control.
4.- Registros de informacin
5.- Administrador de archivos
Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S

Direccionamiento

.
O
.
S
Sistemas Operativos, Gary Nutt, Ed. Pearson

Carga

Traduccin de
direcciones de
windows, 2 niveles

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Direccionamiento

Sistemas Operativos, Gary Nutt, Ed. Pearson

.
O
.
S

Traduccin de direcciones en la segmentacin

Traduccin de direcciones virtuales Unix

Archivos
correlacionados con
memoria

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Manejo de la memoria
Tipos de administracin de memoria :
Mueve los procesos hacia adelante y hacia atrs
entre la memoria central y el disco (memoria
virtual) durante la ejecucin. El programador no
se preocupa por saber en dnde estar almacenado
el proceso, ni su tamao, el gestor se encarga de
convertir la direccin lgica en fsica, y cargar la
parte del proceso requerido para su ejecucin.
Intercambio - Transporta la informacin de la
memoria central al disco duro (memoria virtual).
Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S

Estrategias para la administracin de la

memoria.
El gestor de memoria tiene a su vez tres
estrategias de administracin:
Administracin con mapas de bits.
Administracin de la memoria con el
sistema compaero.
Administracin de la memoria con listas
enlazadas.

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S

Estrategias para la administracin de la

memoria

.
O
.
S

Matriz de memoria
0 1

0 0 0

0 1

1 0 0

0 0

0 1 0

0 0

0 0 0

0 1

0 0 0

Q
A

Mapa de
bits

Nombre archivo, longitud, autor, etc.

Nombre archivo, longitud, autor, etc.
Nombre archivo, longitud, autor, etc.
Nombre archivo, longitud, autor, etc.

Sistema
compaero
Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
Estrategias para la administracin de la
O
.
S
memoria
Identificador de
archivo

Apuntador o
puntero

Indice, i-nodo
Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

Organizacin Lgica del SO UNIX

Sistemas Operativos, Gary Nutt, Ed. Pearson

Sergio Fuenlabrada Velzquez, Edna Martha Miranda Chvez

.
O
.
S