HAY QUE ESCOGER ENTRE :
ALGORITMO OPTIMO
ALGORITMO FIFO
ALGORITMO LRU
ALGORITMO DE LA SEGUNDA OPORTUNIDADel algotimo correcto es:
EL ALGORITMO LRU
EXPLICACION:FIFO: sustituir la que entró primero, con política local
Proceso A: funciona ya que solo usa un marco
Proceso B: funciona, se reemplaza siempre al primero que entró
Proceso C: La referencia a C5 debería reemplazar a C2.
NO CUMPLEÓPTIMO: sustituir el que estará más tiempo sin usarse
Proceso A: funciona ya que solo usa un marco
Proceso B: Al referencia B3 debe sustituir a B2.
NO CUMPLEProceso C: Al referencias C5 no puede distinguir si C2 o C3
No hay suficiente información para evaluar los algoritmos• De la segunda oportunidad o del reloj
• Con bits referenciado y modificado
Índice 