Institut Supérieur d’Informatique 1ère année SIL
2009-2010 Semestre 2
Systèmes d’Exploitation 1 Série TD N°1 Ordonnancement des processus (1)
Questions de cours : "# $%&' &() '& *+'& ,-%. (/()01& ,-&23'45)6)54. 7 8&( 5.)&*3*9)&%*( ,& :4116.,&( &) '&( :4135'6)&%*( ;4.)<5'( 36*)5&( ,% (/()01& ,-&23'45)6)54. 7 =' >0*& &) :4.)*+'& '& 16)9*5&' &) 4;;*& 6%2 %)5'5(6)&%*( %.& 16:?5.& @5*)%&''& 3'%( (513'& ,-&13'45 A%& '6 16:?5.& *9&''& B633&'( (/()01&(#C D4.E '&( 5.)&*3*9)&%*( &) '&( :4135'6)&%*( .& ;4.) 36( 36*)5& ,% (/()01& ,-&23'45)6)54.C F# $%-&() :& A%-%. (/()01& 1%')53*4>*6119 7 G. (/()01& ,& )*65)&1&.) 36* '4)( 7 G. (/()01& &. )&13( 36*)6>9 7 G. (/()01& 1%')53*4>*6119 >0*& '& 36*)6>& ,&( *&((4%*:&( B19145*&E 3*4:&((&%*E 39*53?9*5A%&(H# ,& '-4*,5.6)&%* &.)*& 3'%(5&%*( 3*4>*611&( :?6*>9( &. 19145*&C I6.( %. (/()01& ,& )*65)&1&.) 36* '4)(E '&( 3*4:&((%( (4.) &29:%)9( '-%. J '6 (%5)& ,& '-6%)*& (&'4. '-4*,*& ,-6**5@9&C I6.( %. (/()01& &. )&13( 36*)6>9E '& 3*4:&((&%* &() 6''4%9 J :?6A%& 3*4:&((%( 3&.,6.) 6% 3'%( %. A%6.)%1 ,& )&13(C K% L4%) ,& :& A%6.)%1E '& 3*4:&((&%* &() 6''4%9 J %. 6%)*& 3*4:&((%(C M# $%&' &() '& *+'& ,-%. 4*,4..6.:&%* 7 8-4*,4..6.:&%* >0*& '-6''4:6)54. ,% 3*4:&((&%* 6%2 ,5;;9*&.)( 3*4:&((%(C 8-4*,4..6.:&%* ,-GD=N &() %. 4*,4..6.:&%* J ,&%2 .5@&6%2E J 3*54*5)9 A%5 4*,4..6.:& '&( 3*4:&((%( ,& 1O1& 3*54*5)9 (&'4. '-6'>4*5)?1& ,% )4%*.5A%&)C P# I6.( '& (/()01& GD=NE '&( @9*5)6L'&( 633&'( (/()01& (4.) &;;&:)%9( J 36*)5* < ,-%. 3*4>*611& %)5'5(6)&%* < ,-%.& :4116.,& (?&'' < ,-%.& 3*4:9,%*& ,& '6 L5L'54)?0A%& ()6.,6*, Q4.)<5'( &29:%)9( &. 14,& (%3&*@5(&%* 4% &. 14,& %)5'5(6)&%* 7 K 36*)5* ,& '6 L5L'54)?0A%& ()6.,6*, ,&( 633&'( (/()01& B5.()*%:)54. RSKT#C ='( (4.) &29:%)9( &. 14,& (%3&*@5(&%* B8&%*( :4,&( :4.()5)%&.) '& (/()01& ,-&23'45)6)54.#C U# T4%*A%45 '& 36*)6>& ,& ,4..9&( 34(& ,&( 3*4L'01&( ,6.( %. (/()01& 1%')53*4>*6119 &. )&13( 36*)6>9 7 8& (/()01& GD=N 3&*1&)<5' ,& :4.)*+'&* '&( 6::0( 6%2 ,4..9&( 36*)6>9&( 7 $%-&()<:& A%-%.& (&:)54. :*5)5A%& 7 G. 6%)*& 3*4:&((%( 3&%) 6::9,&* 6%2 ,4..9&( 36*)6>9&( 6@6.) A%-%. 3*4:&((%( .-&() ;5.5 ,& '&( %)5'5(&* B14,5;5&*#C V%5E 36* &2&13'& '&( (9163?4*&(C G.& (%5)& ,-5.()*%:)54.( A%5 6::0,&.) J ,&( 4LW&)( 36*)6>9( 6@&: ,-6%)*&( 3*4:&((%(C
"#$% &
Institut Supérieur d’Informatique 1ère année SIL
2009-2010 Semestre 2
Exercice : On considère 4 programmes P1, P2, P3 et P4 dont le comportement est définit comme suit :
Les 4 programmes sont lancés en même temps dans un système de multiprogrammation. On considère que l’ordonnancement sur le processeur se fait selon une stratégie FCFS. 1. Remplir le diagramme d’exécution de ces 4 programmes selon le modèle ci-joint (Pour vous aider on a coché les 4 premières cases du programme P1). 2. Calculer les temps suivants : Temps d’exécution de chaque programme Temps moyen d’exécution Temps d’attente pour chaque programme Temps moyen d’attente Notations : Actif : utilise le processeur. Prêt : attente du processeur. E/S : phase d’entrée/sortie. Attente : attente d’un événement autre que la libération du processeur. • • • •
" " " "
"#$% '
Institut Supérieur d’Informatique 1ère année SIL
2009-2010 Semestre 2
Note : Chaque case de ces diagrammes correspond à 10 ms
Temps d’exécution : P1 : 90 ms P2 : 120 ms P3 : 50 ms P4 : 80 ms !
Temps moyen d’exec : (90 + 120 + 50 + 80 ) / 4 = 85 ms
Temps d’attente P1 : 330 – 90 = 240 P2 : 340 – 120 = 220 P3 : 310 – 50 = 260 P4 : 190 – 80 = 110 !
Temps moyen d’attente : ( 240 + 220 + 260 + 110 ) / 4 = 207.5 ms
"#$% (
