Junior — Middle
Ar galite paminėti įvairius algoritmus, naudojamus užduočių ar procesų planavimui?
sobes.tech AI
Atsakymas iš AI
U užduočių ir procesų planavimą naudojami įvairūs algoritmai, tarp jų:
- FCFS (First-Come, First-Served) — užduotys vykdomos jų atvykimo tvarka.
- Round Robin — kiekvienam procesui po eilės priskiriamas laiko kvantas.
- SJF (Shortest Job First) — pasirenkama užduotis su trumpiausiu vykdymo laiku.
- Prioritetinis planavimas — užduotys vykdomos pagal prioritetą.
- Daug lygių eilė — procesai paskirstomi į kelias eilutes su skirtingais prioritetais.
- Daug lygių atgalinės ryšio eilė — plėtinys ankstesnio, leidžiantis perkelti užduotis tarp eilių.
Go kalboje gorutinos planavimas įgyvendinamas planuotojo, kuris naudoja M:N modelį, pagal kurį daugybė gorutinos (G) paskirstomos tarp sisteminių sriegių (M). Planavimo algoritmai Go yra optimizuoti aukštam konkurencingumui ir minimaliai sąnaudoms.