Discussion :

[nouilletonne]

Bonsoir

Je suis des cours sur linux et programmation système.
j'ai quelques difficultés sur les termes employés par rapport aux concepts d'ordonnancement théorique tels que :

date de soumission ? = temps d'arrivée ? = vers état prêt ou vers l'état élu ?
j'ai lu plein de sites, pdf plus ou moins compliqués sur le sujet je n'arrive pas à bien différencier des notions.

j'ai d'autres questions mais je commence pas celles là qui me bloquent pour faire des chronogrammes par ex. et établir temps de réponse(du mal avec cette notion d'ailleurs), temps moyens d'attente (pour être dans un état prêt ou état élu?) etc ...

même si je comprend, j'espère, qu'à la création d'un processus et donc appel d'un programme ce qui enclenche la création d'un processus dans le sens d'une demande de ressource ? sinon à quoi servirait un programme une politique de l' os se met en route et donc les choix : état prêt,ou élu, ou bloqué.

voilà merci de votre aide déjà sur mon premier blocage (non je ne suis pas un processus )

[nouilletonne]

Je vais aller au plus simple car je ne peux continuer à comprendre ni faire des calculs sur :

temps d'attente
temps de réponse
faire des chronogrames puis faire des calculs sur le temps moyen d'attente ni le temps de réponse moyen (auquel j'ai du mal à voir la définition)

après avoir lu un nombre incalculable de pdf en ligne, de cours
je n'ai pas une définition claire entre date de soumission et temps d'arrivée, ni sur la date de soumission :

à l'état prêt ? je ne pense pas que ce soit à l'état élu ou pendant la phase d'élection puisque :
j'ai pu lire que temps d'attente = date de début d'excution - date de soumission; et temps de réponse = date de fin d'éxcution - date de soumission. On est bien là à l'état élu en phase exe

donc la date de soumission est elle équivalente au temps d'arrivée ? voilà ce qui me dérange n'ayant pas de définition claire de date de soumission.

Merci à vous à vous de m'aider à m’éclaircir sur ce problème

[nouilletonne]

Je comprend les différences physiques et sémantiques entre date et temps.

Pour autant, dans un ordonnancement on peut avoir :

• temps d'arrivée : là je comprend c'est le temps d'arrivée à l'état prêt. et là d'ailleurs on pourrait parler de date d'arrivée à l'état prêt aussi.
• date de soumission : là par contre je ne comprend pas. apart si je comprend que la date de soumission c'est le passage de l'état prêt à l'état élu donc en exe. on soumet ​le processeur au processus.

• et que dans les politiques sans préemption type FIFO il n'est pas important de le mentionner car elle est =0 pour tous les processus.
• et que dans une politique par préemption et on arrête par rapport à la date de soumission (du processeur au processus en cours) ce qui donne l'impression que c'est une durée, un temps sur un chronogramme.

donc la date de soumission serait en sorte la "date de préemption". "date de préemption"=0 lors des politiques sans préemptions.

ai je compris le principe pour vous ?

Merci

[nouilletonne]

Je continue mon sujet mais j'aimerais bien que l'on me confirme si je me plante totalement ou partiellement. c'est important c'est pour un exam.

dès qu'un programme est lancé à chaque fois un processus se créé si je ne dis pas de bêtise.

donc :

temps d'arrivée :

• que l'on peut considérer comme une date puisque le processus quelque soit la politique d'ordonnancement passe en état prêt ou plutôt est dans la file d'attente Prêt.

date de soumission :

• passage à l’état élu donc peut utiliser la ressource processeur. date de soumission que l'on peut considérer comme la phase élection.
• Et dans une politique non préemptif ex FIFO: la date de soumission étant =0 donc on prend les processus à la suite de la file d'attente Prêt par ordre d'arrivée. il existe un type FIFO pour les processus courts donc la file d'attente est ordonnée en tête de file par les petits processus demandant peu de calcul.
• La date de soumission étant =0 pour tous les processus, elle est souvent ignorée dans les manuels sur l'ordonnancement.

ensuite :

le temps d'attente :

• début calcul - date de soumission .
• pour fifo et les autres non préemptif : temps d'attente : 0- temps execution donc peu importe de savoir la date de soumission. d'où l'absence dans les manuels de date de soumission pour ces cas là.

le temps de réponse :

• fin calcul -date de soumission
• (qui peut être interrompu par une entrée/sortie (clavier, imprimante, ...) => passage en file d'attente Bloquée => repassage en file d'attente Prêt en queue de file.
• Et encore recalcule priorité et file selon certaines politiques d'ordo. comme sous linux.
• et réélection

etc..

J'ai bon là

[Jipété]

Salut,

Je continue mon sujet mais j'aimerais bien que l'on me confirme si je me plante totalement ou partiellement. c'est important c'est pour un exam.

Ça me désole de te voir monologuer, là, alors trois mots d'encouragement :
trois mots, parce que ce que tu étudies c'est pas du tout mon truc, et peut-être que je l'aurais mieux compris en anglais, des fois les traduc's c'est la misère...

On dirait que tu parles du scheduler du kernel Linux (ou d'un autre, mais pour les autres je n'ai pas les sources), alors je dirais que, comme je le disais à mon fils quand il était au collège « les mathématiques (à ce niveau-là) c'est du français », et pour toi c'est pareil : si tu lis attentivement et que tu comprends ce qui se cache sous les mots, ben, t'as tout compris.

T'as donc encore un peu de boulot avec ça, par exemple :

date de soumission :
passage à l’état élu donc peut utiliser la ressource processeur. date de soumission que l'on peut considérer comme la phase élection.

Une date c'est une date, ça ne peut pas être une phase, qu'elle soit d'élection ou autre. Tu vois l'idée ?

Je n'en dirai pas plus, c'est pas mon truc.

Courage,

[nouilletonne]

oui tu as raison c'est très mal exprimé de ma part

ce que je veux dire et essaye de comprendre (quel que soit l'unité de temps):
la date de soumission est la date, le moment , l'instant où le processus dans la file d'attente Prêt est choisit par l'ordonnanceur pour être à l'état élu donc pouvant utiliser la ressource processeur.
et
le temps d'arrivée ou (la date d'arrivée) est la date à laquelle le processus arrive à l'état prêt et se met dans la file d'attente Prêt.

donc pour moi un processus tout seul ferait :
temps d'arrivée (même si je préférais date d'arrivée) + temps d'attente (début exécution - date de soumission)+temps d’exécution ou cycle ou durée d’utilisation du processeur + temps de réponse (fin exécution - date de soumission) puis fin de processus

et c'est là que je ne pige plus entre l'état prêt et l'état élu. Et donc pour moi la date de soumission entre dans le cadre de la phase d'élection par l'ordonnanceur. Avant que le processus soit dans l'état élu et donc débute son exécution.