Kaip planuotojas paskirsto gorutinas iš bendro laukiančiųjų sąrašo?

Go'daki goroutine planuotojas paskirsto goroutine iš bendro laukimo sąrašo pagal M:N modelį, kur M yra sisteminių sriegių (OS sriegių) skaičius, o N — goroutine'ų skaičius.

Pagrindiniai punktai:

• Goroutine yra įdedamos į paruoštų užduočių eilę (vykdymo eilę).
• Planuotojas priskiria goroutine prie prieinamų sriegių vykdymui.
• Jei sritis užimta, planuotojas gali perjungti vykdymą į kitą goroutine iš eilės.
• Planuotojas naudoja algoritmus, kurie atsižvelgia į apkrovos balansavimą ir užkerta kelią goroutine badavimui.

Galite įsivaizduoti taip:

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

Šiuo būdu planuotojas efektyviai paskirsto goroutine tarp sriegių, užtikrindamas konkurencinį vykdymą ir aukštą našumą.