ULUMINE · Numérique et sciences informatiques (NSI) · Terminale
Systèmes sur puce, processus et ordonnancement
Le système d’exploitation partage le processeur entre les processus grâce à l’ordonnanceur, en évitant les interblocages.
SoC et processus
- SoC : CPU, GPU, mémoire, contrôleurs, communication sur une seule puce.
- Processus : programme en cours d’exécution ; PID, PPID ; ps, top, kill.
- États : prêt, élu, bloqué (bloqué → prêt → élu).
Ordonnancement
- Temps de séjour = instant de fin − instant d’arrivée.
- FIFO : ordre d’arrivée. Plus court d’abord : minimise la moyenne, risque de famine.
- Tourniquet : quantum de temps, retour en fin de file.
Interblocage
- Cycle de processus qui détiennent chacun une ressource attendue par un autre.
- Prévention : acquérir les ressources dans un ordre unique.
Pièges à éviter
- Oublier de soustraire l’instant d’arrivée dans le temps de séjour.
- Faire passer un processus de bloqué à élu directement.
- Confondre famine et interblocage.
- Ne pas préciser la convention du tourniquet quand des arrivées coïncident avec une fin de quantum.