Embed Size (px)
Citation preview
PAGINAS
MARCOS
ALMACEN. NO CONTIGUO
FRAGMENTACIO
N
EL TRABAJO A
SER CARGADO
EN LA MEMORIA,
SE DIVIDE EN
PARTES
LLAMADAS
PAGINAS
LA MEMORIA
SE DIVIDE EN
PARTES
DONDE SE
ALMACENAN
LAS PAGINAS
LLAMADOS
MARCOS DE
PAGINAS
LA
PAGINACION
PERMITE
ALMACENAR
UN TRABAJO
DE MANERA
NO
CONTIGUA
PERMITE UTILIZAR
LA
FRAGMANTACION
EXTERNA.
SIGUE LA INTERNA
EN LA ULTIMA
PAGINA
CARACTERISTICAS
LA MEMORIA SE UTILIZA DE MANERA MAS
EFICIENTE
SE CONTINUA CARGANDO TODO EL TRABAJO EN
LA MEMORIA
PARA SEGUIR LA PISTA DE LOS TRABAJOS, SE
REQUIERE SOFTWARE MAS COMPLEJOS
AUMENTE EL PROCESAMIENTO PARA LA
ADMINISTRACIÓN DE LA MEMORIA
PAGINAS
MARCOS
CARGA USO ALMACENAM.
EL TRABAJO A
SER CARGADO
EN LA MEMORIA,
SE DIVIDE EN
PARTES
LLAMADAS
PAGINAS Y
ALMACENADOS
EN LOS
MARCOS DE
PAGINAS
ES LA
PRIMERA
TECNICA QUE
NO CARGA
TODO EL
TRABAJO EN
LA RAM
LAS PAGINAS
DEL TRABAJO
SE CARGAN A
MEMORIA A
MEDIDA QUE
REQUIERA
SER
UTILIZADO
EL RESTO DE LAS
PAGINAS DEL
TRABAJO SON
ALOJADAS EN UN
ALMACENAMIENTO
SECUNDARIO.
ADM.DE
MEMORIA
PROGRAMAS SECUENCIALES
MODULOS ACTIVOS Y OCIOSOS
EXISTEN MODULOS
EXCLUYENTES
CUANDO Y COMO PASAN LAS
PAGINAS SON POLITICAS DE LOS
S.O.
SE REQUIEREN ALTAS
VELOCIDADES DE ACCESO
• EL ÉXITO DEPENDERÁ DE LA VELOCIDAD DEL ALMACENAMIENTO SECUNDARIO
• DA LA IMPRESIÓN DE CONTAR CON RAM INFINITA• CUANDO LAS PAGINAS SE PASAN, SE LLAMA
«INTERCAMBIO»• CUANDO HAY EXCESIVO INTERCAMBIO, SE VUELVE
INEFICIENTE, LLAMADO «THRASING»• EL THRASING SUCEDE CUANDO CONTINUAMENTE ES
CARGADO A LA RAM
• HACER MIENTRAS J<1000Sentencia 1Sentencia 2Sentencia 3
Sentencia 4Sentencia 5J = J + 1
• FIN MIENTRAS
1.000 VECESDEBERA SER CARGADO ALA RAM
SE CONOCECOMO
FALLO DE PAGINA
• LA POLITICA DECIDE QUE PAGINA REEMPLAZAR
• ES IMPORTANTE PARA LA EFICIENCIA DEL SISTEMA
• LOS ALGORITMOS MAS USADOS SON:– FIFO (FIRST INPUT FIRST UOTPUT)– LRU (LEAST RECENTLY USED)– LRU CON REMPLAZO POR RELOJ
• PRIMERO EN ENTRAR, PRIMERO EN SALIR• SE CONSIDERA QUE LA PAGINA QUE ESTUVO
MAS TIEMPO, DEBERA SER RETIRADA PRIMERO
• EN ALTOS PROCESOS, SE PRODUCEN UNA ALTA TASA DE FRACASO
• MENOS USADA RECIENTEMENTE• SON DESALOJADAS LAS PAGINAS QUE TUVIERON POCA ACTIVIDAD
EN EL ULTIMO TIEMPO• SE SUPONE QUE ESAS PAGINAS TIENEN MENOS PROBABILIDAD DE
SER USADAS.
• SE IMPLEMENTA UNA COLA CIRCULAR• CADA PAGINA TIENE UN BIT DE REFERENCIA:– 0 = PUEDE SER REMPLAZADA– 1 = DEBE SEGUIR EN RAM
• UN APUNTADOR RECORRE LAS PAGINAS EN ORDEN «CIRCULAR» Y DECIDE SEGÚN EL BIT EL REMPLAZO O NO DE UNA PAGINA
• SE BASA EN LA ESTRUCTURACION DE LOS PROGRAMAS EN MODULOS
• LOS TRABAJOS SE DIVIDEN EN SEGMENTOS QUE CORRESPONDEN A LOS MODULOS
• LOS SEGMENTOS TIENEN TAMAÑOS DIFERENTES• REDUCE LOS FALLOS DE PAGINAS• NO SE APLICAN MARCOS DE PAGINAS• SE IMPLEMENTAN SEGMENTOS EN MEMORIA
• ES LA COMBINACION DE SEGMENTACION Y PAGINACION POR DEMANDA
• BENEFICIOS:– LOGICOS: SEGMENTACION– FISICOS: PAGINACION
• CADA SEGMENTO SE SUB-DIVIDE EN PAGINAS DEL MISMO TAMAÑO
• LAS PAGINAS SON MAS MANEJABLES QUE LOS SEGMENTOS• SU DESVENTAJA ES EL PROCESAMIENTO EXTRA
• CONSISTE EN MOVER PAGINAS ENTRE MEMORIA PRIMARIA A LA SECUNDARIA
• GENERA LA IMPRESIÓN QUE TODOS LOS DATOS ESTAN EN LA MEMORIA RAM
• ES POSIBLE EJECUTAR MULTIPLES PROGRAMAS CON ALTOS REQUERIMIENTOS DE RAM
• UTILIZA LA RAM MAS EFICIENTEMENTE• ELIMINA FRAGMENTACION EXTERNA
• ES LA IDEA DE UTILIZAR:– PEQUEÑA CANTIDAD DE MEMORIA– COSTOSA– ALTA VELOCIDAD
• PERMITE QUE DATOS EN MEMORIA LENTA, SE ALOJEN EN MEMORIAS RAPIDAS
• EN UN MICRO: L1, L2, L3
