280 likes | 552 Views
S.O. TEMA 3. MEMORIA VIRTUAL. Ad. d e la Memoria:. 1) As. MEMORIA PAGINADA. ALMACEN. NO CONTIGUO. PAGINAS. MARCOS. FRAGMENTACION. EL TRABAJO A SER CARGADO EN LA MEMORIA, SE DIVIDE EN PARTES LLAMADAS PAGINAS.
E N D
S.O. TEMA 3 MEMORIAVIRTUAL Ad. de la Memoria:
1) As. MEMORIA PAGINADA ALMACEN. NO CONTIGUO PAGINAS MARCOS FRAGMENTACION 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
1) As. MEMORIA PAGINADA 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
2) As. PAGINACION POR DEMANDA USO PAGINAS MARCOS CARGA ALMACENAM. ES LA PRIMERA TECNICA QUE NO CARGA TODO EL TRABAJO EN LA RAM EL TRABAJO A SER CARGADO EN LA MEMORIA, SE DIVIDE EN PARTES LLAMADAS PAGINAS Y ALMACENADOS EN LOS MARCOS DE PAGINAS 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.
2) PAGINACION POR DEMANDA ADM. DE MEMORIA
2) PAGINACION POR DEMANDA • 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
2) PAGINACION POR DEMANDA • 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
EJEMPLO DE THRASING • HACER MIENTRAS J<1000 Sentencia 1 Sentencia 2 Sentencia 3 1.000 VECES DEBERA SER CARGADO A LA RAM P1 RAM Sentencia 4 Sentencia 5 J = J + 1 • FIN MIENTRAS P2 SEC SE CONOCE COMO FALLO DE PAGINA
POLITICAS DE REMPLAZO DE PAGINAS • 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
F I F O • 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
L R U • 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.
L R U CON REMPLAZO DE RELOJ • 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
3) As. MEMORIASEGMENTADA • 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
4) MEMORIA SEGMENTADA / PAGINACION POR DEMANDA • 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
MEMORIA VIRTUAL • 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
MEMORIA CACHE • 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