Archivo de la etiqueta: FIFO

Algoritmos de Reemplazo de Páginas: FIFO, LFU, MFU y Segunda Oportunidad

Algoritmos de Reemplazo de Páginas

1. FIFO (First-In, First-Out)

Descripción:

El algoritmo FIFO reemplaza la página que llegó primero a la memoria. Es simple y fácil de implementar, ya que solo necesita recordar el orden de llegada.

Función:

Cuando llega una nueva página y la memoria está llena, FIFO reemplaza la página que ha estado allí más tiempo, sin importar si se ha usado recientemente.

Ejemplo de Implementación:

Secuencia de referencias: [3, 2, 4, 1, 3, 2, 5]
Número de marcos: 3

PasoReferenciaMarcos Seguir leyendo “Algoritmos de Reemplazo de Páginas: FIFO, LFU, MFU y Segunda Oportunidad” »

Análisis de Rendimiento de Caché y Memoria Virtual

CACHÉS

Considerando los datos de la tabla adjunta correspondientes a cachés de correspondencia directa con un tamaño de bloque de 32 bytes, tomados sobre un conjunto de programas de prueba en los que el porcentaje de referencias a instrucciones es del 75%, responde:

A) ¿Qué sistema presenta una menor razón de fallos, el constituido por una caché de instrucciones de 16KB y una caché de datos de 16KB, o el constituido por una caché de 32KB unificada?

SOLUCIÓN: Dado que el 75% de accesos son Seguir leyendo “Análisis de Rendimiento de Caché y Memoria Virtual” »