Exercices sur les Systèmes d'Exploitation - Ordonnancement des Processus
Exercice 01 : Ordonnancement des processus
Avec les processus répertoriés dans le tableau suivant, dessinez un schéma illustrant leur exécution à l'aide de :
| Processus | Date d'arrivée | Durée |
|---|---|---|
| A | 0 | 3 |
| B | 1 | 6 |
| C | 4 | 4 |
| D | 6 | 2 |
- Algorithme FCFS (First Come First Served)
- Dessiner le schéma d'exécution.
- Calculer le temps moyen de rotation.
- Calculer le temps d'attente de chaque processus.
- Algorithme SJF (Shortest Job First)
- Dessiner le schéma d'exécution.
- Calculer le temps moyen de rotation.
- Calculer le temps d'attente de chaque processus.
- Algorithme à tourniquet (quantum = 2)
- Dessiner le schéma d'exécution.
- Calculer le temps moyen de rotation.
- Calculer le temps d'attente de chaque processus.
- Algorithme à tourniquet (quantum = 1)
- Dessiner le schéma d'exécution.
- Calculer le temps moyen de rotation.
- Calculer le temps d'attente de chaque processus.
Exercice 02 : Temps de service moyen
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 |
- Donner le TS moyen dans le cas où l'on adopte la politique PAPS (Premier Arrivé, Premier Servi, ou encore FCFS).
- Donner le TS moyen dans le cas où l'on adopte la politique préemptive : PCA (le plus court d'abord, ou encore SJN).
Exercice 03 : Ordonnancement avec et sans priorité
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 |
- Donner l'ordre d'exécution des processus pour la politique d'ordonnancement FCFS (sans priorité).
- Même question que 1, mais avec priorité.
- Donner l'ordre d'exécution des processus pour la politique d'ordonnancement SJF.
- Donner l'ordonnancement des tâches en suivant la politique « tourniquet » avec un quantum de temps de deux unités.
- Même question que 4, en utilisant un tourniquet de réquisition pour le processus de priorité élevée.
Exercice 04 : Comparaison des algorithmes d'ordonnancement
On considère les processus suivants (la priorité est croissante, 5 étant la plus haute priorité) :
| Processus | Date d'arrivée | Durée | Priorité |
|---|---|---|---|
| A | 19h47m | 7 min | 4 |
| B | 19h47m | 8 min | 2 |
| C | 19h53m | 4 min | 3 |
| D | 19h58m | 6 min | 1 |
| E | 20h00m | 2 min | 5 |
Pour chaque algorithme, calculer le temps d'attente moyen ainsi que le temps d'exécution moyen.
- FCFS (First Come First Served)
- SJF sans préemption (Shortest Job First)
- SJF avec préemption (Shortest Job First)
- RR avec un quantum de 5 minutes (Round Robin)
- RR avec un quantum de 8 minutes (Round Robin)
- Priorité sans préemption
- Priorité avec préemption
Foire aux Questions (FAQ)
Qu'est-ce que le temps de rotation moyen ?
Le temps de rotation moyen est la moyenne des temps totaux écoulés entre le début de l'exécution d'un processus et sa fin, incluant les temps d'attente et de traitement.
Quelle est la différence entre FCFS et SJF ?
FCFS (First Come First Served) exécute les processus dans l'ordre d'arrivée, tandis que SJF (Shortest Job First) privilégie les processus les plus courts pour optimiser le temps d'attente.
À quoi sert un quantum dans l'algorithme RR ?
Le quantum dans l'algorithme Round Robin (RR) est une durée maximale pendant laquelle un processus peut être exécuté avant d'être préempté. Cela permet une répartition équitable du temps processeur.