SO - Preguntas clase T8

¿Cuál es una propiedad de los algoritmos de pila?. La propiedad de Belady. Muestra menos eficiencia que FIFO en sistemas multiprogramados. Sólo puede utilizarse en sistemas de memoria local. Si una página no produce fallo con m marcos, tampoco con m+1. El número de fallos no varía si aumenta el número de marcos.

Si deseas implementar el algoritmo de sustitución de páginas óptimo (OPT) en un sistema donde se simula una carga de trabajo realista, ¿Qué condiciones asegurarían una implementación efectiva?. Establecer una lista de prioridad para las páginas de cada proceso. Habilitar el bit de referencia para las páginas en uso. Ajustar los marcos asignados a cada proceso dinámicamente. Permitir la observación de patrones de uso mediante trazas de programas. Conocer la secuencia completa de referencias de cada proceso.

En un sistema de memoria virtual, se observa una alta tasa de fallos de página en caliente. ¿Qué cambios en la estrategia de paginación podrían reducir esta tasa sin afectar el rendimiento global?. Cambiar a un modelo de paginación con carga bajo demanda. Aplicar la sustitución por segunda oportunidad para las páginas de procesos críticos. Incrementar la frecuencia de muestreo del bit R en el algoritmo de envejecimiento. Asignar más marcos a los procesos de mayor frecuencia de fallos. Reducir el tamaño del conjunto de trabajo observado.

En un sistema que utiliza el criterio de reemplazo FIFO, ¿Cómo optimizarías la gestión de memoria en situaciones de alta rotación de procesos?. Implementando un límite de tiempo de retención en la cola de páginas. Asignando un mínimo de marcos a cada proceso activo. Utilizando un demonio de paginación para reservar marcos libres. Combinando el FIFO con el método de segunda oportunidad. Integrando un algoritmo LRU para las páginas que llevan más tiempo sin usarse.

En un sistema con memoria virtual y utilizando el algoritmo LRU, ¿qué pasos deberías seguir para reducir el número de fallos de página cuando se presenta un aumento inesperado de la carga de trabajo?. Aplicar el modelo de conjunto de trabajo para ajustar dinámicamente los marcos asignados. Reducir el tamaño del espacio de direcciones lógicas. Asignar marcos adicionales a los procesos con mayor frecuencia de fallos. Habilitar la carga anticipada de páginas. Cambiar temporalmente a un algoritmo FIFO para reducir la sobrecarga de memoria.

¿Qué ocurre en el método de carga de páginas por anticipado en relación con la localidad espacial?. Utiliza marcos sobrantes del conjunto de trabajo. Optimiza los índices de valoración. Reduce el tiempo de acceso cargando páginas cercanas. Mejora la eficiencia al predecir fallos. Incrementa la cantidad de páginas en hiperpaginación.

En el modelo de conjunto de trabajo, ¿qué ocurre si un proceso tiene menos marcos que páginas en su conjunto de trabajo?. Se reduce la probabilidad de rearranque en caliente. Disminuye el número de fallos de página. Se produce hiperpaginación. Aumenta el uso de memoria. Se liberan marcos sobrantes.

¿Cuáles son consecuencias directas de aplicar un criterio global de sustitución en sistemas multiprogramados?. Los procesos menos activos tienen más prioridad en la sustitución. Se evita la hiperpaginación. Se ajusta el número de marcos asignados dinámicamente. La eficiencia en la selección de páginas se incrementa. La frecuencia de fallos de página disminuye.

¿Qué características definen al algoritmo de sustitución por envejecimiento?. Incrementa el valor de los bits de forma acumulativa. Permite distinguir entre accesos recientes y lejanos. Utiliza bits de envejecimiento para elegir páginas con menor valor. Realiza muestreo periódico con bit R para identificar uso reciente. Mantiene una lista circular de páginas.

¿Cuándo se aplica el algoritmo WS-Clock?. Para evitar hiperpaginación en multiprogramación. Para reducir los marcos libres. En entornos de memoria compartida. Para organizar el conjunto de trabajo observado. Para gestionar páginas sin bit R.

¿Qué se busca con el modelo de conjunto de trabajo?. Predecir las páginas que serán necesarias en el futuro inmediato. Aumentar el número de páginas en hiperpaginación. Reducir la frecuencia de fallos de página. Minimizar el uso de bit R. Adaptar dinámicamente el tamaño del conjunto.

En un sistema multiprogramado, el proceso A sufre de hiperpaginación mientras el proceso B no. ¿Qué estrategias serían eficaces para mitigar este problema sin afectar significativamente a B?. Incrementar los marcos asignados a A temporalmente y reducir los de B. Implementar un criterio de sustitución local para el proceso A. Aplicar la carga anticipada para las páginas de A. Habilitar un modelo de conjunto de trabajo específico para A. Utilizar sustitución por envejecimiento en lugar de FIFO para A.

En el método NRU, ¿Qué sucede si una página candidata tiene el bit R activado?. Se da una segunda oportunidad. Se pasa al final de la lista. Se elimina de inmediato. Se cambia el bit M. Se incrementa un contador de antigüedad.

¿Cuál es el objetivo de un demonio de paginación?. Mantener una reserva de marcos libres. Retirar páginas inactivas de procesos activos. Ejecutar cuando un proceso alcanza su conjunto de trabajo. Evitar los fallos de página por sobrecarga. Actualizar constantemente el bit R de cada página.

¿Cuándo es ideal aplicar la carga de páginas por conjunto de trabajo?. Para reducir el tamaño de la lista de páginas. En procesos que se reactiven tras inactividad. En sistemas con criterio de sustitución local. Para reorganizar la lista de marcos. Para optimizar los accesos al conjunto de trabajo en frío.

En el método de tercera oportunidad, ¿Qué bit se utiliza adicionalmente al bit R y M?. Bit M’. Bit de modificación avanzada. Bit temporal de antigüedad. Bit de registro acumulativo. Bit P de prioridad.

¿Cuáles son las ventajas de la sustitución de páginas usando el criterio LRU?. Se adapta bien a la localidad temporal. Bajo uso de memoria. Minimización de fallos de página en caliente. Reducción de la probabilidad de hiperpaginación. Fácil implementación.

¿Qué define el algoritmo FIFO en comparación con LRU?. Mantiene una lista circular. Es menos susceptible a la anomalía de Belady. Prioriza las páginas más antiguas. Utiliza un contador para cada página. Tiene una menor sobrecarga de memoria.

¿Qué significa que un criterio tenga la propiedad de pila?. Que mantiene una lista de páginas ordenada. Que garantiza menos fallos en cada ampliación de marcos. Que minimiza los fallos de página en sistemas de multiprogramación. Que evita la anomalía de Belady. Que reduce los accesos a disco.

¿Qué caracteriza a la sustitución aleatoria?. Implementación trivial. Da resultados subóptimos comparado con LRU. Solo expulsa páginas con bit R a cero. Se utiliza solo en sistemas de baja memoria. Criterio óptimo en entornos de alta multiprogramación.