PUERTA | PUERTA CS 2020 | Pregunta 63

Considere un sistema de paginación que usa una tabla de páginas de 1 nivel que reside en la memoria principal y un TLB para la traducción de direcciones. Cada acceso a la memoria principal toma 100 ns y la búsqueda de TLB toma 20 ns. Cada transferencia de página hacia/desde el disco toma 5000 ns. Suponga que la tasa de aciertos de TLB es del 95 %, la tasa de errores de página es del 10 %. Suponga que para el 20 % del total de fallas de página, se debe volver a escribir una página sucia en el disco antes de que se lea la página requerida del disco. El tiempo de actualización de TLB es insignificante.

El tiempo promedio de acceso a la memoria en ns (redondeado a 1 decimal) es ___________.

Nota: esta pregunta era de tipo numérico.
(A) 154.5
(B) 155
(C) 755
(D) 725

Respuesta: (A)
Explicación: Dado,

M = 100 ns
T = 20 ns
D = 5000 ns

h = 0.95

p = 0.1, 
(1-p) = 0.9

d = 0.2, 
(1-d) = 0.8 

Por lo tanto, el tiempo promedio de acceso a la memoria,

= h×(T+M) + (1-h)[(1-p)×2M + p[(1-d)[D+M] + d(2D+M)] + T]
= 0.95×(20+100) + (1-0.95)[(1-0.1)×200 + (0.1)[(1-0.2)[5000+100] + (0.2)(10000+100)] + 20]
= 154.5 (in ns) 

La opción (A) es correcta.
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *