Discussion :

[Tonio12]

Bonjour,

je voudrais savoir comment on peut obtenir la meilleure efficacité, quand on sait que l'algorithme d'ordonnancement a un quantum de temps Q, que T désigne la durée moyenne d'éxécution d'un processus avant que en se produise un blocage sur les entrées/sorties, et S désignant un délai du au changement de prcessus( qui est alors considéré comme une perte de temps.

Ma question est basée sur la valeur de Q:
Q=constante quelconque
Q>T
S<Q<T
Q=S Q proche de 0 ???

Par avance merci

[borisd]

Bonjour,
peux-tu donner un peu plus de détails sur le problème (ou plutôt exercice ?) ?
Le but est de minimiser les temps morts dus aux blocages entrées/sorties en choisissant de changer de processus au bon moment ? On connait seulement la durée moyenne avant blocage ou tu disposes de toutes les durées avant blocage à l'avance ? Un unique blocage e/s ne bloque qu'un processus ? J'ai rien compris (fort probable) ? A quoi doit ressembler la réponse que tu attends ?

[Tonio12]

Bonsoir,
alors ma réponse va être simple, tous les éléments sont là, les réponses possibles aussi, à la fin de mon message.
Et effectivement j'ai besoin d'aide...

Merci.

[borisd]

Q=S proche de 0 paraît le mieux (le moins de temps mort possible et le plus d'instants de décision possible) si tu veux minimiser les temps morts.
Si tu veux minimiser le temps nécessaire à la prise de décision (complexité du calcul et donc efficacité du calcul), Q=constante arbitraire plus grande que tout autre temps donné permet d'utiliser un algorithme trivial très efficace en temps de calcul mais très mauvais en qualité de résultats.