Td1 ordennancement EXERCICES DIRIGES Ordonnancement de processus Exercice travaux A B C D et E sont soumis à un calculateur dans cet ordre mais quasi simultanément Ces travaux ne font pas d'entrées-sorties Leurs durées respectives sont et secondes Détermi
EXERCICES DIRIGES Ordonnancement de processus Exercice travaux A B C D et E sont soumis à un calculateur dans cet ordre mais quasi simultanément Ces travaux ne font pas d'entrées-sorties Leurs durées respectives sont et secondes Déterminer les temps de réponse de chacun des travaux ainsi que le temps de réponse moyen pour les disciplines FIFO First In First Out et SJF Shortest Job First Même question pour une discipline à priorité avec P A P B P C P D P E Même question avec la discipliné PS Proc Sharing - Tourniquet et un quantum de s Exercice Pour chacune des transitions suivantes entre les états des processus indiquez si la transition est possible Si c'est le cas donnez un exemple d'un élément qui pourrait en être à l'origine a En exécution - prêt b En exécution - bloqué c En exécution - swappé-bloqué d Bloqué - en exécution e En exécution - terminé Exercice Pour les processus du tableau donné si après dessinez un schéma illustrant leur exécution en utilisant l'ordonnancement de priorité Un nombre de priorité élevé correspond à une priorité plus importante a Préemptif b Non préemptif Données d'ordonnancement des processus Processus A B C D Date d ? arrivée Cycle Priorité CExercice On considère un système monoprocesseur de type LINUX dans lequel les processus partagent un disque comme seule ressource autre que le processeur Cette ressource n'est accessible qu'en accès exclusif et non requérable c'est-à-dire qu'une commande disque lancée pour le compte d'un processus se termine normalement avant de pouvoir en lancer une autre Un processus peut être en exécution en attente d'entrée-sortie ou en attente du processeur En fait l'état bloqué se divise en deux états attente de la ressource disque et attente de la ?n d'exécution de l'opération Les demandes d'entrées-sorties sont gérées à l'ancienneté Dans ce système on considère les quatre processus P P P et P pour lesquels on sait que P et P sont des processus appartenant à la classe SCHED FIFO Dans cette classe le processeur est donné au processus de plus haute priorité Ce processus peut être préempté par un processus de la même classe ayant une priorité supérieure P et P sont des processus appartenant à la classe SCHEDRR Dans cette classe le processeur est donné au processus de plus haute priorité pour un quantum de temps égal à ms La politique appliquée est celle du tourniquet Les processus de la classe SCHEDFIFO sont toujours plus prioritaires que les processus de la classe SCHED RR Les processus ont le comportement est le suivant la priorité au démarrage est indiquée entre parenthèses Pl Calcul pendant ms Lecture disque pendant ms Calcul pendant ms Lecture disque pendant ms Calcul pendant ms P ? ? Calcul pendant ms Lecture disque pendant ms Calcul pendant ms Lecture disque pendant ms Calcul pendant ms P Calcul pendant ms Lecture disque pendant ms Calcul pendant ms P Calcul pendant ms Établissez le chronogramme des processus sur le diagramme de la page suivante Vous
Documents similaires










-
66
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Fev 25, 2022
- Catégorie Industry / Industr...
- Langue French
- Taille du fichier 31.9kB