EXERCICES DIRIGES 1 Ordonnancement de processus Exercice 1 5 travaux A, B, C, D
EXERCICES DIRIGES 1 Ordonnancement de processus Exercice 1 5 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 10, 6, 2, 4 et 8 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)=3, P (B)=5, P(C)=2, P(D)=1, P(E)=4 Même question avec la discipliné PS (Proc. Sharing - Tourniquet) et un quantum de 2 s. Exercice 2 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 3 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 Date d’arrivée Cycle Priorité A 0,0000 4 3 B 1,0001 3 4 C 2,0001 3 6 D 3,0001 5 5 Exercice 4 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 fin 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 P1, P2, P3 et P4 pour lesquels on sait que : - P1 et P2 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. - P3 et P4 sont des processus appartenant à la classe SCHED_RR. Dans cette classe, le processeur est donné au processus de plus haute priorité pour un quantum de temps égal à 10ms. La politique appliquée est celle du tourniquet. Les processus de la classe SCHED_FIFO sont toujours plus prioritaires que les processus de la classe SCHED_RR. Les 4 processus ont le comportement est le suivant (la priorité au démarrage est indiquée entre parenthèses) Pl (100) Calcul pendant 40 ms Lecture disque pendant 50 ms Calcul pendant 30 ms Lecture disque pendant 40 ms Calcul pendant 20 ms P2 (99) Calcul pendant 30 ms Lecture disque pendant 80 ms Calcul pendant 80 ms Lecture disque pendant 20 ms Calcul pendant 10 ms P3 (99) Calcul pendant 40 ms Lecture disque pendant 40 ms Calcul pendant 10 ms P4 (98) Calcul pendant 80 ms Établissez le chronogramme des 4 processus sur le diagramme de la page suivante. Vous noircirez les cases correspondant à l'état du processus, comme cela a été fait pour le début du processus Pl, à titre d'exemple. E/S Att Prés actif P1 0 100 200 300 400 E/S Att Prés actif P2 0 100 200 300 400 E/S Att Prés actif P3 0 100 200 300 400 E/S Att Prés actif P4 0 100 200 300 400 uploads/Industriel/ td1-ordennancement.pdf
Documents similaires










-
36
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Jul 16, 2022
- Catégorie Industry / Industr...
- Langue French
- Taille du fichier 0.1200MB