Je lis les algorithmes d'ordonnancement et je me demande comment un algorithme d'ordonnancement décide si le processus est cpu bound
ou io bound
et prend la décision en conséquence? Par exemple, dans la mise en œuvre multilevel feedback queue
, il mentionne qu'il donne des préférences au travail court, lié à i/o. Ma question est la suivante: comment va-t-il le déterminer?Comment l'algorithme de planification détermine le type de processus (E/S, CPU lié)
3
A
Répondre
3
Dans Linux 2.6 est un processus considéré comme interactif si sa priorité dynamique est supérieure à sa priorité statique.
Linux met à jour la priorité de chaque processus de manière dynamique en fonction de son temps d'attente moyen. (Sans entrer dans les calculs et les fonctions exactes).
On s'attendrait à ce que le processus cpu bound
ait un temps d'attente moyen faible. En revanche, nous nous attendons à un processus I/O bound
pour avoir un temps d'attente élevé.