Está en la página 1de 32

RAFAEL YAR MORALES

PAGINACIN Transferencia de pginas entre RAM y Memoria Virtual Pgina Bloque de longitud fija que tiene direccin virtual

SEGMENTACIN

Divisin de Programa en segmentos como parte de esquema de memoria Segmento- Bloque con direccin virtual. Longitud variable o dinmica

PARTICION : FIJA Y DINMICA


Sistema Operativo
N sistemas segmentados 8M

PARTICIN ESTTICA Proceso 1 20 M

8M 8M 8M 8M

Proceso 2 14 M PARTICIN DINMICA

Proceso 3
18 M

Referencia a Memoria

es DIRECCIN FSICA DIRECCIN LGICA EJECUCIN

CARGA
FRAGMENTO

PROCESO A

DESCARGA

CARGA

PROCESO A

DESCARGA

CARGA

PROCESO A

DESCARGA

RAM TABLA PGINA/ SEGMENTO

MEMORIA VIRTUAL

Proceso Suspendido

Proceso Bloqueado

Espacio con Compartimiento de memoria

Necesito Necesito Necesito P3P2 BUSCANDO P1 ???

PROCESO
ERROR P2 DE P3 PGINA

MEMORIA VIRTUAL

MEMORIA PRINCIPAL

P2

P3
MEMORIA VIRTUAL

MEMORIA PRINCIPAL

HIPERPAGINACIN

P2

P3
MEMORIA VIRTUAL USUARIO EN ESPERA

MEMORIA PRINCIPAL

HIPERPAGINACIN

SOLUCIN
ESTADSTICA
PREDECIR EL FUTURO

PRINCIPIOS DE CERCANA Referencias de datos y programas tiendes a agruparse


Periodos Cortos Necesarios pocos fragmentos

Predecir fragmentos necesarios para el futuro cercano

Durante la vida del proceso

Referencias reducidas a subconjunto de Pginas.

PRINCIPIOS DE CERCANA
MEMORIA VIRTUAL
Sea

PRACTICA Y EFECTIVA

SOPORTE HARDWARE

SOPORTE SOFTWARE Gestin TX de fragmentos entre RAM y Memoria Virtual

PAGINACIN SIMPLE
PROCESO

Tabla de Pgina

MEMORIA REAL

PAGINACIN SIMPLE
INPUT MARCO

Tabla Pgina

MEMORIA REAL

MARCO: Divisin de tamao fijo de la memoria principal

ENTRADAS DE TABLA DE PGINA


DIRECCIN VIRTUAL NMERO DE PGINA BIT DE PRESENCIA BIT DE MODIFICACIN ENTRADA TABLA DE PAGINA P M BIT PARA PROTECCIN Y COMPARTICIN OTROS BITS DE CONTROL NUMERO DE MARCO POSICIN EN MEMORIA PRINCIPAL DESPLAZAMIENTO

LECTURA DE PALABRA EN MEMORIA TRADUCE DIRECCION VIRTUAL DE TABLA DE PGINA N DE PGINA + DESPALAZAMIENTO

DIRECCION FSICA

N DE MARCO+ DESPALAZAMIENTO

TABLA DE PGINA LONGITUD VARIA SEGN TAMAO DEL PROCESO

NO ALMACENABLE EN REGISTROS SOLO ACCESIBLE POR MEMORIA RAM

IMPLEMENTACIN EN HARDWARE
DIRECCIN VIRTUAL
#PGINA DESPLAZAMIENTO #MARCO DESPLAZAMIENTO

PUNTERO A TABLA DE PGINAS

REGISTRO ????

#MARCO

Tabla de Pginas

PROGRAMA

PAGINACIN

RAM

TABLA DE PGINAS INVERTIDA


DIRECCIN VIRTUAL
#PGINA DESPLAZAMIENTO

# Pg.
AAA AA

Entrada

Encadenamiento

DISPERSIN
#MARCO

TABLA DE DISPERSIN

TABLA PGINAS INVERTIDA

#MARCO

DESPLAZAMIENTO

DIRECCIN REAL

TABLA DE PGINAS
ENTRADA DE TABLA PGINA EN MEMORIA VIRTUAL

TABLA DE PGINAS INVERTIDA


ENTRADA DE TABLA PGINA EN MEMORIA PRINCIPAL

T L B

TRANSLATION LOOKSIDE BUFFER

CACHE ASOCIATIVA POR CONJUNTOS

ENTRADAS
CAMPO ETIQUETA CAMPO DATO

# PGINA VIRTUAL

# PGINA FSICA BITS DE CONTROL

TAMAO DE PGINA MAYOR

REDUCE FALLO DE TLB

TLB
UNIFICADO SEPARADO

REFERENCIA A MEMORIA VIRTUAL ACCESO A MEMORIA OBTENER ENTRADA DE TABLA

OBTENER DATO DESEADO

OPERACIN DEL TLB


INICIO

CPU CHEQUEA TLB ENTRADA TLB SI

RUTINA FALLO PAG

NO ACCESO A TABLA PAG


PAG EN RAM GENERAR DIRECCIN FSICA

NO

SI
ACTUALIZAR TLB

MAYOR ESPACIO DE DIRECCIONES

NMERO DE PGINA MENOR

GRAN NMERO DE PG POR PROCESO

MENOR TASA DE FALLO DE PGINA

TAMAO DE PGINA

Menor fragmentacin interna Mayor nmero de pg Necesarias por proceso

Fallo de Pgina

Traer parte necesaria del la Tabla pg.. Traer pgina del proceso

TAMAO DE PGINA

DIFICULTA PREDECIR PGINAS NECESARIAS

AUMENTA TASA DE FALLO DE PGINA

SI UNA PGINA ABARCA TODO EL PROCESO, NO HAY FALLO DE PGINA

CARACTERISTICAS
FLEXIBILIDAD PARA USO EFICAZ DE TLB. PGINAS GRANDES TRADUCEN INSTRUCCIONES DE PROGRAMA. PGINAS PEQUEAS COMO PILAS DE HILOS. S. O. FAVORECEN USO DE UN SOLO TIPO DE PGINA.