Considere la string de referencia de página virtual
1, 2, 3, 2, 4, 1, 3, 2, 4, 1
En un sistema de memoria virtual paginado bajo demanda que se ejecuta en un sistema informático con un tamaño de memoria principal de 3 marcos de página que inicialmente están vacíos. Deje que LRU, FIFO y OPTIMAL indiquen el número de fallas de página bajo la política de reemplazo de página correspondiente. Entonces
(A) ÓPTIMO < LRU < FIFO
(B) ÓPTIMO < FIFO < LRU
(C) ÓPTIMO = LRU
(D) ÓPTIMO = FIFO
Respuesta: (B)
Explicación:
Primero en entrar, primero en salir (FIFO)
Este es el algoritmo de reemplazo de página más simple. En este algoritmo, el sistema operativo realiza un seguimiento de todas las páginas en la memoria en una cola; la página más antigua está al principio de la cola. Cuando es necesario reemplazar una página, se selecciona la página que está al frente de la cola para eliminarla.
Reemplazo óptimo de página:
en este algoritmo, se reemplazan las páginas que no se usarán durante la mayor cantidad de tiempo en el futuro. Usado menos recientemente (LRU) En esta página de algoritmo, se reemplazará el que se usó menos recientemente.
Solución:
la string de referencia de la página virtual es 1, 2, 3, 2, 4, 1, 3, 2, 4, 1 el tamaño de los marcos de las páginas de memoria principal es 3.
Para FIFO: el número total de fallas de página es 6 (representado en rojo)
Para óptimo: el número total de fallas de página es 5 (representado en rojo)
Para LRU: el número total de fallas de página es 9 (representado en rojo)
El Óptimo será 5, FIFO 6 y LRU 9. Entonces, OPTIMAL < FIFO < LRU opción (B) es la respuesta correcta. Consulte https://www.geeksforgeeks.org/operating-systems-set-5/
Esta solución es aportada por Nitika Bansal
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