Transcript Mini Projet système d`exploitation Simulation de l

Système d’exploitation II 2014- 2015
Institut Supérieur de Gestion de Sousse
Mini Projet système d’exploitation
Simulation de l’ordonnancement sous linux
2ème LFIG
Dr. Jihène Tounsi et Mlle. Yosra Gharbi
Niveau 1 : Zen Attitude (14pts)
Il vous est demandé de réaliser une application Multi Thread en JAVA permettant de simuler le
fonctionnement d’un Processeur sous Linux.
1. L’ordonnancement
Linux utilise un algorithme de temps partagé basé sur des valeurs de priorité. Premièrement, chaque
processus possède une valeur de priorité (statique) qui lui est attribuée au moment de sa création. Puis,
l'ordonnanceur attribue à chaque processus un quantum initial (normalement avec un pas de 10ms) qui
est égale à la valeur de priorité. Ainsi, un processus de priorité 20 aura un quantum de 200 ms. À
chaque 10 ms, on diminue de 1ms la valeur du quantum du processus en cours d’exécution dans le
processeur. Chaque fois que l’ordonnanceur est appelé, une note est attribuée à tous les processus.
Cette note dépend à la fois de la priorité du processus et de la valeur actuelle de son quantum (Note =
Quantum + Priorité). C’est cette note (la plus forte) qui permettra de déterminer quel processus
prendra le contrôle du processeur. On remarquera aussi qu’un processus qui a écoulé tout son quantum
reste en attente tant qu’il y a des processus qui peuvent s’exécuter. Il ne se verra attribuer un nouveau
quantum que lorsque tous les autres processus auront épuisé leur quantum ou seront bloqués.
Il est à prendre en considération les durées suivantes :

La durée d’une exécution dans le CPU.

L’ordonnanceur se repose 1ms entre deux Processus (temps d’une commutation de contexte).
2. Le nombre de Core
A considérer un seul Core pour le niveau 1 (le cas classique du cours).
3. Travail à faire
Votre application donnera la possibilité à l’utilisateur, à travers un menu, de réaliser les tâches
suivantes :
 Créer les Processus du système avant le lancement.
 Lancer la simulation
 Vous devez afficher le déroulement de l’exécution des Processus.
 A la fin de la simulation, vous devez afficher Le TA et le TR de chaque processus.
Système d’exploitation II 2014- 2015
Institut Supérieur de Gestion de Sousse
Niveau 2 : Je suis Fort et je peux faire mieux (18pts):
Pour l’ordonnancement, même chose que le Niveau 1 mais la simulation doit se faire sur QuadCore et non Mono-core
 Un processus est composé de plusieurs tâches. A son passage dans le processeur, les tâches
d’un même processus sont distribuées parallèlement sur les quatre cœurs (voir figure). Un
processus ne peut pas utiliser un des cœurs en même temps qu’un autre ; même si le cœur en
question est libre. De même, une tâche peut s’exécuter durant plusieurs passages, et pas
forcément sur le même cœur.
 Votre application fera la même chose que le niveau1 ; mais en plus pourra nous afficher
l’historique des passages d’une Tâche sur les différents cœurs.
P3
P2
P4
P1T1
Core1
P1T2
Core2
P1T3
Core3
P1T4
Core4
Niveau Superman (+2pts):
Une interface graphique pour l’application :
 Interface de lancement de la simulation (paramétrage)
 Interface de Visualisation des résultats au fur et à mesure de l’exécution.
Deadline :
Les noms des étudiants formant les binômes et leurs groupes de TD, doivent être envoyés par mail à
votre professeur de cours et ceci avant le Samedi 11 Avril. Un mail de notification vous sera renvoyé
au plus tard 48h après l’envoi de votre mail. Tout projet qui ne sera pas affiché dans la liste finale ne
pourra pas être soutenu.
La soutenance est prévue pendant la première semaine du mois de MAI:
 Présentation de l’application : lancement d’un cas de simulation (10min).
 Un rapport explicatif des entités du système (diagramme de classe) et de leurs comportements
dynamiques (explication de quelques algorithmes à travers les diagrammes d’activité). Le
nombre de pages est entre 6 à 10 pages par projet.
 Aucune note ne sera attribuée si le projet n’est pas fourni sur CD et ne sera pas accompagné
d’un rapport lors de la soutenance.