Obtenir le pack complet des cours, TDs, examens sur Systèmes d’Exploitation!
Vous souhaitez maîtriser Systèmes d’Exploitation ? Ne cherchez plus, nous avons le pack bien choisi pour vous.
Accédez à une collection complète des supports de cours, des travaux dirigés (TDs) corrigés, TPs avec solution, examens...
Télécharger packNSY104 Architectures des systèmes informatiques 2009-2010 Corrigé du TD N°5
Exercice 1
• Chaine de production de programmes : la chaine de production de programme désigne l’ensemble des outils nécessaires à la transformation d’un programme source en processus prêt à s’exécuter. Il s’agit notamment du compilateur, éditeur de liens et chargeur. • Processus : un processus représente un programme en cours d’exécution. Il est caractérisé par un contexte processeur et un contexte mémoire. Au niveau du système d’exploitation il est représenté par un bloc de contrôle de processus et un état • Graphe d’états d’un processus o Les états : ¦ Elu ou actif : en exécution ¦ Bloqué : en attente de ressource autre que le processeur ¦ Prêt : en attente du processeur. o Les transitions : ¦ Election : de prêt à élu ¦ Préemption : de élu vers prêt ¦ Blocage : de élu vers bloqué ; ¦ Déblocage : de bloqué vers prêt. • Rôle de l’ordonnanceur : il planifie l’exécution des processus prêts selon une politique d’ordonnancement. • Principales politiques d’ordonnancement : o FIFO : selon l’ordre de soumission ; o Priorité : le processus élu est celui de plus forte priorité ; o Tourniquet : le processus s’exécute au plus pour un quantum de temps, est préempté et réintègre la file des processus prêts en fin de file. • Temps de réponse, temps d’attente du processus : o Temps de réponse = date de fin d’exécution – date de soumission ; o Temps d’attente = date de début d’exécution – date de soumission.
Exercice 2
CAS FIFO Ordre de passage : A B C D E Tps réponse (A) = 10 s Tps réponse (B) = 16 s Tps réponse (C) = 18 s Tps réponse (D) = 22 s Tps réponse (E) = 30 s CAS Priorité Ordre de passage : D C A E B Tps réponse (A) = 16 s Tps réponse (B) = 30 s Tps réponse (C) = 6 s Tps réponse (D) = 4 s Tps réponse (E) = 24 s Cas Tourniquet Ordre de passage : A B C D E A B D E A B E A E A Tps réponse (A) = 30 s Tps réponse (B) = 22 s Tps réponse (C) = 6 s Tps réponse (D) = 16 s Tps réponse (E) = 28 s Non préemptif, puis préemptif
Exercice 3
1) (A,7) (B,6) (C,5) (A,5)(D,1)(B,4)(D,2) 2) (A,5) (B,5) (A,2)(C,5)(B,1)(D,1)(A,5)(B,4)(D,2) pour A : 24 pour B : 27 pour C : 8 pour D : 18 3) (A,5) (B,5) (A,2)(C,5)(B,1)(D,1)(A,5)(B,4)(D,2)