Questions et réponses sur la planification des processus du système d'exploitation # 2
Question:Expliquez le découpage du temps? Comment sa durée affecte-t-elle le fonctionnement global du système?
Answer:Le découpage du temps est un mécanisme / moyen de planification utilisé dans les systèmes de partage de temps. Il est également appelé programme à la ronde. Le but de la planification Round Robin ou de la planification par tranches de temps est de donner à tous les processus une chance égale d'utiliser le processeur. Dans ce type de planification, le temps CPU est divisé en tranches qui doivent être allouées aux processus prêts. Des processus courts peuvent être exécutés dans un seul quantum de temps. Les processus longs peuvent nécessiter plusieurs quanta.
La durée de la tranche de temps ou quantique
Les performances de la politique de découpage temporel dépendent fortement de la taille / durée du quantum temporel. Lorsque le quantum de temps est très grand, la politique Round Robin devient une politique FCFS. Un quantum trop court entraîne trop de changements de processus / contexte et réduit l'efficacité du processeur. Le choix des quanta de temps est donc une décision de conception très importante. Le passage d'un processus à un autre nécessite un certain temps pour sauvegarder et charger les registres, mettre à jour diverses tables et listes, etc.
Considérez, à titre d'exemple, que le changement de processus ou le changement de contexte prend 5 m s et que la durée de la tranche de temps est de 20 m s. Ainsi, le processeur doit passer 5 m sec sur la commutation de processus encore et encore, gaspillant 20% de temps CPU. Supposons que la taille de la tranche de temps soit définie sur 500 m sec et que 10 processus sont dans la file d'attente prête. Si P1 commence à s'exécuter pour la première tranche de temps, P2 devra attendre 1/2 seconde; et le temps d'attente pour d'autres processus augmentera. Le dernier malchanceux (P10) devra attendre 5 secondes, en supposant que tous les autres utilisent leurs tranches à temps plein. Pour conclure le réglage de la tranche de temps.
Trop court entraînera trop de commutateurs de processus et réduira l'efficacité du processeur.
Un réglage trop long entraînera une mauvaise réponse aux processus interactifs courts.
Un quantum d'environ 100 m sec est généralement raisonnable.