Un sistema de memoria virtual utiliza la política de sustitución de páginas First In First Out (FIFO) y asigna un número fijo de fotogramas a un proceso. Considere las siguientes declaraciones:
P: Increasing the number of page frames allocated to a process sometimes increases the page fault rate. Q: Some programs do not exhibit locality of reference.
¿Cuál de las siguientes es VERDADERA?
(A) Tanto P como Q son verdaderas, y Q es la razón de P
(B) Tanto P como Q son verdaderas, pero Q no es la razón de P.
(C) P es falsa, pero Q es verdadera
(D) Tanto P como Q son falsas
Respuesta: (B)
Explicación:
Primero en entrar, primero en salir Algoritmos de reemplazo de página: 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 frente de la cola. Cuando es necesario reemplazar una página, se selecciona la página que está al frente de la cola para eliminarla.
Los algoritmos de reemplazo de página FIFO sufren de la anomalía de Belady:
La anomalía de Belady establece que es posible tener más fallas de página al aumentar el número de marcos de página.
Solución:
Declaración P: aumentar la cantidad de marcos de página asignados a un proceso a veces aumenta la tasa de errores de página.
Correcto, ya que el algoritmo de reemplazo de página FIFO sufre de la anomalía de belady que se indica en la declaración anterior.
Declaración P: Algunos programas no muestran la localidad de referencia. Correcto, la localidad a menudo ocurre porque el código contiene bucles que tienden a hacer referencia a arrays u otras estructuras de datos mediante índices. Entonces podemos escribir un programa que no contenga bucles y no muestre la localidad de referencia.
Por lo tanto, tanto la afirmación P como la Q son correctas, pero Q no es la razón de la P, ya que la anomalía de Belady se produce en algunos patrones específicos de referencias a páginas.
Consulte la pregunta 1 de https://www.geeksforgeeks.org/operating-systems-set-13/
Referencia:
https://www.geeksforgeeks.org/page-replacement-algorithms-in-operating-systems/
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