Considere los datos dados en la pregunta anterior.
La política de reemplazo de páginas usadas menos recientemente (LRU) es una aproximación práctica al reemplazo óptimo de páginas. Para la string de referencia anterior, ¿cuántas fallas de página más ocurren con LRU que con la política de reemplazo de página óptima?
(A) 0
(B) 1
(C) 2
(D) 3
Respuesta: (C)
Explicación: política de reemplazo de LRU: la página que se usó menos recientemente se está reemplazando.
String dada: 1, 2, 1, 3, 7, 4, 5, 6, 3, 1
123 // 1 ,2, 3 //faltas de página
173 ->7
473 ->4
453 ->5
456 ->6
356 ->3
316 ->1
Total 9
En http://quiz.geeksforgeeks.org/gate-gate-cs-2007-question-82/, en reemplazo óptimo fallas totales de la página = 7
Por lo tanto, 2 faltas de página más
La respuesta es C
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