En sistemes operatius, la paginació és un mecanisme d'emmagatzematge utilitzat per recuperar processos de l'emmagatzematge secundari a la memòria principal en forma de pàgines.
La idea principal darrere de la paginació és dividir cada procés en forma de pàgines. La memòria principal també es dividirà en forma de fotogrames.
dividit per cadena java
Una pàgina del procés s'ha d'emmagatzemar en un dels marcs de la memòria. Les pàgines es poden emmagatzemar a les diferents ubicacions de la memòria però la prioritat sempre és trobar els marcs o forats contigus.
Les pàgines del procés s'introdueixen a la memòria principal només quan es requereixen, en cas contrari resideixen a l'emmagatzematge secundari.
Un sistema operatiu diferent defineix diferents mides de marc. Les mides de cada marc han de ser iguals. Tenint en compte el fet que les pàgines s'assignen als marcs de Paginació, la mida de la pàgina ha de ser la mateixa que la mida del marc.
Exemple
Considerem la mida de la memòria principal de 16 Kb i la mida del fotograma és d'1 KB, per tant, la memòria principal es dividirà en la col·lecció de 16 fotogrames d'1 KB cadascun.
Hi ha 4 processos al sistema que són P1, P2, P3 i P4 de 4 KB cadascun. Cada procés es divideix en pàgines d'1 KB cadascuna de manera que es pugui emmagatzemar una pàgina en un marc.
Inicialment, tots els marcs estan buits, per tant les pàgines dels processos s'emmagatzemaran de manera contigua.
tutorial de seleni
Els marcs, les pàgines i el mapatge entre els dos es mostra a la imatge següent.
Considerem que P2 i P4 es passen a l'estat d'espera després d'un temps. Ara, 8 fotogrames es queden buits i, per tant, es poden carregar altres pàgines en aquest lloc buit. El procés P5 de mida 8 KB (8 pàgines) està esperant dins de la cua preparada.
proves de rendiment
Atès que tenim 8 fotogrames no contigus disponibles a la memòria i la paginació proporciona la flexibilitat d'emmagatzemar el procés als diferents llocs. Per tant, podem carregar les pàgines del procés P5 en lloc de P2 i P4.
Unitat de gestió de la memòria
El propòsit de la Unitat de gestió de memòria (MMU) és convertir l'adreça lògica en l'adreça física. L'adreça lògica és l'adreça generada per la CPU per a cada pàgina, mentre que l'adreça física és l'adreça real del marc on s'emmagatzemarà cada pàgina.
Quan la CPU ha d'accedir a una pàgina mitjançant l'adreça lògica, el sistema operatiu ha d'obtenir l'adreça física per accedir físicament a aquesta pàgina.
L'adreça lògica té dues parts.
captura i prova java
- Número de pàgina
- Offset
La unitat de gestió de memòria del sistema operatiu ha de convertir el número de pàgina en el número de fotograma.
Exemple
Tenint en compte la imatge anterior, diguem que la CPU demana la 10a paraula de la 4a pàgina del procés P3. Com que la pàgina número 4 del procés P1 s'emmagatzema a la trama número 9, per tant, la desena paraula de la novena trama es retornarà com a adreça física.