UTNianos

Versión completa: Consulta Memoria, algoritmo reloj modificado, cuando avanza el puntero?
Actualmente estas viendo una versión simplificada de nuestro contenido. Ver la versión completa con el formato correcto.
Hola!!

Estoy haciendo un ejercicio de memoria y dice inicialmente "El puntero del reloj apunta al marco 4"
En el marco 4 está: página 5, Bit de uso = 0.

Tengo una consulta:
Situación 1: llega el pedido de escritura página 40, que NO está en memoria, ¿El algoritmo se fija en el marco 4, o ni bien llega el pedido, primero el puntero avanza y se fija en el marco 5?

Situación 2: llega el pedido de lectura de pagina 32, que SI está en memoria, entonces ¿El algoritmo se fija en el marco 4? ¿Esto se debe a que la página 32 ya estaba en memoria y entonces el puntero no avanza?

Graciasssss!!!
Buenas!

El puntero avanza sólo cuando se trae una página.

En ese ejercicio el puntero apunta al marco 4, entonces en el primer pedido va a empezar a buscar desde ese marco.

Suponiendo que la página 40(escritura) es el primer pedido:

Situación 1: Como la página 40 no está en memoria, empieza a buscar desde el marco 4 (si no fuera el primer pedido, empieza a buscar desde donde quedó el puntero), el puntero no se avanza hasta que no se reemplazó la página, y cuando lo hace, termina apuntando al marco siguiente al de la víctima, es decir al marco siguiente de donde se reemplazó la página.

Situación 2: Empieza a buscar desde donde quedó el puntero, como la página 32 está en memoria, sólo modifica el bit de uso (el de modificación no porque dice lectura), el puntero NO avanza.

En resumen, si la página está en memoria el puntero no se toca, y si no está, va a apuntar al siguiente del marco donde se reemplazó.

Espero haberte ayudado.
Saludos!
Eso era lo que quería saber!
Muchísimas gracias!! thumbup3
De nada =)
URLs de referencia