Pag Demanda Reemplazamiento

Memoria Virtual Fallos de Página Algoritmos de Reemplazamiento Cecilia Hernández 2007-1

Volviendo a Paginación nmp npv dirección virtual dirección física Marco Pag 0 Marco Pag 1 Marco Pag 3 Marco Pag 4 Marco Pag N . . . offset offset nmp npv: Num. página virtual nmp: Num. marco página Marco Pág 2 Cada Proceso tiene su propia tabla de página

Entradas de Tablas de Páginas (PTE) ,[object Object],[object Object],1 1 1 2 20 V R M Prot Marco de pagina ,[object Object],[object Object],[object Object],[object Object]

Memoria virtual usando paginación ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Fallos de página ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ilustración Fallo de Página Rutina atención Fallo Página CPU i 1 2 3 4 5 6 tabla de página DISCO Memoria Física Marco pagina piezas disco Estructura datos SO

Pasos en Fallo de Página ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Paginación por Demanda ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Reemplazo de páginas ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Como se carga un programa? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Parece complicado… Cómo que esto funciona? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Paginación por Demanda y Conjunto de trabajo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Cuando la Memoria es Escasa? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Fallo de Páginas 2 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Reemplazamiento de Páginas ,[object Object],[object Object],[object Object],[object Object]

Algoritmos de Reemplazo Optimo Algoritmo de Belady ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmo de Reemplazo 2 : FIFO ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmo de Reemplazo 3 : Least Recently Used (LRU) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Aproximación para LRU ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmo de Reemplazo 4 : LRU Reloj ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Asignando Marcos de Páginas ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Asignando Marcos de Páginas cont ,[object Object],[object Object],[object Object],[object Object],[object Object]

Conjunto de trabajo ( Working set ) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Conjunto de trabajo ,[object Object],[object Object],[object Object],[object Object],[object Object],WS(t1,10) = {1, 2, 5, 7} 2 1 5 7 7 7 7 7 5 1 6 2 9 3 7

Algoritmo de Reemplazo 5: usando Conjunto de trabajo ( Working Set ) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmo de Reemplazo 6: Frecuencia de Fallo de Página ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Frecuencia fallos de página Número de marcos asignados por proceso Razón de fallos de página Umbral superior Umbral inferior Aumentar número de marcos Disminuir número de marcos

Fallos de página Número de marcos asignados por proceso Número de referencias a memoria entre fallos de página Qué pasa? Qué pasa? Donde es mejor operación?

Rendimiento con Paginación con Demanda ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Hiperpaginación ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Hiperpaginación Numero de procesos activos Nivel de multiprogramación %Utilización de CPU o Productividad (reqs/segs) Qué ocurre aquí?

Resumen ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Pag Demanda Reemplazamiento

Recomendados

Recomendados

Más contenido relacionado

Destacado

Destacado (20)

Similar a Pag Demanda Reemplazamiento

Similar a Pag Demanda Reemplazamiento (20)

Más de Stefano Salvatori

Más de Stefano Salvatori (20)

Pag Demanda Reemplazamiento