Ordonnancement de processus

Question

Bonjour tout le monde, je suis en train de programmer un syst&#232;me d'ordonnancement de processus et je butte sur l'ordonnancement SJF preemptive, c'est &#224; dire que le programme lance le premier processus de la liste, apr&#232;s, il regarde si un processus qui pourrait se terminer avant la fin de celui qui est en cours n'est pas arriv&#233;, si oui, il suspend le process en cours et commence le plus court, apr&#232;s une unit&#233; de temps, le programme recommence cette op&#233;ration, et ce, jusqu'&#224; ce qu'aucun processus en reste &#224; traiter.

J'ai regl&#233; le probl&#232;me du SJF non preemptive, qui est le m&#234;me principe, en dehors du fait qu'il ne regarde pas r&#233;guli&#232;rement si un processus plus court est arriv&#233;, il se contente de finir celui qui est en cours avant de traiter le suivant.

Please, aidez moi pour l'algorithme, je gal&#232;re un peu l&#224;...

P.S. : je sais pas si j'ai &#233;t&#233; tr&#232;s clair dans les explications, n'h&#233;sitez pas &#224; me contacter pour plus d'infos...

mezaya · Answer

Est tu sur que l'ordannacement pr&#233;emptive n'est pas une vue de l'esprit
car sinon il faudrait connaitre la dur&#233;e d'un processus et en th&#233;orie
c'est impossible

GuinaweK · Answer

en fait, ce programme simule juste le fonctionnement de la file d'attente, au d&#233;but du programme, on rentre les caract&#233;ristiques des processus qu'on veut "&#233;tudier".
Parmi les caract&#233;ristiques rentr&#233;es, il y a le temps d'arriv&#233;e dans la queue, le temps estim&#233; de run et la priorit&#233; du processus.
en gros, au lancement du programme, j'ai un tableau process[10][8]. Les cases [i][j] avec j de 0 a 3 contiennent dans l'ordre : [0] num&#233;ro du processus, [1] temps d'arriv&#233;e, [2] temps de run estim&#233; et [3] priorit&#233;.
les autres cases sont compl&#233;t&#233;es apr&#232;s par les diff&#233;rentes informations que me ram&#232;ne les ordonnancements (d&#233;but, fin, attente et un ratio attente/run).

J'&#233;sp&#232;re que c'est plus clair comme &#231;a...

F16_fly · Answer

Moi je dois faire le FCFS mais je n'y arrive pas.L'as tu fait, pourrais tu m'aider pour l'algo tout du moins.
Merci

GuinaweK · Answer

ben l'algo en lui m&#234;me il est pas tr&#232;s compliqu&#233;, c'est une gestion de tableau, les processus arrivent au fur et &#224; mesure dans un tableau et tu les traites dans l'ordre o&#249; ils sont arriv&#233;s et cela en fonction du temps d'execution de chacun...

F16_fly · Answer

Oui ceci est clair(pas de tableau mais des files de messages).Le
probl&#232;mes est que le langage C m'est quelque peut m&#233;connu alors je
n'arrive pas a voir toutes fonctions &#224; utiliser.

GuinaweK · Answer

faudrait que j'essaye de remettre la main sur mon code pour voir comment j'ai fait &#231;a, mais il me semble que &#231;a n'utilise pas beaucoup de fonctions complexes, c'est juste de la gestion de temps de thread. Cependant, &#231;a fait un moment que je l'ai programm&#233; et je sais pas trop o&#249; j'ai pu mettre mes sources...

Ordonnancement de processus

6 réponses

Votre réponse

Discussions similaires