Computer Science IN ENS!!!

LUQMAN MUHAMADU

Archive pour mars, 2010

Algorithme de commutation de contexte

Posté : 21 mars, 2010 @ 2:03 dans Non classé | Pas de commentaires »

La commutation de contexte est une technique  au cours de laquelle un processus est arrêté et sauvegardé au profit d’un autre processus qui s’exécutera pendant son quantum de temps. Cette technique, très utilisée par le système d’exploitation des ordinateurs permet l’exécution des plusieurs processus à la fois en permettant à chacun l’accès à la » ressource critique » pendant un temps de l’ordre d’un milliseconde. Son avantage réside dans la gestion des éventuelles conflits qui peuvent survenir lorsque les processus qui doivent s’exécuter deviennent nombreuses.

L’ordonnanceur encore appelé Scheduler en Anglais désigne le composant du noyau du système d’exploitation qui va choisir à son tours les processus qui vont être exécutés par le processeur d’un ordinateur. Ainsi, lorsque nous avons deux processus qui doivent s’exécuter dans en utilisant l’algorithme du Round Robin (à chacun son tour), le scheduler procède comme suite:

1- Sauvegarde par le noyau des contextes d’exécution de trois tâches;

2- Commutation de contexte et élection de la nouvelle tâche n°1;

* Chargement par le noyau du contexte de la tâche 1;

* Exécution des instructions de la tâche 1 pendant x milliseconde;

* Sauvegarde du contexte de la tâche 1;

3- Commutation de contexte et élection de la tâche  n°2;

* Chargement par le noyau du contexte de la tâche 2;

* Exécution des instructions de la tâche 2 pendant x milliseconde;

* Sauvegarde du contexte de la tâche 2.

Le processus continue jusqu’à exécuter l’ensemble des tâches initialement éli.

Toutefois, il convient de noter qu’il existe d’autres types d’algorithmes préemptifs ou non utilisés pour départager les processus en cours d’exécution. nous pouvons citer par exemple:

* First in First out;

* Priorité;

* Shortest job first…

12
 

technologie troisième |
CYBERARCHANGE |
Le point d'accès multimédia... |
Unblog.fr | Créer un blog | Annuaire | Signaler un abus | Les concepts de Nass
| EducTech
| Blog Technique de Gilles DE...