Systèmes d’Exploitation : TD6 pagination
Télécharger PDF(EXAMEN PRINCIPAL 2009) Considérons une architecture informatique avec les caractéristiques suivantes :
- Une table de pages de taille 128 Ko
- Chaque entrée de la table contient une référence vers un cadre de page et un bit de présence/absence
- La taille d'une page est de 64 Ko
- La taille de la mémoire physique est de 2 Go
- Une adresse virtuelle indexe un octet
Répondez aux questions suivantes en justifiant vos réponses :
1. Combien de cadres de page contient la mémoire physique ?
2. Quelle est la taille en bits d'une entrée de la table de pages ?
3. Quel est le nombre d'entrées dans la table de pages ?
4. Quelle est la taille de la mémoire virtuelle de cette architecture ?
5. Quelle est la taille en bits du bus d'adresse de cette architecture ?
6. Conversion d'adresses logiques en adresses physiques
À partir des 10 premières entrées de la table de pages suivantes, donnez les adresses physiques correspondantes (en décimal) pour les adresses logiques 1024 et 65540.
| Numéro de page | Numéro de cadre de page | Bit de présence/absence |
|---|---|---|
| 0 | 0 | 1 |
| 1 | 2 | 0 |
| 2 | 8 | 0 |
| 3 | 0 | 1 |
| 4 | 2050 | 1 |
| 5 | 21054 | 1 |
| 6 | 31463 | 1 |
| 7 | 2187 | 0 |
| 8 | 260 | 0 |
| 9 | 1266 | 0 |
| 10 | 1024 | 1 |
Exercice 2
(EXAMEN DE RATTRAPAGE 2009) Considérons un système utilisant la technique de pagination avec les caractéristiques suivantes :
- Une table de pages ayant 216 entrées
- Chaque entrée de la table de pages est codée sur 16 bits (incluant un numéro de cadre de page et un bit de présence/absence)
- Le déplacement (offset) est codé sur 16 bits
- Une adresse virtuelle indexe un octet
Répondez aux questions suivantes :
1. Quelle est la taille d'une page ?
2. Quelle est la taille de la mémoire physique ?
3. Quelle est la taille de la mémoire virtuelle ?
4. Quelle est la taille (en bits) du bus d'adresse de ce système ?
5. Conversion d'adresses physiques en adresses logiques
À partir des huit premières entrées de la table de pages suivantes, donnez les adresses logiques correspondantes aux adresses physiques 33792 et 66048.
| Numéro de cadre de page | Numéro de page | Bit de présence/absence |
|---|---|---|
| 7 | 0 | 0 |
| 6 | 0 | 0 |
| 5 | 0 | 1 |
| 4 | 1 | 1 |
| 3 | 0 | 0 |
| 2 | 0 | 0 |
| 1 | 2 | 1 |
| 0 | 3 | 1 |
FAQ
1. Qu'est-ce qu'une table de pages ?
Une table de pages est une structure utilisée par les systèmes d'exploitation pour traduire les adresses virtuelles en adresses physiques. Chaque entrée de la table de pages contient des informations sur un bloc de mémoire appelé page.
2. À quoi sert le bit de présence/absence ?
Le bit de présence/absence indique si une page est actuellement chargée dans la mémoire physique (présente) ou non (absente). Cela permet de gérer efficacement les pages de mémoire et de réduire les erreurs d'accès.
3. Pourquoi utiliser des adresses virtuelles ?
Les adresses virtuelles permettent de protéger les processus entre eux et d'utiliser une mémoire plus grande que celle réellement disponible dans le système physique. Cela améliore la sécurité et l'efficacité de l'allocation de la mémoire.