memoria virtual
DESCRIPTION
Se trata de una presentacion donde se diferencian las asignaciones que puede tener un proceso en memoria virtual ademas de la sobrepaginaciòn del cual puede ser objeto.TRANSCRIPT
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.