Sobes.tech
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.