B. H. 1/2 CONTROLE ECRIT (Durée 01h00) Le 20/06/2021 Corrigé-type 1) Tracer le

B. H. 1/2 CONTROLE ECRIT (Durée 01h00) Le 20/06/2021 Corrigé-type 1) Tracer le diagramme de Gantt dans le cas de l’application des trois algorithmes suivants : FCFS, SJF et Priorité_préemptive (On applique SJF si les priorités sont égales). FCFS : P1(8 ) P2(4) P3(1) P4(2) P5(2) 0 8 12 13 15 17 SJF: P1(8) P3(1) P4(2) P5(2) P2(4) 0 8 9 11 13 17 Priorité_préemptive: P1(4) P2(4) P4(2) P5(2) P3(1) P1(4) 0 4 8 10 12 13 17 2) Donner les formules et calculer dans chacun de ces trois cas: le temps d’attente moyen (TAM), le temps de réponse moyen (TRM) et le temps de traitement moyen (TTM). Formule de TAM TAM=( ∑    )/n , sachant que TA = C’est la somme de tous les temps passés par un processus dans la file d’attente des processus prêts Formule de TRM TRM=( ∑     )/n , sachant que TR= Temps de la première exécution - Temps arrivée Formule de TTM TTM=( ∑    )/n , sachant que TT = Temps terminaison - Temps arrivée TAM TRM TTM FCFS [0+(8-4)+(12-5)+(13-8)+(15-10)]/5 =4.2 [0+(8-4)+(12-5)+(13-8)+(15-10)]/5 =4.2 [(8-0)+(12-4)+(13-5)+(15-8)+ (17-10)]/5 =7.6 SJF [0+(13-4)+(8-5)+(9-8)+(11-10)]/5=2.8 [0+(13-4)+(8-5)+(9-8)+(11-10)]/5=2.8 [(8-0)+(17-4)+(9-5)+(11-8)+(13- 10)]/5=6.2 Priorité préemptive [(0+9)+0+(12-5)+(8-8)+(10-10)]/5=3.2 [0+0+(12-5)+ 0+0]/5=1.4 [(17-0)+(8-4)+(13-5)+(10-8)+ (12-10)]/5 =6.6 Université de Constantine 2 – Abelhamid Mehri Faculté NTIC / Département du Tronc Commun MI Matière : Système d’Exploitation 1 (SE1) Deuxième Année Licence Informatique 2020-2021 Nom : ………………………………………………….. Prénom : …………………………………………….. Groupe : …………… Note : ………………… /20 On considère 5 processus P1, P2, P3, P4 et P5 dont les caractéristiques sont résumées dans le tableau ci-contre. NB : le petit numéro de priorité indique une haute priorité. Processus Instant d’arrivée Temps d’exécution Priorité P1 0 8 4 P2 4 4 2 P3 5 1 4 P4 8 2 1 P5 10 2 3 Exercice 1: (9 points) 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.5 0.25 0.25 0.25 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 B. H. 2/2 Nous proposons un nouvel algorithme d’ordonnancement préemptif. Il s’agit d’un algorithme hybride (mélangé d’un ensemble d’algorithmes) qui applique en même temps les trois algorithmes suivants : FCFS, Priorité et Round Robin (temps partagé). - Les règles régissant cet algorithme sont les suivants : Si la somme des temps d’exécution restants des processus >= 10 Alors  On applique Round Robin avec Quantum =2 Si non  On applique la priorité (Si deux ou plusieurs processus ont la même priorité, On applique FCFS) - Cet algorithme est appliqué à chaque arrivée d’un nouveau processus. P1(2) P2(2) P1(2) P2(2) P1(2) P1(1) Chômage P3(2) P5(2) P4(2) P3(2) P6(2) P4(2) P3(1) P6(2) P6(1) 0 2 4 6 8 10 11 12 14 16 18 20 22 24 25 27 28 Soit une mémoire centrale de 3 cases. En appliquant les deux algorithmes de remplacement FIFO et LRU sur la chaine de références des pages {2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2} d’un programme contenant 6 pages. Sachant que toutes les cases sont initialement libres ; Remplir l’image de la mémoire centrale dans les deux cas : 1. Algorithme FIFO : Références de pages Case 0 Case 1 Case 2 Défauts de pages 2 3 2 1 5 2 4 5 3 2 5 2 2 2 2 2 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 2 2 5 5 1 1 1 4 4 4 4 4 2 + + - + + + + - + - + + 2. Algorithme LRU : Références de pages Case 0 Case 1 Case 2 Défauts de pages 2 3 2 1 5 2 4 5 3 2 5 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 5 5 5 5 5 5 5 5 1 1 1 4 4 4 2 2 2 + + - + + - + - + + - - Good Luck… On applique cet algorithme sur l’exemple ci-contre. Tracer le Diagramme de Gantt correspondant. NB : le petit numéro de priorité indique une haute priorité. Processus Instant d’arrivée Temps d’exécution Priorité P1 0 7 1 P2 0 4 2 P3 12 5 3 P4 13 4 4 P5 14 2 2 P6 16 5 5 Exercice 3: (6 points) Exercice 2: (5 points) 0.25 0.25 0.25 0.25 0.25 0.25 0.5 0.5 0.5 0.5 0.5 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 uploads/Industriel/ 1-controle-se1-20-06-2021-avec-corrige 1 .pdf

Tags
Industrieltemps processus priorité algorithme applique
Documents similaires
  • 30
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager