SISTEMA DE PAGINACIÓN
-
Upload
shirley-contreras-ulloa -
Category
Documents
-
view
5.299 -
download
0
description
Transcript of SISTEMA DE PAGINACIÓN
![Page 1: SISTEMA DE PAGINACIÓN](https://reader031.fdocument.pub/reader031/viewer/2022020716/55858055d8b42abb148b4917/html5/thumbnails/1.jpg)
LOGO
MEMORIA PAGINADA Y PROCESO DE PAGINACIÓN
MEMORIA PAGINADA Y PROCESO DE PAGINACIÓN
![Page 2: SISTEMA DE PAGINACIÓN](https://reader031.fdocument.pub/reader031/viewer/2022020716/55858055d8b42abb148b4917/html5/thumbnails/2.jpg)
¿Qué entendemos por Paginación?
![Page 3: SISTEMA DE PAGINACIÓN](https://reader031.fdocument.pub/reader031/viewer/2022020716/55858055d8b42abb148b4917/html5/thumbnails/3.jpg)
Consiste en considerar el espacio de
direcciones lógicas de cada proceso
como un conjunto de bloques de
tamaño consistente llamados
Páginas
![Page 4: SISTEMA DE PAGINACIÓN](https://reader031.fdocument.pub/reader031/viewer/2022020716/55858055d8b42abb148b4917/html5/thumbnails/4.jpg)
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.
![Page 5: SISTEMA DE PAGINACIÓN](https://reader031.fdocument.pub/reader031/viewer/2022020716/55858055d8b42abb148b4917/html5/thumbnails/5.jpg)
Definiciones Preliminares
PAGINA
TABLA DE
PAGINA
MARCO DE PAGINA
![Page 6: SISTEMA DE PAGINACIÓN](https://reader031.fdocument.pub/reader031/viewer/2022020716/55858055d8b42abb148b4917/html5/thumbnails/6.jpg)
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
![Page 7: SISTEMA DE PAGINACIÓN](https://reader031.fdocument.pub/reader031/viewer/2022020716/55858055d8b42abb148b4917/html5/thumbnails/7.jpg)
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
![Page 8: SISTEMA DE PAGINACIÓN](https://reader031.fdocument.pub/reader031/viewer/2022020716/55858055d8b42abb148b4917/html5/thumbnails/8.jpg)
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).
![Page 9: SISTEMA DE PAGINACIÓN](https://reader031.fdocument.pub/reader031/viewer/2022020716/55858055d8b42abb148b4917/html5/thumbnails/9.jpg)
ALGORITMOS DE REEMPLAZO DE PÁGINAS
![Page 10: SISTEMA DE PAGINACIÓN](https://reader031.fdocument.pub/reader031/viewer/2022020716/55858055d8b42abb148b4917/html5/thumbnails/10.jpg)
ALGORITMO ÓPTIMO
![Page 11: SISTEMA DE PAGINACIÓN](https://reader031.fdocument.pub/reader031/viewer/2022020716/55858055d8b42abb148b4917/html5/thumbnails/11.jpg)
ALGORITMO NO USADOS RECIENTEMENTE (NRU)
![Page 12: SISTEMA DE PAGINACIÓN](https://reader031.fdocument.pub/reader031/viewer/2022020716/55858055d8b42abb148b4917/html5/thumbnails/12.jpg)
ALGORITMO PRIMERO QUE ENTRA, PRIMERO QUE SALE (FIFO)
![Page 13: SISTEMA DE PAGINACIÓN](https://reader031.fdocument.pub/reader031/viewer/2022020716/55858055d8b42abb148b4917/html5/thumbnails/13.jpg)
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
![Page 14: SISTEMA DE PAGINACIÓN](https://reader031.fdocument.pub/reader031/viewer/2022020716/55858055d8b42abb148b4917/html5/thumbnails/14.jpg)
ALGORITMO POR RELOJ
![Page 15: SISTEMA DE PAGINACIÓN](https://reader031.fdocument.pub/reader031/viewer/2022020716/55858055d8b42abb148b4917/html5/thumbnails/15.jpg)
ALGORITMO DE REEMPLAZO DE PÁGINAS MENOS RECIENTEMENTE USADAS (LRU)
LRU Empleando una Matriz.
![Page 16: SISTEMA DE PAGINACIÓN](https://reader031.fdocument.pub/reader031/viewer/2022020716/55858055d8b42abb148b4917/html5/thumbnails/16.jpg)
Reemplazo de Páginas por el Algoritmo LRU.
![Page 17: SISTEMA DE PAGINACIÓN](https://reader031.fdocument.pub/reader031/viewer/2022020716/55858055d8b42abb148b4917/html5/thumbnails/17.jpg)
Conclusiones
![Page 18: SISTEMA DE PAGINACIÓN](https://reader031.fdocument.pub/reader031/viewer/2022020716/55858055d8b42abb148b4917/html5/thumbnails/18.jpg)