Scribd
Importer
821 vues1 page

Ordonnancement des Processus: Exercices et Diagrammes de Gantt

Ce document contient deux exercices sur l'ordonnancement des processus. Le premier exercice décrit un algorithme PCTER sans quantum et demande de donner le diagramme de Gantt et les temps d'exécution pour différents processus. Le deuxième exercice décrit un algorithme de tourniquet avec priorités et demande également le diagramme de Gantt et le temps moyen d'exécution.

Transféré par

adam
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 DOC, PDF, TXT ou lisez en ligne sur Scribd
821 vues1 page

Ordonnancement des Processus: Exercices et Diagrammes de Gantt

Ce document contient deux exercices sur l'ordonnancement des processus. Le premier exercice décrit un algorithme PCTER sans quantum et demande de donner le diagramme de Gantt et les temps d'exécution pour différents processus. Le deuxième exercice décrit un algorithme de tourniquet avec priorités et demande également le diagramme de Gantt et le temps moyen d'exécution.

Transféré par

adam
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 DOC, PDF, TXT ou lisez en ligne sur Scribd

Systèmes d’exploitation

TD : Ordonnancement des processus

Exercice 1 Soit l’algorithme suivant (PCTER sans quantum) : Lorsque un nouveau processus arrive, son
temps d’exécution est comparé au temps restant du processus en cours d’exécution. Si le nouveau
processus est plus court à exécuter que le processus en cours, ce dernier est suspendu et le nouveau
processus est lancé.

a) Donner le diagramme de Gantt avec le tableau d'arrivée et de temps d’exécution des processus
suivant :

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


P1 0 30
P2 3 26
P3 7 20
P4 26 10

b) Donner le temps moyen d’exécution


c) Donner le temps de réponse de chaque processus

Contraintes :

P1 bloqué à partir de 21 pendant 6


P1 bloqué à partir de 28 pendant 5
P2 bloqué à partir de 11 pendant 27
P3 bloqué à partir de 4 pendant 29
P4 bloqué à partir de 5 pendant 19

Exercice 2) Dans un système monoprocesseur s’exécutent les processus suivants:

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


P1 0 19 1
P2 3 11 2
P3 4 7 3
P4 6 7 1
P5 11 3 2

Donner le diagramme de Gantt et le temps moyen d’exécution (tme) pour l’algorithme du Tourniquet avec
priorités (quantum=5 min) et le temps de commutation=1, avec la répartition du temps en fonction de la priorité
suivante :

priorité 1 X X X X X X
priorité 2 X X X
priorité 3 X

Contraintes :
P1 est bloqué à partir de 4 pendant 8.
P1 est bloqué à partir de 8 pendant 5.
P2 est bloqué à partir de 7 pendant 3.
P4 est bloqué à partir de 3 pendant 5.
1

Vous aimerez peut-être aussi