Pagination OperaSystème d'exploitation (OS) : qu'est-ce que c'est, avantages, exemple

Qu’est-ce que la pagination dans le système d’exploitation ?

Pagination est un mécanisme de stockage qui permet au système d'exploitation de récupérer les processus du stockage secondaire vers la mémoire principale sous forme de pages. Dans la méthode Paging, la mémoire principale est divisée en petits blocs de mémoire physique de taille fixe, appelés trames. La taille d'un cadre doit rester la même que celle d'une page pour avoir une utilisation maximale de la mémoire principale et éviter la fragmentation externe. La pagination est utilisée pour un accès plus rapide aux données, et c'est un concept logique.

Exemple de pagination dans le système d'exploitation

Par exemple, si la taille de la mémoire principale est de 16 Ko et la taille de la trame est de 1 Ko. Ici, la mémoire principale sera divisée en un ensemble de 16 images de 1 Ko chacune.

Il existe 4 processus distincts dans le système : A1, A2, A3 et A4 de 4 Ko chacun. Ici, tous les processus sont divisés en pages de 1 Ko chacune afin que le système d'exploitation puisse stocker une page dans un cadre.

Au début du processus, toutes les frames restent vides afin que toutes les pages des processus soient stockées de manière contiguë.

Exemple de pagination dans le système d'exploitation

Dans cet exemple, vous pouvez voir que A2 et A4 passent à l'état d'attente après un certain temps. Par conséquent, huit cadres deviennent vides et d'autres pages peuvent donc être chargées dans ces blocs vides. Les processus A5 de taille 8 pages (8 Ko) attendent dans la file d'attente prête.

Exemple de pagination dans le système d'exploitation

Dans cet exemple, vous pouvez voir qu'il y a huit trames non contiguës disponibles dans la mémoire, et la pagination offre la flexibilité de stocker le processus à différents endroits. Cela nous permet de charger les pages du processus A5 au lieu de A2 et A4.

Qu'est-ce que la protection contre les radiomessageries ?

Le processus de pagination doit être protégé en utilisant le concept d'insertion d'un bit supplémentaire appelé bit Valid/Invalid. Paging La protection de la mémoire lors de la pagination est obtenue en associant des bits de protection à chaque page. Ces bits sont associés à chaque entrée de la table des pages et spécifient la protection sur la page correspondante.

Avantages de la pagination

Voici les avantages de l’utilisation de la méthode Paging :

  • Facile à utiliser gestion de la mémoire algorithme
  • Pas besoin de fragmentation externe
  • L'échange est facile entre des pages de taille égale et des cadres de page.

Inconvénients de la pagination

Voici les inconvénients/inconvénients de la pagination :

  • Peut provoquer une fragmentation interne
  • Les tables de pages consomment de la mémoire supplémentaire.
  • La pagination à plusieurs niveaux peut entraîner une surcharge de référence mémoire.

Qu'est-ce que la segmentation ?

La méthode de segmentation fonctionne presque de la même manière que la pagination, la seule différence entre les deux est que les segments sont de longueur variable alors que, dans la méthode de pagination, les pages sont toujours de taille fixe.

Un segment de programme comprend la fonction principale du programme, les structures de données, les fonctions utilitaires, etc. Le système d'exploitation gère une table de mappage de segments pour tous les processus. Il comprend également une liste de blocs de mémoire libres ainsi que leur taille, leurs numéros de segment et leurs emplacements mémoire dans la mémoire principale ou la mémoire virtuelle.

Avantages de la segmentation

Voici les avantages/avantages de la segmentation

  • Offrir une protection au sein des segments
  • Vous pouvez réaliser un partage par segments référençant plusieurs processus.
  • N'offre pas de fragmentation interne
  • Les tables de segments utilisent moins de mémoire que la pagination

Inconvénients de la segmentation

Voici les inconvénients/inconvénients de la segmentation

  • Dans la méthode de segmentation, les processus sont chargés/supprimés de la mémoire principale. Par conséquent, l’espace mémoire libre est séparé en petits morceaux, ce qui peut créer un problème de fragmentation externe.
  • Algorithme de gestion de mémoire coûteux

Résumé

  • La pagination est un mécanisme de stockage qui permet OS pour récupérer les processus du stockage secondaire vers la mémoire principale sous forme de pages.
  • Le processus de pagination doit être protégé en utilisant le concept d'insertion d'un bit supplémentaire appelé bit Valid/Invalid.
  • Le plus grand avantage de la pagination est qu'il est facile d'utiliser l'algorithme de gestion de la mémoire
  • La pagination peut provoquer une fragmentation interne
  • La méthode de segmentation fonctionne presque de la même manière que la pagination, la seule différence entre les deux est que les segments sont de longueur variable alors que, dans la méthode de pagination, les pages sont toujours de taille fixe.
  • Vous pouvez réaliser un partage par segments référençant plusieurs processus.
  • La segmentation est un algorithme de gestion de mémoire coûteux