EXERCICE 1 (5 points)
Transcription
EXERCICE 1 (5 points)
NFA003 –2008-2009 DEVOIR 2 TO-HTO DEVOIR 2 Exercice 1 1,5 points On considère les 5 processus suivants soumis à l'instant 0 dans l'ordre P1, P2, P3, P4 puis P5, pour lesquels on indique d'une part le temps d'exécution total, d'autre part la priorité. Processus Temps d'exécution (ms) Priorité (plus petit numéro = plus grande priorité) P1 8 2 P2 4 3 P3 20 5 P4 16 1 P5 8 4 Donnez l’ordre d'exécution des processus et pour chaque processus, précisez son temps de réponse dans les trois cas suivants : ordonnancement FIFO ; (0,5 pt) ordonnancement par priorité ; (0,5 pt) ordonnancement par quantum de temps avec Q = 4 ms, ordre initial par priorité décroissante. (0,5 pt) Exercice 2 : 1,75 points On considère les 5 processus suivants caractérisés par : une date de soumission, date de l’arrivée du processus dans la file des processus prêts ; un temps d’exécution total ; une priorité fixe (plus la valeur de priorité est petite, plus la priorité est grande). 1 NFA003 –2008-2009 DEVOIR 2 TO-HTO Processus Date de soumission (t) Temps d’exécution (s) Priorité P1 0 10 5 P2 2 8 2 P3 0 6 4 P4 5 4 1 P5 7 8 3 Question 1 — On ordonnance ces 5 processus selon une politique de priorité préemptive. Représentez dans le temps l’exécution des 5 processus. Donnez leur temps de réponse. Question 2 — On ordonnance ces 5 processus selon une politique de priorité non préemptive. Représentez dans le temps l’exécution des 5 processus. Donnez leur temps de réponse. Question 3 — On ordonnance ces 5 processus par niveau de priorité, selon une politique de tourniquet avec un quantum Q = 2. Représentez dans le temps l’exécution des 5 processus. Donnez leur temps de réponse. Exercice 3 : 1,75 points On considère les deux processus suivants, P1 et P2 qui effectuent du calcul et des entréessorties avec un disque. Les entrées-sorties consistent à lire ou écrire un bloc du disque (B1 ou B2) ce qui demande 20 ms. Lors de la fin d’une entrée-sortie pour un processus, celuici est mis en bout de la file des processus prêts. Processus P1 Processus P2 calcul 10 ms lecture B1 calcul 40 ms écriture B1 calcul 10 ms lecture B2 calcul 10 ms calcul 10 ms lecture B1 calcul 10 ms écriture B1 Le processus P1 est lancé au temps 0, et le processus P2 est lancé 10 ms après. Donner le chronogramme correspondant en colorant les cases du diagramme suivant. (cliquez droit sur le diagramme, choisir modifier l’image. Sélectionnez les cases à colorer et utilisez dans la barre de dessous l’icône pot de peinture). 2 NFA003 –2008-2009 P 1 a c tif p rê t b lo q u é P 2 a c tif p rê t b lo q u é p ro c e sse u r a c tif a tte n te d isq u e a c tif a tte n te DEVOIR 2 TO-HTO 0 200 100 3 300