Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Td 3 TD N Ordonnancement de processus Synchronisation et sémaphores Partie I Ordonnancement de processus Exercice Question processus 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-sortie

TD N Ordonnancement de processus Synchronisation et sémaphores Partie I Ordonnancement de processus Exercice Question processus 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 processus 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 avec le plus petit chi ?re égal à la priorité la plus forte Même question avec la discipliné PS Proc Sharing - Tourniquet et un quantum de s Question On considère ces processus ordonnancés par une politique à priorité A présent les processus ne sont pas soumis en même temps Les dates d ? arrivée des processus sont respectivement t pour B t pour A t pour E t pour C et D Tracez le schéma d ? exécution des processus en considérant tout d ? abord que l ? ordonnancement est non préemptif puis qu ? il est préemptif Exercice On considère un système monoprocesseur de type Linux dans lequel les processus partagent un disque comme seul 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ées-sorties en entrées-sorties ou en attente du processeur Les demandes d ? entrées-sorties sont gérées à l ? ancienneté Dans ce système on considère processus P P P 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 C ?? 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 priorités des processus sont égales à pour le processus P pour le processus P pour le processus P et pour le processus P La plus grande valeur correspond à la priorité la plus forte Les processus ont le comportement suivant 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 d ? exécution des processus