Les processus
Partie 2 sur 3
3La vie d’un processus
3.1Naissance
Tout processus est créé par un autre, son parent, ce qui forme un arbre. Lorsque l’on double-clique sur une icône, c’est le processus du bureau, explorer.exe sous Windows, qui demande au noyau de créer le nouveau processus. Les deux grandes familles de systèmes procèdent différemment :
- sous Windows, une seule fonction,
CreateProcess, crée un processus en lui indiquant le programme à exécuter ; - sous Unix et Linux, la création se fait en deux temps : l’appel
forkcrée une copie conforme du processus parent, puis la copie appelleexecpour remplacer son programme par un autre. Cette séparation, qui paraît étrange, permet à l’enfant de préparer son environnement (rediriger ses entrées et sorties, changer de dossier) avant de lancer le nouveau programme ; le terminal en fait un usage constant (voir le terminal et le shell). La copie n’en est pas vraiment une : les pages de mémoire ne sont dupliquées qu’au moment où l’un des deux processus les modifie.
3.2Les états
Au cours de sa vie, un processus passe sans cesse d’un état à l’autre :
L’état bloqué est de loin le plus fréquent. Un traitement de texte passe l’essentiel de son temps à attendre la prochaine frappe au clavier ; un serveur attend la prochaine requête. Pendant ce temps, il ne consomme aucun temps de processeur. C’est pourquoi le Gestionnaire des tâches affiche souvent un processeur occupé à quelques pour cent seulement, alors que des centaines de processus sont en vie.
3.3Mort
Un processus se termine normalement en appelant la fonction de sortie du système, en transmettant un code de retour : 0 si tout s’est bien passé, un autre nombre pour signaler une erreur. Le noyau libère alors sa mémoire, ferme ses fichiers et ses connexions. Un processus peut aussi être arrêté de force : par le système, s’il commet une faute (accès à une adresse interdite, division par zéro), ou par l’utilisateur.
Sous Unix et Linux, cet arrêt passe par des signaux, de petits messages envoyés par le noyau. Le signal SIGTERM (« terminaison ») demande poliment au processus de s’arrêter : il peut enregistrer son travail avant de partir. Le signal SIGKILL l’arrête immédiatement, sans qu’il puisse s’y opposer. Deux situations particulières méritent d’être connues. Un processus terminé dont le parent n’a pas encore lu le code de retour devient un zombie : il n’occupe plus qu’une ligne dans la table des processus, en attendant que le parent la lise. Un processus dont le parent meurt avant lui devient orphelin ; il est alors adopté par le premier processus du système, celui qui porte le PID 1.
4Partager le processeur
Un processeur à huit cœurs exécute au plus huit fils à un instant donné, ou seize avec le multithreading simultané (voir le processeur). Pour faire tourner des centaines de processus, le système les fait alterner très vite : c’est le rôle de l’ordonnanceur, décrit dans l’article le système d’exploitation. Plusieurs dizaines ou centaines de fois par seconde, il interrompt le fil en cours, sauvegarde ses registres, choisit le suivant parmi les fils prêts et restaure les siens : c’est le changement de contexte, qui prend quelques microsecondes (exercice 3).
Tous les processus n’ont pas la même importance. Chacun reçoit une priorité, que l’utilisateur peut ajuster :
- sous Windows, le Gestionnaire des tâches (onglet Détails, clic droit, « Définir la priorité ») propose six classes, de « Basse » à « Temps réel » ; en interne, le noyau gère 32 niveaux, les seize plus élevés étant réservés aux tâches temps réel ;
- sous Unix et Linux, la « gentillesse » d’un processus (en anglais niceness) va de −20, le plus prioritaire, à 19, le plus effacé ; les commandes
niceetrenicela règlent, et seul l’administrateur peut la baisser sous zéro.
Ce mécanisme permet au système de gérer les tâches « simultanément » et donc de « définir des priorités ». Augmenter la priorité d’un programme ne le rend pas plus rapide s’il est seul à travailler ; cela ne sert qu’en cas de concurrence, et donner la priorité « Temps réel » à un programme gourmand peut figer toute la machine, puisqu’il passe alors devant le clavier et la souris.
4.1Les ordonnanceurs réelsApprofondir
L’ordonnanceur de Windows est préemptif et fondé sur les priorités : à chaque instant, le fil prêt de plus haute priorité obtient le processeur, et les fils de même priorité se partagent le temps à tour de rôle. Le système ajuste dynamiquement certaines priorités : un fil qui vient de recevoir une frappe au clavier est temporairement favorisé, pour que l’application au premier plan reste réactive. Les processeurs récents qui mêlent des cœurs performants et des cœurs économes compliquent la tâche : Windows 11 et les processeurs Intel échangent des informations pour placer chaque fil sur le cœur adapté.
Linux a longtemps utilisé l’ordonnanceur « complètement équitable » (CFS, Completely Fair Scheduler), introduit en 2007 : il tient pour chaque fil le compte du temps de processeur reçu, pondéré par sa priorité, et donne toujours la main à celui qui en a reçu le moins. Depuis la version 6.6 du noyau, fin 2023, il est remplacé par un algorithme appelé EEVDF (Earliest Eligible Virtual Deadline First), qui conserve cette équité tout en traitant mieux les tâches sensibles aux délais, comme le son ou l’affichage. Les systèmes temps réel, eux, garantissent qu’une tâche critique sera exécutée dans un délai maximal connu à l’avance, ce qu’aucun système grand public ne promet.
5Communiquer et partager du code
Isolés par la mémoire virtuelle, les processus doivent pourtant coopérer. Le système leur offre plusieurs moyens de communication entre processus (en anglais IPC, Inter-Process Communication) :
- les tubes (en anglais pipes), qui relient la sortie d’un processus à l’entrée d’un autre, comme dans la commande
ls | sortdu terminal ; - les signaux, déjà évoqués, pour les notifications simples ;
- la mémoire partagée, une zone que plusieurs processus acceptent de voir en commun, la plus rapide, mais qui exige des précautions ;
- les sockets, les mêmes points de connexion que pour le réseau, utilisables aussi entre deux processus de la même machine ;
- l’appel de procédure à distance (en anglais RPC, Remote Procedure Call), qui permet à un programme d’exécuter une fonction d’un autre processus, local ou situé sur une autre machine, comme s’il s’agissait de la sienne. Windows en fait un usage intensif : sous Windows NT 4, ce service était un programme distinct,
rpcss.exe; il est aujourd’hui une bibliothèque,rpcss.dll, chargée dans un processussvchost.exe. C’est un composant critique, que l’on ne peut pas arrêter.
Windows a bâti sur ces mécanismes son modèle de composants, COM (Component Object Model), qui permet à un programme d’utiliser les services d’un autre, par exemple d’insérer un tableau Excel dans un document Word. Lorsque le composant doit fonctionner dans un processus séparé, Windows l’héberge dans dllhost.exe, le « substitut COM ». La même infrastructure sert à l’administration : l’outil WMI (Windows Management Instrumentation, « instrumentation de gestion de Windows ») permet d’interroger et de régler la machine à distance, par l’intermédiaire du processus wmiprvse.exe, l’hôte des fournisseurs WMI.
5.1Les bibliothèques dynamiques
La plupart des programmes ne contiennent pas tout leur code. Ils font appel à des bibliothèques dynamiques, des fichiers de code partagé chargés au moment de l’exécution : sous Windows, ce sont les fichiers DLL (Dynamic Link Library, « bibliothèque de liens dynamiques ») ; sous Linux, les fichiers .so (shared object, « objet partagé »). Leur code n’est chargé qu’une fois en mémoire pour tous les processus qui l’utilisent, et une mise à jour de la bibliothèque profite à tous les programmes.
On présente parfois kernel32.dll comme un processus « constituant le noyau de Windows ». C’est doublement inexact : kernel32.dll n’est pas un processus, mais une bibliothèque chargée dans presque tous les processus ; et ce n’est pas le noyau, mais l’une des portes d’entrée de l’interface de programmation de Windows (son API, Application Programming Interface). Quand un programme veut ouvrir un fichier, il appelle une fonction de kernel32.dll, qui passe le relais à ntdll.dll, laquelle effectue l’appel système vers le véritable noyau, ntoskrnl.exe. De même, rundll32.exe ne sert pas à « charger les DLL en mémoire afin de les rendre utilisables par d’autres programmes », comme on l’écrit parfois : il permet d’exécuter une fonction contenue dans une DLL comme s’il s’agissait d’un programme, ce que Windows utilise pour certains éléments du panneau de configuration. Ce n’est pas un processus critique.