Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Consulta Memoria, algoritmo reloj modificado, cuando avanza el puntero?
Autor Mensaje
shecoop Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 113
Agradecimientos dados: 18
Agradecimientos: 29 en 14 posts
Registro en: Mar 2010
Mensaje: #1
Consulta Memoria, algoritmo reloj modificado, cuando avanza el puntero? Ejercicios Sistemas Operativos
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!!!
21-07-2013 15:13
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Leeo.- Sin conexión
Empleado del buffet
Give me the blues.
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 6
Agradecimientos dados: 7
Agradecimientos: 5 en 2 posts
Registro en: Feb 2013
Mensaje: #2
RE: Consulta Memoria, algoritmo reloj modificado, cuando avanza el puntero?
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!
21-07-2013 16:46
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Leeo.- recibio 1 Gracias por este post
shecoop (21-07-2013)
shecoop Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 113
Agradecimientos dados: 18
Agradecimientos: 29 en 14 posts
Registro en: Mar 2010
Mensaje: #3
RE: Consulta Memoria, algoritmo reloj modificado, cuando avanza el puntero?
Eso era lo que quería saber!
Muchísimas gracias!! thumbup3
21-07-2013 18:30
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Leeo.- Sin conexión
Empleado del buffet
Give me the blues.
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 6
Agradecimientos dados: 7
Agradecimientos: 5 en 2 posts
Registro en: Feb 2013
Mensaje: #4
RE: Consulta Memoria, algoritmo reloj modificado, cuando avanza el puntero?
De nada =)
21-07-2013 18:56
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.