Comment le processeur central gère-t-il la répartition des tâches entre les files d'attente internes et globales?

Dans le langage Go, le planificateur (scheduler) gère la répartition des goroutines entre les threads système (M) à l’aide de deux niveaux de files d’attente : des files globales et locales (per-P). Chaque processeur (P) possède sa propre file d’attente locale de goroutines, dont il tire des tâches à exécuter. Si la file locale est vide, P tente de prendre des tâches dans la file globale ou chez d’autres P (work stealing).

Ainsi, le processeur central (P) traite d’abord les tâches de sa file locale, garantissant la localité des données et l’efficacité, puis, si nécessaire, équilibre la charge en prenant des tâches dans la file globale ou chez d’autres P, ce qui permet une répartition efficace des tâches et une utilisation optimale des ressources du système.