$course$/QCM de NSI/Terminale/Processus et système Approfondissement de la gestion des processus par
un système d'exploitation : notion de processus,
états, ordonnancement, communication entre
processus, synchronisation par verrous, risque
d'interblocage et notion de signal. Composants
intégrés d'un système sur puce et avantages de
leur intégration en vitesse et en consommation.

]]> Processus et système — Q01 : Notion de processus Qu'est-ce qu'un processus ?

]]> Il faut bien distinguer la notion de
programme (un fichier exécutable
sur le disque) et celle de processus
(une instance dynamique de ce programme
en cours d'exécution). Sous Linux, les
commandes ps ou top permettent
d'observer les processus actifs ; sous
Windows, on utilise le Gestionnaire des
tâches.

]]> 1.0 0.0 0 true true abc Le fichier exécutable rangé sur le disque, tel qu'il existe avant son lancement

]]> Cette description correspond plutôt
à un programme au sens du
fichier exécutable. Un processus
est, lui, dynamique : il représente
un programme en cours d'exécution.

]]> Une fonction particulière définie à l'intérieur d'un programme

]]> Une fonction n'est qu'un fragment
de code à l'intérieur d'un
programme. Un processus est une
notion bien plus large, qui
englobe l'intégralité d'un
programme en exécution.

]]> Un programme en cours d'exécution, avec sa mémoire et son contexte propres

]]> C'est une abstraction centrale du
système d'exploitation. Un même
programme lancé deux fois donne
deux processus indépendants, qui
disposent chacun de leur propre
mémoire et de leur propre contexte
d'exécution.

]]> Une zone particulière de la mémoire vive réservée par le noyau

]]> Un processus utilise de la mémoire
(sa zone de mémoire), mais il
n'est pas lui-même un type de
mémoire.

]]> Processus et système — Q02 : Impression de simultanéité sur un seul cœur Sur un ordinateur dont le processeur n'a qu'un seul cœur, un élève écoute de la musique tout en tapant un texte : les deux programmes semblent s'exécuter en même temps. Comment est-ce possible ?

]]> Sur un seul cœur, un seul processus est élu à chaque instant. L'ordonnanceur du système d'exploitation fait alterner les processus prêts en leur attribuant tour à tour le processeur pendant de très courtes durées, ce qui donne l'illusion d'une exécution simultanée.

]]> 1.0 0.0 0 true true abc La carte son exécute le lecteur de musique à la place du processeur

]]> Erreur : la carte son se contente de transformer les données reçues en signal sonore. Le programme de lecture, lui, est bien exécuté par le processeur.

]]> Le cœur exécute les deux programmes exactement au même instant

]]> Erreur : un cœur n'exécute qu'une instruction à la fois, donc un seul processus à un instant donné. La simultanéité n'est ici qu'apparente.

]]> Le système fusionne les deux programmes en un seul processus

]]> Erreur : chaque programme lancé donne son propre processus, avec son propre PID. Le système ne mélange pas deux programmes en un seul.

]]> L'ordonnanceur alterne très rapidement entre les deux processus

]]> Bonne réponse : l'ordonnanceur donne le processeur à chaque processus pendant une très courte durée, puis passe à un autre. Ces alternances, des centaines de fois par seconde, sont imperceptibles pour l'utilisateur.

]]> Processus et système — Q03 : Identifiant de processus Que désigne le PID d'un processus ?

]]> Sur les systèmes Unix, la commande ps affiche les processus en cours avec leur PID, et la commande kill <PID> demande au système de terminer le processus désigné par ce numéro.

]]> 1.0 0.0 0 true true abc Un numéro unique attribué par le système à chaque processus pour l'identifier

]]> Le PID, pour Process IDentifier,
permet d'identifier les processus
de manière unique. On l'utilise
par exemple avec la commande
kill <PID>. Sur les systèmes
Unix, le numéro 1 est
traditionnellement attribué au
processus de démarrage.

]]> Le descripteur des permissions et des droits d'accès d'un processus

]]> Les permissions et le PID sont des
notions distinctes. Le PID
identifie un processus ; les
permissions définissent ce que ce
processus peut faire.

]]> Un nom de domaine personnel réservé sur Internet

]]> Aucun rapport avec les domaines
Internet. Le PID est un numéro
interne au système d'exploitation.

]]> Un module interne du noyau spécialement chargé de créer et de gérer les processus

]]> Cette interprétation est
fantaisiste. Le sigle PID désigne
simplement un identifiant
numérique unique attribué par le
système.

]]> Processus et système — Q04 : États d'un processus Quels sont les états principaux par
lesquels passe un processus au cours de
sa vie ?

]]> Sous Linux, la commande ps -aux
affiche l'état de chaque processus :
R pour running (prêt ou en
exécution), S pour sleeping (bloqué
en attente d'un événement), D pour
disk wait (bloqué en attente
d'entrée-sortie disque).

]]> 1.0 0.0 0 true true abc Ouvert, modifié, puis enregistré et fermé par l'utilisateur du logiciel

]]> Ce sont les états d'un fichier
que l'on édite, pas ceux d'un
processus géré par l'ordonnanceur.

]]> Démarré, en exécution et terminé, sans état d'attente intermédiaire

]]> Ces états ne suffisent pas à
décrire le cycle de vie d'un
processus : il manque l'état
bloqué, où le processus attend
une ressource ou une entrée-sortie.

]]> Prêt, en exécution, bloqué en attente d'une ressource, puis terminé

]]> C'est le modèle classique en
système d'exploitation.
L'ordonnanceur gère les
transitions entre l'état « prêt »
et l'état « en exécution ».
L'état « bloqué » correspond à
l'attente d'une ressource (un
fichier, le réseau, un verrou).

]]> Compilé, chargé en mémoire, puis exécuté par le processeur

]]> Ce sont les étapes de fabrication
et de chargement d'un programme,
pas les états d'ordonnancement d'un
processus en cours de vie.

]]> Processus et système — Q05 : Ordonnanceur Quel composant choisit quel processus
reçoit le processeur à chaque instant ?

]]> Plusieurs stratégies d'ordonnancement
existent : le tour de rôle, la
priorité statique ou dynamique, ou
encore l'ordonnancement fondé sur la
latence. Pour les systèmes
d'exploitation à contraintes temps
réel, il faut des garanties strictes
sur les délais d'exécution.

]]> 1.0 0.0 0 true true abc L'ordonnanceur, un composant du noyau du système

]]> L'ordonnanceur décide selon plusieurs critères : la priorité du processus, l'équité entre les processus, le temps d'attente de chacun.

]]> Le pilote du processeur, qui dialogue avec le matériel

]]> Un pilote est un module qui
permet au système de communiquer
avec un périphérique matériel
(carte réseau, imprimante, etc.).
Ce n'est pas son rôle de choisir
quel processus s'exécute.

]]> L'interpréteur de commandes, qui lance les programmes depuis le terminal

]]> L'interpréteur de commandes sert
à lancer des programmes, mais ce
n'est pas lui qui décide à quel
moment chaque processus reçoit le
processeur.

]]> L'utilisateur, qui fixe l'ordre d'exécution à chaque instant

]]> L'utilisateur peut influencer
indirectement l'ordonnancement
(en modifiant la priorité d'un
processus, par exemple), mais il
ne décide pas à chaque instant
quel processus reçoit le
processeur.

]]> Processus et système — Q06 : Processus élus sur un processeur à quatre cœurs Une machine possède un processeur à quatre cœurs. Dix processus y sont en cours, et aucun n'est bloqué. Combien de ces processus peuvent, au plus, être dans l'état élu au même instant ?

]]> Un processus élu est un processus qui dispose d'un cœur du processeur. Le nombre de processus élus simultanément est donc limité par le nombre de cœurs ; les autres processus non bloqués sont prêts et attendent que l'ordonnanceur les élise.

]]> 1.0 0.0 0 true true abc 6

]]> Erreur : 6 est le nombre de processus qui restent en attente lorsque les quatre cœurs sont occupés. Ces processus-là sont prêts, pas élus.

]]> 1

]]> Erreur : un seul processus élu à la fois, c'est le cas d'un processeur à un seul cœur. Ici chacun des quatre cœurs peut exécuter un processus.

]]> 4

]]> Bonne réponse : chaque cœur exécute un processus à la fois, donc au plus quatre processus sont élus simultanément. Les six autres sont prêts et attendent leur tour.

]]> 10

]]> Erreur : pour que les dix processus soient élus en même temps, il faudrait dix cœurs. Avec quatre cœurs, l'ordonnanceur fait alterner les dix processus.

]]> Processus et système — Q07 : Lancement d'un programme enregistré Un utilisateur lance un programme enregistré sur le disque de son ordinateur. Que fait alors le système d'exploitation ?

]]> Un programme est un fichier stocké en mémoire de masse. Pour l'exécuter, le système d'exploitation le charge en mémoire vive et crée un processus, identifié par un PID, qui entre dans l'état prêt en attendant d'être élu par l'ordonnanceur.

]]> 1.0 0.0 0 true true abc Il exécute le programme directement sur le disque, sans le copier

]]> Erreur : le processeur n'exécute pas les instructions depuis le disque, beaucoup trop lent. Le programme est d'abord chargé en mémoire vive.

]]> Il transforme le fichier en processus, qui disparaît alors du disque

]]> Erreur : le fichier reste intact sur le disque. On peut d'ailleurs lancer le même programme plusieurs fois, ce qui crée plusieurs processus.

]]> Il attend que l'utilisateur attribue un numéro de PID au programme

]]> Erreur : le PID est attribué automatiquement par le système au moment de la création du processus ; l'utilisateur n'a pas à le choisir.

]]> Il charge le programme en mémoire vive et crée un processus pour l'exécuter

]]> Bonne réponse : le système copie le programme depuis la mémoire de masse vers la mémoire vive, puis crée un processus, doté d'un PID, que l'ordonnanceur pourra élire.

]]> Processus et système — Q08 : Suivre les processus en direct Un élève veut surveiller en direct, avec un affichage rafraîchi toutes les quelques secondes, les processus qui consomment le plus de temps processeur sur sa machine Linux. Quelle commande utiliser ?

]]> ps donne une photographie des processus à un instant donné, tandis que top en donne un suivi continu. Sous Windows, le gestionnaire des tâches joue un rôle comparable.

]]> 1.0 0.0 0 true true abc kill

]]> Erreur : kill n'affiche rien, elle demande l'arrêt d'un processus désigné par son PID.

]]> ls

]]> Erreur : ls liste les fichiers d'un répertoire, pas les processus en cours d'exécution.

]]> top

]]> Bonne réponse : top affiche les processus en cours et met la liste à jour régulièrement, en classant par défaut les processus selon leur consommation de processeur.

]]> ps

]]> Erreur : ps affiche bien la liste des processus, mais une seule fois, au moment où on la lance. Pour suivre l'évolution, il faudrait la relancer sans cesse.

]]> Processus et système — Q09 : Lister les processus Quelle commande Unix affiche la liste des processus en cours d'exécution ?

]]> Sous Windows, on peut utiliser le
Gestionnaire des tâches
(taskmgr.exe) ou la commande
PowerShell Get-Process. Quel
que soit le système d'exploitation,
la liste des processus est
maintenue par le noyau.

]]> 1.0 0.0 0 true true abc grep, qui recherche un motif dans un texte

]]> La commande grep sert à
rechercher un motif dans un
texte, mais pas à lister les
processus en cours.

]]> ps, ou top pour un suivi en temps réel

]]> On utilise par exemple ps aux
ou ps -ef pour obtenir la
liste complète des processus.
Pour un suivi interactif et
dynamique, on emploie plutôt
top ou htop.

]]> ls, qui liste le contenu d'un répertoire

]]> La commande ls sert à lister
le contenu d'un répertoire,
c'est-à-dire les fichiers, pas
les processus.

]]> cat, qui affiche le contenu d'un fichier

]]> La commande cat sert à
afficher le contenu d'un
fichier, et n'a aucun rapport
avec la liste des processus.

]]> Processus et système — Q10 : Fin d'une lecture sur disque Un processus est dans l'état bloqué : il attend la fin d'une lecture sur disque. La lecture se termine. Dans quel état passe alors ce processus ?

]]> Un processus bloqué ne revient jamais directement à l'état élu. La fin de l'attente le fait passer à l'état prêt, et seul l'ordonnanceur peut ensuite le faire passer de prêt à élu.

]]> 1.0 0.0 0 true true abc Il passe à l'état prêt

]]> Bonne réponse : l'événement attendu est arrivé, le processus peut de nouveau avancer. Il rejoint les processus prêts et attend que l'ordonnanceur lui attribue le processeur.

]]> Il est terminé et quitte la mémoire

]]> Erreur : la lecture n'était qu'une étape du travail du processus. Il a encore des instructions à exécuter, par exemple traiter les données lues.

]]> Il reste bloqué jusqu'à ce que l'utilisateur le relance

]]> Erreur : le système sait que l'événement attendu s'est produit et débloque lui-même le processus, sans intervention de l'utilisateur.

]]> Il passe directement à l'état élu

]]> Erreur : le processeur est peut-être occupé par un autre processus. C'est l'ordonnanceur qui décidera quand l'élire ; en attendant, il est prêt.

]]> Processus et système — Q11 : Le carrefour bloqué Quatre voitures arrivent en même temps, une par route, à un carrefour sans feux où chacune doit laisser passer la voiture venant de sa droite. Chaque voiture attend donc celle qui est à sa droite, et aucune ne démarre. Quelle situation entre processus ce blocage illustre-t-il ?

]]> Un interblocage apparaît quand des processus détiennent chacun une ressource et attendent celle d'un autre, de sorte que les attentes forment un cycle. Il faut alors une intervention extérieure, comme un agent qui fait passer une voiture, ou le système qui termine un processus.

]]> 1.0 0.0 0 true true abc Un ordonnancement à tour de rôle entre quatre processus

]]> Erreur : dans un ordonnancement à tour de rôle, chaque processus avance à son tour. Ici aucune voiture ne passe jamais, personne n'avance.

]]> Un interblocage entre processus qui s'attendent en cycle

]]> Bonne réponse : chaque voiture occupe sa place et attend que la suivante libère le passage, et la chaîne des attentes revient à son point de départ. Comme dans un interblocage, aucune ne peut avancer sans intervention extérieure.

]]> Un processus bloqué qui attend la fin d'une lecture sur disque

]]> Erreur : un processus en attente d'une lecture repart seul quand la lecture se termine. Ici les voitures s'attendent les unes les autres, et rien ne viendra les débloquer.

]]> Un processeur trop lent pour traiter quatre processus

]]> Erreur : un processeur lent ralentit les processus mais les fait tous avancer. Le blocage vient ici de l'attente mutuelle, pas d'un manque de puissance.

]]> Processus et système — Q12 : Verrou d'exclusion mutuelle À quoi sert un verrou d'exclusion mutuelle ?

]]> Un verrou protège la cohérence d'une ressource partagée, comme un fichier. Il crée aussi un risque : deux processus qui détiennent chacun un verrou et attendent celui de l'autre se retrouvent en interblocage.

]]> 1.0 0.0 0 true true abc À stocker les données partagées entre plusieurs processus

]]> Un verrou ne stocke pas de
données, il contrôle l'accès à
des données stockées par
ailleurs.

]]> À ralentir volontairement le programme pour économiser le processeur

]]> Un verrou peut effectivement
ralentir le programme, mais ce
n'est pas son objectif. Son
rôle premier est de garantir la
cohérence des données
partagées.

]]> À chiffrer les données partagées pour les protéger d'une lecture extérieure

]]> Le chiffrement relève de la sécurisation des communications, pas du partage d'une ressource entre processus.

]]> À garantir qu'un seul processus à la fois accède à une ressource

]]> Le motif classique est le suivant : on acquiert le verrou, on effectue les opérations sur la ressource, puis on libère le verrou pour que les autres processus puissent y accéder à leur tour.

]]> Processus et système — Q13 : Interblocage Qu'appelle-t-on un interblocage ?

]]> Une façon simple de prévenir l'interblocage consiste à imposer à tous les processus le même ordre d'acquisition des ressources (toujours A puis B) : l'attente circulaire devient alors impossible.

]]> 1.0 0.0 0 true true abc Une situation où plusieurs processus s'attendent mutuellement sans fin

]]> Exemple : le processus P₁ détient la ressource A et attend B, tandis que le processus P₂ détient B et attend A. Aucun des deux ne peut progresser.

]]> Un signal d'erreur particulier émis automatiquement par le système

]]> L'interblocage n'émet pas de
signal particulier. Au
contraire, il se manifeste par
un blocage silencieux que le
programmeur doit détecter
lui-même.

]]> Un arrêt brutal et immédiat de l'ensemble du programme, déclenché par le noyau

]]> Un interblocage n'est pas un
arrêt brutal : les processus
impliqués restent actifs, mais
ils sont bloqués en attente
mutuelle. Aucun ne s'arrête de
lui-même.

]]> Un gel de l'affichage de l'écran le temps d'un calcul lourd

]]> Le mot peut faire penser à un
gel de l'affichage, mais le
sens technique en informatique
est tout autre. Il s'agit d'un
blocage logique entre
processus.

]]> Processus et système — Q14 : Attente dans l'ordre d'arrivée Trois processus deviennent prêts au même instant, dans l'ordre P₁, P₂, P₃. Ils ont besoin respectivement de 6 ms, 3 ms et 1 ms de processeur. L'ordonnanceur les exécute dans leur ordre d'arrivée, chacun jusqu'au bout. Pendant combien de temps P₃ attend-il avant d'être élu ?

]]> Dans l'ordre d'arrivée, un processus attend la somme des durées des processus arrivés avant lui. Un processus court placé derrière des processus longs attend donc longtemps : c'est la faiblesse de cette méthode d'ordonnancement.

]]> 1.0 0.0 0 true true abc 0 ms

]]> Erreur : tu fais passer P₃ en premier parce qu'il est le plus court. L'ordonnanceur décrit ici suit l'ordre d'arrivée, et P₃ est arrivé en dernier.

]]> 9 ms

]]> Bonne réponse : P₁ occupe le processeur de 0 à 6 ms, puis P₂ de 6 à 9 ms. P₃ est élu à 9 ms, après avoir attendu 6 + 3 = 9 ms.

]]> 10 ms

]]> Erreur : 10 ms est l'instant où P₃ se termine, pas celui où il commence. Son attente s'arrête dès qu'il est élu, à 9 ms.

]]> 1 ms

]]> Erreur : 1 ms est la durée d'exécution de P₃, pas son attente. Il doit d'abord laisser passer P₁ et P₂.

]]> Processus et système — Q15 : Création d'un processus Sur les systèmes Unix, l'appel système
fork permet de :

]]> Le motif classique sous Unix est
l'enchaînement fork puis exec :
on duplique le processus, puis on
remplace l'image mémoire de
l'enfant par un autre programme.
Le parent peut ensuite continuer
en parallèle ou attendre la fin
de l'enfant avec un appel à
wait.

]]> 1.0 0.0 0 true true abc Créer un nouveau fichier vide sur le disque pour le processus

]]> La création d'un fichier
relève d'autres appels
système, comme open avec
l'option de création. L'appel
fork concerne les processus,
pas les fichiers.

]]> Remplacer le programme courant par un nouveau programme à exécuter

]]> Cette opération correspond à
l'appel système exec, qui
est souvent combiné avec
fork pour lancer un nouveau
programme dans un nouveau
processus.

]]> Arrêter immédiatement le processus appelant et libérer sa mémoire

]]> La terminaison d'un processus
se fait avec un appel système
comme exit, et non avec
fork.

]]> Dupliquer le processus appelant en un parent et un enfant

]]> Après l'appel à fork, on
distingue le parent et l'enfant
par la valeur renvoyée : la
fonction renvoie 0 dans le
processus enfant, et le
numéro de l'enfant dans le
processus parent. Ce mécanisme
est fondamental sous Unix.

]]> Processus et système — Q16 : Enfants d'un interpréteur de commandes Voici un extrait de la liste des processus d'une machine, réduit à trois colonnes : le PID, le PPID (PID du processus parent) et la commande exécutée.

`text PID PPID CMD 880 1 login 912 880 bash 1043 912 python3 jeu.py 1051 912 firefox 1060 1051 firefox-onglet

Combien de processus de cet extrait ont été créés directement par le processus bash` ?

]]> Tout processus est créé par un autre processus, son parent, dont le PID figure dans la colonne PPID. En suivant ces numéros, on reconstitue l'arborescence des processus : ici login a créé bash, qui a créé python3 jeu.py et firefox, lequel a créé firefox-onglet.

]]> 1.0 0.0 0 true true abc 2

]]> Bonne réponse : deux lignes ont pour PPID 912, le PID de bash : python3 jeu.py et firefox.

]]> 1

]]> Erreur : python3 jeu.py a bien pour PPID 912, mais firefox aussi. Il faut relever toutes les lignes dont le PPID vaut 912.

]]> 4

]]> Erreur : tu comptes toutes les lignes situées sous bash. Or login est le parent de bash, et firefox-onglet est un enfant de firefox.

]]> 3

]]> Erreur : firefox-onglet a pour PPID 1051 ; il a été créé par firefox, pas directement par bash.

]]> Processus et système — Q18 : Priorité d'un processus Pourquoi un système d'exploitation
attribue-t-il des priorités
différentes aux processus ?

]]> Les systèmes d'exploitation à
contraintes temps réel offrent
des garanties strictes sur la
priorité. Les systèmes
généralistes adoptent une
politique « au mieux », tout en
cherchant à maintenir une équité
globale entre les processus.

]]> 1.0 0.0 0 true true abc Pour respecter l'ordre exact dans lequel les programmes ont été lancés

]]> L'ordre de lancement ne
détermine pas la priorité : un
processus lancé tardivement peut
être plus prioritaire qu'un
autre lancé avant lui.

]]> Pour réserver une quantité de mémoire vive fixe à chaque processus

]]> La priorité ne fixe pas la
mémoire allouée : elle agit sur
le partage du temps processeur,
pas sur celui de la mémoire.

]]> Pour renforcer la sécurité en isolant les processus les uns des autres

]]> La sécurité est gérée par les
permissions et les
mécanismes d'isolation, pas
par les priorités, qui
concernent l'allocation du
temps processeur.

]]> Pour donner plus de temps processeur aux processus les plus importants

]]> Une priorité élevée conduit l'ordonnanceur à choisir ce processus avant les processus moins prioritaires, qui reçoivent donc moins de temps processeur.

]]> Processus et système — Q19 : Lister les processus sous Windows Comment afficher les processus actifs
sur Windows ?

]]> Sur tous les systèmes
d'exploitation modernes, on peut
observer les processus, mesurer
leur consommation de ressources
et les terminer. Les outils
diffèrent, mais les fonctions
proposées sont équivalentes.

]]> 1.0 0.0 0 true true abc En redémarrant complètement Windows pour afficher la liste au prochain démarrage

]]> Redémarrer le système ne permet
pas d'observer les processus en
cours : il faut au contraire un
outil de supervision sur un
système en fonctionnement.

]]> Avec le Gestionnaire des tâches, ou la commande PowerShell Get-Process

]]> Le Gestionnaire des tâches
(raccourci Ctrl + Maj + Échap)
offre une interface graphique
riche. En ligne de commande,
on dispose de tasklist
(commande historique) ou de
Get-Process dans
PowerShell.

]]> C'est impossible : Windows masque ses processus à l'utilisateur

]]> Plusieurs outils permettent
au contraire d'observer les
processus (Gestionnaire des
tâches, tasklist,
Get-Process).

]]> Avec la commande ps, comme sur les systèmes Unix

]]> La commande ps est propre
aux systèmes Unix. Elle n'est
pas disponible nativement
sous Windows.

]]> Processus et système — Q21 : Instant de fin au tourniquet Trois processus sont prêts à l'instant 0, dans l'ordre P₁, P₂, P₃. Ils ont besoin respectivement de 3 ms, 2 ms et 4 ms de processeur. L'ordonnanceur procède à tour de rôle : chaque processus reçoit au plus 2 ms, puis, s'il n'a pas fini, repasse en fin de file. À quel instant P₁ se termine-t-il ?

]]> Pour suivre un tourniquet, on écrit la chronologie tranche par tranche : P₁ de 0 à 2, P₂ de 2 à 4, P₃ de 4 à 6, P₁ de 6 à 7, P₃ de 7 à 9. Chaque processus avance un peu à chaque tour, et aucun n'attend la fin complète des autres.

]]> 1.0 0.0 0 true true abc 3 ms

]]> Erreur : tu laisses P₁ s'exécuter jusqu'au bout. Il est interrompu au bout de 2 ms et doit attendre que P₂ et P₃ aient eu leur tour.

]]> 7 ms

]]> Bonne réponse : P₁ s'exécute de 0 à 2 ms, P₂ de 2 à 4 ms (il a fini), P₃ de 4 à 6 ms, puis P₁ termine sa dernière milliseconde de 6 à 7 ms.

]]> 5 ms

]]> Erreur : tu oublies le tour de P₃. Après P₂ (de 2 à 4 ms), c'est P₃ qui reçoit le processeur, de 4 à 6 ms, avant le retour de P₁.

]]> 9 ms

]]> Erreur : 9 ms est l'instant où le dernier processus, P₃, se termine. P₁ a fini avant, à 7 ms.

]]> Processus et système — Q25 : Affirmation fausse sur les processus Parmi les affirmations suivantes sur les processus, laquelle est fausse ?

]]> L'ordonnanceur répartit le processeur entre les processus prêts, mais il ne règle pas les attentes de ressources. Un interblocage exige une intervention : terminer un processus, ou mieux, l'empêcher en imposant un ordre d'acquisition des ressources.

]]> 1.0 0.0 0 true true abc Un interblocage se dénoue de lui-même au prochain tour de l'ordonnanceur

]]> Cette affirmation est fausse, c'est donc la bonne réponse : les processus en interblocage n'attendent pas le processeur mais des ressources détenues par les autres. L'ordonnanceur ne libère aucune ressource, le blocage persiste sans intervention extérieure.

]]> Lancer deux fois le même programme crée deux processus de PID différents

]]> Cette affirmation est correcte : chaque lancement crée un nouveau processus, et le système attribue à chacun un PID unique.

]]> Un processus bloqué redevient prêt avant de pouvoir être élu

]]> Cette affirmation est correcte : la fin de l'attente fait passer le processus à l'état prêt, et seul l'ordonnanceur peut ensuite l'élire.

]]> Sur un processeur à un cœur, un seul processus est élu à chaque instant

]]> Cette affirmation est correcte : un cœur exécute un processus à la fois, et l'ordonnanceur fait alterner les processus prêts.

]]> Processus et système — Q26 : Appui sur une touche pendant un calcul Pendant qu'un processus effectue un long calcul, l'utilisateur appuie sur une touche du clavier. Que se passe-t-il ?

]]> Les périphériques préviennent le système d'exploitation par des interruptions. Le système suspend alors momentanément le processus en cours, traite l'événement (touche appuyée, fin d'une lecture sur disque, paquet reçu), puis rend la main à l'ordonnancement habituel.

]]> 1.0 0.0 0 true true abc Le clavier signale une interruption, que le système traite avant de reprendre

]]> Bonne réponse : le clavier envoie un signal matériel d'interruption. Le système suspend brièvement le processus en cours, traite la frappe, puis l'exécution des processus reprend.

]]> La frappe est ignorée tant que le calcul n'est pas terminé

]]> Erreur : le système ne laisse pas un calcul rendre la machine sourde au clavier. La frappe est prise en compte presque immédiatement.

]]> Le calcul est définitivement arrêté pour laisser place à la frappe

]]> Erreur : le calcul n'est suspendu qu'un bref instant, le temps de traiter la frappe. Il reprend ensuite là où il en était.

]]> Le clavier traite lui-même la frappe, sans solliciter le processeur

]]> Erreur : le clavier est un périphérique d'entrée, il se contente de signaler la touche appuyée. Le traitement de cette information est confié au système d'exploitation, exécuté par le processeur.

]]> Processus et système — Q27 : Cycle d'attente parmi quatre processus Un relevé indique, pour quatre processus, la ressource exclusive que chacun détient et celle qu'il attend :

- P₁ détient R₁ et attend R₂ ;
- P₂ détient R₂ et attend R₃ ;
- P₃ détient R₃ et attend R₂ ;
- P₄ détient R₄ et attend R₁.

Quels processus forment un cycle d'attente ?

]]> Pour repérer un interblocage, on suit les attentes : un processus attend celui qui détient la ressource demandée. Ici P₂ et P₃ forment un cycle, et P₁ puis P₄ restent bloqués derrière eux : tant que le cycle n'est pas brisé, aucun des quatre n'avance.

]]> 1.0 0.0 0 true true abc P₁, P₂ et P₃

]]> Erreur : P₁ attend bien P₂, mais seul P₄ attend R₁, et aucun processus n'attend P₄ : la chaîne ne revient jamais à P₁, bloqué derrière le cycle sans en faire partie.

]]> P₂ et P₃

]]> Bonne réponse : P₂ attend R₃, détenue par P₃, qui attend R₂, détenue par P₂. La chaîne revient à son point de départ : c'est un cycle.

]]> Aucun, les attentes ne font que se suivre en chaîne

]]> Erreur : en suivant les attentes à partir de P₂, on passe par P₃ et l'on revient à P₂. Cette chaîne-là se referme.

]]> Les quatre processus

]]> Erreur : P₄ attend P₁, qui attend P₂, mais aucun processus n'attend R₄. La chaîne partie de P₄ ne revient jamais à lui.

]]> Processus et système — Q22 : Reconnaître un interblocage Deux processus P₁ et P₂ utilisent deux
ressources A et B que le système d'exploitation
n'autorise qu'à un seul processus à la fois (ressources
non préemptibles). À un instant donné, P₁ détient
A et attend B, pendant que P₂ détient B et
attend A. Aucun des deux ne lâchera la ressource
qu'il détient. Quelle situation s'est produite ?

]]> On sort d'un interblocage en brisant le cycle d'attente, par exemple en imposant à tous les processus le même ordre d'acquisition des ressources, ou en autorisant le système à retirer une ressource à un processus. Les bases de données et les systèmes d'exploitation surveillent ce type de situation.

]]> 1.0 0.0 0 true true abc Un simple manque de processeur, réglé au prochain tour de l'ordonnanceur

]]> Erreur : P₁ et P₂ n'attendent pas le processeur mais une ressource détenue par l'autre. Leur donner le processeur ne changerait rien, puisque ni A ni B ne sera libérée.

]]> Un arrêt des deux processus, que le système a terminés

]]> Erreur : aucun des deux processus n'est terminé. Ils existent toujours et détiennent chacun leur ressource, mais ils restent figés en attente.

]]> Un interblocage, car chacun attend la ressource que l'autre détient

]]> Bonne réponse : l'interblocage (en anglais deadlock) se reconnaît ici à tous ses ingrédients : les ressources sont exclusives, chaque processus en tient une tout en demandant l'autre, le système ne peut pas les retirer de force, et la chaîne d'attente forme un cycle.

]]> Une file d'attente normale du système, sans problème particulier

]]> Erreur : dans une file d'attente normale, les
processus progressent à tour de rôle. Ici, aucun
des deux n'avance et aucun n'avancera, c'est tout
sauf normal.

]]> Processus et système — Q23 : Comprendre l'état bloqué Sur un ordinateur en fonctionnement, un processus est
observé dans l'état « en attente » (ou « bloqué »)
depuis plusieurs secondes. Que peut-on en déduire de
plus probable ?

]]> Un processus typique alterne plusieurs fois entre les
états « prêt », « élu » et « en attente » au cours de
sa vie. C'est ce qui rend la multiprogrammation
efficace : pendant qu'un processus attend une lecture
lente sur disque, l'ordonnanceur donne le processeur à
un autre qui a du travail à faire. La transition entre
états est entièrement gérée par le noyau.

]]> 1.0 0.0 0 true true abc Il utilise activement le processeur pour effectuer un calcul intensif

]]> Erreur : un processus qui utilise le processeur est
dans l'état « élu » (ou « en exécution »), pas dans
l'état « en attente ».

]]> Il a planté et le système d'exploitation s'apprête à le supprimer

]]> Erreur : un processus planté passe à l'état
« terminé ». L'état « en attente » est, lui, un
état tout à fait normal dans le cycle de vie d'un
processus.

]]> Il attend un événement extérieur ; l'ordonnanceur a donné le processeur à d'autres

]]> Bonne réponse : l'état « en attente » signale que le
processus ne peut pas progresser parce qu'il attend
un événement extérieur (saisie clavier, lecture
disque, réception réseau, libération d'une
ressource). L'ordonnanceur ne lui alloue pas le
processeur pendant ce temps : il attribue les
cycles à des processus qui sont, eux, à l'état
« prêt ».

]]> Il consomme une grande quantité de mémoire vive sur la machine

]]> Erreur : la consommation de mémoire n'a aucun
rapport avec l'état d'ordonnancement du processus.
Un processus en attente peut détenir beaucoup ou
peu de mémoire.

]]> Processus et système — Q28 : Système sur puce Qu'appelle-t-on un système sur puce (SoC, pour
system on a chip) ?

]]> La miniaturisation des circuits a permis de réunir
sur une seule puce des fonctions autrefois réparties
sur une carte entière : cœurs de processeur,
mémoires locales, interfaces radio et filaires,
contrôleurs vidéo, gestion d'énergie. C'est
l'architecture des téléphones et des objets
connectés.

]]> 1.0 0.0 0 true true abc Un processeur qui possède plusieurs cœurs gravés sur le même circuit

]]> Un processeur multicœur n'intègre que des unités
de calcul ; un système sur puce y ajoute mémoire,
interfaces radio, contrôleurs vidéo et gestion
d'énergie.

]]> Un circuit unique qui regroupe processeur, mémoire, interfaces et contrôleurs

]]> Toutes ces fonctions, autrefois réparties sur
plusieurs circuits d'une carte, sont gravées sur
la même puce.

]]> Un programme du système d'exploitation chargé de piloter une puce

]]> Un système sur puce est un composant matériel,
pas un logiciel ; c'est le système d'exploitation
qui pilote ses blocs.

]]> Une carte mère sur laquelle on enfiche séparément processeur et mémoire

]]> C'est l'organisation classique d'un ordinateur de
bureau, avec des composants séparés et
remplaçables : l'inverse de l'intégration sur une
puce.

]]> Processus et système — Q29 : Où trouve-t-on des systèmes sur puce Dans quels appareils rencontre-t-on le plus souvent
un système sur puce ?

]]> Un téléphone doit tenir dans la main et fonctionner
une journée sur batterie : regrouper les fonctions
sur une seule puce réduit l'encombrement, la
consommation et le coût d'assemblage. Les
ordinateurs portables récents adoptent la même
approche.

]]> 1.0 0.0 0 true true abc Dans aucun appareil grand public, ils restent expérimentaux

]]> Les systèmes sur puce équipent depuis des années
tous les téléphones et nombre d'ordinateurs
portables récents.

]]> Dans les superordinateurs des centres de calcul uniquement

]]> Les superordinateurs assemblent au contraire des
milliers de processeurs et de cartes séparés ;
l'intégration sur une puce vise d'abord les
appareils compacts.

]]> Dans les téléphones, tablettes et objets connectés

]]> Compacité et faible consommation sont décisives
pour un appareil qui fonctionne sur batterie.

]]> Dans les ordinateurs de bureau à carte graphique séparée

]]> Une carte graphique séparée est justement un
composant non intégré ; l'ordinateur de bureau
reste l'exemple type des composants dissociés.

]]> Processus et système — Q30 : Pourquoi l'intégration accélère les échanges Pourquoi le regroupement des composants sur une
seule puce rend-il leurs échanges plus rapides ?

]]> Sur une carte, un signal qui va du processeur à la
mémoire traverse des pistes de plusieurs centimètres
et des connecteurs ; sur une puce, les blocs sont
voisins et reliés par un réseau interne très large.
Moins de distance, c'est moins de délai et moins
d'énergie.

]]> 1.0 0.0 0 true true abc Parce que les données n'ont plus besoin de passer par la mémoire

]]> Les programmes et leurs données résident toujours
en mémoire ; c'est le chemin entre la mémoire et
le processeur qui se raccourcit.

]]> Parce qu'une seule puce exécute plusieurs instructions par cycle, ce qu'une carte ne permet pas

]]> Exécuter plusieurs instructions par cycle est une
propriété du processeur, présente aussi sur les
processeurs de bureau.

]]> Parce que la fréquence d'horloge d'un système sur puce est toujours plus élevée

]]> La fréquence dépend du processeur choisi ;
beaucoup de systèmes sur puce tournent moins vite
que les processeurs de bureau et restent
réactifs grâce aux liaisons courtes.

]]> Parce que les signaux parcourent quelques millimètres au lieu de traverser toute une carte

]]> Des liaisons courtes et nombreuses, gravées dans
la puce, transmettent les données avec un délai
bien plus faible.

]]> Processus et système — Q31 : Pourquoi l'intégration économise l'énergie Un téléphone équipé d'un système sur puce consomme
nettement moins qu'un ordinateur à composants
séparés de puissance comparable. Quelle explication
est juste ?

]]> La consommation d'un circuit vient surtout des
déplacements de données et des blocs qui tournent
pour rien. Intégrer les fonctions sur une puce
raccourcit les trajets, et un contrôleur de gestion
d'énergie éteint ou ralentit chaque bloc selon
l'activité : écran éteint, le processeur baisse sa
fréquence et la radio ne se réveille que par
intermittence.

]]> 1.0 0.0 0 true true abc Un système sur puce ne contient pas de processeur, le composant le plus gourmand

]]> Il en contient un, souvent à plusieurs cœurs ;
c'est l'intégration et la gestion fine de
l'alimentation qui réduisent la consommation.

]]> Les liaisons internes très courtes coûtent peu d'énergie et les blocs inactifs sont mis en veille

]]> Deux effets s'ajoutent : faire transiter un signal
sur quelques millimètres coûte peu, et le bloc de
gestion d'énergie coupe ce qui ne sert pas.

]]> La mémoire vive y est remplacée par du stockage flash, qui ne consomme rien

]]> Le téléphone garde une mémoire vive pour exécuter
les programmes ; le stockage flash consomme lui
aussi, surtout en écriture.

]]> Un système sur puce exécute les programmes plus lentement qu'un ordinateur, donc chauffe et consomme moins

]]> Les systèmes sur puce actuels sont rapides ; leur
économie vient de la distance parcourue par les
signaux et de la mise en veille des blocs, pas
d'une lenteur.

]]> Processus et système — Q32 : Identifier le bloc chargé des images Le schéma simplifié du système sur puce d'un
téléphone montre cinq blocs : cœurs de processeur,
accélérateur graphique, interface radio, contrôleur
de gestion d'énergie et mémoire locale. Lequel
calcule l'affichage d'un jeu en trois dimensions ?

]]> Un système sur puce réunit des blocs spécialisés :
les cœurs de processeur exécutent les programmes
généraux, l'accélérateur graphique calcule les
images, l'interface radio communique, la gestion
d'énergie alimente chacun selon ses besoins. Lire
un schéma, c'est associer chaque bloc à sa
fonction.

]]> 1.0 0.0 0 true true abc L'interface radio, qui reçoit les images du réseau

]]> Elle assure les liaisons Wi-Fi et mobiles ; les
images d'un jeu sont calculées sur place, pas
reçues du réseau.

]]> La mémoire locale, qui contient les images à afficher

]]> Elle stocke les données ; elle ne calcule rien.

]]> Le contrôleur de gestion d'énergie, qui règle l'écran

]]> Il règle l'alimentation des blocs et la
luminosité éventuelle ; il ne produit pas
d'images.

]]> L'accélérateur graphique, spécialisé dans ce calcul

]]> Ce bloc effectue en parallèle les millions
d'opérations géométriques et de coloriage de
pixels qu'exige une image en trois dimensions.

]]> Processus et système — Q33 : Repérer l'association bloc et rôle fausse Parmi ces associations entre un bloc d'un système
sur puce et son rôle, laquelle est fausse ?

]]> Chaque bloc a une fonction précise : radio pour
communiquer, réseau sur puce pour relier les blocs,
contrôleur vidéo pour l'écran, gestion d'énergie
pour l'alimentation. Les programmes, eux, sont
chargés en mémoire vive, qu'elle soit sur la puce ou
dans un circuit voisin.

]]> 1.0 0.0 0 true true abc L'interface radio relie l'appareil au Wi-Fi et au réseau mobile

]]> C'est bien son rôle : elle contient les
émetteurs-récepteurs des liaisons sans fil.

]]> Le contrôleur vidéo stocke les programmes en cours d'exécution

]]> Le contrôleur vidéo pilote l'écran ; les
programmes en cours résident en mémoire vive.

]]> Le bloc de gestion d'énergie coupe l'alimentation des parties inactives

]]> Exact : c'est lui qui met en veille les blocs
inutilisés pour économiser la batterie.

]]> Le réseau sur puce transporte les données d'un bloc à l'autre

]]> Exact : il joue sur la puce le rôle des bus d'une
carte mère.

]]> Processus et système — Q34 : Composants séparés sur un ordinateur évolutif Pour un ordinateur de bureau destiné à être amélioré
au fil des ans, on préfère des composants séparés à
un système sur puce. Pourquoi ?

]]> L'intégration a un prix : ce qui est gravé ensemble
ne se sépare plus. Un système sur puce se change en
bloc, quand une carte mère accepte une nouvelle
carte graphique ou une barrette de mémoire
supplémentaire. On choisit donc selon l'usage :
compacité et autonomie d'un côté, évolutivité de
l'autre.

]]> 1.0 0.0 0 true true abc Parce qu'un système sur puce ne peut pas faire tourner un système d'exploitation complet

]]> Téléphones et ordinateurs portables à système sur
puce exécutent des systèmes d'exploitation
complets.

]]> Parce que des composants séparés consomment moins que la même fonction intégrée

]]> C'est l'inverse : l'intégration réduit les
distances parcourues par les signaux, donc la
consommation.

]]> Parce qu'un système sur puce ne peut contenir qu'un seul cœur de processeur

]]> Les systèmes sur puce actuels embarquent
couramment huit cœurs ou plus.

]]> Parce qu'un composant séparé se remplace ou s'ajoute sans toucher au reste

]]> Changer la carte graphique ou doubler la mémoire
vive est impossible quand tout est gravé sur la
même puce.

]]> Processus et système — Q35 : Un téléphone en veille Un téléphone dont l'écran est éteint tient plusieurs
jours sur sa batterie, alors qu'une heure de jeu la
vide d'un quart. Comment le système sur puce
obtient-il cette différence ?

]]> Le contrôleur de gestion d'énergie est un bloc à
part entière du système sur puce. Il adapte la
fréquence et l'alimentation de chaque bloc à
l'activité : en veille, les cœurs tournent au
ralenti, l'accélérateur graphique dort, la radio se
réveille quelques millisecondes à intervalles
réguliers. En jeu, tout fonctionne à plein régime.

]]> 1.0 0.0 0 true true abc Il abaisse la tension fournie par la batterie, ce qui divise d'un coup la consommation de tous les blocs

]]> La tension d'alimentation est maintenue par le
circuit de gestion d'énergie ; c'est l'activité
des blocs qui est réduite, pas la batterie qui
est bridée.

]]> La gestion d'énergie ralentit les cœurs, met l'accélérateur graphique en veille et réveille la radio par intermittence

]]> La consommation suit l'activité réelle de chaque
bloc, réglée en permanence par ce contrôleur.

]]> Il arrête complètement tous ses blocs, radio comprise, tant que l'écran reste éteint, puis les relance au réveil

]]> La radio doit rester à l'écoute des appels et des
messages, par brèves périodes ; tout couper
rendrait le téléphone injoignable.

]]> Il confie ses calculs au réseau mobile, qui les exécute à sa place tant que l'écran reste éteint

]]> Les calculs restent sur l'appareil ; en veille, il
n'y en a presque plus à faire.

]]> Processus et système — Q36 : Un système sur puce conçu sur mesure Plusieurs fabricants de téléphones conçoivent leur propre système
sur puce au lieu d'assembler des composants du commerce. Qu'y
gagnent-ils ?

]]> Le système sur puce fige l'architecture au moment de la
conception. En échange, chaque bloc est taillé pour l'usage prévu,
ce qui explique l'autonomie et la finesse des appareils mobiles.

]]> 1.0 0.0 0 true true abc Des blocs taillés pour leurs besoins exacts en vitesse et en autonomie

]]> Bonne réponse : concevoir la puce permet de choisir le nombre de
cœurs, la taille de l'accélérateur graphique ou les circuits
dédiés à la photo, pour le compromis recherché entre vitesse,
encombrement et autonomie.

]]> Une conception moins coûteuse qu'un assemblage de composants déjà existants

]]> Erreur : concevoir une puce coûte très cher en études et en
fabrication. Cet investissement ne se justifie que par de très
grands volumes de production.

]]> Un téléphone que le client peut faire évoluer composant par composant, comme un PC

]]> Erreur : c'est le contraire. Tout étant gravé sur la même puce,
rien ne se remplace séparément : la conception sur mesure
sacrifie l'évolutivité à la compacité.

]]> L'absence de système d'exploitation, la puce se pilotant seule sans logiciel

]]> Erreur : un système sur puce exécute un système d'exploitation
comme tout ordinateur. Ses blocs spécialisés sont justement
exploités par le système et ses pilotes.

]]> Processus et système — Q37 : La durée du quantum au tourniquet Un ordonnanceur au tourniquet donne à chaque processus un quantum
de temps avant de passer au suivant. Que se passe-t-il si le
quantum est choisi très court ?

]]> Le quantum arbitre entre réactivité, qui veut un quantum court, et
rendement, qui veut un quantum long.

]]> 1.0 0.0 0 true true abc Les processus bloqués en entrée-sortie sont réveillés plus tôt

]]> Erreur : un processus bloqué attend la fin de son entrée-sortie,
pas un quantum.

]]> Un seul processus monopolise le processeur jusqu'à sa fin

]]> Erreur : c'est au contraire un quantum infini qui produirait
cet effet.

]]> Les processus se terminent plus vite, étant servis plus souvent

]]> Erreur : être servi plus souvent ne donne pas plus de temps de
calcul au total.

]]> Les commutations se multiplient et leur coût ronge le temps utile

]]> Bonne réponse : chaque changement de processus demande de
sauvegarder et restaurer un contexte. Avec un quantum minuscule,
le processeur passe plus de temps à commuter qu'à calculer.

]]> Processus et système — Q38 : Le temps d'attente avant le premier service Un ordonnanceur au tourniquet sert 3 processus prêts, dans
l'ordre, avec un quantum de 4 ms. Aucun ne se bloque ni ne
termine pendant le premier tour. Combien de temps le dernier de la
liste attend-il avant de recevoir le processeur pour la première
fois ?

]]> Au tourniquet, l'attente avant le premier service croît avec le
nombre de processus prêts et la taille du quantum.

]]> 1.0 0.0 0 true true abc 0 ms, tous les processus démarrant ensemble

]]> Erreur : un seul processus occupe le processeur à la fois.

]]> 8 ms, les 2 quanta qui le précèdent

]]> Bonne réponse : les 2 processus placés avant lui
consomment chacun un quantum entier, soit
2 × 4 = 8 ms.

]]> 12 ms, un tour complet de tourniquet

]]> Erreur : son propre quantum ne fait pas partie de l'attente.

]]> 4 ms, un seul quantum d'attente

]]> Erreur : il doit laisser passer tous ceux qui le précèdent, pas
un seul.

]]> Processus et système — Q39 : Un processus qui attend une lecture sur disque Un processus élu demande une lecture sur le disque, qui prendra
plusieurs millisecondes. Que fait l'ordonnanceur ?

]]> L'état bloqué existe précisément pour libérer le processeur
pendant les attentes d'entrée-sortie.

]]> 1.0 0.0 0 true true abc Il le remet aussitôt dans la file des processus prêts

]]> Erreur : un processus qui attend une entrée-sortie n'est pas
prêt, il est bloqué.

]]> Il le passe à l'état bloqué et élit un autre processus prêt

]]> Bonne réponse : attendre le disque en occupant le processeur
serait du gaspillage ; le processus redeviendra prêt quand la
lecture sera finie.

]]> Il le termine, une lecture bloquante étant interdite

]]> Erreur : lire sur le disque est une opération ordinaire.

]]> Il le laisse élu, le processeur attendant le disque avec lui

]]> Erreur : le processeur serait inutilisé pendant toute
l'attente.

]]> Processus et système — Q40 : Prévenir l'interblocage par l'ordre des verrous Plusieurs processus ont besoin des mêmes verrous. Quelle règle,
imposée à tous, empêche tout interblocage ?

]]> Un interblocage exige un cycle d'attente ; un ordre global
d'acquisition rend tout cycle impossible.

]]> 1.0 0.0 0 true true abc Attendre que les processus se débloquent d'eux-mêmes

]]> Erreur : un interblocage ne se résout jamais seul.

]]> Augmenter la priorité des processus déjà bloqués

]]> Erreur : la priorité ne libère aucun verrou détenu par un
autre.

]]> Prendre les verrous toujours dans le même ordre, fixé à l'avance

]]> Bonne réponse : si tous demandent d'abord A puis B, aucun
processus ne peut détenir B en attendant A ; le cycle
d'attente devient impossible.

]]> Donner à chaque processus un verrou supplémentaire

]]> Erreur : davantage de verrous multiplie les occasions
d'attente mutuelle.

]]> Processus et système — Q41 : Deux processus et deux fichiers Les fichiers A et B sont protégés par un verrou chacun. P1
verrouille A puis demande B ; en même temps, P2 verrouille
B puis demande A. Un interblocage est-il possible ?

]]> L'interblocage naît d'un cycle : P1 attend P2 qui attend P1. Sans
cycle, les attentes finissent par se résoudre.

]]> 1.0 0.0 0 true true abc Oui, deux processus ne peuvent jamais partager deux fichiers

]]> Erreur : partager est possible, tout dépend de l'ordre des
demandes.

]]> Oui, chacun attend le verrou que l'autre détient

]]> Bonne réponse : il y a interblocage seulement si chaque
processus détient ce que l'autre attend. Dérouler les deux
demandes dans l'ordre le fait apparaître ou non.

]]> Non, un verrou se libère de lui-même après un délai

]]> Erreur : un verrou reste détenu jusqu'à sa libération
explicite.

]]> Non, P2 finira par obtenir A quand P1 aura terminé

]]> Erreur : reprends les deux demandes dans l'ordre et note qui
détient quoi au moment de chaque attente.

]]> Processus et système — Q42 : Un verrou jamais libéré Un processus prend un verrou sur une ressource et ne le libère
jamais. Qu'arrive-t-il aux autres processus qui demandent cette
ressource ?

]]> Libérer un verrou dès que la ressource n'est plus nécessaire est
la règle de base : un verrou oublié bloque tout le monde.

]]> 1.0 0.0 0 true true abc Le système leur retire le verrou du processus fautif

]]> Erreur : le système ne reprend pas un verrou de lui-même.

]]> Ils reçoivent une copie de la ressource

]]> Erreur : aucune copie n'est faite, la ressource est unique.

]]> Ils restent bloqués en attente du verrou, indéfiniment

]]> Bonne réponse : un verrou interdit l'accès à tout autre
processus tant qu'il est détenu ; les demandeurs passent à
l'état bloqué sans issue.

]]> Ils accèdent à la ressource en lecture seulement

]]> Erreur : le verrou d'exclusion mutuelle interdit tout accès.

]]> Processus et système — Q43 : La préemption d'un processus Que fait un ordonnanceur qui préempte un processus ?

]]> La préemption est ce qui permet le partage du processeur : sans
elle, un processus garderait le processeur jusqu'à ce qu'il le
rende.

]]> 1.0 0.0 0 true true abc Il le termine définitivement pour libérer la mémoire

]]> Erreur : le processus n'est pas tué, il attend son tour.

]]> Il lui retire le processeur avant la fin de son travail

]]> Bonne réponse : le processus passe de l'état élu à l'état prêt,
son contexte est sauvegardé, et il reprendra plus tard là où il
en était.

]]> Il augmente sa priorité pour qu'il finisse plus vite

]]> Erreur : la préemption retire le processeur, elle ne favorise
pas le processus.

]]> Il double la durée de son quantum pour qu'il finisse

]]> Erreur : c'est au contraire l'expiration du quantum qui
déclenche souvent la préemption.

]]> Processus et système — Q44 : Un processus de faible priorité Un ordonnanceur élit toujours le processus prêt de plus haute
priorité. Que risque un processus de faible priorité si des
processus prioritaires arrivent sans cesse ?

]]> Les priorités strictes créent un risque d'attente sans fin ;
l'équité exige de faire vieillir les demandes en attente.

]]> 1.0 0.0 0 true true abc Obtenir le processeur à chaque tour, comme les autres

]]> Erreur : le tour de rôle vaut entre processus de même priorité.

]]> Être supprimé par l'ordonnanceur faute de place

]]> Erreur : l'ordonnanceur ne supprime pas de processus.

]]> Être exécuté dès l'expiration du quantum en cours

]]> Erreur : à l'expiration du quantum, c'est encore le plus
prioritaire qui est élu.

]]> Attendre indéfiniment, sans jamais obtenir le processeur

]]> Bonne réponse : tant qu'un processus plus prioritaire est prêt,
il passe devant. Les systèmes corrigent ce risque en augmentant
peu à peu la priorité des processus qui attendent.

]]>