Processus, ordonnancement et interblocage

Un processus est un programme en cours d'exécution, caractérisé par un identifiant (PID), un espace mémoire propre et un état. Les trois états principaux sont : prêt (attend le processeur), élu (en cours d'exécution sur le processeur) et bloqué (attend une ressource, comme une entrée clavier). L'ordonnanceur (scheduler) décide quel processus obtient le processeur. L'algorithme tourniquet (Round Robin) attribue à chaque processus un quantum de temps fixe (ex : 20 ms), puis passe au suivant — c'est l'algorithme le plus courant dans les systèmes modernes. L'interblocage (deadlock) survient quand deux processus s'attendent mutuellement : P1 détient la ressource R1 et attend R2, tandis que P2 détient R2 et attend R1. Les quatre conditions nécessaires à l'interblocage sont : exclusion mutuelle, détention et attente, non-préemption et attente circulaire.