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.

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.

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.

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.

  1. 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é.
  2. 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.
  3. 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.
  4. 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.
  5. 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.

À ne pas confondre en systèmes d'exploitation

ÉtatSignificationPour en sortir
PrêtAttend le processeurL'ordonnanceur l'élit
ÉluExécute ses instructionsIl se termine, se bloque ou repasse prêt
BloquéAttend une entrée-sortie ou une ressourceL'événement attendu se produit, il repasse prêt
TerminéA fini son exécution(état final)

Mode Bac : ce qui rapporte des points

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.

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.

  1. 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.
  2. Entraînez-vous à lire ps: Reprenez les extraits des annales : repérez PID, PPID, STAT et reconstruisez l'arbre des processus parents et fils.
  3. 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.
  4. É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.
  5. 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