La mise en œuvre de l’algorithme d’ordonnancement multi-niveau

Thèmes abordés

Algorithme, ordonnancement multi-niveau, interface, programme, java

Résumé du document

Le programme est fait en java et est constitué de deux classes, une classe processus renfermant les caractéristiques propres à un processus et une autre ProjetInterfaceok qui contient non seulement l'interface de l'application mais aussi les différentes méthodes permettant de gérer chaque file d'attente car chaque file possède son propre algorithme.
Pour le fonctionnement proprement dit du programme, lorsqu'un processus est entré par l'utilisateur, une analyse préliminaire est effectuée pour déterminer dans quelle file il devra être placé. Toutefois, il ne pourra pas passer directement dans la file 3. En effet, cette analyse est faite sur la priorité de base du processus, si elle est inférieure à 3 alors il est placé dans la file 1 sinon dans la file 2.

Extraits

[...] La réalisation de ce projet nous a permis de nous familiariser avec la programmation orientée objet et plus particulièrement avec le langage Java. De plus, nous avons pu acquérir une compréhension plus approfondie des ordonnancements des processus et du fonctionnement des systèmes d'exploitation. Nous serons heureux de recevoir vos observations et suggestions par rapport au travail qui vous a été remis. Ci-dessous mon adresses e-mail : Nous ne saurions terminer ces mots sans dire merci à Mr. Malo pour sa disponibilité. [...]

[...] Dans la file2 les processus sont ordonnancés suivant l'algorithme de tourniquet. Chaque processus qui se trouve dans cette file s'exécute pendant un quantum et il passe dans la file3. Cependant, cette file n'est active que si aucun processus n'est présent dans la file1. Dans le cas où des processus son entrain de s'exécuter dans file2 et qu'arrivent de nouveaux processus dans la file1, l'exécution dans la file2 est stoppé et le droit d'exécution est passé aux processus de la file1. [...]

[...] En effet, l'algorithme d'ordonnancement multi-niveau permet de combiner plusieurs algorithmes de base appartenant à des files d'attentes séparées. Le fonctionnement du programme Comme il a été dit dans l'introduction le programme est fait en java et constitué de deux classes, une classe Processus renfermant les caractéristiques propres à un processus et une autre ProjetInterfaceok qui contient non seulement l'interface de l'application mais aussi les différentes méthodes permettant de gérer chaque file d'attente car chaque file possède son propre algorithme. Pour le fonctionnement proprement dit du programme, lorsqu'un processus est entré par l'utilisateur une analyse préliminaire est effectuée pour déterminer dans quelle file il devra être placé. [...]

[...] Les processus de la file3 sont ordonnancés par PCTER (Plus Court Temps d'Exécutions Restant). Cette file est la moins prioritaire des trois files, de ce fait les processus qui s'y trouvent ne peuvent être exécutés tant que les file1 et file2 sont vide. Aussi, l'arrivé d'un nouveau processus dans la file1 pendant l'exécution d'un des processus de la file3 interrompt l'exécution en cours et le nouveau est exécuté jusqu'à ce qu'il finisse ou qu'il arrive dans la file3, ce n'est qu'alors que l'exécution de la file3 pourra continuer. [...]

[...] Nous avons donc choisi de bouclé l'ensemble des instructions permettant l'ordonnancement des files dès que le CPU est lancé. Dans le calcul du temps moyen, nous avons aussi rencontré des difficultés, car pour sa détermination nous avions initialement placé le temps d'attente et le temps de réponse de chaque processus dans un tableau et on effectuait la somme dans une boucle « for » en fin d'exécution. Ayant rencontré des difficultés avec ce procédé, il nous a fallu effectuer la sommation à chaque fois qu'un processus a terminé son exécution et doit être supprimé de sa file. [...]