INSTITUTO TECNOLOGICO DE APIZACO

EQUIPO 3:
MARIBEL GUZMAN
KAREN SEDEO
JULIO CESAR MUOZ
TEMA:
*PAGINACION
*SEGMENTACION DE LA MEMORIA

PAGINACION
Es

una tcnica de manejo de memoria, en

la cual el espacio de memoria se divide en
secciones fsicas de igual tamao,
denominadas marcos de pgina. Los
programas se dividen en unidades lgicas:
denominadas pginas
que tienen
el mismo tamao que los marcos de pginas.

De

esta forma se puede cargar una pgina

de informacin en cualquier marco de
pgina.
Las

paginas
sirven

Como

unidad de almacenamiento de
informacion y transferencia

memoria principal
secundaria

memoria

Las

pginas de un programa necesitan

estar contiguamente en:
memoria

Los mecanismos de paginacin permiten la

correspondencia
correcta
entre
las
direcciones
virtuales
(dadas
por
los
programas) y las direcciones reales de la
memoria que se reverencien.

Cada

pagina consiste :

En z palabras contiguas; un espacio de

direcciones N de un programa consiste de n
paginas (0,1,2,3n-1) (n*z direcciones
virtuales) y el espacio de memoria consiste
de m marcos de paginas (0,z,2z,,(m-1)z)
(m*z posiciones).

MEMORIA_PRINCIP
AL
d
i
v

MARCOS O
PAGINAS
FISICAS

DEL
MISMO
TAMA
O

PARA

TENER EL CONTROL DE LAS

PGINAS:

Debe mantenerse una tabla en memoria que

se denomina tabla de Mapas de Pagina (PMT)
para cada uno de los procesos.

TABLAS

DE PGINAS

PGINA
TIENE
UN
CADA
PGINA
TIENE
UN
NMERO QUE SE UTILIZA
UTILIZA COMO
COMO
NDICE
EN
LA
TABLA
DE
QUE DA
DA POR
POR
PGINAS, LO QUE
RESULTADO EL NMERO DEL
MARCO CORRESPONDIENTE A
ESA PGINA
PGINA VIRTUAL. SI EL BIT
AUSENTE ES 0,
0, SE
PRESENTE // AUSENTE
SEALAMIENTO
PROVOCA UN SEALAMIENTO
SISTEMA
(TRAP)
HACIA
EL
SISTEMA
OPERATIVO. SI EL BIT ES 1, EL
NMERO
DE
MARCO
QUE
APARECE EN LA TABLA DE
PGINAS SE COPIA EN LOS BITS
DE
MAYOR
ORDEN
DEL
REGISTRO DE SALIDA.

SU

FINALIDAD DE LAS TABLAS

ES ASOCIAR LAS
PGINAS
VIRTUALES CON
LOS MARCOS.

CARACTERISTICAS DE LA PAGINACION

EL

ESPACIO DE DIRECCIONES LGICO DE UN PROCESO

PUEDE SER NO CONTIGUO.
SE DIVIDE LA MEMORIA FSICA EN BLOQUES DE
TAMAO FIJO LLAMADOS MARCOS (FRAMES).
SE DIVIDE LA MEMORIA EN BLOQUES DE TAMAO
LLAMADOS PAGINAS.
SE MANTIENE INFORMACIN EN LOS MARCOS LIBRES.
PARA CORRER UN PROGRAMA DE N PAGINAS DE
TAMAO, SE NECESITAN ENCONTRARA N MARCOS Y
CARGAR EL PROGRAMA.
SE ESTABLECE UNA TABLA DE PAGINAS PARA
TRASLADAR LAS DIRECCIONES LGICAS A FSICAS.
SE PRODUCE FRAGMENTACIN INTERNA.

Es

VENTAJAS

posible comenzar a ejecutar un programa,

cargando solo una parte del mismo en
memoria, y el resto se cargara bajo la solicitud.
No es necesario que las paginas estn
contiguas en memoria, por lo que no se
necesitan procesos de compactacin cuando
existen marcos de paginas libres dispersos en
la memoria.
Es fcil controlar todas las pginas, ya que
tienen el mismo tamao.

El

DESVENTAJAS

costo de hardware y software se incrementa,

por la nueva informacin que debe manejarse y el
mecanismo de traduccin de direcciones necesario.
Se consume mucho mas recursos de memoria,
tiempo en el CPU para su implantacin.
Se deben reservar reas de memoria para las PMT
de los procesos. Al no ser fija el tamao de estas,
se crea un problema semejante al de los programas
(como asignar un tamao ptimo sin desperdicio de
memoria, u "ovearhead" del procesador).

LA

DIRECCIN GENERADA POR LA CPU

SE DIVIDE EN:

Numero

de pagina (p): utilizado como

indice en la tabla de pagins que contiene la
direccin base de cada pagina en la memoria
fisica.
de la pagina (d): combinado con la
direccin base dfine la direccion fisica que
ser enviada a la unidad de memoria.

PAGINACION
EXISTEN
LLEVAR A CABO LA
TRANSFORMACIN DE
UNA DIRECCIN
VIRTUAL A FSICA, O
SEA, LA
DETERMINACIN DE LA
PGINA A LA QUE
CORRESPONDE UNA
DETERMINADA
DIRECCIN DE UN
PROGRAMA.

2 FUNCIONES
TRANSFERIR, CUANDO
HAGA FALTA, PGINAS
DE LA MEMORIA
SECUNDARIA A LA
MEMORIA PRINCIPAL, Y
DE LA MEMORIA
PRINCIPAL A LA
MEMORIA SECUNDARIA
CUANDO YA NO SEAN
NECESARIAS.

SE

G
M
LA EN
T
M A
EM CI
O
O
N
RI
D
A
E

SEGMENTACIN

DIVIDE

DE MEMORIA

LA MEMORIA EN SEGMENTOS,
CADA UNO DE LOS CUALES TIENE UNA
LONGITUD VARIABLE, QUE EST
DEFINIDA INTRNSECAMENTE POR EL
TAMAO DE ESE SEGMENTO DEL
PROGRAMA.

LOS

ELEMENTOS DENTRO DE UN
SEGMENTO

SE IDENTIFICAN
POR SU
DESPLAZAMIEN
TO

ESTO CON
RESPECTO AL
INICIO DEL
SEGMENTO

DEFINICIN

Y ASPECTOS GENERALE

LA SEGMENTACIN DE MEMORIA ES
UN
ESQUEMA
DE
MANEJO
DE
MEMORIA MEDIANTE EL CUAL LA
ESTRUCTURA
DEL
PROGRAMA
REFLEJA SU DIVISIN LGICA.

LLEVNDOSE
A
CABO
UNA
AGRUPACIN
LGICA
DE
LA
INFORMACIN
EN
BLOQUES
DE
TAMAO VARIABLE DENOMINADOS
SEGMENTOS.

CADA

UNO DE ELLOS TIENEN

INFORMACIN LGICA DEL PROGRAMA:
subrutina, arreglo, etc.
DESPUS CADA ESPACIO DE DIRECCIONES
DE
PROGRAMA
CONSISTE
DE
UNA
COLECCIN
DE
SEGMENTOS,
QUE
GENERALMENTE REFLEJAN LA DIVISIN
LGICA DEL PROGRAMA.

OBVIAMENTE ESTE SISTEMA DE

GESTIN DE MEMORIA ES UTILIZADO

EN SISTEMAS OPERATIVOS AVANZADOS

PERO YA EXISTAN MUESTRAS DE SU

ACTIVIDAD DESDELOS S.O.S UNIX Y D.O.S.

 OBJETIVOS

ALCANZADOS CON LA
SEGMENTACIN DE MEMORIA

MODULARIDAD

DE PROGRAMAS:CADA
RUTINA DEL PROGRAMA PUEDE SER UN
BLOQUE SUJETO A CAMBIOS Y
RECOPILACIONES, SIN AFECTAR POR ELLO AL
RESTO DEL
PROGRAMA.
ESTRUCTURAS DE DATOS DE LARGO
VARIABLE:DONDE CADA ESTRUCTURA TIENE
SU PROPIO TAMAO Y ESTE PUEDE VARIAR.
(STACK)

PROTECCIN:SE

PUEDE PROTEGER LOS

MDULOS DEL SEGMENTO CONTRA
ACCESOS NO AUTORIZADOS.
COMPARTICIN:DOS O MS PROCESOS
PUEDEN SER UN MISMO SEGMENTO, BAJO
REGLAS DE PROTECCIN; AUNQUE NO SEAN
PROPIETARIOS DE LOS MISMOS.
ENLACE DINMICO ENTRE
SEGMENTOS:PUEDE EVITARSE REALIZAR
TODO EL PROCESO DE ENLACE ANTES DE
COMENZAR A EJECUTAR UN PROGRAMA. LOS
ENLACES SE ESTABLECERN SOLO CUANDO
SEA NECESARIO

LA

SEGMENTACIN PAGINADA
AYUDA AL
PROCESO DE GESTIN DE
MEMORIA

PUEDE HACERSE UNA COMBINACIN DE

SEGMENTACIN Y PAGINACIN PARA
OBTENER LAS VENTAJAS DE AMBAS.

CADA SEGMENTO PUEDE SER DESCRITO

POR SU PROPIA TABLA DE PGINAS.

LOS

SEGMENTOS SON USUALMENTE

MLTIPLOS DE PGINAS EN TAMAO, Y NO ES
NECESARIO QUE TODAS LAS PGINAS SE
ENCUENTREN EN MEMORIA PRINCIPAL ALA
VEZ;
ADEMS

LAS PGINAS DE UN MISMO

SEGMENTO, AUNQUE SE ENCUENTREN
CONTIGUAS EN MEMORIA VIRTUAL; NO
NECESITAN ESTARLO EN MEMORIA REAL.

LA

SEGMENTACIN PAGINADA
TIENE SU
PROPIO ESQUEMA

LAS

PGINAS DE ALMACENAMIENTO
VIRTUAL, QUE SON CONTIGUAS EN ESTE
ALMACENAMIENTO, NO NECESITAN SER
CONTIGUAS EN EL ALMACENAMIENTO REAL.
EL

DIRECCIONAMIENTO ES
TRIDIMENSIONAL CON UNA DIRECCIN DE
ALMACENAMIENTO VIRTUAL V=(S,P,D). S=
nm.. Segmento , P= num.pag.
D= desplazamiento.

 COMPARTICIN
1.

DE SEGMENTOS

En un sistema de segmentacin, una vez

que un segmento ha sido declarado como
compartido, entonces las estructuras que
lo integran pueden cambiar de tamao.
Dos procesos pueden compartir un
segmento con solo tener entradas en sus
tablas generales que apunten al mismo
segmento del
almacenamiento primario.
2.

LAS VENTAJAS DE LA
SEGMENTACIN
El

programador
puede
conocer
las
unidades lgicas de su programa, dndoles
un tratamiento particular.
Es

posible compilar mdulos separados

como segmentos el enlace entre los
segmentos puede suponer hasta tanto se
haga una referencia entre segmentos.

Es

Es

fcil el compartir segmentos.

posible que los segmentos crezcan

dinmicamente segn las necesidades del
programa en ejecucin.

LAS DESVENTAJAS
Hay

un incremento en los costos de

hardware y de software para llevar a cabo la
implantacin, as como un mayor consumo
de recursos: memoria, tiempo de CPU, etc.
Debido

a que los segmentos tienen un

tamao variable se pueden presentar
problemas de fragmentacin externas, lo que
puede ameritar un plan de reubicacin de
segmentos en memoria principal.

SEGMENTACIN
FFFFF

Direccin lgica
Direccin
fsica
Despla
zamien
to

SEGMENTO

Direccin de
segmento

Memoria

Registro de segmento

CPU

Segmento de Memoria
FFFFF

UN SEGMENTO ES UN REA
CONTINUA DE MEMORIA QUE PUEDE
TENER HASTA 64K-BYTES, QUE DEBE
COMENZAR EN UNA LOCALIDAD DE
MEMORIA CUYA DIRECCIN SEA
LMITE DE 16 BYTES (CANTIDAD
DENOMINADA PRRAFO) Y QUE
PUEDE TRASLAPARSE CON OTROS
SEGMENTOS.

SEGMENTO

Memoria

SEGMENTOS DE MEMORIA
El

segmento de cdigo (tiene como base el

contenido del registro CS).
En este segmento se encuentran las
instrucciones que forman el programa. Para
acceder a los datos contenidos en l, se usa el
registro IP como desplazamiento.
El

segmento de datos (que tiene como

base el registro DS).
Contiene los datos que utiliza el programa
(variables, etc.) Para acceder a los datos
contenidos en l, se suele utilizar los registros
SI y DI como desplazamiento.

SEGMENTOS DE MEMORIA
El segmento de pila (con
En l se desarrolla la pila del

SS como base).
programa, utilizada para
almacn temporal de datos, llamadas a funciones, etc.
Debe estar presente en todos los programas EXE de
forma obligada. Se utiliza el registro SP para acceder a
los datos de este segmento.
El segmento extra (con ES
Su uso es opcional, y en l se

como base).
encuentra un segmento
definido por el usuario y que, regularmente, contiene
datos adicionales. Al igual que ocurre con el segmento
de datos, para acceder a los datos contenidos en l, se
suelen utilizar los registros SI y DI.

SEGMENTACIN
TRASLAPE DE SEGMENTOS

CS

CS
SEGMENTO DE
CDIGO

PROGRAMA

SEGMENTO DE
CDIGO

DS
SEGMENTO DE
DATOS

OTRO SEGMENTO

ES
SEGMENTO EXTRA
DE DATOS
SS
STACK

MEMORIA

MEMORIA

SEGMENTACIN
RELOCALIZACIN DE UN PROGRAMA USANDO EL REGISTRO CS

02000
600
PROGRAMA

SEGMENTO DE
CDIGO EN
CURSO
nuevo (CS)=1A30

1A300
600
PROGRAMA

MEMORIA

SEGMENTO DE
CDIGO
RELOCALIZAD
O

BIBLIOGRAFIA
1.

Sistemas Operativos, 2da Edicin (1997) William

Stallings, Prentice Hall Espaa

2.

Sistemas Operativos, conceptos fundamentales ,

3ra. Edicin (1994) A. Silberschatz, J. Peterson, P.
Galvin, Addison-Wesley Publishing Company USA

3.

Sistemas Operativos, 2da Edicin (1993), H. M.

Deitel, Addison-Wesley Publishing Company
USA