Département d’informatique 1èmeAnnée licence

Module : système d’exploitation I Année : 2021/2022

Série TD N°1

(Introduction aux systèmes d’exploitation)

Exercice 1 : Choisir la ou les bonnes réponses.

1. A la première génération d'ordinateurs, le système d'exploitation était :

(a) un robot.

(b) un bonhomme à moustache.

(c) il n'y avait pas de SE.

2. A la 2nd génération, sont apparues les cartes perforées. Elles servaient :

(a) A la lecture des programmes et des données, donc en entrée de l'ordinateur.

(b) A l'écriture des résultats, donc à la sortie de l'ordinateur.

(c) Entre les deux.

3. La configuration "Lecteur de carte perforées → ordinateur → imprimante" a posé un problème :

(a) Pendant la lecture des données, le processeur restait inoccupé.

(b) Pendant l'impression des résultats, l'unité centrale restait inoccupée.

(c) L'ordinateur était trop lent par rapport au lecteur et à l'imprimante.

4. Pour résoudre ce problème :

(a) On remplace les cartes perforées par les bandes magnétiques.

(b) On remplace l'imprimante par les bandes magnétiques.

(c) On interpose des lecteurs de bandes magnétiques entre le lecteur de cartes et l'ordinateur et
entre celui-ci et l'imprimante.

5. Le problème qui persistait était :

(a) La rapidité des E/S par rapport au processeur.

(b) la lenteur des périphériques d'E/S par rapport au processeur.

(c) Aucun. Tout était parfait.

6. Le premier SE est réellement apparu avec le traitement par lots (Batch processing). A cette époque,
un programme s'appelait :

(a) un travail.

(b) un lot.

(c) un job.
7. Pourquoi a-t-on eu recours au batch processing ?

(a) Pour maximiser le rendement du processeur.

(b) Pour minimiser le temps d'attente du processeur entre la fin d'un job et le début du suivant.

(c) Pour décharger l'opérateur qui était responsable du chargement manuel des jobs.

8. A cette époque, régnait toujours la monoprogrammation qui veut dire :

(a) que le processeur exécute un seul programme à la fois.

(b) qu'à un moment donné, il y avait un seul programme en mémoire centrale.

(c) que le processeur exécute une seule instruction à la fois.

9. A la 3ème génération est apparue la multiprogrammation qui veut dire :

(a) que le processeur exécute plusieurs programmes à la fois.

(b) qu'à un moment donné, il y a plusieurs programmes en mémoire centrale.

(c) que le processeur exécute plusieurs instructions à la fois.

10. Un système temps partagé suppose que :

(a) il y a plusieurs programmes en mémoire centrale.

(b) il y a plusieurs utilisateurs connectés au même ordinateur.

(c) il y a plusieurs ordinateurs.

11. Un système temps partagé est caractérisé par:

(a) L’allocation de ressources selon un quantum de temps.

(b) L’allocation du CPU selon un quantum de temps.

(c) Un quantum de temps est alloué à chaque usager.

12. Quelle est la séquence de boot d’un PC

(a) BIOS, chargement du SE, Post.

(b) Post, BIOS, chargement du SE.

(c) BIOS, Post, chargement du SE.

13. Un système multiprogrammé est :

(a) un système temps partagé.

(b) un système à traitement par lot.

(c) un système dont l’exécution des programmes et les opérations d’E/S se font en parallèle.

14. Les OS actuels sont :

(a) mono programmés.

(b) Multiprogrammés.

(c) les deux ?

15. Le lancement du SE est initié par un programme appelé :

(a) I/O.sys.

(b) BIOS.

(c) Boostrap.

16. Quelle entreprise finance le système d’exploitation open source mobile Androïd ?

(a) Microsoft.

(b) Yahoo.

(c) Google.

17. Une de ces distributions n’est pas une distribution Linux. Laquelle ?

(a) Solaris.

(b) Mandriva.

(c) Ubuntu.

18. Un système d'exploitation permet de:

(a) Transformer le matériel en une machine virtuelle.

(b) Exploiter les ressources CPU au maximum.

(c) Optimiser l'utilisation des ressources (matérielles et logicielles).

19. Unix est un système :

(a) Multitâche.

(b) Mono tâche.

(c) Multiutilisateur.

(d) Mono-utilisateur.

(e) À temps partagé.

20. Quels sont parmi les systèmes suivants des systèmes d’exploitation mobiles :

(a) Android.

(b) iOS.

(c) Windows NT.

(d) Windows Phone.

(e) Symbian OS.

(f) Mac OS.

Département d’informatique 1èmeAnnée licence
Module : système d’exploitation I Année : 2021/2022

Série TD N°2

(Gestion des processus)

Exercice 1 :

On considère trois (3) processus A, T, S :

1. A : processus d’affichage
2. T : processus de transmission
3. S : processus de sortie
 Sachant que :
 Le processus Afficheur (A) fait une entrée/sortie après chaque 3 unités de
temps (de calcul), les autres n’en font aucune.
 Chaque entrée/sortie dure une unité de temps.

Processus Temps d’arrivée Temps de traitement

A 0 15
T 2 6
S 8 7

 Voici un diagramme de Gantt représente une politique d’ordonnancement des

processus. Chaque case du diagramme correspond à une unité de temps.

Questions :

1. Identifiez la politique d’ordonnancement représenté par le digramme de Gantt ?

2. Donnez le diagramme de Gantt de l’exécution de ces processus suivant la politique
FCFS ?
3. Donnez le diagramme de Gantt de l’exécution de ces processus suivant la politique
SRTF ( SJF avec réquisition)
4. Calculez pour tous ces algorithmes (inclut la politique non définit) : le temps
d’attente, le temps de réponse, le temps de séjour (d’exécution) ?
5. Quel est l’algorithme qui donne un meilleur temps d’attente ?

Exercice 2 :
1- Donnez l’ordre d’exécution des processus (diagramme de

Gantt) 2- Calculez le temps moyen de séjour, le temps d’attente

moyen.

Pour les politiques d’ordonnancement suivantes :

1) FIFO (First In First Out),

2) SJF (Short Job First),
3) SRTF (Shortest Remaining Time First)
4) Ordonnancement circulaire avec : Quantum=1

Exercice 3 :

Cinq travaux A, B, C, D et E arrivent pratiquement en même temps dans un centre de calcul.

Leur temps d’exécution respectif est estimé à 10, 6, 2, 4 et 8 secondes.
Tracez le digramme de Gantt et déterminez le temps moyen de rotation pour chacun des
algorithmes d’ordonnancement suivants. Ne tenez pas compte du temps perdu lors de la
commutation des processus.
• Premier arrivé, premier servi FCFS (exécution dans l’ordre 10, 6, 2, 4, 8) ;
• Plus court d’abord SJF ;
• Tourniquet (quantum q = 4 s).

Exercice 4 : On considère l’ensemble des processus suivants :

A- On suppose qu’on utilise un algorithme d’ordonnancement basé sur la priorité (les

priorités sont croissantes : 5 est le plus prioritaire). Donnez le diagramme de Gantt pour les
priorités données dans le tableau.
B- On voudrait que la priorité des processus soit dynamique au cours du temps. Ainsi, pour
calculer la priorité d’un processus, on utilise la formule suivante :

Remarque : Lors des calculs, on arrondira suivant l’exemple suivant :

3.5 ou 3.6 ->4, 3.1 ou 3.4 ->3.

1. Donnez le diagramme de Gantt sachant que la priorité est recalculée toutes les 5 minutes.
2. Calculez le temps d’attente moyen ainsi que le temps de rotation moyen.
3. Comparez les résultats obtenus par rapport à ceux obtenus avec l’algorithme de priorité
classique.
Département d’informatique 1èmeAnnée licence
Module : système d’exploitation I Année : 2021/2022

Série TD N°3

(Gestion de la mémoire)

Exercice 1 :

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 :

i signifiant que la page n’est pas chargée.

 Quelle est la taille de l’espace d’adressage du processus P1 (à quelques mots près) ?
 Calculer les adresses réelles correspondant aux adresses virtuelles suivantes
émises par P1 au cours de son exécution : 240, 546, 1578, 2072
 Supposons que P1 continue son exécution en générant comme adresse virtuelle : 770.
Que se passera-t-il ?

Partie B :
Un programme a un espace virtuel de 600 mots. On considère la suite des adresses virtuelles :
34, 123, 145, 510, 456, 345, 412, 10, 14, 12, 234, 336, 412.
 Donner la suite des numéros de pages référencés, sachant qu’elles comportent
100 mots.
• 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 FIFO (First Page In,
First Page Out), LRU (Least Recently Used),

Exercice 02 : (segmentation)

On considère la table des segments suivante pour un processus P1 :

Calculer les adresses réelles correspondant aux adresses virtuelles suivantes, ou signaler les
éventuelles erreurs d’adressage qui engendreront un déroutement puis le postage à P1 d’un
signal du type segmentation fault:

(0, 128), (1, 100), (2, 465), (3, 888), (4, 100), (4, 344)

Exercice 3 : On considère un système dont l'espace mémoire usager compte 1MO. On

choisit la multiprogrammation à partitions variables pour ce système. On suppose la
chronologie suivante pour notre système

Un processus qui ne peut pas être chargé en mémoire est placé sur une file d'attente gérée par
une politique FIFO. La première ligne du tableau signifie que: le processus A arrive à l’instant
0, la taille de son espace logique est de 300 K et lorsque le processus A est chargé en mémoire
centrale, il y séjournera (en mémoire centrale) pendant exactement 55 unités de temps.

Donnez les états successifs d'occupation et de libération de la mémoire si le mode d'allocation

utilise l’algorithme premier ajustement (First Fit).

Exercice 4 : Soit un système à pagination ayant des pages de 100 octets

a. Donner la suite des pages correspondant aux adresses suivantes : 34, 145, 10, 236.
b. Proposer une formule de calcul.