LOGO
MEMORIA PAGINADA Y PROCESO DE PAGINACIÓN
MEMORIA PAGINADA Y PROCESO DE PAGINACIÓN
¿Qué entendemos por Paginación?
Consiste en considerar el espacio de
direcciones lógicas de cada proceso
como un conjunto de bloques de
tamaño consistente llamados
Páginas
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.
Definiciones Preliminares
PAGINA
TABLA DE
PAGINA
MARCO DE PAGINA
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Paginación Simple (asignación de paginas a marcos libres)
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Numero de marco
Memoria principal
A0
A1
A2
A3
A0
A1
A2
A3
B0
B1
B2
a) Quince paginas libres b) Carga del proceso A c) Carga del proceso B
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Paginación Simple
A0
A1
A2
A3
B0
B1
B2
C0
C1
C2
C3
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Numero de marco
Memoria principal
A0
A1
A2
A3
C0
C1
C2
C3
A0
A1
A2
A3
D0
D1
D2
C0
C1
C2
C3
D3
D4
d) Carga del proceso C f) Carga del proceso De) Expulsión del proceso B
0
1
2
3
7
8
9
10
4
5
6
11
12
13
14
Tabla de Paginas del Proceso A
Tabla de Paginas
del Proceso
B
Tabla de Paginas
del Proceso C
Tabla de Paginas
del Proceso D
Línea de Marcos Libres
0
1
2
3
0
1
2
0
1
2
3
0
1
2
3
4
0
1
Estructuras de datos para el ejemplo de la figura 1 en el periodo de tiempo (t).
ALGORITMOS DE REEMPLAZO DE PÁGINAS
ALGORITMO ÓPTIMO
ALGORITMO NO USADOS RECIENTEMENTE (NRU)
ALGORITMO PRIMERO QUE ENTRA, PRIMERO QUE SALE (FIFO)
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
ALGORITMO POR RELOJ
ALGORITMO DE REEMPLAZO DE PÁGINAS MENOS RECIENTEMENTE USADAS (LRU)
LRU Empleando una Matriz.
Reemplazo de Páginas por el Algoritmo LRU.
Conclusiones