Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

RLU

El algoritmo de sustitución de páginas menos recientemente usadas
by

maria quiroz

on 20 April 2010

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of RLU

algoritmo de sustitucion de pagina RLU
(Menos Recientemente Usado) Se desaloja la página que haya estado más tiempo sin usarse. ejemplo:
tenemos una reserva de marcos fija de 3
referencia a 5 paginas diferentes.
flujo de paginas:2 3 2 1 5 2 4 5 3 2 5 2 tiene menos porbabilidad de volver a tener referencias en un futuro proximo. su implantacion presenta problemas:
necesario mantener una lista enlazada de todas las páginas en la memoria, en donde la página de uso más reciente esté al principio de la lista y la de uso menos reciente al final. La dificultad estriba en que la lista debe actualizarse en cada referencia a la memoria. La búsqueda de una página en la lista, su eliminación y posterior traslado al frente de la misma puede ser una operación que consuma mucho tiempo. Es preciso un hardware especial (caro), o bien determinar una solución aproximada mediante software.
Analicemos ahora un segundo algoritmo LRU en hardware En una máquina con n marcos, el hardware LRU puede utilizar una matriz de nxn bits, cuyos datos iniciales son todos cero. En una referencia al marco k, el hardware primero activa todos los bits del renglón k y desactiva después todos los bits de la columna k. En cualquier instante, la fila cuyo valor en binario es mínimo es el marco utilizado menos recientemente, la fila con el siguiente valor más pequeño es el segundo marco utilizado menos recientemente, etc. remplazo RLU con uso de matriz
Full transcript