Hoe beheert de centrale processor de verdeling van taken tussen de interne en globale wachtrijen?

In de programmeertaal Go beheert de scheduler de verdeling van goroutines tussen systeemthreads (M) met behulp van twee niveaus van taakwachtrijen: globale en lokale (per-P). Elke processor (P) heeft zijn eigen lokale wachtrij van goroutines, waaruit hij taken selecteert om uit te voeren. Als de lokale wachtrij leeg is, probeert P taken te pakken uit de globale wachtrij of van andere P's (work stealing).

Op deze manier verwerkt de centrale processor (P) eerst de taken uit zijn lokale wachtrij, wat datalocaliteit en efficiëntie garandeert, en balanceert indien nodig de belasting door taken uit de globale wachtrij of van andere P's te halen, wat een efficiënte taakverdeling en gebruik van systeembronnen mogelijk maakt.