Sobes.tech
Junior — Middle

Czy możesz wymienić różne algorytmy używane do planowania zadań lub procesów?

sobes.tech AI

Odpowiedź od AI

W planowaniu zadań i procesów używa się różnych algorytmów, w tym:

  • FCFS (First-Come, First-Served) — zadania są wykonywane w kolejności ich przybycia.
  • Round Robin — każdemu procesowi przypisuje się kwant czasu na zmianę.
  • SJF (Shortest Job First) — wybiera się zadanie z najkrótszym czasem wykonania.
  • Planowanie według priorytetu — zadania są wykonywane w kolejności priorytetu.
  • Kolejka wielopoziomowa — procesy są rozdzielane na kilka kolejek o różnych priorytetach.
  • Kolejka z feedbackiem wielopoziomowym — rozszerzenie poprzedniego z możliwością przenoszenia zadań między kolejkami.

W Go planowanie gorutyn realizowane jest przez planator korzystający z modelu M:N, gdzie wiele gorutyn (G) jest rozdzielanych na systemowe wątki (M). Algorytmy planowania w Go są zoptymalizowane pod kątem wysokiej konkurencyjności i minimalnych kosztów.