Architectures matérielles et systèmes d'exploitation au Bac NSI : processus, ordonnancement et interblocage
Mis à jour le · AprenAI
Au Bac NSI, ce thème a donné 6 exercices dans les annales digitalisées de Métropole (2021 à 2025), dont 4 en 2021. Les questions portent presque toujours sur les processus : lire un affichage de la commande ps, tracer un ordonnancement, repérer un interblocage et le supprimer. S'y ajoutent l'architecture de Von Neumann et les commandes Linux avec leurs permissions.
- 32 sujets officiels
- 6,3 % des sujets
- 2021-2026 années
Quelles notions faut-il connaître en architecture et systèmes d'exploitation ?
L'architecture de Von Neumann décrit un ordinateur à partir de quatre blocs : un processeur, une mémoire, des périphériques d'entrée-sortie et des bus qui relient le tout. Le processeur regroupe l'unité de commande (UC), qui lit et décode les instructions, et l'unité arithmétique et logique (UAL), qui exécute les calculs. Le point décisif de ce modèle est la mémoire unique : elle contient à la fois les instructions du programme et les données. Dans l'exercice de Métropole 2022 (sujet 1 de remplacement), il fallait justement choisir, entre deux schémas, celui où l'UC et l'UAL sont réunies dans le processeur et où la mémoire dialogue avec elles. Le schéma où l'UAL est isolée et l'UC reléguée à l'extérieur était faux.
Le système d'exploitation gère les ressources de la machine : processeur, mémoire, fichiers, périphériques. Un programme en cours d'exécution est un processus. Chaque processus possède un identifiant, le PID, et un parent, désigné par le PPID. Sous Linux, le premier processus lancé après le noyau est /sbin/init, de PID 1. À tout instant, un processus se trouve dans l'un des quatre états suivants : prêt (il attend le processeur), élu (il s'exécute sur le processeur), bloqué (il attend un événement comme la fin d'une écriture sur le disque, ou la libération d'une ressource) et terminé. L'ordonnanceur est la partie du système qui décide quel processus prêt devient élu. Il range les processus prêts dans une structure de données de type file : un processus prêt est enfilé, un processus élu est défilé. Les transitions classiques sont : prêt vers élu (le processeur est alloué), élu vers prêt (le processeur est repris, par exemple pour laisser la main à un autre processus), élu vers bloqué (demande d'entrée-sortie ou de ressource), bloqué vers prêt (l'événement attendu s'est produit) et élu vers terminé.
Quand plusieurs processus partagent des ressources qui ne peuvent servir qu'à un seul à la fois (une imprimante, un fichier verrouillé), un interblocage peut apparaître : chaque processus détient une ressource et attend celle que détient un autre, en formant une attente circulaire. Aucun ne peut avancer. On l'évite en imposant à tous les programmes le même ordre de demande des ressources. Enfin, le Bac vérifie aussi que vous savez utiliser quelques commandes de terminal : ls -l pour lister les fichiers avec leurs permissions, rm pour supprimer un fichier, chmod pour modifier des droits, ps pour afficher les processus et kill pour en terminer un.
- Architecture de Von Neumann: Modèle où un processeur (UC + UAL) communique avec une mémoire unique contenant instructions et données.
- Processus: Programme en cours d'exécution, identifié par un PID et rattaché à un processus parent (PPID).
- Ordonnanceur: Composant du système qui choisit, parmi les processus prêts, celui qui reçoit le processeur.
- État élu: État d'un processus dont les instructions s'exécutent actuellement sur le processeur.
- État bloqué: État d'un processus qui attend un événement (fin d'une entrée-sortie, ressource libérée) avant de pouvoir continuer.
- Interblocage: Situation où des processus s'attendent mutuellement, chacun détenant une ressource demandée par un autre.
- Permissions Linux: Dix caractères : le type de fichier, puis trois groupes rwx pour le propriétaire, le groupe et les autres.
Quels sujets de Bac sont tombés sur les systèmes d'exploitation ?
Dans les annales digitalisées de Métropole, le thème apparaît dans 6 exercices : 4 en 2021, 1 en 2022 et 1 en 2025. Il n'y en a aucun en 2023, 2024 ni 2026 dans cette série. Les barèmes vont de 0,75 point (une question de cours) à 4 points (un exercice entier sur les processus). La moyenne tourne autour de 2,4 points par exercice. L'essentiel des sujets suit le même schéma : un court scénario concret (bureau d'architectes, ordinateur sous Linux), puis des questions de lecture et de raisonnement, rarement du code.
- Processus, ps, ordonnancement et interblocage (4): Ce sont les exercices lourds du thème, de 2,5 à 4 points. Il faut lire un affichage de la commande ps avec ses colonnes PID, PPID et STAT (Candidats libres 2021, sujet 1), définir l'état élu et dessiner le schéma des transitions, puis dérouler un ordonnancement FIFO de quatre processus avec des écritures sur disque (Candidats libres 2021, sujet 2), ou encore analyser un interblocage sur des ressources partagées avant de corriger l'ordre des demandes (Métropole 2021, sujets 1 et 2).
- Commandes Linux et permissions (1): Dans Métropole 2025 (sujet 2 de remplacement, exercice 2, partie A, 1,75 point), il faut retrouver la commande ls -l à partir d'un listing, décrire les permissions de verify.sh, écrire la commande qui supprime un fichier (rm concat.pls) puis interpréter chmod g-wx à l'aide de la documentation fournie.
- Architecture de Von Neumann (1): Une seule question à 0,75 point en 2022 (Métropole, sujet 1 de remplacement, exercice 4, partie A) : reconnaître le bon schéma parmi deux propositions. C'est une question de cours déguisée, il suffit de savoir où se trouvent l'UC, l'UAL et la mémoire.
- Exercice 3 - Partie A : Processus · Métropole Candidat libre 2021 (sujet 1) · Processus, ps, ordonnancement et interblocage
- Exercice 2 - Systèmes d'exploitation · Métropole Candidat libre 2021 (sujet 2) · Processus, ps, ordonnancement et interblocage
- Exercice 2 - Partie A · Métropole 2 remplacement 2025 · Commandes Linux et permissions
- Exercice 4 - Architecture de Von Neumann · Métropole 1 remplacement 2022 · Architecture de Von Neumann
Entraîne-toi : Architectures matérielles et systèmes d'exploitation (32 sujets officiels)
Tous les sujets de NSI sur « Architectures matérielles et systèmes d'exploitation » (2021-2026), avec le corrigé.
Comment résoudre un exercice sur les processus et l'interblocage ?
Prenons l'exercice de Métropole 2021 (sujet 2, exercice 4, 4 points). Trois programmes se partagent une table traçante, un modem et une imprimante. Le programme 1 demande la table traçante puis le modem, le programme 2 demande le modem puis l'imprimante, le programme 3 demande l'imprimante puis la table traçante. La question 1 demande de justifier qu'un interblocage peut survenir. La réponse attendue est un scénario précis : p1 obtient la table traçante, p2 le modem, p3 l'imprimante. Puis p1 demande le modem, que p2 détient, p2 demande l'imprimante, que p3 détient, et p3 demande la table traçante, que p1 détient. Chacun attend un autre : c'est une attente circulaire, donc un interblocage.
La question 2 demande de modifier l'ordre des instructions du programme 3 pour l'empêcher. La correction proposée consiste à demander d'abord la table traçante, puis l'imprimante, ce qui aligne le programme 3 sur le programme 1 (table traçante avant les autres). En imposant un ordre commun d'acquisition, aucun cycle d'attente ne peut se former. La question suivante demande l'état de p1 quand il réclame la table traçante déjà utilisée par p3 : il est bloqué, pas prêt, car il ne peut pas avancer tant que la ressource n'est pas libérée.
- Lisez le tableau ou la sortie avant la question: Pour ps, repérez les colonnes. PID identifie le processus, PPID son parent, STAT son état : R pour en cours d'exécution, S pour endormi, d'après les rappels de l'énoncé.
- Remontez la filiation avec le PPID: Pour savoir depuis quelle application une commande a été lancée, cherchez le PID de son parent. Dans Candidats libres 2021 (sujet 1), ps a pour parent le Bash de PID 1912, et les autres commandes de ce même Bash sont celles dont le PPID vaut aussi 1912.
- Dessinez l'ordonnancement sur une frise: Pour un ordonnancement FIFO, tenez à jour la file des processus prêts. À chaque instant, écrivez qui est élu, qui est bloqué et jusqu'à quand. Une écriture disque bloque le processus pendant sa durée, et pendant ce temps le suivant dans la file passe élu.
- Cherchez le cycle pour l'interblocage: Écrivez qui détient quoi, puis qui attend quoi. S'il existe un cycle (p1 attend p2, qui attend p3, qui attend p1), il y a interblocage. Pour le supprimer, faites demander les ressources dans le même ordre partout.
- Justifiez en une phrase complète: Les corrections sont des phrases : « l'état élu correspond à un processus dont les instructions s'exécutent sur le processeur ». Une réponse nue comme « élu » ne suffit pas pour une définition.
- Exercice 4 · Métropole 2021 (sujet 2)
- Exercice 2 - Systèmes d'exploitation · Métropole Candidat libre 2021 (sujet 2)
- Exercice 3 - Partie A : Processus · Métropole Candidat libre 2021 (sujet 1)
À ne pas confondre en systèmes d'exploitation
- Prêt ≠ Élu: Un processus prêt attend le processeur dans la file. Un processus élu l'utilise en ce moment. Il n'y a qu'un processus élu par cœur à la fois.
- Prêt ≠ Bloqué: Le prêt pourrait s'exécuter dès que le processeur est libre. Le bloqué attend un événement (fin d'écriture disque, ressource libérée) et ne peut pas avancer.
- PID ≠ PPID: Le PID est l'identifiant du processus lui-même, le PPID est le PID de son parent, celui qui l'a lancé.
- Processus ≠ Programme: Le programme est le fichier ou le code. Le processus est son exécution, avec un état et un identifiant.
- Interblocage ≠ Attente simple: Une attente simple se termine quand la ressource est libérée. Dans un interblocage, la ressource ne sera jamais libérée car son détenteur attend lui aussi.
- UC ≠ UAL: L'unité de commande lit et décode les instructions. L'unité arithmétique et logique effectue les calculs. Les deux forment le processeur.
| État | Signification | Pour en sortir |
|---|---|---|
| Prêt | Attend le processeur | L'ordonnanceur l'élit |
| Élu | Exécute ses instructions | Il se termine, se bloque ou repasse prêt |
| Bloqué | Attend une entrée-sortie ou une ressource | L'événement attendu se produit, il repasse prêt |
| Terminé | A fini son exécution | (état final) |
Mode Bac : ce qui rapporte des points
- Les quatre états: Prêt, élu, bloqué, terminé, avec les transitions entre eux.
- Von Neumann: Processeur = UC + UAL, mémoire unique pour instructions et données.
- Lire ps: PID, PPID, STAT. PID 1 = /sbin/init, le premier processus après le noyau. R actif, S endormi.
- Définition d'interblocage: Chaque processus attend une ressource détenue par un autre : attente circulaire.
- Solution à l'interblocage: Même ordre de demande des ressources dans tous les programmes.
- Commandes: ls -l (listing détaillé), rm fichier, chmod g-wx (retire l'écriture et l'exécution au groupe).
Quelles erreurs font perdre des points sur les processus ?
Les corrections disponibles de ce thème sont des corrigés détaillés de référence, sans barème de pénalités : une seule, celle de Métropole 2025 (sujet 2 de remplacement), est une correction officielle. Elles montrent toutefois ce que la réponse doit contenir.
- Confondre processus actif et processus existant: Dans l'extrait de ps de Candidats libres 2021, seuls deux processus sont actifs, ceux dont STAT vaut R. Les autres sont endormis (S). Ne listez pas tous les processus.
- Oublier un processus fils: Pour la filiation par PPID, énumérez tous les processus de même parent, y compris un second Bash et le programme Python lancé depuis lui.
- Décrire les permissions dans le désordre: -rwxrw-r-- se lit dans l'ordre : propriétaire (rwx), groupe (rw-), autres (r--). Le premier caractère indique la nature du fichier, il n'est pas un droit.
- Mal interpréter chmod g-wx: g désigne le groupe, - retire des droits, w et x sont l'écriture et l'exécution. Le groupe ne peut plus modifier ni exécuter le fichier, mais la lecture reste.
- Se contenter de « il y a interblocage »: Il faut décrire le scénario : qui détient quelle ressource et qui attend laquelle. Sans cela, la justification est incomplète.
- Corriger l'interblocage sans changer l'ordre: Rajouter une libération au milieu ne règle rien. La correction attendue modifie l'ordre des demandes pour qu'il soit le même dans tous les programmes.
Comment réviser les systèmes d'exploitation pour le Bac NSI ?
Ce thème pèse peu en volume (4,4 % des exercices de la série Métropole digitalisés), mais il rapporte des points faciles : il s'agit surtout de définitions et de lecture. Quelques séances suffisent.
- Apprenez les quatre états et dessinez le schéma de mémoire: Refaites sans regarder les flèches entre prêt, élu, bloqué et terminé, en écrivant à chaque flèche l'événement qui la déclenche.
- Entraînez-vous à lire ps: Reprenez les extraits des annales : repérez PID, PPID, STAT et reconstruisez l'arbre des processus parents et fils.
- Refaites un ordonnancement FIFO: Tracez la frise de Candidats libres 2021 (sujet 2) à la main, avec les écritures disque. L'erreur classique est d'oublier qu'un processus bloqué libère le processeur.
- Écrivez trois scénarios d'interblocage: Avec deux puis trois ressources, puis corrigez-les par un ordre global. Ce raisonnement revient d'un sujet à l'autre.
- Pratiquez les commandes dans un terminal: Tapez ls -l, rm et chmod sur des fichiers de test pour ne plus hésiter sur les permissions.
Combien de points rapporte la partie systèmes d'exploitation au Bac NSI ?
Dans les annales digitalisées de Métropole, les exercices de ce thème valent de 0,75 à 4 points, soit environ 2,4 points en moyenne. Ils apparaissent le plus souvent au sein d'un exercice de 4 à 6 points qui mêle plusieurs thèmes.
Quels sont les états d'un processus au programme de NSI ?
Les sujets utilisent quatre états : prêt, élu, bloqué et terminé. Un processus prêt devient élu quand l'ordonnanceur lui donne le processeur, bloqué quand il attend une entrée-sortie ou une ressource.
Comment éviter un interblocage dans un exercice de Bac ?
En faisant demander les ressources dans le même ordre par tous les programmes. Dans l'exercice de Métropole 2021, il suffit que le programme 3 demande la table traçante avant l'imprimante, comme le programme 1 le fait déjà.
Que signifie la colonne PPID de la commande ps ?
C'est l'identifiant du processus parent, celui qui a lancé le processus de la ligne. Les processus qui partagent le même PPID ont été lancés par la même application, par exemple le même terminal Bash.
Que veut dire la permission -rwxrw-r-- sous Linux ?
Le premier caractère indique un fichier ordinaire. Puis le propriétaire a les droits de lecture, d'écriture et d'exécution (rwx), le groupe a la lecture et l'écriture (rw-), les autres ont seulement la lecture (r--).
Plus sur l'épreuve de NSI
- Piles, files, listes et dictionnaires · 66 sujets
- Programmation orientée objet · 46 sujets
- Arbres et arbres binaires de recherche · 50 sujets
- Graphes : modélisation et parcours · 27 sujets
- Bases de données et SQL · 83 sujets
- Binaire, entiers et opérateurs booléens · 16 sujets
- Réseaux : adressage IP et sous-réseaux · 39 sujets
- Protocoles de routage : RIP et OSPF · 51 sujets
- Sécurisation des communications : chiffrement et HTTPS · 9 sujets
- Récursivité · 24 sujets
- Modularité, API et paradigmes de programmation · 6 sujets
- Mise au point des programmes : bugs, assertions et tests · 13 sujets
- Programme comme donnée, calculabilité et décidabilité · 2 sujets
- Diviser pour régner · 8 sujets
- Programmation dynamique · 7 sujets
- Recherche textuelle et algorithme de Boyer-Moore · 3 sujets
- Coût des algorithmes, tris et recherche · 23 sujets