Junior — Middle
Pouvez-vous nommer différents algorithmes utilisés pour la planification des tâches ou des processus?
sobes.tech IA
Réponse de l'IA
La planification des tâches et des processus utilise divers algorithmes, parmi lesquels :
- FCFS (First-Come, First-Served) — les tâches sont exécutées dans l'ordre d'arrivée.
- Round Robin — chaque processus se voit attribuer un quantum de temps à tour de rôle.
- SJF (Shortest Job First) — la tâche avec le temps d'exécution le plus court est sélectionnée.
- Planification par priorité — les tâches sont exécutées selon leur priorité.
- File d'attente multiniveau — les processus sont répartis dans plusieurs files avec des priorités différentes.
- File d'attente à rétroaction multiniveau — extension de la précédente avec la possibilité de déplacer des tâches entre les files.
En Go, la planification des goroutines est réalisée par un ordonnanceur utilisant un modèle M:N, où plusieurs goroutines (G) sont réparties sur les threads système (M). Les algorithmes de planification en Go sont optimisés pour une haute concurrence et des coûts faibles.