Este documento describe la memoria paginada y el proceso de paginación. Explica que la paginación divide la memoria lógica de cada proceso en bloques de tamaño consistente llamados páginas. También describe las estructuras de datos como la tabla de páginas y marco de páginas que se usan para la paginación. Finalmente, resume varios algoritmos comunes de reemplazo de páginas como FIFO, LRU y segunda oportunidad.

1. MEMORIA PAGINADA Y PROCESO DE PAGINACIÓN

2. ¿Qué entendemos por Paginación?

3. Consiste en considerar el espacio de direcciones lógicas de cada proceso como un conjunto de bloques de tamaño consistente llamados Páginas

4. Tradicionalmente el soporte para la paginación se realiza mediante hardware. Sin embargo, algunos diseños recientes implementan los mecanismos de paginación integrando estrechamente el hardware y el sistema operativo.

5. Definiciones Preliminares MARCO DE PAGINA PAGINA TABLADEPAGINA

6. Paginación Simple (asignación de paginas a marcos libres) Memoriaprincipal Numero de marco b) Carga del proceso A c) Carga del proceso B a) Quince paginas libres

7. Paginación Simple Memoria principal Numero de marco f) Carga del proceso D e) Expulsión del proceso B d) Carga del proceso C

8. Estructuras de datos para el ejemplo de la figura 1 en el periodo de tiempo (t). 0 0 0 0 0 1 1 1 1 1 2 2 2 2 Línea de Marcos Libres 3 3 3 Tabla de Paginas del Proceso B 4 Tabla de Paginas del Proceso A Tabla de Paginas del Proceso C Tabla de Paginas del Proceso D

9. ALGORITMOS DE REEMPLAZO DE PÁGINAS

10. ALGORITMO ÓPTIMO

11. ALGORITMO NO USADOS RECIENTEMENTE (NRU)

12. ALGORITMO PRIMERO QUE ENTRA, PRIMERO QUE SALE (FIFO)

13. ALGORITMO DE SEGUNDA OPORTUNIDAD Funcionamiento del Algoritmo de Segunda Oportunidad. A.- Páginas Ordenadas en Orden FIFO. B.-Lista de Páginas si ocurre una falla de páginas en el tiempo 20 y A tiene su bit R encendido

14. ALGORITMO POR RELOJ

15. ALGORITMO DE REEMPLAZO DE PÁGINAS MENOS RECIENTEMENTE USADAS (LRU) LRU Empleando una Matriz.

16. Reemplazo de Páginas por el Algoritmo LRU.

17. Conclusiones