View
184
Download
6
Category
Preview:
Citation preview
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…
Recommended