Entraînement — Ordonnancement et révision

L’ordonnanceur choisit parmi les prêts. La tâche bloquée ne redevient candidate qu’après le réveil approprié; l’âge ne remplace pas l’état.

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

Fin et blocage libèrent le CPU; l’horloge permet une reprise de contrôle et la préemption prévue par la politique. Une tâche seulement bloquée ne devient pas prête par sa seule existence.

Variantes : Sélectionner exactement les bonnes propositions; aucun crédit partiel.

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.

À 0, P1 est le plus court parmi les prêts et part jusqu’à 6. L’arrivée de P4 ne le préempte pas. À 6, P4 devient le plus court prêt et s’exécute de 6 à 9.

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

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.

P5 0–2, P4 2–3, P3 3–5, P5 5–7, P2 7–8. P2 arrive à 3 et reçoit son unique unité à 7 : W=8−3−1=4. La frontière t=2 place P3 avant P5.

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

Les sommes sont identiques, mais réparties différemment entre les personnes servies. La priorité peut repousser la courte tâche P2; RR lui procure un passage plus tôt. Comparer aussi les valeurs individuelles et l’objectif choisi.

• Non : une moyenne ne détermine pas le vecteur des attentes.
• P2 attend 4 en RR, contre 13 en priorité préemptive.
• Relier la différence à la rotation de file et au faible niveau de priorité de P2.

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.

Chaque tâche reçoit initialement 1/5 de la puissance. Pour accumuler 2 minutes CPU, C demande 2/(1/5)=10 minutes écoulées. Il finit avant tout autre; cela ne simule pas un RR discret.

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

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.

La réactivité de la courte rafale peut améliorer le recouvrement CPU/E/S. Mais une commutation consomme du temps. Le choix dépend des critères et de la charge, pas du seul débit d’un calcul.

• Des tranches plus courtes donnent plus vite une occasion de relancer son E/S.
• La tâche bloquée n’utilise pas son quantum pendant l’attente.
• Davantage de commutations réduit la part de CPU utile; aucun quantum universel optimal.

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.

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.

SP<120 : (140−110)×20=600 ms. La branche à coefficient 5 ne s’applique qu’à SP≥120. Ces réglages sont historiques et ne décrivent pas tous les noyaux actuels.

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

120+0−5=115. Le plus petit indice interne est le plus prioritaire dans ce modèle. La correction négative augmente donc la priorité effective; elle ne devient pas une priorité temps réel.

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

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.

Yield cède une possibilité d’exécution suivant la politique. Il n’est ni une jointure ni une barrière. Un prédicat protégé et une condition, ou une autre synchronisation adaptée, doivent établir le chargement avant l’analyse.

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

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.

Somme=1822; tranche=15×526/1822=4,330406… ms, soit 4,33. Le 4,34 de la diapositive ne découle pas de ses nombres; 8,43+4,33+2,24=15.

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

L’ensemble contient 50 tâches; A reçoit 48/50=96 %. Viser 50/50 entre utilisateurs requiert un regroupement et des poids appropriés. Ce n’est pas une conséquence automatique du nombre d’utilisateurs.

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

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.

La préférence ne constitue pas le même contrat que l’ensemble des CPU permis. Pour forcer la compétition de l’expérience, le protocole fixe l’affinité de CPUSTRES à un seul processeur logique.

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

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.

Avec une seule pige distincte, il manque la possession d’un verrou pendant l’attente d’un autre pour ce cycle. Avec plusieurs acquisitions, un ordre global croissant empêche cette cause de cycle; usleep n’est pas une synchronisation.

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

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.

Le booléen mémorise l’achèvement; le signal seul ne le mémorise pas. Cond_wait libère le mutex pour laisser avancer T1 et le reprend avant de retester. Main joint avant de détruire les objets.

• Initialiser done=false, un mutex et une condition avant les travailleurs.
• T1 écrit done=true et signale sous mutex, après le chargement.
• T2 attend dans while(!done) avec cond_wait; si done est déjà vrai, aucune attente nécessaire.

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.

Le résultat a N×P=8×5=40 cellules. M=10 est la longueur du produit scalaire de chaque cellule. Chaque thread doit recevoir des paramètres propres valides pendant son usage; le calcul ne prouve aucune exécution réelle.

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

Le sujet passe d’une étape à deux fonctions à une version finale avec main, work et change_scheduler. La fonction FIFO intermédiaire ne devient pas une quatrième fonction finale. Les retours et errno doivent provenir des expériences réelles.

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

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.

L’ordre observé des lignes n’établit pas à lui seul l’ordre des modifications de la file. Il faut instrumenter ou raisonner sur l’événement pertinent plutôt que conclure à partir de l’affichage non atomique.

• Non : le retrait sous protection et son affichage ultérieur sont des événements distincts.
• Un consommateur peut retirer 11 puis être suspendu avant d’imprimer, tandis qu’un autre retire/imprime 12.
• Contrôler l’ordre des retraits et l’intégrité; ne pas ignorer un défaut réellement démontré.

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.