¿Son correctos los siguientes reemplazos de página FIFO y LRU?

  • Se produce un error de página cuando la página referenciada por la CPU no se puede asignar a ningún marco en la memoria principal (o TLB).
  • En este caso, tiene 3 cuadros en la memoria principal. Entonces, cada columna puede considerarse como marcos de memoria actuales.
  • Ahora sabe cuándo se producirá un error de página (siempre que la página referenciada no se encuentre en los marcos de memoria actuales).

  • Has dibujado el reemplazo FIFO INCORRECTO . Voy a omitir dibujar los marcos donde no se produjo el error de página.

1 2 1 3 1 4 3 4 2 1 2
1 1 1 4 4 4
2 2 2 1 1
3 3 3 2

Número de fallas de página en este caso = 6


  • El reemplazo de LRU dibujado por usted también es INCORRECTO . No sé qué piensas de eso. Entonces, ésta es la cuestión. Debe reemplazar la página menos utilizada recientemente en la memoria principal en caso de falla de página

1 2
1 1
2

Ahora viene la página 1: ya está en la memoria principal, ver arriba. para que no se produzca un fallo de página, la página utilizada menos recientemente en la memoria principal ahora es el 2 en la segunda fila.

1 2 1
1 1
2

Ahora viene la página 3: no está en la memoria principal, ver arriba. entonces ocurre una falla en la página. La página menos utilizada recientemente sigue siendo 2.

1 2 1 3
1 1 1
2 2
3

Ahora viene la página 1: no se produce un error de página. Así que no necesitamos reemplazar nada, el marco 1 se usa directamente desde la memoria principal. La página utilizada menos recientemente sigue siendo 2

1 2 1 3 1
1 1 1
2 2
3

Ahora viene la página 4: se produce un error de página. Entonces necesitamos reemplazar el 2 de la segunda fila. La página utilizada menos recientemente en la memoria principal ahora es la 3 en la última fila.

1 2 1 3 1 4
1 1 1 1
2 2 4
3 3

Creo que realmente deberías continuar desde aquí. Esta debería ser la respuesta
1 2 1 3 1 4 3 4 2 1 2
1 1 1 1 2 2
2 2 4 4 4
3 3 3 1
Número de fallas de página = 6

La página menos utilizada recientemente es esencialmente la misma que la página más lejana (más a la izquierda) (solo la primera aparición) .


  • Reemplazo óptimo de la página: se reemplaza la página que no se utilizará durante más tiempo en el futuro (o que no se utilizará en absoluto). En términos simples, la página que está más alejada (más a la derecha) (solo la primera aparición) en la cadena de reemplazo será reemplazada .
  • Es teóricamente óptimo.
  • No es práctico porque no es posible tener conocimiento previo de qué página se necesitará en el futuro.
  • Pruébelo y compruebe a continuación si mis reemplazos son correctos o no? Hazme saber 😛 !!!

1 2 1 3 1 4 3 4 2 1 2
1 1 1 4 1
2 2 2 2
3 3 3
Número de fallas de página = 5


Las correcciones son bienvenidas 🙂

H- Hit
Señorita

1. FIFO – Reemplazar la página más antigua
M, M, H, M, H, M, H, H, H, M, M
Número de fallas de página = 6

2. LRU : reemplace la página que no se ha utilizado durante el período de tiempo más largo.
M, M, H, M, H, M, H, H, M, M, H
Número de fallas de página = 6

3. OPTIMAL : reemplace la página que no se utilizará durante el período de tiempo más largo.

M, M, H, M, H, M, H, H, H, M, H
Número de fallas de página = 5

Óptimo tiene la tasa de falla de página más baja .

En su solución, por ejemplo en el caso FIFO, cuando se hace una segunda referencia a la página 1, no se le asignará el marco vacío ya que ya lo hemos asignado la primera vez y aún no se ha reemplazado. será un caso de éxito de página y el marco vacío se asignará a la próxima referencia para la página 3.
Lo mismo también está mal en LRU.

Falla F

H-Hit

FCFS:

F, F, H, F, H, F, H, H, H, F, F

Índice de fallas de página = 6.

La configuración del marco de página por fin es 4,1,2.

LRU:

F, F, H, F, H, F, H, H, F, F, H

Índice de fallas de página = 6.

La configuración del marco de página por fin es 2,4,1.

LFU:

F, F, H, F, H, F, H, H, F, H, H

Índice de fallas de página = 5.

La configuración del marco de página por fin es 1,4,2.

La solución óptima tendrá la tasa de fallas más baja. Entonces, LRU da la solución óptima.

Gracias.