/ / Différence de type d'ordonnanceur et d'algorithme d'ordonnancement - algorithme, système d'exploitation, ordonnancement, ordonnanceur, ordonnancement des travaux

Différence de type d'ordonnanceur et d'algorithme d'ordonnancement - algorithme, système d'exploitation, ordonnancement, ordonnanceur, ordonnancement des travaux

J'ai étudié le sujet des planificateurs de travail et il existe différents types comme les planificateurs à long terme, à moyen et à court terme et j'ai finalement été confondu avec les choses.

Ma question est donc: "Parmi ces trois planificateurs, quel type de planificateur utilisera les algorithmes de planification (comme FCFS, SJF, etc.)"

Ma compréhension jusqu'à présent est, "L'algorithme de planification prendra le travail de la file d'attente prête (qui contient la liste des travaux à exécuter qui est plus prêt) et maintient le CPU occupé autant que possible ".

Et le planificateur à long terme est celui qui décide quels sont tous les travaux à autoriser dans la file d'attente prête.

Ainsi, l'ordonnanceur à long terme est celui qui va utiliser ces algorithmes d'ordonnancement ..?.

Et aussi, j'ai vu le lien, https://en.wikipedia.org/wiki/Scheduling_(computing)

où j'ai vu ça,

Remarque: Les lignes suivantes sont extraites de Wiki ...

"Ainsi, le planificateur à court terme prend des décisions de planification beaucoup plus fréquemment que les planificateurs à long ou à moyen terme ..."

Alors, si tous ces 3 planificateurs utiliseront l'algorithme de planification. ??

Enfin, je me suis retrouvé coincé à ce stade et je me suis confondu avec la différence entre ces types d'ordonnanceurs.

Quelqu'un pourrait-il gentiment expliquer brièvement celui-ci?

Je peux donc comprendre celui-ci.

Merci d'avance.

Réponses:

2 pour la réponse № 1

Donc, si tous ces 3 planificateurs utiliseront la planification algo ??

Fondamentalement, les algorithmes d'ordonnancement sont choisispar les trois en fonction de celui qui est fonctionnel à ce stade. Tous nécessitent une sorte de décision de planification à tout moment car ils sont tous des planificateurs. Donc, tout dépend de celui qui s'exécute à quel instant (le planificateur à court terme s'exécute plus fréquemment par rapport aux autres).

Wikipédia a raison de mentionner cela. J'espère que vous avez obtenu votre réponse en bref.


La description :

Comme mentionné dans Page Planification de processus sur tutorialspoint : -

Les ordonnanceurs sont des logiciels système spéciaux qui gèrent la planification des processus de diverses manières. Leur tâche principale est de sélectionner les travaux à soumettre dans le système et de décider du processus à exécuter.

Planificateur à long terme ------> Il sélectionne les processus du pool et les charge en mémoire pour exécution

Planificateur à moyen terme -----> Il sélectionne les processus qui sont prêts à être exécutés.

Planificateur à court terme ------> Il peut réintroduire le processus en mémoire et l'exécution peut être poursuivie.

La liste ci-dessous (cliquez ici pour la source) montre la fonction de chacun des trois types d'ordonnanceurs (à long terme, à court terme et à moyen terme) pour chacun des trois types de systèmes d'exploitation (batch, interactif et temps réel).

lot

à long terme -----> admission d'emploi en fonction des caractéristiques et des ressources Besoins

moyen terme -----> généralement aucun: les travaux restent en mémoire jusqu'à ce qu'ils soient terminés

court terme -----> processus planifiés par priorité; continuer jusqu'à attendre volontairement, demander un service ou sont résiliés

interactif

long terme -----> sessions et processus normalement acceptés sauf si capacité atteinte

moyen terme -----> processus échangés si nécessaire

court terme -----> processus planifiés sur une base rotative; continuer jusqu'à service demandé, expiration du quantum de temps ou préemption

temps réél

long terme -----> processus permanents ou acceptés à la fois

moyen terme -----> processus jamais échangés

court terme -----> planification basée sur une priorité stricte avec préemption; peut partager le temps des processus avec des priorités égales