Nom : …………………………………………… Filière : DIA BTS : Al kindy

Prénom :………………………………………… Durée : 1H30min 2022/2023

Contrôle n°1 : Système d’exploitation

Exercice 1 :
1. De quelle fonctionnalité s’agit -t-il la gestion du transfert d’information entre le
couple unité centrale microprocesseur-mémoire et l’extérieur. (1pts)
………………………………….……………..…………………………………………………………………………..
2. C'est quoi une adresse mémoire logique ? (1.5pts)
……………………………………………………………………………………………………………………………..
3. Complétez les deux définitions suivantes : (2x0.75pts)
a) La pagination implique une table de pages, où une page a taille de bloc ………………. …
b) Le segment implique la table de segments, où chaque segment est de taille ………………
4. Remplissez le schéma suivant qui résume les différents états d’un processus lors de son
séjour dans un système d’exploitation :(3pts)

Terminé
Nouveau

……………………… ……………………… ………………………

……………………… ………………………

………………………

……………………… ………………………

………………………

5. Quel est le rôle de l’ordonnanceur ?(2pts)

…………………………………………………………………..…………………………………………………………
………………………………………………………………..……………………………………………………………
……………………………………………………………..………………………………………………………………
…………………………………………………………..…………………………………………………………………
………………………………………………………………………………………………....………………………….
6. Identifiez l’algorithme d’ordonnancement qui est le plus utilisé, et spécifiez la raison.
(1.5pts) ………………………………………………………………………………………………………………….
…………………………………..…………………………………………………………………………………………
…………………………………….…….…………………………………………………………………………………
…………………………………….……………………………………………………………………………………….

1/2
Nom : …………………………………………… Filière : DIA BTS : Al kindy
Prénom :………………………………………… Durée : 1H30min 2022/2023

Exercice 2 : On considère un système d’exploitation monoprocesseur et les quatre

processus P1, P2, P3, et P4. La table ci-dessous montre la charge de ces processus. Pour
chacun des algorithmes d’ordonnancement spécifiés ci-bas :
a) Dessinez un diagramme de Gantt ;
b) Calculez débit, l’état d’occupation de l’UCT ;
c) Supposez un temps de changement de contexte instantané (infiniment petit).
Alors, calculez le temps moyen de séjour et le temps moyen d’attente ;
Processus Temps d’arrivée Durée d’exécution
P1 0 9
P2 2 6
P3 5 5
P4 7 3
1. On considère que l’ordonnancement basé sur l’algorithme du premier-arrivé-premier-
servi (PAPS). (1.75pts+0.75pts+1.5pts)
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………...…
2. L’algorithme du tourniquet avec un quantum de 5 unités de temps.
(1.75pts+0.75pts+1.5pts)
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………

2/2