Reemplazo Local

Reemplazo de Páginas

Permite a un proceso seleccionar un

marco de reemplazo del conjunto de

todos los marcos, incluso si este está

asignado ACTUALMENTE a otro proceso. Un proceso puede tomar un marco de

otro. Proceso podría seleccionar SOLO

marcos asignados a otros procesos Procesos no pueden controlar su propia

fallo de páginas.

El conjunto de páginas en memoria para un

proceso no depende tan solo del

comportamiento de ESE proceso sino también

del c.p. del resto.

Un proceso puede tomar 0.5 s para una

ejecución y 10.3 para la siguiente ejec.

Circunstancias EXTERNAS.

Requiere que cada proceso sólo seleccione de

entre su propio conjunto de marcos asignados.

El número de marcos asignados a un proceso

no cambia.

El conjunto de páginas en memoria para un

proceso está afectado por el comportamiento

de Paginación de SOLO dicho proceso.

Podría Obstaculizar proceso al no dejarle

disponible páginas de memoria menos usadas.

GLOBAL LOCAL

• Selecciona un marco

incluso si esta asignado

ACTUALMENTE a otro

proceso.

• Número de marcos

asignado a un proceso

varía.

• Involucra al Comp.

Paginación del resto de

procesos.

•No controla fallo de

páginas.

•Mayor Rendimiento – Más

común.

• Selecciona de entre su

propio conjunto de marcos

• Número de marcos no

varía.

• El conjunto de páginas en

memoria para un proceso

está afectado por SOLO

dicho proceso.

• Podría obstaculizar

procesos al no dejarlos

disponibles a otras páginas.

SOBRE- PAGINACIÓN

Definimos conjunto de trabajo como el numero de páginas activas que un proceso tiene en un momento dado. Es el numero suficiente, mayor al mínimo.

Si el numero de marcos disponibles es inferior al tamaño del conjunto de trabajo, se producirán frecuentes fallos de pagina

Un proceso hiperpaginado pasa mas tiempo intercambiando paginas que ejecutándose, y puede ”robar” paginas de otros procesos, provocando su hiperpaginacion.

Consecuencias-sobrepaginación

Reducción drástica del uso de CPU. El

planificador de procesos responde incrementando

elnivel de

multiprogramación. Este procesos seRealimenta

constantemente hasta que el sistema se

desploma.

Problemas de

desempeño

Tasa de fallos

aumenta

Tiempo de Acceso a Memoria Aumenta

No se esta REALIZAN

DO TRABAJO

Procesos gastan

tiempo en Paginació

n.

sobre paginación

Grado de Multiprogramación

Util

izac

ión

de la

CP

UDisminuir G. Mult

¿Cómo limitamos efectos sobrepaginación?

La hiperpaginaciòn se limita si se limita el numero de marcos que el proceso puede utilizar (Asignación local), y si se asigna a cada proceso un número de marcos suficiente.

Rempl. Local si hay sobrepaginación no puede tomar marcos de otro proceso.

No puede provocar sobrepaginación de otros.

Páginas son reemplazadas con respecto al proceso del que forman parte.

Más si los procesos están sobrepaginando,

estarán en la cola esperando al dispositivo

de paginación la mayor parte del tiempo.

Tiempo de servicio para un fallo

aumentará debido al mayor promedio en

la cola de espera del dispositivo de

paginación.

Tiempo efectivo de Acceso AUMENTARÁ.

¿Cómo sabemos cuantos marcos se necesitan?

Existen varias técnicas. Estrategia de conjunto de trabajo que

determina cuantos marcos está utilizando un proceso.

Enfoca el MODELO DE LOCALIDAD de ejecución de procesos.

Establece que a medida que se ejecuta un proceso de mueve de localidad a localidad.

Un programa está compuesto de varias localidades diferentes.

Cuando se llama a una subrutina , esta define una nueva localidad.

Cuando se sale de la Subrutina proceso abandona esta localidad-sus instrucciones ya no estarán en uso activo.

Localidades estarán definidas por la estructura del programa y sus estructuras de datos.

Si asignamos suficientes marcos a un proceso (acom. Localidad) Ocasionara fallo de página, hasta que todas las páginas estén en memoria, y hasta que cambie de localidad.

Si asignamos menos marcos que el tamaño de la localidad actual, proceso entra en estado de sobrepaginación.

GRACIAS…