Wie verteilt der Scheduler die Goroutines aus der allgemeinen Warteschlange?

Der Goroutine-Planer in Go verteilt die Goroutines aus der gemeinsamen Warteschlange nach einem M:N-Modell, wobei M die Anzahl der System-Threads (OS-Threads) und N die Anzahl der Goroutines ist.

Wichtige Punkte:

• Goroutines werden in eine Warteschlange für auszuführende Aufgaben (Run-Queue) eingereiht.
• Der Planer weist Goroutines verfügbaren Threads zur Ausführung zu.
• Wenn ein Thread beschäftigt ist, kann der Planer die Ausführung auf eine andere Goroutine in der Warteschlange umschalten.
• Der Planer verwendet Algorithmen, die die Lastverteilung berücksichtigen und Goroutine-Hunger verhindern.

Man kann sich das so vorstellen:

for {
    g := scheduler.getNextGoroutine()
    m := scheduler.getAvailableThread()
    m.run(g)
}

Auf diese Weise verteilt der Planer Goroutines effizient auf Threads, sorgt für konkurrierende Ausführung und hohe Leistung.