Problema de paginación en memoria virtual - Verónica Valencia

Qué algiritmo y qué estrategia de sustitución se ha utilizado???

Se utiliza:
* Algoritmo LRU
* Estrategia de reemplazo local

El algoritmo LRU, consiste en sustituir el que está más tiempo sin usarse:
* Proceso A: funciona, ya que sólo usa un marco
* Proceso B: funciona.
* Proceso C: funciona.
**Los círculos de igual color corresponden con la página que lleva más tiempo sin usarse

Este algoritmo es una buena aproximación al óptimo y se basa en al observación de que las páginas de uso frecuente en las últimas instrucciones se utilizan con cierta probabilidad en las siguientes. El LRU tiene un mejor rendimiento en cuanto al tiempo de aprovechamiento del CPU y del uso de la memoria.


<script src='http://img593.imageshack.us/shareable/?i=lru0.jpg&p=tl' type='text/javascript'></script><noscript></noscript>