Fundamentos de la Sección Crítica y Gestión de Memoria Virtual

Requisitos de la Sección Crítica

Para garantizar la integridad de los datos en entornos concurrentes, se deben cumplir las siguientes condiciones:

• Exclusión mutua: Nunca pueden estar dos procesos a la vez dentro de la sección crítica.
• Progreso (ausencia de interbloqueo): Si la sección crítica está libre y algún proceso quiere entrar, alguno debe poder acceder; no pueden quedarse todos esperando indefinidamente.
• Espera limitada: Si un proceso desea entrar, no puede quedarse esperando eternamente mientras otros acceden de forma reiterada.
• Ausencia de inanición: Ningún proceso debe ser ignorado permanentemente; todos deben tener la oportunidad de entrar.

Algoritmos de Reemplazo de Páginas: LRU y LFU

Los algoritmos LRU (Least Recently Used) y LFU (Least Frequently Used) no se implementan de forma exacta debido a su alta complejidad y coste computacional:

• LRU: Requiere conocer qué página fue utilizada hace más tiempo. Registrar el orden exacto de todos los accesos a memoria supone un coste elevado en hardware y software.
• LFU: Necesita contar cuántas veces se usa cada página. El inconveniente es que una página muy utilizada al inicio puede permanecer protegida innecesariamente debido a un contador alto, aunque ya no sea requerida.

Estos obstáculos se superan mediante aproximaciones, como el algoritmo del reloj o de segunda oportunidad, que utilizan bits de uso o referencia para lograr un comportamiento eficiente con un coste reducido.

Impacto del Tamaño de Página en la Memoria

El tamaño de página es un factor determinante en el uso de la memoria y la frecuencia de los fallos de página:

Páginas pequeñas

Reducen la fragmentación interna al desperdiciar menos espacio vacío. Sin embargo, aumentan el tamaño de la tabla de páginas y pueden incrementar los fallos de página, ya que se carga menos información en cada acceso.

Páginas grandes

Simplifican la tabla de páginas y cargan más información por fallo, lo cual es eficiente si los datos son contiguos. No obstante, aumentan la fragmentación interna y pueden desperdiciar memoria al cargar datos innecesarios.

Equilibrio óptimo

La recomendación técnica es utilizar un tamaño de página intermedio para equilibrar el uso de memoria, el tamaño de las tablas y la tasa de fallos de página.