Temps CPU

droite|vignette|450x450px|Temps CPU sur un système multitâche à CPU unique Le temps CPU (ou temps de traitement) est la durée pendant laquelle une unité centrale de traitement (CPU) est utilisée pour traiter les instructions d'un programme informatique ou d'un système d'exploitation, par opposition au temps écoulé, qui comprend par exemple l'attente d'une entrée/sortie (E/S) ou l'activation du mode à faible consommation («inactif»). Le temps CPU est mesuré en tics d'horloge ou en secondes. Il est souvent utile de mesurer le temps CPU sous forme de pourcentage de la capacité du CPU, ce que l'on appelle l'utilisation du CPU. Le temps CPU et l'utilisation du CPU ont deux utilisations principales. Le temps CPU est utilisé pour quantifier l'efficacité empirique globale de deux algorithmes fonctionnellement identiques. Par exemple, tout algorithme de tri prend une liste non triée et renvoie une liste triée, et le fera en un nombre déterministe d'étapes en fonction d'une liste d'entrée donnée. En revanche, un tri à bulles et un tri par fusion ont une complexité de temps d'exécution différente, de sorte que le tri par fusion a tendance à se terminer en moins d'étapes. Sans aucune connaissance du fonctionnement de l'un ou l'autre algorithme, un temps CPU plus important pour le tri à bulles montre qu'il est moins efficace pour des données d'entrée particulières que le tri par fusion. Ce type de mesure est particulièrement utile lors de la comparaison d'algorithmes similaires dont la complexité est non-négligeable. Dans ce cas, le temps réel de calcul (durée réelle écoulée) n'est pas vraiment pertinent, sachant que l'ordinateur peut exécuter le programme plus ou moins rapidement en fonction de variables telles que la température du processeur, ou le système d'exploitation (e.g. priorité du processus). L'expression utilisation du processeur quantifie la façon dont le processeur est partagé entre les programmes informatiques. Une utilisation élevée du processeur par un seul programme peut indiquer qu'il est très exigeant en puissance de traitement ou un dysfonctionnement ; par exemple, il est entré dans une boucle infinie.