Sistemas operativos. Memoria Virtual

More documents

Recommendations

Info

Algoritmos de reemplazo de página Algoritmos clásicos de reemplazo de página Algoritmo LRU ◮ Reemplaza la página menos recientemente usada (Least Recently Used) ◮ Es como el óptimo pero con la cadena de referencias invertida en el tiempo ◮ Produce buenos resultados puesto que por el principio de localidad temporal, páginas referenciadas recientemente es probable que sean referenciadas proximamente ◮ Se adapta muy bien a la localidad del programa () Sistemas operativos. Memoria Virtual April 30, 2012 26 / 58
Algoritmos de reemplazo de página Algoritmos clásicos de reemplazo de página Algoritmo LRU ◮ Dos posibles implementaciones ◮ Contadores Se asocia a cada página un contador que representa el instante en que fue referenciada, pudiendo determinar la que hace más tiempo que no se referencia por el valor del contador ◮ Lista Cada página referenciada se coloca al final de una lista, la primera de la lista es la que hace más tiempo que no se referencia ◮ Ninguna de las implementaciones es factible por la carga que supondría manejar los contadores (o la lista) con cada referencia a memoria () Sistemas operativos. Memoria Virtual April 30, 2012 27 / 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: Algoritmo Algoritmos de reemplazo d
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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?