TD2 Ordonnancement

Exercice01
ProcessusDated'arrivéeDurée
A03
B16
C44
D62
2.Déterminerpourchaqueundesalgorithmes:
 Letempsmoyenderotation
 tempsd'attentedechaqueprocessus
Exercice02
SoitTSletempsdeserviced'untravail,c'estàdirele
tempsécouléentrelasoumissiondutravailetsafin.
Onconsidèreunsystèmedetraitementséquentiel
(batch)danslequelquatretravauxarriventdans
l'ordresuivant:
ProcessusDated'arrivéeDurée
108
214
329
435
1. DonnerleTSmoyendanslecasoùl'onadoptela
Exercice03
Ondonneque:
Letempsdetraitementd'unprocessusestladuréeécoulée
entrelemomentoùilestarrivéetlemomentoùilest
effectivementtraité.
Letempsderéponsed'unprocessusestladuréeécoulée
entrelemomentoùilestarrivéetlemomentoùiltermine
sonexécution.
Onconsidèreleshuitprocessussuivants:
ProcessusDated'arrivéeDuréePriorité
1031
21242
3183
4753
5842
61025
71575
81623
1. Donnerl’ordred’exécutiondesprocessuspourla
politiqued’ordonnancementSJF.
4. Donnerl’ordonnancementdestâchesensuivantla
politique«tourniquet»avecunquantumde
tempsdedeuxunités.
Exercice04
Onconsidèrelatabledesprocessussuivants(laprioritéest
croissante,5estlaplushautepriorité):
ProcessusDated'arrivéeDuréePriorité
A19h47m7m4
B19h47m8m2
C19h53m4m3
D19h58m6m1
E20h00m2m5
Ondésireexécutercesprocessussurunemachine
monoprocesseurenutilisantdifférentsalgorithmes
d’allocationduprocesseur.Pourcelaonvousdemandede
calculerpourchacundesalgorithmessuivants,letemps
d’attentemoyenainsiqueletempsd’exécutionmoyen.
ESTEM
Théorie des Systèmesd’exploitation
Enseignant:Samir TAHIRI
TD02:Ordonnancementdesprocessus
1.Aveclesprocessusrépertoriésdansle
tableausuivant,dessinezunschémaillustrantleur
exécutionàl'aidede:
(a)L'algorithmeFIFO
(b)L'algorithmeSJF
(c)L'algorithmeàtourniquet(quantum=2)
(d)L'algorithmeàtourniquet(quantum=1)
politiqueFIFO(PremierArrivé,PremierServi)
2. DonnerleTSmoyendanslecasoùl'onadoptela
politiquepréemptive:SJF(lepluscourtd'abord).
politiqued’ordonnancementFIFO(sanspriorité).
2. Mêmequestionque1,maisavecpriorité.
3. Donnerl’ordred’exécutiondesprocessuspourla
1. FIFO
2. SJFsanspréemption
3. SJFavecpréemption
4. RRavecunquantumdetempségaleà5min.
5. RRavecunquantumdetempségaleà8min.
6. Prioritésanspréemption.
7. Prioritéavecpréemption.