ENSI 2012/2013
ENSI 2012/2013
S.E & Prog Conc · exam
Fiche de révisionCorrigé
Rédigée à partir de ce document, puis vérifiée avant publication.
Ce document présente un ensemble d'exercices sur l'ordonnancement de processus, destiné à évaluer les compétences en compréhension et application des algorithmes d'ordonnancement classiques en systèmes d'exploitation. Les exercices portent sur la construction de diagrammes de Gantt, le calcul des temps moyens de traitement, ainsi que l'analyse comparative des algorithmes FIFO, PCTER, SJF, SRT et tourniquet avec différents quantum.
On considère cinq exécutions de processus avec des durées exprimées en secondes. Il s'agit de :
Le premier point demande de représenter graphiquement l'exécution des processus selon les trois algorithmes, puis de calculer le temps moyen de traitement (tmt) pour chacun.
Le FIFO exécute les processus dans l'ordre d'arrivée sans interruption. Le PCTER privilégie toujours le processus avec le plus court temps d'exécution restant, ce qui peut entraîner des interruptions. Le Tourniquet exécute chaque processus par tranches de 1 seconde (quantum = 1), en alternant entre les processus prêts.
Les diagrammes de Gantt ne sont pas fournis dans le document, mais la méthode consiste à placer sur une ligne temporelle les blocs d'exécution de chaque processus selon l'algorithme choisi.
Le temps moyen de traitement (tmt) est calculé en tenant compte du temps d'arrivée et de fin de chaque processus, ainsi que du nombre de commutations de contexte (changement de processus élu).
Pour le cas PCTER :
Nombre de commutations : 5
Calcul du tmt :
((18,5 - 0) + (12 - 1) + (3,5 - 1) + (7,5 - 2) + (5 - 3)) / 5 = 7,9 secondes
Pour le cas Tourniquet :
Nombre de commutations : 13
Calcul du tmt :
((22,5 - 0) + (19 - 1) + (11,5 - 1) + (14,5 - 2) + (10 - 3)) / 5 = 14,1 secondes
Conclusion : Même en tenant compte du temps de commutation, l'algorithme PCTER reste plus performant que le Tourniquet en termes de temps moyen de traitement. Cependant, le temps dû aux commutations est plus sensible avec le protocole Tourniquet, ce qui implique que ce dernier doit être utilisé avec un quantum modéré pour limiter l'impact des commutations.
Réponse finale :Avec les processus listés dans un tableau non fourni, il est demandé de dessiner un schéma illustrant leur exécution selon différents algorithmes :
Les processus sont exécutés dans l'ordre de leur arrivée, sans interruption. Chaque processus commence son exécution dès que le précédent est terminé.
Réponse : Le schéma montre une exécution séquentielle des processus selon leur ordre d'arrivée.
L'algorithme SJF exécute toujours le processus le plus court disponible au moment où le processeur devient libre.
Déroulement :
Réponse : Le schéma illustre l'exécution dans l'ordre A, B, D, puis C.
L'algorithme SRT est une version préemptive du SJF, où le processus en cours peut être interrompu si un nouveau processus avec un temps restant plus court arrive.
Déroulement :
Réponse : Le schéma montre une exécution dynamique où les processus sont préemptés selon leur temps restant.
Chaque processus s'exécute par tranches de 2 secondes, puis passe en fin de file si non terminé.
Déroulement :
Réponse : Le schéma montre une rotation des processus par quantum de 2 secondes avec arrivée dynamique de nouveaux processus.
Chaque processus s'exécute par tranches de 1 seconde, avec alternance plus fréquente.
Déroulement :
Réponse : Le schéma illustre une rotation rapide entre les processus avec quantum de 1 seconde, permettant une meilleure réactivité mais plus de commutations.
Ce devoir récompense la maîtrise des algorithmes d'ordonnancement classiques, la capacité à construire des diagrammes de Gantt précis et à calculer les temps moyens de traitement en tenant compte des temps de commutation.
Les erreurs pénalisées sont :
Il est essentiel de détailler chaque étape, notamment dans les algorithmes préemptifs, pour montrer la compréhension des critères de sélection des processus et des impacts sur le temps de traitement.