Aller au contenu
Encyclopédie informatique Édition 2026

Le système d'exploitation

Partie 2 sur 3

Niveau de lecture :

4Les systèmes multitâches

4.1Processus et threads

Un système d’exploitation est dit multitâche (en anglais multitasking) lorsque plusieurs tâches, appelées processus, peuvent être exécutées simultanément. Un processus est un programme en cours d’exécution, avec sa mémoire et ses ressources. Il se compose lui-même d’une ou plusieurs suites d’instructions exécutées en parallèle, les processus légers (en anglais threads, « fils d’exécution ») : un navigateur, par exemple, utilise un fil pour l’affichage, d’autres pour le téléchargement ou l’exécution des scripts. On traduit parfois à tort multitâche par multithreaded : ce terme désigne en réalité un programme qui utilise plusieurs threads. Ces threads sont tour à tour actifs, en attente, suspendus ou détruits, selon leur priorité et les ressources qu’ils attendent. Le détail du cycle de vie d’un processus est présenté dans l’article Les processus.

4.2L’ordonnanceur

Un cœur de processeur n’exécute qu’un fil d’instructions à la fois. L’illusion de la simultanéité vient de l’ordonnanceur (aussi appelé planificateur, en anglais scheduler), qui répartit le temps de processeur entre les processus qui le demandent, selon des critères de priorité, et les fait se succéder des centaines de fois par seconde. Chaque passage d’un processus à un autre est un changement de contexte : le noyau sauvegarde les registres du processus interrompu, puis charge ceux du suivant (voir le processeur).

Un système est dit préemptif lorsque son ordonnanceur peut retirer le processeur à un programme à tout moment, grâce à une interruption de l’horloge, sans lui demander son avis. Il est dit à temps partagé lorsque l’ordonnanceur attribue à chaque processus une tranche de temps, le quantum, au bout de laquelle il passe au suivant. Dans un système coopératif, au contraire, chaque programme doit rendre lui-même la main : un seul programme bloqué, et toute la machine se fige, comme avec les applications 16 bits de Windows 3.1 et du Mac OS d’avant 2001.

Processus A Processus B Processus C attend le disque 0 10 20 30 40 50 60 70 80 90 100 temps (ms) quantum de 10 ms ; changement de contexte à chaque bord de case B demande une lecture : il cède la main
Figure 3. Un ordonnancement en tourniquet (en anglais round robin) sur un seul cœur. Chaque processus reçoit le processeur pour 10 ms au plus, à tour de rôle. Quand B doit attendre le disque, il cède aussitôt sa place, et ne revient dans la file qu’une fois les données arrivées.

Les ordonnanceurs réels sont plus subtils que ce tourniquet. Ils favorisent les programmes interactifs, qui attendent souvent l’utilisateur et ont besoin de réagir vite, au détriment des calculs de fond ; ils tiennent compte des priorités, du nombre de cœurs, et désormais des cœurs performants et économes des processeurs récents. Linux utilise depuis 2023 un ordonnanceur appelé EEVDF (Earliest Eligible Virtual Deadline First), qui cherche à donner à chacun une part équitable du processeur.

4.3Plusieurs utilisateurs

Le temps partagé permet aussi aux systèmes multi-utilisateurs de faire travailler plusieurs personnes en même temps sur une même machine, avec des applications différentes ou semblables : le système attribue à chaque utilisateur une tranche de temps, et isole ses fichiers et ses processus de ceux des autres. Les grands systèmes des années 1960 et 1970, puis Unix, sont nés ainsi, autour d’un ordinateur central partagé par des dizaines de terminaux. On qualifie parfois ce fonctionnement de « système transactionnel » ; ce terme désigne plutôt les systèmes qui traitent un grand nombre de petites opérations, comme les réservations ou les opérations bancaires. Aujourd’hui, un PC est utilisé par une seule personne à la fois, mais son système reste multi-utilisateur : il sépare les comptes, et fait tourner de nombreux services sous des identités distinctes, ce qui limite les dégâts si l’un d’eux est piraté.

Pour s’exercer

Exercice 1 : le tourniquet

Trois processus prêts au même instant demandent respectivement 30, 10 et 20 ms de calcul. L’ordonnanceur les sert en tourniquet, dans l’ordre A, B, C, avec un quantum de 10 ms. À quel moment chacun se termine-t-il ? Quel est le temps de fin moyen ? Même question si l’on sert d’abord le plus court.

Voir la réponse

Tourniquet : A (0–10), B (10–20, terminé), C (20–30), A (30–40), C (40–50, terminé), A (50–60, terminé). Fins : A à 60, B à 20, C à 50 ; moyenne (60 + 20 + 50) ÷ 3 ≈ 43 ms. Le plus court d’abord : B (0–10), C (10–30), A (30–60) ; moyenne (10 + 30 + 60) ÷ 3 ≈ 33 ms. Servir les tâches courtes en premier réduit le temps d’attente moyen, mais suppose de connaître leur durée à l’avance.

Exercice 2 : le coût des changements de contexte

Un changement de contexte coûte 5 µs. Quelle part du temps de processeur est perdue avec un quantum de 1 ms ? De 100 µs ? Pourquoi ne pas choisir un quantum très long ?

Voir la réponse

Avec 1 ms : 5 ÷ (1 000 + 5) ≈ 0,5 %. Avec 100 µs : 5 ÷ 105 ≈ 4,8 %. Un quantum long réduit cette perte, mais rend le système moins réactif : avec 10 programmes actifs et un quantum de 100 ms, chacun attendrait jusqu’à près d’une seconde son tour, et la souris saccaderait.

Exercice 3 : 32 et 64 bits

Combien d’octets un système peut-il adresser avec des adresses de 32 bits ? Avec les 48 bits d’adresse virtuelle des processeurs x86-64 actuels ?

Voir la réponse

232 = 4 294 967 296 octets, soit 4 Gio : la limite des systèmes 32 bits, d’où leur abandon quand les PC ont dépassé 4 Go de mémoire. 248 octets = 256 Tio, et 128 Pio avec les 57 bits des processeurs les plus récents (voir l’ordinateur).

Exercice 4 : préemptif ou coopératif

Une application contient une boucle infinie par erreur. Que se passe-t-il sur un système coopératif ? Sur un système préemptif ?

Voir la réponse

Sur un système coopératif, l’application ne rend jamais la main : plus aucun autre programme ne s’exécute, l’interface se fige, il faut redémarrer. Sur un système préemptif, l’interruption d’horloge rend la main au noyau à la fin de chaque quantum : les autres programmes continuent, l’application fautive consomme simplement un cœur à 100 %, et l’utilisateur peut la « tuer ».

Exercice 5 : tenir les échéances

Un système temps réel doit exécuter trois tâches périodiques : la première dure 1 ms toutes les 4 ms, la deuxième 2 ms toutes les 10 ms, la troisième 5 ms toutes les 20 ms. Quelle part du processeur occupent-elles ? Un théorème de Liu et Layland (1973) garantit le respect des échéances avec des priorités fixées selon la période si cette part ne dépasse pas 3 × (21/3 − 1) ≈ 78 % : est-ce le cas ?

Voir la réponse

1/4 + 2/10 + 5/20 = 0,25 + 0,2 + 0,25 = 0,70, soit 70 %. C’est inférieur à 78 % : en donnant la priorité la plus haute à la tâche de période la plus courte, toutes les échéances seront tenues, quoi qu’il arrive.

Exercice 6 : qui fait quoi ?

Pour chaque action, indiquez si elle s’exécute en mode utilisateur ou demande un passage en mode noyau : calculer la somme de deux nombres ; ouvrir un fichier ; afficher du texte dans une fenêtre ; trier un tableau en mémoire ; envoyer un message sur le réseau.

Voir la réponse

Le calcul et le tri se font entièrement en mode utilisateur, dans la mémoire du programme. Ouvrir un fichier, afficher dans une fenêtre et envoyer sur le réseau touchent au matériel ou à des ressources partagées : ils passent par des appels système, donc par le mode noyau.

Exercice 7 : l’inversion de priorité

Trois tâches partagent un processeur : H (haute priorité), M (moyenne) et B (basse). B prend un verrou sur une ressource partagée, puis H devient prête et demande ce même verrou ; pendant ce temps, M devient prête. Que se passe-t-il ? Comment l’éviter ?

Voir la réponse

H attend que B libère le verrou. Mais M, plus prioritaire que B, prend le processeur et le garde : B ne peut pas avancer, donc H, la tâche la plus urgente, attend une tâche de priorité moyenne qui ne la concerne pas. C’est l’inversion de priorité de la sonde Pathfinder (voir les anecdotes). La parade est l’héritage de priorité : tant que B détient un verrou attendu par H, B hérite temporairement de la priorité de H, s’exécute avant M, libère le verrou et rend la main à H.

5Les systèmes multiprocesseurs

Le multiprocessing consiste à faire fonctionner plusieurs processeurs en parallèle, pour obtenir une puissance de calcul supérieure à celle d’un seul processeur haut de gamme, ou pour augmenter la disponibilité du système en cas de panne de l’un d’eux. On appelle SMP (Symmetric Multiprocessing, « multitraitement symétrique ») une architecture dans laquelle tous les processeurs accèdent à un espace de mémoire partagé, et sont traités à égalité par le système. Celui-ci doit alors gérer le partage de la mémoire entre les processeurs, et répartir la charge de travail entre eux.

Depuis le milieu des années 2000, tous les ordinateurs, jusqu’aux smartphones, sont multiprocesseurs, puisque leur processeur contient plusieurs cœurs. Sur les gros serveurs à plusieurs processeurs, chaque processeur a sa propre mémoire, plus rapide d’accès pour lui que celle des autres : on parle d’architecture NUMA (Non-Uniform Memory Access, « accès mémoire non uniforme »), et l’ordonnanceur doit éviter de faire voyager les programmes d’un processeur à l’autre.

6Systèmes embarqués et systèmes temps réel

6.1Les systèmes embarqués

Les systèmes embarqués sont des systèmes d’exploitation prévus pour fonctionner sur des appareils de petite taille ou autonomes : sondes spatiales, robots, ordinateurs de bord des véhicules, appareils électroménagers, et autrefois les assistants numériques personnels (en anglais PDA, Personal Digital Assistant). Leurs caractéristiques essentielles sont une gestion avancée de l’énergie et la capacité à fonctionner avec des ressources limitées : quelques kilooctets de mémoire suffisent aux plus petits.

Autrefois, les principaux systèmes embarqués grand public étaient ceux des PDA : PalmOS, et Windows CE, décliné en Windows Mobile et Windows Smartphone. L’iPhone (2007) et Android (2008) les ont fait disparaître en quelques années ; les systèmes des smartphones sont présentés dans l’article Le smartphone et la tablette. Les objets connectés, eux, utilisent des Linux allégés ou de petits systèmes temps réel comme FreeRTOS ou Zephyr (voir les objets connectés).

6.2Les systèmes temps réel

Les systèmes temps réel (en anglais real-time systems), utilisés surtout dans l’industrie, les transports, la médecine et l’aéronautique, doivent fonctionner dans un environnement contraint dans le temps. Ils doivent fournir un traitement correct des informations reçues à des intervalles de temps bien définis, réguliers ou non : un résultat juste mais en retard est un résultat faux. Un airbag doit se déclencher dans les quelques millisecondes qui suivent le choc, pas « le plus vite possible en moyenne ».

On distingue le temps réel strict (en anglais hard real time), où manquer une échéance est une défaillance grave (freinage, pilotage d’un avion), du temps réel souple (soft real time), où un retard occasionnel dégrade seulement la qualité (une vidéo qui saccade). Un système temps réel n’est pas forcément rapide : il est prévisible. Son ordonnanceur exécute toujours la tâche la plus prioritaire prête à s’exécuter, et son temps de réaction maximal est connu et garanti.

On cite souvent OS-9, RTLinux (RealTime Linux), QNX et VxWorks. VxWorks pilote les rovers martiens Curiosity et Perseverance ; QNX équipe de nombreuses voitures ; RTLinux a disparu, mais Linux lui-même est devenu temps réel : les modifications nécessaires, appelées PREEMPT_RT, développées pendant vingt ans à côté du noyau officiel, y ont été intégrées en novembre 2024, avec la version 6.12.