Este documento compara y contrasta el reemplazo de páginas local vs global. El reemplazo local permite que un proceso solo seleccione marcos de su propio conjunto asignado, manteniendo estable el número de marcos. Esto significa que el conjunto de páginas en memoria de un proceso solo depende de su propio comportamiento de paginación. Por el contrario, el reemplazo global permite que un proceso tome cualquier marco, incluso los asignados a otros, lo que puede causar sobrepaginación entre procesos.
3. 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.
4. 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.
5. 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.
6. GLOBAL LOCAL
• Selecciona un marco incluso si • Selecciona de entre su propio
esta asignado ACTUALMENTE a conjunto de marcos
otro proceso. • Número de marcos no varía.
• Número de marcos asignado a • El conjunto de páginas en
un proceso varía. memoria para un proceso está
• Involucra al Comp. Paginación afectado por SOLO dicho
del resto de procesos. proceso.
•No controla fallo de páginas. • Podría obstaculizar procesos al
•Mayor Rendimiento – Más no dejarlos disponibles a otras
común. páginas.
8. 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.
9. Consecuencias-
sobrepaginación Problemas de
desempeño
Procesos
gastan Reducción drástica del uso de
tiempo en CPU. El
Paginación. planificador de procesos
Tasa de
responde incrementando el
fallos
nivel de multiprogramación.
aumenta
Este procesos se
Realimenta constantemente
No se esta hasta que el sistema se
REALIZAND desploma.
O TRABAJO
Tiempo de
Acceso a
Memoria
Aumenta
10. Disminuir G.
Mult
sobre paginación
Utilización de la CPU
Grado de Multiprogramación
11. ¿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.
12. 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Á.
13. ¿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.
14. 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.