Scribd
Importer
547 vues1 page

Série 3 Ordonnancement

Le document décrit deux exercices sur l'ordonnancement des processus dans un système monoprocesseur. Le premier exercice compare cinq algorithmes d'ordonnancement et le deuxième se concentre sur l'algorithme de priorité.

Transféré par

Nadjah Namane
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
547 vues1 page

Série 3 Ordonnancement

Le document décrit deux exercices sur l'ordonnancement des processus dans un système monoprocesseur. Le premier exercice compare cinq algorithmes d'ordonnancement et le deuxième se concentre sur l'algorithme de priorité.

Transféré par

Nadjah Namane
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Université de Blida 1 Système d’exploitation

Département d’informatique 2ème année LMD

Série 3 : Ordonnancement des processus


Exercice 1 :
Soit un système monoprocesseur (possédant 1 CPU) ordonnance l’exécution des processus
du tableau suivant :

Processus Date d’arrivée Durée d’exécution


P1 0 3
P2 2 6
P3 4 4
P4 6 5
P5 8 2

Questions :
A) Dessinez le diagramme de Gantt pour les algorithmes suivants :
1) FIFO,
2) SJF,
3) STRF,
4) Tourniquet avec quantum=1 unités,
5) Tourniquet avec quantum=4 unités.
B) Calculez pour chaque algorithme :
1) Temps de séjour moyen,
2) Temps d’attente moyen.

Exercice 2 :
Soit un système monoprocesseur ordonnance l’exécution des processus du tableau suivant :

Processus Date d’arrivée Durée d’exécution Priorité


P1 0 5 4
P2 2 4 2
P3 2 2 6
P4 4 4 3

Questions :
1) Dessinez le diagramme de Gantt pour l’algorithme Priorité. Un nombre de priorité
élevé correspond à une priorité plus importante.
2) Calculez le temps de séjour de chaque processus.

Vous aimerez peut-être aussi