Exposee s e pptx Gestion de processus MME AICHA BEN SLAMA HAMMAMI DEJLA MAHOUCHI SOULAYMA CPlan DÉFINITION D'UN PROCESSUS ÉTAT DU PROCESSUS HIÉRARCHIE ENTRE LES PROCESSUS PLANIFICATION DES PROCESSUS ALGORITHMES NON PRÉEMPTIFS ALGORITHMES PRÉEMPTIFS CRITÈR
Gestion de processus MME AICHA BEN SLAMA HAMMAMI DEJLA MAHOUCHI SOULAYMA CPlan DÉFINITION D'UN PROCESSUS ÉTAT DU PROCESSUS HIÉRARCHIE ENTRE LES PROCESSUS PLANIFICATION DES PROCESSUS ALGORITHMES NON PRÉEMPTIFS ALGORITHMES PRÉEMPTIFS CRITÈRES DE CALENDRIER FIFO SJF CONCLUSION BIBLIOGRAPHIE CDé ?nition d'un processus Un processus est l'activité résultant de l'exécution d'un programme séquentiel avec ses données et sa pile d'exécution son compteur ordinal son pointeur de pile et autres registres ainsi que toutes les autres informations nécessaires à l'exécution du programme par un processeur CÉtat du processus Quand un processus fonctionne il change d'état Chaque processus peut être dans chacun des états suivants Exécution Les instructions sont exécutées en utilisant le CPU En attente Le processus attend qu'un événement se produise Prêt Le processus attend d'être assigné à un processeur Un seul processus peut être exécuté sur n'importe quel processeur à tout moment CHiérarchie entre les processus Dans certains systèmes d'exploitation lorsqu'un processus crée un autre processus les processus parent et enfant continuent d'être associés d'une manière ou d'une autre Le processus enfant peut lui-même créer plusieurs processus formant une hiérarchie de processus Un processus n'a qu'un seul parent et peut avoir un ou plusieurs enfants CCalendrier des processus ? Un seul processeur peut être partagé entre plusieurs processus en utilisant un algorithme d'ordonnancement qui détermine quand suspendre un processus pour en servir un autre ? Ordonnancement le module du noyau du système d'exploitation qui choisit les processus qui seront exécutés par les processeurs d'un ordinateur CAlgorithmes non préemptifs ? sans réquisition empêcher l'appropriation du processeur par un processus avant la ?n du processus en cours CAlgorithmes préemptifs avec réquisition possibilité d'appropriation du processeur par un processus avant la ?n du processus en cours CCritères de calendrier Les critères de comparaison des stratégies de programmation Taux d'utilisation du CPU le rapport entre le temps d'activité du CPU et le temps total Délai moyen de traitement la moyenne des intervalles entre la présentation et l'achèvement d'un processus Le temps d'attente moyen la moyenne des intervalles de temps entre le lancement d'un processus et son exécution CFIFO ??First In First Out ? Cet algorithme consiste à choisir à un moment donné le processus qui a été le plus long dans la ?le d'attente ce qui revient à choisir celui avec le temps d'arrivée minimum et à l'exécuter pendant un temps d'exécution bien dé ?ni CSJF ? ? Shortest Job First ? ? Prioriser les processus avec le plus court délai d'exécution sans vraiment considérer leur date d'arrivée Ce processus est répété jusqu'à épuisement de tous les processus dans la ?le d'attente CConclusion Un bon algorithme d'ordonnancement devrait ?? Maximiser le taux d'utilisation et le débit de l'unité centrale ?? Réduire au minimum le temps moyen de traitement ?? Réduire au minimum le temps moyen d'attente et de réponse CBibliographie http www sir blois univ-tours fr ?mirian Dr Mouna Chebbah Dr Ha? fa Nakouri C C
Documents similaires
-
25
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Jui 13, 2022
- Catégorie Industry / Industr...
- Langue French
- Taille du fichier 33.2kB