Académique Documents
Professionnel Documents
Culture Documents
Exercice 2 – Processus
Soit le programme suivant :
int main (){ int i, x,
f; x = 1;
for (i = 0; i < 3; i++) {
f = fork ();
if (f == 0) {
x = x * 2;
printf ("pid %d : %d\n", getpid(), x);
}
}
return 0;
}
Combien de lignes seront imprimées lors de l'exécution du programme ? Indiquez une des
suites possibles. Par exemple :
pid 500 : 2
Exercice 3 : Processus
On considère les processus suivants, définis par leur durée (réelle ou estimée), leur date d'arrivée
et leur priorité:
➢ P1 durée: 9, date 0, priorité 3
➢ P2 durée: 7, date 2, priorité 3
➢ P3 durée: 4, date 2, priorité 1
➢ P4 durée: 8, date 4, priorité 2
➢ P5 durée: 2, date 6, priorité 4
1. Dessinez un diagramme de Gantt correspondant au résultat d'un ordonnancement préemptif
plus court d'abord (avec remise en fin de file) et indiquez le temps d'attente moyen.
(2 points)
2. Dessinez un diagramme de Gantt correspondant au résultat d'un ordonnancement « Round
Robin » avec un quantum de temps fixé à 2 et indiquez le temps d'attente moyen.
3. Quel est le meilleur algorithme suivant le critère du temps d'attente moyen ? Du temps
d'attente min-max?
1
IAI-CAMEROUN- PROGRAMMATION SYSTEME
Exercice 4 – Ordonnancement
On considère les processus suivants, définis par leur durée (réelle ou estimée) et leur date
d’arrivée :
➢ P1 durée : 8, date 0
➢ P2 durée : 3, date 2
➢ P3 durée : 4, date 4
➢ P4 durée : 1, date 4
➢ P5 durée : 4, date 12
1) Dessinez un diagramme de Gantt correspondant au résultat d’un ordonnancement préemptif plus court
d’abord (avec remise en fin de file) et indiquez le temps d’attente moyen.
2) Dessinez un diagramme de Gantt correspondant au résultat d’un ordonnancement « round
robin » avec un quantum de temps fixé à 2 et indiquez le temps d’attente moyen.
3) Quel est le meilleur algorithme suivant le critère du temps d’attente moyen ? Du temps
d’attente min-max ?
Exercice 5 – Ordonnancement
Soit trois processus pour lesquels la durée des calculs et la date à laquelle on attend au plus
tard les résultats (échéance) sont données dans le tableau suivant :
1) Que donne la politique Round-Robin avec un quantum de 1 unité de temps, sachant que tous
les processus ont la même priorité et qu'ils se trouvent dans l'ordre P1, P2, P3 dans la file
d'attente des processus prêts ? Dessiner le chronogramme d'exécution et indiquer les temps
de rotation, les temps d'attente des processus.
Les échéances sont-elles respectées ?
2) Même question en appliquant la politique d'ordonnancement SJF non préemptif.
3) En utilisant un algorithme d'ordonnancement à priorités fixes, indiquez comment attribuer
les priorités de façon à obtenir tous les résultats au plus tard à leur échéance ? Donner
le nouvel ordonnancement produit par cette politique.
2
IAI-CAMEROUN- PROGRAMMATION SYSTEME
Exercice 6 – Pagination
1) Expliquez pourquoi les tailles de pages sont toujours une puissance de 2
2) On suppose un espace d’adresses logiques de 64 pages de 256 octets chacune, représenté dans une
mémoire physique de 128 cadres de pages. Combien de bits comporte l’adresse logique ? L’adresse
physique ? Expliquez.
3) On suppose maintenant un système de 4096 Ko de mémoire haute organisée avec des pages de
32Ko. Décrivez le système d’adressage logique. Quelle est la taille maximum de la table des
pages ? Expliquez.
4) On suppose que, dans le système de la question précédente, on a trois processus qui s’exécutent
sur le système : P1 nécessitant 1250Ko (code, données et pile), P2 nécessitant 100 Ko et P3
nécessitant 200 Ko. Quelle est la quantité de mémoire réellement utilisée par l’exécution de ces
trois processus ?
5) En considérant les huit premières entrées de la table de page présentée par la figure suivante:
Exercice 7 – Pagination
Dans un système paginé, les pages font 256 mots mémoire et on autorise chaque processus
à utiliser au plus 4 cadres de la mémoire centrale. On considère la table des pages suivante
du processus P1 :
Page 0 1 2 3 4 5 6 7
Cadre 011 001 000 010 100 111 101 110
Présence oui non oui Non non non oui non
3
IAI-CAMEROUN- PROGRAMMATION SYSTEME
Exercice 8 – Segmentation
Segment Base Limite
0 540 234
1 1254 128
2 54 328
3 2048 1024
4 976 200
On considère la table des segments suivante pour un processus P1 :
1) Calculez les adresses réelles correspondant aux adresses virtuelles suivantes (vous signalerez
éventuellement les erreurs d'adressage) :
•(0:128), (1:100), (2:465), (3:888), (4:100), (4:344)
4
IAI-CAMEROUN- PROGRAMMATION SYSTEME
Donner la suite des numéros de pages référencés, sachant qu'elles comportent 100 mots.
2) Le programme dispose de 300 mots en mémoire centrale. Calculer le taux de défauts de page
(en supposant la mémoire initialement vide) pour les algorithmes :