Projet de système d'exploitation : simulation de la méthode du tourniquet améliorée par le swap

Résumé du document

Le système d'exploitation est un ensemble de logiciels permettant de gérer les ressources matérielles (périphériques : claviers, souris, imprimante, scanner et autres). Il a pour rôle de gérer plusieurs ressources parmi lesquels les processus qui sont un ensemble d'instructions permettant de réaliser plusieurs activités en même temps. *

Pour ce qui est de la gestion des processus, il n'est pas souvent aisé, même pour un informaticien, de comprendre ce qu'est la méthode du tourniquet améliorée par le swap. La réalisation d'une application permettant de représenter une telle méthode serait non seulement bénéfique pour celui qui transmet, mais aussi pour celui qui apprend.

C'est en vue de cela que nous nous sommes attelés à faire une analyse afin de mettre sur pieds une simulation de la méthode du tourniquet améliorée par le swap.

Ce document est la présentation sommaire du développement de la simulation de la méthode du tourniquet améliorée par le swap. Il est en effet question d'offrir à un utilisateur une application lui permettant d'avoir une idée précise de ce qui se déroule en mémoire lorsque pour la gestion des processus, l'on applique l'algorithme du tourniquet associé au swap.

Extraits

[...] Simulation de la méthode Nous avons choisi de simuler la méthode d'ordonnancement du tourniquet associé au swap par des abeilles. Nous considérons ici comme processus des abeilles nourricières apportant du miel pour nourrir leur reine jouant le rôle de processeur. L'exécution d'un processus consiste ici en la consommation par la reine du miel apporté par une abeille nourricière. Les ressources sont ici symbolisées par le miel servant à nourrir la reine. Création et insertion dans la file d'attente La phase de création d'un processus est ici représentée par l'arrivée d'une abeille nourricière à la ruche avec ses pots de miel. [...]

[...] N'ayant aucune connaissance de base, nous nous sommes d'abord lancés à l'apprentissage de Flash et en travaillant nous l'avons préféré à d'autres à cause de ses nombreux atouts cités ci-haut. De ce fait nous avons travaillé avec Flash MX Professionnel 2004 sous Windows 2000. Limites et amelioration Dans cette section nous allons parler des limites de notre application compte tenu des difficultés que nous avons rencontrées ainsi que des éventuelles améliorations que nous proposons pour la méthode ainsi implémentée. En ce qui concerne les limites de cette application, nous citons principalement la faible interactivité du système. [...]

[...] Les chronomètres d'intervalles s'assurent que le traitement est suspendu et que le contrôle est transféré à l'algorithme d'ordonnancement à la fin du quantum de temps. Un processus en attente d'une entrée sortie c'est-à-dire d'une ressource sera placé dans une file des bloqués. Le tourniquet est très largement utilisé dans les systèmes à temps partagé. Le recours à de très courts quanta de temps lui permet de proposer un temps de réponse très rapide. Cependant, de tels quanta augmentent le nombre de commutations entre les processus, d'où une perte d'efficacité. [...]

[...] II - Vue générale du système Schéma de fonctionnement Le principe de fonctionnement de l'algorithme du tourniquet amélioré par le swap est représenté par le schéma suivant: Fonctionnement Il s'agit ici de décrire de manière succincte le cycle de vie d'un processus selon le schéma ci-dessus. Dès sa création un processus est envoyé dans la file d'attente des processus éligibles c'est-à-dire en attente d'exécution. A ce niveau il est élu, c'est-à-dire envoyé vers le processeur pour être exécuté. Si le processus est totalement exécuté alors il est détruit sinon deux cas de figure peuvent se présenter : soit le processus nécessite plus de temps processeur pour son exécution totale et épuise alors son quantum sans être exécuté entièrement soit il manque de ressources lors de son exécution. [...]

[...] Ces deux premières étapes sont visualisées par la figure (fig. suivante : Fig.1 Election et exécution du processus L'élection d'un processus consiste en l'admission d'une abeille à nourrir la reine (fig.2). Fig.2 Le temps d'exécution d'un processus ici est le temps que met la reine à consommer la totalité du miel apporté par l'abeille nourricière. Pour matérialiser le quantum ici, nous une abeille est admise à nourrir la reine pendant un temps fixé à l'avance. Si on suppose que la reine mange à un rythme constant, cela implique qu'un quantum correspond à une quantité q0 de miel donnée. [...]