6); !

ll
Universite Nord-Americaine privee
Republique Tunisienne Institut International de Technologie
Ministere de l'Enseignement Superieur
et de la Recherche Scientifique IiJ:iiIIJ
r::7
I\ir.n".'
11.c:1I~UI
..
v¢!,i..a; l:R-_,J_,AJJ A.....:.G,l1~JJ.!I 4kl\ .......)..>.0..1\

Matiere: Systemes d'exploitation Discipline : 1erc annee GLID Semestre : 1

Enseignant : Nouha Derbel Annes universitaire : 2023-2024 Date: 04/11/2023

Documents: Non Autorises Nombre de pages: Duree: Ih30

Devoir surveille ...

II
x-----------------------------------------------------------------------------------------------------------------------------------

Exercice n? 1 : (5 Points) :

NB: - Documents non autorises

- Repondre (lUX questions sur Lafeuille de l'epreuve

Co chez la reponse correcte pour chacune des alternatives suivantes :

Alternative Vraie Fausse

Un systeme multiprogramrne est un systerne multiprocesseur.
Un systeme multiprocesseur est un systerne multiprogramme,
Le processeur assure 1a gestion des processus.
La multiprogrammation permet de masquer la cornplexite du materiel.
Le meilleur rendement du processeur est obtenu quand Ie nombre de travaux
(processus) realises par unite de temps est maximal.
Lors de l'utilisation de I'algorithrne SJF les processus necessitant un long temps
..
d'execution risquent d'etre penalises.
Dans un algorithme d'ordonnancernent avec preemption, I'ordonnanceur est
responsable de la requisition du processeur.
Le rendement du processeur augmente quand il assure la gestion des entrees/sorties.
La tache de fond est executee au cas d'absence d'une tache prete a l'execution.
Sous Ie noyau Linux 0.01, un processus est une instance de la structure de donnees
task struct_
Sous le noyau Linux 0.01, I'ordonnanceur fonctionne selon Ie principe de PAPS.
Sous le noyau Linux 0.01, I'ordonnanceur fonctionne selon Ie principc de
Tourniquet.
Sous le noyau Linux 0.01, la fonction « dog» est la fonction systerne qui permet de
recevoir un signal et brancher la routine a executer,
Sous le noyau Linux 0.01, Ie changement de contexte est assure par la Ionction
switch to () .
Le compteur ordinal contient 1a prochaine instruction a executer.
Le compteur ordinal contient Ie dernier resultat gcncre.
Le registre « Accum » contient l'adresse de la prochaine instruction a executer.
L'horloge est un composant dit generateur de tics qui permet d'interrompre
I'execution des processus.
Le timer est Ie cornposant qui permet de controlcr le quantum.
Les operations d'E/S sont executees par Ie rnicro-processeur.

Page 1
 Universite NordAmericaine privee
Republique Tunisienne
Institut International de Technologie
Ministere de l'Enseignement Superieur ~~ ,*_,J_,.;.s:i1J '-WI 4lJJ.l11.,;-ls-l1 ......_;J..4.l1
et de la Recherche Scientifique

Matiere: Systemes d'exploitation Discipline: 1ere annee GLID Semestre : 1

Enseignant : Nouha Derbel Annes universitaire : 2023-2024 Date: 04/11/2023

Documents: Non Autorises Nombre de pages: Duree: Ih30

Exercice n? 2 (15 Points: All: 5 ; A12 : 5 ; B : 5)

On considere une application caracterisee par 5 processus. Pour satisfaire cette application, les concepteurs se
disposent de deux types d' architectures: une architecture monoprocesseur (1 seul processeur) et une
architecture biprocesseur (possede 2 processeurs hornogenes).

Les concepteurs decident de comparer I'ordonnancement de I'appl ication sur les deux architectures
disponibles.

Les concepteurs ont choisi la strategie d'ordonnancement circulaire (tourniquet) avec un quantum Q=4.
Les 5 processus sont caracterises par:

Processus Date darrivee Temps d'eXcclltioll

PI 0 8
P2 1 6
P3 2 4
}'4 0 9
})5 3 3

Partie A:

1) La premiere architecture a utiliser est I'architecture monoprocesseur (avec un seul proccsseur). Presenter
le diagramme de l'ordonnancement et donner Ie temps d'attente correspond ant a chaque processus:
•
o I 2 3 4 5 6 7 8 9 10 II 12 13 14 15 16 17 18 19 20 21 -:12 23 24 2S 26 27 28 29 30 31 32 3J 34 3S

PI

P2

P3

P4

PS

FA(UCT)

I Legende : elu pret 'zzzoz,...

Processus Pl P2 P3 P4 P5
Temps d'attente
2) Maintenant, l'architecture a utiliser est I'architecture avec deux processeurs identiques (hornogenes) :
procl et proc2. Les processus sont partages entre les deux processeurs disponibles comme suit:

Page 2
 Universite Nord-Americaine privee
Rapubliqua Tunisienn~
Institut International de Technologie
Ministere de l'Enseignement Superieur u.!~ ~_,Jfo"ill d....:,WI 4..:J.JJJI 4kJ1 ..... .J.1.o.l1
et de la Recherche Scientifique

Matiere: Systemes d'exploitation Discipline: l~rc annee GLID Semestre :1

Enseignant : Nouha Derbel Annee universitaire : 2023·2024 Date: 04/1112023

Documents: Non Autorises Nombre de pages: Duree: 1h30

PI, P3 et P5 sont affectes au processeur proc 1 et i Is n 'ont pas le droit de s'executer sur Ie processeur proc
2 meme si ce dernier est Iibre (en repos).
P2 et P4 ont la possibilite de s'executer seulement sur Ie processeur proc 2.
Donner Ie schema d'ordonnancement et preciser Ie temps d'attente de chaque processus.
o I 2 3 4 s 6 7 8 9 10 II 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

PI I I
1'2

P3

1'4

P5

fA Procl
FA Proc2

I Legende : elu pret t z z Z z z z Zit

Processus Pl P2 P3 P4 P5
Temps d'attente "

3) Deduire qu'elle est I'architecture la plus adequate a cette application,

Partie B :
La description de I'application est modifiee de telle sorte que les processus communiquent entres eux comme
le montre la figure ci-dessous :

La ,figure signifie que Ie processus P3 ne peut

commencer son execution que lorsque PI et P2 auront
fini leurs executions. Le processus P5 son tour, a
commence son execution aprcs la fin d'execution de P3
etP4.

Presenter le schema dordonnancement des 5 processus dans Ie cas ou I'architecture est monoprocesseur.
Preciser Ie temps d' attente de chaque processus.

Page 3
 Universite NordAmericaine privee
Republique Tunisienne Institut International de Technologie
Ministers de l'Enseignement Superieur u.!tiu>; ~_,J_,.;.s.:;.J.l""""WI 4JJ.ll1 t.,.W1 t...J.l.4.I1
et de la Recherche Scientifique

Matiere: Systernes d'exploitation Discipline: 1erc annee GLID Semeatre ' 1

Enseignant : Nouha Derbel Annee universitaire : 2023-2024 Date: 04/1112023

Documents: Non Autorises Nombre de pages: Duree: 1h30

o I 2 3 5 6 7 8 9 10 II 12 !3 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

PI
I I I
P

P3

P4

P5

FA (UCT)

I Legende : elu pret IZzzzzzz;a t, ,9 'StU' l!

Processus PI P2 P3 P4 P5
Temps d'attente

Bon travail

Page 4