PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 60

Un sistema de archivos utiliza un caché en memoria para almacenar en caché los bloques de disco. La tasa de fallas del caché se muestra en la figura. La latencia para leer un bloque del caché es de 1 ms y para leer un bloque del disco es de 10 ms. Suponga que el costo de verificar si existe un bloque en el caché es insignificante. Los tamaños de caché disponibles son múltiplos de 10 MB.

El tamaño de caché más pequeño requerido para garantizar una latencia de lectura promedio de menos de 6 ms es _______ MB.
(A) 10
(B) 20
(C) 30
(D) 40

Respuesta: (C)
Explicación: cuando la CPU necesita buscar datos y los encuentra en la memoria caché, se llama HIT, de lo contrario, MISS. Si no se encuentran datos en el dolor, la CPU los busca en la memoria principal.
Considere que x es la relación MISS, entonces (1-x) sería la relación HIT.
Siempre que hay un golpe, la latencia es de 1 ms y de 10 ms en caso de fallo.
Tiempo de lectura de la memoria principal (disco) para todos los errores = x * 10 ms
Tiempo de lectura de todos los aciertos del caché = (1-x)*1 ms
Tiempo promedio: 10x + 1 -x = 9x + 1
Como se pregunta en la pregunta, la latencia de lectura promedio debe ser inferior a 6 ms.

9x +1 < 6
9x < 5
x < 0.5556

Para 20 MB, la tasa de fallas es del 60 % y para 30 MB, es del 40 %. Por lo tanto, el tamaño de caché más pequeño requerido para garantizar una latencia de lectura promedio de menos de 6 ms es de 30 MB.

Cuestionario de esta pregunta