Clase

Algoritmos de reemplazo de páginas (Sección 3.4)

Cuando ocurre un fallo de memoria, se debe elegir cuál

FIFO

Segunda oportunidad

Reloj

LRU (menos usadas recientemente)

• Cuando hay un fallo de memoria, se hace víctima la página que lleva más tiempo sin ser usada
• Necesita una lista enlazada de todas las páginas en memoria con la más usada en la cabeza y la menos usada en la cola
  • Es caro porque esta lista debe actualizarse en cada acceso a memoria
  • Cada página de la lista tiene un bit $R$ ~

NRU (No usadas recientemente)

Envejecimiento

• Modificación del NFU

Conjunto de trabajo

• Localidad o conjunto de trabajo: Es el conjunto de páginas de memoria que un programa usa en un periodo de tiempo dado
• Sobrepaginado: Se le llama a un programa que produce fallos de página muy frecuentemente
• Prepaginación: ~

WSClock

• Implementa conjunto de trabajo pero está en lugar de en una lista de procesos, tiene una lista circular (reloj)

Políticas de asignación local & global

• Asignación local: Asigna un marco de los que ya están disponibles en memoria principal
• Asignación global: Hace víctima una página de otro proceso

Participación del SO en la paginación

• El SO participa cuando:
  1. Se crea un proceso
  2. Ocurre un fallo de página
  3. ~
  4. ~

Segmentación

• Segmentación: El programador (o compilador) divide el programa marcando a qué secciones va a ir cada parte de la memoria del programa (.data, .code, etc.)
• Segmento: Es una partición de la memoria principal. Estas particiones pueden ser de distintos tamaños y no contiguas
• Con esta estrategia es fácil compartir memoria entre procesos
• El direccionamiento se hace indicando dir = (segmento, offset)

Cap. 4: Sistemas de archivos

• Un archivo se puede pensar como un espacio de direccionamiento para modelar en el disco duro en lugar de la memoria principal
• Un archivo se puede escribir bit por bit, o por registros
• ~

Ejercicios / Ejemplos

Hoja de práctica

![[]]

Preguntas