Mini-test — Ordonnancement et révision

Le traitement vaut F−A=17−5=12. L’attente vaut T−B=12−5=7. L’instant de fin 17 n’est pas une durée de traitement.

Variantes : Virgule ou point décimal; saisir le nombre seul. Tolérance absolue : 0.

Une arrivée ne suffit pas à justifier une préemption : son reste doit être strictement inférieur. À 3, P2 n’a aucun avantage de reste sur P3. À 5, P1 avec 5 passe devant les 7 restantes de P5.

• Trace : P5 0–1, P4 1–2, P3 2–4, P2 4–5, P1 5–10, P5 10–17.
• À 3, P3 et P2 ont tous deux un reste de 1 : conserver P3 à égalité.
• Fins dans l’ordre P1..P5 : (10,5,4,2,17).

Variantes : Formulations et décisions équivalentes acceptables si justifiées par les critères; comparer soi-même au corrigé, sans note automatique sur le texte.

Les fins A/B/C/D/E sont 45/35/13/26/42. Toutes les arrivées valent 0; T=F. La somme est 161 et 161/5=32,2. Les tours raccourcissent lorsque C, puis D, B et E terminent.

Variantes : Virgule ou point décimal; saisir le nombre seul. Tolérance absolue : 0.01.

C finit à 2, D à 6, B à 12, E à 20 et A à 30. Somme 70, moyenne 14. Le 16 du petit corrigé ne correspond pas à ces données; aucune rectification écrite de l’enseignant n’est prétendue.

Variantes : Virgule ou point décimal; saisir le nombre seul. Tolérance absolue : 0.

Le niveau temps réel choisit la priorité. FIFO garde le CPU entre pairs sans rotation par quantum, mais une tâche de niveau supérieur peut l’interrompre. FIFO et RR peuvent partager les mêmes niveaux.

Variantes : Choisir une seule réponse selon les hypothèses.

Une tranche est maximale. P4 ne réserve pas 100 ms alors qu’il finit en 43. La reprise de P3 dépend de l’épuisement de toute l’active : avec d’autres tâches, elle pourrait être retardée.

• P3 consomme 100 ms, garde 40 et rejoint l’expirée.
• P4 consomme seulement 43 ms et termine; premier passage=143 ms.
• Une fois l’active vide, échange; P3 finit 40 ms plus tard, à 183 ms.

Variantes : Formulations et décisions équivalentes acceptables si justifiées par les critères; comparer soi-même au corrigé, sans note automatique sur le texte.

Somme=1277+526+215=2018. Part=1277/2018×100≈63,2805 %. Les nice sont −1/3/7 : les indices ne sont pas directement les poids.

Variantes : Virgule ou point décimal; saisir le nombre seul. Tolérance absolue : 0.01.

Un CPU vaut 100/8=12,5 % du total; chaque travailleur reçoit 12,5/4=3,125 %. Le résultat est un calcul de modèle, pas une mesure expérimentale effectuée.

Variantes : Virgule ou point décimal; saisir le nombre seul. Tolérance absolue : 0.01.

Si le tampon est déjà plein, le consommateur voit l’état et consomme sans attendre un signal futur. Le mutex protège le test et la modification; le réveil ne dispense pas de retester.

• La notification de condition n’est pas un jeton conservé.
• Le prédicat buffer plein/vide est durable et protégé par le même mutex.
• Le consommateur teste en while; wait relâche le mutex puis le reprend avant retour.

Variantes : Formulations et décisions équivalentes acceptables si justifiées par les critères; comparer soi-même au corrigé, sans note automatique sur le texte.

Les possessions et attentes forment un cycle. Un ordre strict commun rend impossible un retour au verrou de départ par des acquisitions croissantes. Les messages imprimés avant lock ne prouvent pas que lock a réussi.

• T1 acquiert M1, est suspendu; T2 acquiert M2 puis bloque sur M1.
• T1 reprend et bloque sur M2 : chacun attend l’autre.
• Imposer le même ordre global d’acquisition à tous; ne pas prétendre prouver ainsi tous les autres aspects du code.

Variantes : Formulations et décisions équivalentes acceptables si justifiées par les critères; comparer soi-même au corrigé, sans note automatique sur le texte.

Termine annonce l’absence d’insertion future, pas la disparition du travail déjà stocké. La distinction entre vide temporaire et fin définitive permet de ne perdre ni travail ni consommateurs bloqués.

• Permettre de retirer les trois éléments présents; retourner true pour les retraits réussis.
• Retourner false seulement lorsque fin annoncée ET file vide.
• Réveiller les consommateurs qui attendaient afin qu’ils puissent vérifier la fin.

Variantes : Formulations et décisions équivalentes acceptables si justifiées par les critères; comparer soi-même au corrigé, sans note automatique sur le texte.