Institut Suprieur dInformatique 2009-2010

1re anne SIL Semestre 2

Systmes dExploitation 1

Srie TD N1
Ordonnancement des processus (1)

Questions de cours :
1)Quelestlerledunsystmedexploitation?Lesinterprteursdecommandesetlescompilateurs
fontilspartiesdusystmedexploitation?

Ilgreetcontrlelematrieletoffreauxutilisateursunemachinevirtuelleplussimpledemploique
lamachinerelle(appelssystmes).Non,lesinterprteursetlescompilateursnefontpaspartiedu
systmedexploitation.

2)Questcequunsystmemultiprogramm?Unsystmedetraitementparlots?Unsystmeen
tempspartag?

Unsystmemultiprogrammgrelepartagedesressources(mmoire,processeur,priphriques)
delordinateurentreplusieursprogrammeschargsenmmoire.Dansunsystmedetraitementpar
lots,lesprocessussontexcutslunlasuitedelautreselonlordredarrive.Dansunsystmeen
tempspartag,leprocesseurestallouchaqueprocessuspendantauplusunquantumdetemps.
Auboutdecequantum,leprocesseurestallouunautreprocessus.

3)Quelestlerledunordonnanceur?

Lordonnanceurgrelallocationduprocesseurauxdiffrentsprocessus.LordonnanceurdUNIXest
unordonnanceurdeuxniveaux,prioritquiordonnancelesprocessusdemmeprioritselon
lalgorithmedutourniquet.

4)DanslesystmeUNIX,lesvritablesappelssystmesonteffectuspartir

dunprogrammeutilisateur
dunecommandeshell
duneprocduredelabibliothquestandard

Sontilsexcutsenmodesuperviseurouenmodeutilisateur?

Apartirdelabibliothquestandarddesappelssystme(instructionTRAP).Ilssontexcutsenmode
superviseur(Leurscodesconstituentlesystmedexploitation).

5)Pourquoilepartagededonnesposedesproblmesdansunsystmemultiprogrammentemps
partag?LesystmeUNIXpermetildecontrlerlesaccsauxdonnespartages?Questce
quunesectioncritique?

Unautreprocessuspeutaccderauxdonnespartagesavantquunprocessusnestfinideles
utiliser(modifier).Oui,parexemplelessmaphores.Unesuitedinstructionsquiaccdentdes
objetspartagsavecdautresprocessus.

Page1

Institut Suprieur dInformatique 2009-2010
1re anne SIL Semestre 2

Exercice :
On considre 4 programmes P1, P2, P3 et P4 dont le comportement est dfinit comme suit :

Les 4 programmes sont lancs en mme temps dans un systme de multiprogrammation.

On considre que lordonnancement sur le processeur se fait selon une stratgie FCFS.

1. Remplir le diagramme dexcution de ces 4 programmes selon le modle ci-joint

(Pour vous aider on a coch les 4 premires cases du programme P1).

2. Calculer les temps suivants :

Temps dexcution de chaque programme
Temps moyen dexcution
Temps dattente pour chaque programme
Temps moyen dattente
Notations :
Actif : utilise le processeur.
Prt : attente du processeur.
E/S : phase dentre/sortie.
Attente : attente dun vnement autre que la libration du processeur.

Page2

Institut Suprieur dInformatique 2009-2010
1re anne SIL Semestre 2

Note : Chaque case de ces diagrammes correspond 10 ms

Temps dexcution :

P1 : 90 ms
P2 : 120 ms
P3 : 50 ms
P4 : 80 ms

Temps moyen dexec : (90 + 120 + 50 + 80 ) / 4 = 85 ms

Temps dattente

P1 : 330 90 = 240
P2 : 340 120 = 220
P3 : 310 50 = 260
P4 : 190 80 = 110

Temps moyen dattente : ( 240 + 220 + 260 + 110 ) / 4 = 207.5 ms

Page3