Sistemas operativos. Memoria Virtual

More documents

Recommendations

Info

Algoritmos de reemplazo de página Aproximaciones LRU Algoritmo segunda Oportunidad: ejemplo ◮ La cadena de referencia 2 3 2 1 5 2 4 5 3 2 5 2 con tres marcos produce 5 fallos () Sistemas operativos. Memoria Virtual April 30, 2012 32 / 58
Algoritmos de reemplazo de página Aproximaciones LRU Variaciones del algoritmo de Segunda Oportunidad ◮ Utilizando la cola circular de páginas pero con el par de bits (referencia,modificacion) 1 A partir del índice actual se busca la primera página con (0,0) y se reemplaza 2 Si no se encuentra ninguna, se vuelve a recorrer la cola, buscando una página con (0,1). La primera que se encuentra es la que se reemplaza. Al mismo tiempo que se busca se van limpiando los bits de referencia de las páginas por las que se pasa 3 Si no se encuentra ninguna se vuelve al paso 1 () Sistemas operativos. Memoria Virtual April 30, 2012 33 / 58
Page 1 and 2: Sistemas operativos. Memoria Virtua
Page 3 and 4: Introducción Introducción Paginac
Page 5 and 6: Introducción Memoria Virtual ◮ E
Page 7 and 8: Paginación bajo demanda Paginació
Page 9 and 10: Paginación bajo demanda Paginació
Page 11 and 12: Paginación bajo demanda Rendimient
Page 13 and 14: Reemplazo de páginas y asignación
Page 19 and 20: Algoritmos de reemplazo de página
Page 25 and 26: Algoritmo Algoritmos de reemplazo d
Page 31: Algoritmos de reemplazo de página
Page 37 and 38: Hiperpaginación Hiperpaginación (
Page 39 and 40: Principio de localidad Localidad de
Page 41 and 42: Principio de localidad Localidad de
Page 43 and 44: Modelo del Working Set Working Set
Page 45 and 46: Modelo del Working Set Working Set
Page 47 and 48: Frecuencia del fallo de página Int
Page 49 and 50: Frecuencia del fallo de página Fre
Page 51 and 52: Segmentación bajo demanda Segmenta
Page 53 and 54: Segmentación bajo demanda Segmenta
Page 55 and 56: Otras consideraciones Otras conside
Page 57 and 58: Otras consideraciones #include #de

Sistemas operativos. Memoria Virtual

Create successful ePaper yourself

Delete template?

Save as template?