Et comme je l'ai expliqué précédemment, je voulais cacher la première partie du formulaire une fois que celle-ci était rentrée et validée. C'est donc ainsi que j'ai utilisé du jQuery.

Qu'est-ce que le jQuery ?

« Jquery est une bibliothèque JavaScript libre et multiplateforme créée pour faciliter l'écriture de scripts côté client dans le code HTML des pages web. » (Définition wikipédia)

Sachant que je voulais cacher la première partie du formulaire une fois que l'utilisateur, j'ai donc effectué quelques recherches et j'ai trouvé qu'il existait une fonction permettant de réaliser cela. Après avoir caché cette partie du formulaire, il ne fallait pas oublier d'enregistrer le nombre de processus, le nombre de ressources et le choix du type d'ordonnancement. Nous pouvons observer cela dans la partie de code du fichier "script.js" qui suit :

$("#valider").on("click", function(e) {
    $(".hide").hide();
    nbre_proc = parseInt($(".nbreproc").val());
    nbre_res = parseInt($(".nbreres").val());
    radio = $("fieldset input[type='radio']:checked").val();
   

Après avoir validé les différents éléments choisis, nous sommes mené vers une interface des processus. Ensuite, le nombre de processus choisi est récupéré par une fonction jquery, celle-ci ajoute le nombre de champs nécessaires.

Dans cette interface des processus, nous avons le nombre de processus que nous avons choisi. Ainsi, pour chaque processus nous avons :

• Un champ pour le PID
• Un champ pour la date de création
• Un champ pour la priorité
• Un champ « input » permettant d'entrer le nombre d'événements. J'ai donc ajouté un bouton permettant la validation de ce nombre choisi. Une fois le click enclenché nous avons le nombre d'événements qui s'affiche.
• Ces événements sont composés d'un temps, d'un type d'opérations et du choix d'une ressource

Une fois tous les champs remplis par l'utilisateur, nous devons cliquer sur le bouton « envoyer ». Après avoir cliqué nous récupérons toutes les données qui permettent le bon fonctionnement des différents algorithmes d'ordonnancement.

Difficultés rencontrées :

Dans cette partie, j'ai rencontré plusieurs problèmes tels que pour dynamiser le formulaire par un script JavaScript, il faut savoir manipuler correctement le « DOM » du fichier HTML. Le DOM permet à des scripts d’examiner et de modifier le contenu du navigateur web. Ce fut donc compliqué car il est plus simple de gérer des éléments statiques que de gérer des éléments ajoutés dynamiquement.

De plus, j'ai eu quelques difficultés pour gérer les événements dans la partie de l'interface processus.

Gestion de l'affichage

Concernant la partie affichage j'ai d'abord pensé à utiliser WaveDrom. Mais cela était assez limité, pour pouvoir bien tracer les différents processus. J'ai donc cherché différentes solutions pour pouvoir avoir un affichage correcte. J'avais donc les options suivantes :

• PlotKit
• JS Charts
• Flot

J'ai préféré utiliser la librairie Charts.js qui était très bien documentée, avec de nombreux exemples. De plus j'ai donc tracé les chronogrammes, le résultat était assez esthétique. Il y a l'affichage des légendes, du chronogramme et des instants de capture des ressources ainsi que leur relâchement.

J'ai donc pris un certain temps pour la prise en main de cette bibliothèque, j'ai d'abord commencé par réaliser quelques exemples et étudier des exemples déjà existants. Cette étape fut essentielle pour que je comprenne comment il fallait introduire la légende, mais aussi pour pouvoir choisir l'aspect de visualisation pour le type d'opération, j'ai choisi différentes formes permettant de visualiser cela.

Figure 7 : Affichage d'un exemple qui m'a amené à penser à l'affichage final

Comme dit précédemment, on n'affichait seulement 5 processus au départ. Sachant que nous avons dynamisé l'interface, il faut aussi rendre l'affichage dynamique. C'est-à-dire qu'il faut que les légendes s'affichent dynamiquement. Et que le cadrage et l'utilisation des différents espaces sur le graphique se fassent automatiquement.

Une fois ces parties modifiées concernant l'affichage, j'ai réalisé quelques tests. Ainsi, j'ai pensé à randomiser les couleurs pour ne pas avoir le problème d'avoir les mêmes couleurs pour des processus différents.

Problèmes rencontrés :

• Lorsque que j'avais un processus qui avait un PID supérieur à 5 celui-ci ne s'affichait pas, il a donc fallu augmenter l'axe des ordonnées du graphique tout en prenant en compte le nombre de processus.
• Sachant que le PID d'un processus ne commence pas toujours par 1, il a fallu ajouter un attribut indice au constructeurs des processus qui prenait le numéro des différents processus.

Ensuite, j'ai réalisé quelques tests qui m'ont permis de voir que les données des processus reçues depuis le formulaire ne sont pas ordonnées par leur date de création. De plus, les événements ne sont pas ordonnées par leur temps. Il a donc fallu réaliser un triage de données pour assurer le bon fonctionnement des différents algorithmes. Pour finir ces tests, j'ai entré des données à l'aide du formulaire. Mais j'ai pu remarquer que les données du formulaire arrivent vides. J'ai donc recherché des solutions et j'ai trouvé celles-ci :

• Utilisation du PHP
• Utiliser mes 4 fichiers HTML qui fonctionnaient statiquement mais qui ont été modifié. Et les mettre dans un fichier JavaScript « fonction.js »

Comme je l'avais expliqué précédemment, le PHP ne répond pas au cahier des charges. J'ai donc choisi la seconde solution.

Partie ordonnancement et variante

Les différents choix des types d'ordonnancements sont :

• FIFO : FIFO signifie First In, First Out. Cet ordonnancement fonctionne de la manière suivante premier entré, premier sorti.

• Tourniquet : Le tourniquet fonctionne de la manière suivante, chaque processus se voit attribuer un intervalle de temps appélé « quantum » pendant lequel il est autorisé à s'exécuter. Une fois son « quantum » terminé, celui-ci s'arrête pour laisser le tour à un autre processus. Et s'il lui reste encore du temps, ce processus repart en queue de liste pour attendre son prochain tour.

• Priorité avec préemption : Ce type d'ordonnancement fonctionne de la manière suivante, chaque processus détient un niveau de priorité, et si le processus qui arrive dans la file d'attente est plus prioritaire que celui en cours d'exécution il y aura alors réquisition du processeur en faveur du processus arrivant.

• Priorité avec âge et quantum de temps : Le principe de cet ordonnancement est le suivant, les processus sont élus en fonction de leur priorité. A chaque fin de « quantum », les processus en attente ont leur priorité qui se voit augmentée. Et une fois que l'un d'entre eux a une priorité plus élevé que le processus en cours alors il prend sa place d’exécution. Et une fois son « quantum » terminé, il reprend sa priorité initiale.

J'ai ensuite réalisé une phase de recherche concernant la gestion des ressources, dans mon cas les processus peuvent demander autant de ressources souhaitées. Nous avons alors parfois des interblocages car les processus obtiennent des accès exclusifs aux différentes ressources. Nous sommes donc en interblocage si chaque processus attend la libération d’une ressource qui est allouée à un autre processus de l’ensemble. Comme tous les processus sont en attente, aucun ne pourra s’exécuter et donc libérer les ressources demandées par les autres. Ils attendront tous indéfiniment.

J'ai donc commencé à étudier différents algorithmes me permettant de mieux comprendre le problème de la gestion des ressources :

• Le dîner des philosophes : Nous avons par exemple 5 philosophes qui se retrouvent autour d'un table, chacun a une assiette devant lui et à gauche de chaque assiette il y a une fourchette. Chaque philosophe a trois états « penser », « être affamé » et « manger ». Lorsqu'un des philosophes a faim, il se met en état « affamé » et attend que les fourchettes soient libres car il doit utiliser la fourchette à sa droite et celle à sa gauche. Et si au moins une des fourchettes n'est pas libres alors il reste en état « affamé » avant de pouvoir retenter sa chance après un temps déterminé. Le problème a donc pour but de trouver un ordonnancement pour que ces philosophes puissent manger chacun leur tour.

• La politique de l'autruche : cela consiste à éviter le problème en disant qu'il n'y a pas d'interblocage.

• L'algorithme du banquier : Cet algorithme est un algorithme d’évitement des interblocages qui s’applique dans le cas général où chaque type de ressources possède plusieurs instances. Lorsqu'un nouveau processus entre dans le système, il doit déclarer les ressources dont il aura besoin. Un processus n'a pas le droit d'utiliser toutes les ressources existantes. Lors de son exécution, quand un processus demande un ensemble de ressources, il y a ensuite une vérification pour s'assurer que le système ne sera pas grandement affecté.

Après différentes recherches j'ai choisi de réaliser une variante ne permettant pas à un processus de demander plusieurs ressources à la fois. Et il a fallu regarder si chaque ressources demandées étaient bien relâchées par chaque processus. Si ce n'était pas le cas j'ai décidé de les relâcher systématiquement un peu avant la fin de leur temps d'exécution.

Démonstration

Dans cette partie, je vais réaliser une démonstration en mettant quelques captures d'écrans de mon application Web. Je vais choisir le scénario suivant :

• Nous choisissons 3 processus
• Nous choisissons 10 ressources (même si nous ne les utilisons pas toutes lors de cette exemple)
• Puis nous choisissons par exemple l'ordonnancement de type FIFO
• Ensuite nous validons notre choix

Figure 8 : Affichage de la première partie du formulaire

Nous pouvons donc observer qu'il n'y a plus la première partie du formulaire comme expliqué précédemment. Une fois cela terminé, nous entrons les données suivantes :

Pour le premier processus :

• PID = 1
• Date de création = 5
• Priorité = 20
• Événements → Demande R1 à 10, Relâche R1 à 20 et on stoppe à 25. Ici on demande alors 3 événements.

Ensuite pour le second processus :

• PID = 2
• Date de création = 0
• Priorité = 30
• Événements → Demande R2 à 5, Relâche R2 à 25 et on stoppe à 50. Dans ce cas nous demandons aussi 3 événements.

Et pour le dernier processus nous entrons cela :

• PID = 3
• Date de création = 10
• Priorité = 1
• Événements → Demande R4 à 10, Relâche R1 à 25, Demande R6 à 35, Relâche R6 à 55, et on stoppe à 100. On demande alors 5 événements.

Voici une visualisation de la seconde partie du formulaire.

Figure 9 : Affichage de la seconde partie du formulaire

Une fois toutes ces données entrées, nous validons et obtenons la capture d'écran suivante :

Figure 10 : Affichage de l'ordonnancement une fois le formulaire envoyé

Comme nous pouvons le voir, il y a une légende et par exemple chaque processus possède sa couleur, et chaque ressource à aussi sa propre couleur. De plus, nous pouvons observer que la simulation fonctionne correctement car c'est bien le deuxième processus qui commence, puis le premier et enfin le dernier. Et si nous regardons les différentes dates de création nous pouvons observer que cela est valide.

J'ai ensuite réalisé un test en utilisant la seconde option permettant un gestion des ressources différentes. Ainsi, j'avais décidé de ne jamais relâcher des ressources et elles ont été relâché automatiquement un peu avant la fin de son temps.

Figure 10 : Affichage de l'ordonnancement sans relâchement

Conclusion

Pour finir, ce projet a donc abouti à une application Web exploitable, mais perfectible. J'ai pu développer des compétences techniques. Les difficultés que j'ai rencontré sont avant tout techniques puisqu'il m'a fallu apprendre de nouveaux langages de programmation : JavaScript et CSS. Je tiens donc à ajouter qu'une grosse partie de mon travail a donc consisté à réaliser une phase de recherche d'informations concernant ces langages, mais aussi concernant la gestion des ressources.

Documents rendus

Fichier:RapportP68 2018.pdf

Média:P68_Samy_Belhouachi.zip