2017-04-11 4 views
3

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é)

reference

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é.