Faculté des Sciences Appliquées Année 2006-2007 ‘MATH 213 : Systémes d’Exploitation I TP : Séance 2 Partie II: Gestion des processus Theme 1: Quelques définitions Question 1 Quels sont les différents états dans lesquels peuvent se retrouver des processus d'un point de ésal? Comment cet état évolue-t-il dans le temps ? Toutes les transitions d’états sont- elles possibles ? Question 2 Sur un systéme doté de n CPU, quel est le nombse maximum de processus pouvant se trouver dans les états peét, exécution et blogué ? Question 3 De manitie générale, de quels attuibuts principaus sont composés les processus (en tant qwentité d’exéention) ? Question + Qu’est ce qu'un thread de maniéze génésale? Quelle est Ja motivation sous-jacente A leur définition ? Qu’en est-il dans le contexte de Windows 2000 7 Question 5 Sous Windows 2000, Un thread a-til accés A toutes les ressources présentes sur la machine physique? Question 6 Lorsqu’on regarde le serveur web multithreads. Si la seule maniére de lise un fichier est employer Pappel syste de lecture nosmal (bloquant), fut il utiliser des theeads utilisatenr ou des threads noyau pour le serveur Web. Pourquoi ? Théme 2: Ordonnancement Question 1 Quels sont les différents algorithmes d’ordonnancement des entités d’exécution ? Donnez- en les définitions et citez parmi cews-ci lesquels sont préemptifs ? Question 2 Un algotithme d’ordonnancement d’exécution détermine un ordre d’exécution des processus quill ordonnance. Si n processus doivent étre ordonnancés sur une unité centrale, combien @ordonnancements différents peut-on avoir ? Donnez une formule en fonction de n,Question 3 A quel degré les algorithmes suivants favorisent-ils les processus courts ? - FCFS - SF + SIF (avec préemption) - RR Question + Quel est effet d'une augmentation du quantum de temps de traitement sur l'algorithme RR ? Question 5 Dans quelle mesuce peut-on affirmer que lordonnancement du travail le plus const ¢’abord est une forme particuliére de Fordonnancement avec priorité ? Question 6 Quel est Pavantage d’avoir des dusées de quantums de temps différentes sur les différents alveaus d'un systéme 4 files d’attente multinivean ? Question 7 Supposez qu'un algorithme @ordonnancement (au niveau de Pordonnancement dexécution 4 court terme) favorise les processus qui ont le moins utilisé le temps d'unité centrale dans un passé récent. Pourquoi cet algorithme favorise-t-il des programmes tributaires des entrées/sorties et ne Inissera cependant pas les programmes teibutaires de Punité centrale en. permanence sans cessources ? Question 8 Soient les différents processus suivants Processus Date darrivée ‘Temps de traitement A 0 3 B 1.007 6 c 4.001 4 D 6.001 z Donnez le diagramme de Gantt pour Fexécution de ces différents processus en utilisant successivement les algosithmes FCFS, SJF (sans préemption), SJF (avec pséemption), Palgosithme & tourniquet (quantum = 2 unités de temps et quantum = | unité de temps). Pour chaque cas étudig, caleulez, - Temps de rotation de chaque processus et le temps de rotation moyen ~ Temps dlattente de chaque processus ct le temps dlattente moyen ~ Rendement (throughput) Question 9 Pour les processus du tableau suivant, dessinez un schéma illustrant leur exécution, en utilisant Pordonnancement avec priorités, Un nombre de priotité élevé correspond a unepriosité plus importante. Réalisez lexercice dans une approche avec préemption et sans préemption. Calculez ensuite le temps de rotation de chaque processus, Processus, Date Cycle Prionté A 0 5 4 B 2.001 4 2 c 2.001 2 6 D 4.001 4 3 Question 10 Sur un systéme utilisant ordonnancement 4 tourniquet, s représente le temps nécessaise pour réaliser une commutation de temps moyen d’exécution d’un processus. Donnez une formule pons connaitre Peffieacité du CPU en fonction de ce qui suit ocessus, g, le quantum de temps 4 tourniquet, et 7, le - q=2 - ger - 8r = s923,5,6,9,¥,