IFT-2001 / Laboratoire de compréhension
Simuler l’ordonnancement
Une politique, une file, un processeur. Observer chaque unité de temps et expliquer les choix.
Modèle et conventions
Un seul CPU, une rafale CPU connue par processus, aucune E/S ni coût de commutation. Temps discrets entiers : arrivées de 0 à 100, durées de 1 à 100, de 1 à 8 processus. Les unités sont abstraites. Simulation pédagogique déterministe; aucun code utilisateur ni noyau réel n’est exécuté.
À chaque instant : 1. terminer la rafale achevée; 2. admettre les arrivées dans l’ordre des lignes; 3. traiter le quantum expiré ou la préemption SRT; 4. sélectionner le prochain processus. Une fin CPU prime sur l’expiration du quantum. En RR, une arrivée à la frontière passe avant le processus remis en queue. Le courant ne figure pas dans la file des prêts affichée.
- FCFS — premier arrivé, premier servi : FIFO selon l’arrivée, puis l’ordre des lignes. Sans préemption.
- SJF — plus court travail : Plus courte durée CPU parmi les prêts. Égalité : arrivée, puis ordre des lignes. Sans préemption.
- SRT — plus court reste : Plus petit reste parmi les prêts. Préemption seulement si un reste est strictement inférieur à celui du courant. Égalité à la sélection : arrivée, puis ordre des lignes.
- Tourniquet — Round Robin : FIFO pour au plus un quantum. Une tâche non terminée retourne en queue après les arrivées de cet instant. Les frontières de quantum restent visibles, même si la tâche est seule.
Séjour (traitement) T = fin − arrivée; attente W = T − durée CPU; première réponse R = premier début − arrivée. Avec préemption, R et W peuvent différer. Les moyennes portent sur tous les processus, à la fin seulement.
Partir d’un exemple
Les exemples S06 reprennent exactement les données entières du maître §4.2–4.4. Les cas FCFS/inactivité et RR/frontière sont des ajouts du portail. Le FCFS avec arrivées epsilon du maître n’est pas arrondi ici. Chaque exemple utilise une charge différente : leurs moyennes ne classent pas les politiques.
Relire les cas résolus du maître S06
- 4.2. SJF : plus court travail disponible, sans préemption
- 4.3. SRT : comparer les restes et préempter
- 4.4. Round Robin : faire tourner une file avec un quantum
Maître du 14 octobre 2026, avec ses omissions déclarées. Aucune matière de semaine 07 ajoutée.
Parcourir la trace
Chaque étape montre l’état après les événements de l’instant t et le choix du CPU pour [t, t+1). Le Gantt couvre uniquement le temps déjà écoulé [0, t). La dernière étape montre les métriques finales.
File des prêts — prochain choix en tête
Gantt — temps écoulé
Largeurs proportionnelles aux durées; frontières de quantum conservées. Faire défiler la région au besoin, ou ouvrir son tableau textuel.
Tableau textuel du Gantt
| CPU | Début inclus | Fin exclue |
|---|
État et métriques
— signifie pas encore connu. Une réponse est connue dès le premier début; séjour et attente définitifs apparaissent à la fin du processus.
| Processus | État | CPU restant | Premier début | Fin | Attente W | Séjour T | Réponse R |
|---|
Journal des événements jusqu’à cette étape
Récupérer manuellement les données locales
Copier séparément les données ci-dessous dans des fichiers texte avant de fermer la page ou de modifier le stockage. Une valeur illisible ou incompatible reste en place. Aucun effacement ni rétablissement écrasant n’est effectué automatiquement. L’export/import JSON est disponible sur la page Progression du cours. Cette récupération séparée reste utile pour une valeur brute ou un conflit.
Clé de ce cours : . Format v1 porté par cette clé; dates UTC et identifiants durables.
Si l’accès est refusé, la valeur persistée peut rester inaccessible. Réautoriser le stockage dans le navigateur puis rouvrir ce cours permet de la relire. Une réinitialisation exige une décision explicite après récupération; aucune commande de suppression n’est proposée ici. Les données restent sur cette origine et cet appareil, sans transfert automatique.