Remerciez-le!

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

Systèmes d’exploitation TD 2 : Ordonnancement des processus Exercice 1 : 1. Que

Systèmes d’exploitation TD 2 : Ordonnancement des processus Exercice 1 : 1. Quel est l’effet d’une augmentation du quantum de temps de traitement sur l’algorithme Round-Robin ? De même, si le quantum est diminué ? 2. Comment juger de l’efficacité d’un algorithme d’ordonnancement (citer 3 critères) ? Exercice 2 : FCFS, RR, SJF et SRT Soient les différents processus suivants Processus Date d'arrivée Temps de traitement P1 0 3 P2 2 6 P3 4 4 P4 6 5 P5 8 2 Donnez le diagramme de Gantt pour l’exécution de ces différents processus en utilisant successivement les algorithmes FCFS, RR (quantum = 1 unité de temps et quantum = 4 unités de temps), SJF et SRTF. Pour chaque cas étudié, calculez : • Temps de réponse de chaque processus et le temps de réponse moyen • Temps de rotation de chaque processus et le temps de rotation moyen • Temps d’attente de chaque processus et le temps d’attente moyen • Débit Exercice 3 : Ordonnancement à priorités Pour les processus du tableau suivant, dessinez un schéma illustrant leur exécution, en utilisant l’ordonnancement avec priorités. Un nombre de priorités élevé correspond à une priorité plus importante. Réalisez l’exercice dans une approche avec préemption et sans préemption. Processus Date d'arrivée Temps de traitement Priorité A 0 5 4 B 2 4 2 C 2 2 6 D 4 4 3 Pour chaque cas étudié, calculez : • Temps de rotation de chaque processus et le temps de rotation moyen • Temps d’attente de chaque processus et le temps d’attente moyen Exercice 4 : Processeur et E/S On considère 3 programmes P1, P2, P3 dont le comportement est défini comme suit : Les 3 programmes sont lancés en même temps dans un système de multiprogrammation. L’ordonnancement sur le processeur et le disque se fait selon l’algorithme FCFS. 1. Remplissez le diagramme de Gantt ci-dessous. 2. Calculez le nombre de commutations de contexte. 3. Calculez les temps suivants : • Temps de réponse de chaque programme et le Temps moyen de réponse • Temps d’attente pour chaque programme et le Temps moyen d’attente P1 Bloqué Prêt Actif P2 Bloqué Prêt Actif P3 Bloqué Prêt Actif Processeur Fils d’attente Disque Fils d’attente Programme Comportement P1 calcul pendant 40ms Lecture disque pendant 50ms calcul pendant 30ms Lecture disque pendant 40ms calcul pendant 20ms P2 calcul pendant 40ms Lecture disque pendant 40ms calcul pendant 10ms P3 calcul pendant 80ms Lecture disque pendant 20ms calcul pendant 30ms 0 50 100 150 200 250 0 50 100 150 200 250 0 50 100 150 200 250 uploads/Industriel/ td2-se.pdf