Obtenir le pack complet des cours, TDs, examens sur Systèmes d’Exploitation!
Vous souhaitez maîtriser Systèmes d’Exploitation ? Ne cherchez plus, nous avons le pack bien choisi pour vous.
Accédez à une collection complète des supports de cours, des travaux dirigés (TDs) corrigés, TPs avec solution, examens...
Télécharger packInstitut Supérieur d’Informatique
2009-2010 1
ère année SIL
Semestre 2 Page 1 Systèmes d’Exploitation 1 Série TD N°5 Gestion de la mémoire : Allocation de mémoire non contiguë
Exercice 1
On dispose d’un espace adressable virtuel 4 Go (adressable sur 32 bits), et d’un espace physique 32 Mo (adressable sur 25 bits). Une page occupe 1 Ko (déplacement sur 10 bits). Quelle est la taille de la table des pages (en octet), sachant qu’une case de la table de page comporte 1 bit de présence et un n° physique de la page ?
Exercice 2
Soit la table de pages suivante : 0 4 1 6 2 8 3 9 4 12 5 1 Sachant que les pages virtuelles et physiques font 1K octets, quelle est l'adresse mémoire correspondant à chacune des adresses virtuelles suivantes codées en hexadécimal : 142A et 0AF1
Exercice 3
On s’intéresse aux systèmes utilisant la pagination
A- Détailler les algorithmes FIFO et LRU. B- Au cours de son exécution, un programme accède successivement aux pages : 0, 1, 4, 2, 0, 1, 3, 0, 1, 4, 2, 3. Donner la suite des pages présentes en mémoire ainsi que le nombre de défauts de pages pour chacun des cas suivant : B.1- Si on utilise l’algorithme FIFO et sachant que le système alloue à ce programme un espace de 3 pages.
B.2- Si on utilise l’algorithme LRU et sachant que le système alloue à ce programme un espace de 3 pages.
B.3- Si on utilise l’algorithme Optimal et sachant que le système alloue à ce programme un espace de 3 pages. Institut Supérieur d’Informatique
2009-2010 1
ère année SIL
Semestre 2 Page 2 B.4- Si on utilise l’algorithme FIFO et sachant que le système alloue à ce programme un espace de 4 pages.
B.5- Si on utilise l’algorithme LRU et sachant que le
système alloue à ce programme un espace de 4 pages.
Exercice 4
On dispose d’un système doté d’une pagination à la demande, suivant deux algorithmes A1 et A2, Au cours de son exécution, un programme accède successivement aux pages 1, 5, 2, 5, 1, 4, 1, 5, 3. Le système alloue à ce programme un espace de trois pages. Avec l’algorithme A1, on constate que l’on a successivement en mémoire les pages suivantes
1 1 1 1 1 4 4 4 3
5 5 5 5 5 1 1 1
2 2 2 2 2 5 5 Avec l’algorithme A2, on constate que l’on a successivement en mémoire les pages suivantes :
1 1 1 1 1 1 1 1 1
5 5 5 5 5 5 5 5
2 2 2 4 4 4 3 A.- A votre avis, lequel
des deux algorithmes correspondrait à l’algorithme FIFO, et lequel correspondrait à LRU ? Justifiez votre raisonnement. B. – Déterminer dans chacun des cas le nombre de défauts de pages.
Exercice 5
Le système dispose de 4 cases qui sont toutes occupées, le tableau ci-dessous donne, pour chacune d’elles, la date en microsecondes du chargement de la page qu’elle contient, la date en microsecondes du dernier accès à cette page et l’état des indicateurs
de la case (Read et Modified). Case Chargement Accès R M 0 126 279 0 1 1 230 260 1 1 2 120 272 1 1 3 160 280 1 1 En justifiant votre réponse, donner quelle sera la page remplacée, pour chacun des 4 algorithmes de remplacement suivants FIFO, LRU, NRU (seconde chance).