Labo V

Cours
Systèmes d’exploitation
Sigle du Cours
INF3723
Session - Groupe
Automne 2006
01
Professeur
Assistant
UQO - Département d’Informatique et d’Ingénierie INF 3723 : Systèmes d’exploitation
Laboratoire V : Gestion de la mémoire et mémoire virtuelle
Objectifs
Général
Le but de ce travail pratique est de se familiariser avec les concepts de la gestion de
la mémoire.
Spécifiques
 Partition fixe
 Liste chainée
 Mémoire virtuelle
Manipulations
Partie I : Gestion de la mémoire
1) On considère un système dont l'espace mémoire usager compte 1MB. On décide
d'effectuer une partition fixe de cet espace mémoire en 4 partitions de tailles
respectives 500K, 300K, 200K et 100K . Une file d’attente est créée pour chaque
partition. On suppose la chronologie suivante pour le système.
Instant t Événement
t = 0 A (200, 35) arrive
t = 10 B (400, 65) arrive
t = 10 C ( 250, 25) arrive
t = 30 D (450, 15) arrive
t = 35 E (150, 25) arrive
t = 40 F (75,10) arrive
t = 40 G(80, 25) arrive
t = 50 H(200, 55) arrive
t = 70 I(300, 15) arrive
A(200k, 35) veut dire que A nécessite une partition de 200k et que son temps de
séjour en mémoire centrale est 35 unités de temps. Bien entendu, un processus qui
ne peut pas être chargé en mémoire est placé sur la file des processus en attente
(selon la partition en mémoire) de chargement en mémoire. Un processus chargé en
mémoire y séjournera jusqu’à la fin de son exécution.
Questions
Donnez les états successifs d'occupation de la mémoire si :
.

Laboratoire # 1 Systèmes d’exploitation – INF3723 Page - 2 / 2
2) Une mémoire de 64K octets est gérée par une liste chaînée. L’état actuel de la
liste est la suivante :
- P occupé par le processus A, 0, 10K
- L , 10K, 15K
- P occupé par le processus B, 15K, 45K
- P occupé par le processus C, 45K, 60K
- L, 60K, 64K
L’allocation de la mémoire se fait par la stratégie de « Worst fit ».
Les évènements suivant arrivent dans l’ordre.
- Processus D (3K) arrive
- Le processus C se termine
- Processus E (12K) arrive
- Processus F (20K) arrive
- Le processus A se termine
- Processus G (1K) arrive
Donner l’état de la liste à la fin.
Partie II : Mémoire virtuelle
Algorithme de remplacement de pages. La mémoire peut contenir 4 processus (4
cases) . Quand le système d’exploitation doit exécuter un processus et qu’il n’y a
plus de cases de mémoire de disponible, il doit remplacer l’un des processus en
mémoire par celui à exécuter (défaut de page).
Pour la liste des processus à exécuter suivants, donner le contenu de la mémoire et
le nombre de défaut de page et ce pour les 3 algorithmes de remplacement :
- algorithme optimal (remplace le processus appelé le plus tard)
- algorithme page non récemment utilisée
- algorithme premier entrée premier sortie
4,5,2,3,6,1,3,2,5,6,5,2,4,3,2,3,6,5,4,1
Rapport
Il n’y a pas de rapport à remettre. Par contre la présence et la participation comptent
pour 10% de la note du cours.