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.