Différence entre la pagination et la permutation dans un système d'exploitation

Auteur: Laura McKinney
Date De Création: 2 Avril 2021
Date De Mise À Jour: 11 Peut 2024
Anonim
Différence entre la pagination et la permutation dans un système d'exploitation - La Technologie
Différence entre la pagination et la permutation dans un système d'exploitation - La Technologie

Contenu


Paging et Swapping sont deux stratégies de gestion de la mémoire. Pour l'exécution, chaque processus doit être placé dans la mémoire principale. La permutation et la pagination placent le processus en mémoire principale pour exécution. Échange peut être ajouté à n’importe quel algorithme de planification de l’UC où les processus sont échangés de la mémoire principale vers l’arrière-plan et inversés vers la mémoire principale. Pagination permet à l'espace d'adressage physique d'un processus d'être non contigu. Laissez-nous discuter des différences entre la pagination et la permutation à l’aide du tableau de comparaison ci-dessous.

  1. Tableau de comparaison
  2. Définition
  3. Différences Clés
  4. Conclusion

Tableau de comparaison

Base de comparaisonPaginationÉchange
De baseLa pagination permet à l'espace d'adressage mémoire d'un processus d'être non contigu.L'échange permet à plusieurs programmes de s'exécuter en parallèle dans le système d'exploitation.
SouplesseLa pagination est plus flexible car seules les pages d'un processus sont déplacées.La permutation est moins souple car elle permet de faire défiler tout le processus entre la mémoire principale et la sauvegarde.
MultiprogrammationLa pagination permet à plus de processus de résider dans la mémoire principalePar rapport à l'échange de pagination, moins de processus peuvent résider dans la mémoire principale.


Définition de la radiomessagerie

La pagination est un schéma de gestion de la mémoire, qui attribue une espace d'adressage non contigu à un processus. Maintenant, quand l’adresse physique d’un processus peut être non contiguë, le problème de la fragmentation externe ne se poserait pas.

La pagination est mise en œuvre en cassant le mémoire principale en blocs de taille fixe appelés cadres. le mémoire logique d'un processus est cassé dans les mêmes blocs de taille fixe appelé des pages. La taille de la page et la taille du cadre sont définies par le matériel. Comme nous le savons, le processus doit être placé dans la mémoire principale pour son exécution. Ainsi, lorsqu’un processus doit être exécuté, les pages du processus à partir de la source stockée sont chargées dans n’importe quelle image disponible de la mémoire principale.


Parlons maintenant de la façon dont la pagination est mise en œuvre. La CPU génère l’adresse logique d’un processus composé de deux parties. numéro de page et le décalage de page. Le numéro de page est utilisé comme un indice dans le table de page.

La table des pages contient les adresse de base de chaque page chargée dans la mémoire principale. Cette adresse de base est combinée avec le décalage de page pour générer l'adresse de la page dans la mémoire principale.

Chaque système d'exploitation a sa propre manière de stocker le tableau de page. La plupart des systèmes d'exploitation ont un tableau de page distinct pour chaque processus.

Définition de l'échange

Pour l'exécution, chaque processus doit être placé dans la mémoire principale. Lorsque nous devons exécuter un processus et que la mémoire principale est entièrement remplie, la gestionnaire de mémoire échanges un processus de la mémoire principale au magasin de sauvegarde en évacuant le lieu d'exécution des autres processus. Le gestionnaire de mémoire permute les processus si fréquemment qu'il y a toujours un processus dans la mémoire principale prêt à être exécuté.

En raison de liaison d'adresse Dans le cas des méthodes, le processus extrait de la mémoire principale occupe le même espace adresse que lorsqu’il est transféré dans la mémoire principale si la liaison est effectuée au moment de l’assemblage ou du chargement. Si la liaison est effectuée au moment de l'exécution, le processus peut occuper tout espace d'adressage disponible dans la mémoire principale, car les adresses sont calculées au moment de l'exécution.

Bien que les performances soient affectées par la permutation, cela aide à exécuter plusieurs processus en parallèle.

  1. La différence fondamentale entre la pagination et la permutation est que la pagination évite fragmentation externe en permettant à l'espace d'adressage physique d'un processus d'être non contigu, alors que la permutation permet multiprogrammation.
  2. La pagination transfère les pages d'un processus entre la mémoire principale et la mémoire secondaire, d'où une souplesse de pagination. Cependant, l’échange permet d’échanger l’ensemble des processus entre la mémoire principale et la mémoire secondaire et, par conséquent, l’échange est moins flexible.
  3. La pagination peut permettre à plus de processus d'être dans la mémoire principale que la permutation.

Conclusion:

La pagination évite la fragmentation externe car utilise les espaces d'adressage non contigus de la mémoire principale. La permutation peut être ajoutée à l’algorithme de planification de la CPU, où le processus doit souvent entrer et sortir de la mémoire principale.