Sistemas Operativos

Cinthia Pulla E.

Reemplazo LocalReemplazo Global

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.

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.

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

planificador de procesos responde incrementando el

nivel 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 REALIZANDO TRABAJO

Procesos gastan

tiempo en Paginación.

sobre paginación

Grado de Multiprogramación

Util

izac

ión

de la

CP

UDisminuir G. Mult

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Á.

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.