Algoritmos de Selección resueltos

Problemas resueltos

Para aclarar algunas dudas que he visto esta mañana, pongo aquí el primero de los ejercicios de Algoritmos de Sustitución en Cache resuelto y explicado.

  • Cadena de peticiones 7 5 9 7 5 6 3 7 8 5 2 6.
  • Paso a paso del FIFO
    • 7
    • 7 5
    • 7 5 9
    • 7 5 9   Acierto
    • 7 5 9   Acierto
    • 6 5 9  Sale el 7
    • 6 3 9  Sale el 5, aunque tenga dado un acierto, el FIFO lo saca porque ha llegado el segundo y va a salir el segundo.
    • 6 3 7  Sale el 9
    • 8 3 7  Sale el 6
    • 8 5 7  Sale el 3
    • 8 5 2  Sale el 7
    • 6 5 2  Sale el 8
  • Paso a paso del FIFO segunda oportunidad
    • 7
    • 7 5
    • 7 5 9
    • 7¹ 5 9   Acierto
    • 7¹ 5¹ 9   Acierto
    • 7 5 6  El 7 y el 5 están en segunda oportunidad
    • 3 5 6
    • 3 7 6
    • 3 7 8
    • 5 7 8
    • 5 2 8
    • 5 2 6
  • Paso a paso del LRU
    • 7
    • 7 5
    • 7 5 9
    • 7 5 9   Acierto
    • 7 5 9   Acierto
    • 7 5 6  El 7 y el 5 acaban de ser referenciados
    • 3 5 6
    • 3 7 6
    • 3 7 8
    • 5 7 8
    • 5 2 8
    • 5 2 6

Podéis poner vuestros resultados en los comentarios.

Originally posted 2010-10-26 15:54:39.

3 Responses to “ Algoritmos de Selección resueltos ”

  1. bcn3098 dice:

    Buenas noches,Juan Luis.Mirando los algoritmos,FIFO y LRU,me ha surgido una duda:cuando  da acierto,¿los valores deben tenerse en cuenta para el siguiente paso?.Gracias,hasta mañana.

  2. Alberto dice:

    En los algoritmos FIFO 2ª cuando:
    8 F 7 8 9    el 8 acaba de entrar
    9 A 7 8 9′
    2 F 2 8 9    el 9 pierde su 2ª oportunidad 
    6 F 2 8 6    por que el 9 era el que mas tiempo llevaba ó
    6 F 2 6 9    por que aunque sea el 9 el que mas tiempo lleva               dentro pero cuando perdió su 2ª oportunidad también le paso ya el turno.

  3. Alberto dice:

    El comentario iba bien escrito pero ha salido como le ha parecido.

Deja un comentario

Disculpa, debes iniciar sesión para escribir un comentario.