Remerciez-le!

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

controle se1 20 06 2021 avec corrige

Université de Constantine ?? Abelhamid Mehri Faculté NTIC Département du Tronc Commun MI Matière Système d ? Exploitation SE Deuxième Année Licence Informatique - Nom ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Prénom ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Groupe ? ? ? ? ? Exercice points CONTROLE ECRIT Durée h Corrigé-type Note ? ? ? ? ? ? ? Le On considère processus P P P P et P 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é P P P P P 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 P P P P P SJF P P P P P Priorité préemptive P P P P P P 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 Formule de TRM Formule de TTM TAM ? n sachant que TA C ? est la somme de tous les temps passés par un processus dans la ?le d ? attente des processus prêts TRM ? n sachant que TR Temps de la première exécution - Temps arrivée TTM ? n sachant que TT Temps terminaison - Temps arrivée TAM TRM TTM FCFS - - - - - - - - - - - - - SJF - - - - - - - - - - - - - Priorité - - - - préemptive - - - - - B H CExercice points 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 Alors On applique Round Robin avec Quantum 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 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é P ? ? P P P P P P P P P P P Chômage P P P P P P P P P Exercice points Soit une mémoire centrale de cases En appliquant les deux algorithmes de remplacement FIFO et LRU sur la chaine de références des pages d ? un