Esercizi Sistemi Real Time

Schedulazione e algoritmo O5N

!" #$%&"'()" -.&/"%&"(+( '" ,,*% '"'." +$&2).2"!"+($4" 0)(#('(%3.#.).22()"33.2".0()".'"(" 1%(4 '(.'4"%('.)(567 "%'"#.%$ 4(.##.%2$ -.&/" "%*+()" 89*" ;"#.4#$4$ <.22.'"-(+0$:. =1>,8*%"2.)"$ ,?2.&/ 2.&/" ( ;$%0()(##(3"$%(12(+0$ '" @#.4#$4$ .0.)" 8C;A; ;8(B @@DD1 > E-*22" G:.%%$ &. :.%%$2(+0$-.&&( -).%%('" .))"F$ #:(?0.)"" . (11-(+0$ ='" .))"F$ .0$"=BBHID=E 4J!" &#:('*4.2$'(2()+"%" A5N F"%#$4"LM -*22"K )"&0(22.%'$ "&( #$%"%&"(+(8'" *%"#$&#:('*4.3"$%( ).00)(&(%2.%'$)"0$)2"0)(#('(%3. '" &*&" *%*% (&(+0"$(1 '($"'4"*(4(-.&2("-(+0$).4(.&&( ( 8O$ 4J#:( A5N&#:('*4. %(4 !"+($4" '"0)(4.3"$%(2$P4".+$ *2"4"33.)( '("#$%K #.&$42&")((2"4 6(R(4"(P).0:Q67'(" -.'0)(#('(%2( &" S#*" #$%$&#( 8T"#$)'".+$ C 4"#:( '"-).&<$)+.3"$%(-.4( .4P$)"2+$ ,'(" )"2.)'.2(+0"0)(F('( .))"&. &"*%. (C .%2"#"0.'(.' 4"%( 4" S'(44. &" 84. #4.&&"#$(45$0$ A5N -).&<$)+.3"$%( 0)(4.3"$%(#$%&" *&. 8A<<(22*".+$ '("4( '"-).&<$)+.3"$%" -(+0" .))"F$U.F"P:".+$ (4 <$P4"( .004"#.%'$ #)"2()"567 '.4 &(P*(%2".44()$$2 "!". 4J'(44#4 J .22" -).&<$)+.2$-(+0$ '" " .))"F$.))"F$." (&"+$ (0)$#(&&$B 8C .44$).U$'$!( S'(4:.+$'$ 0)('(#(&&$)",S "%"3".4( 5.$*% L%$%V" ."D!". &"G% .44$)..4+(%$@S 0)('(#(&&$)(-.&/ ;$%*% *% L1'"-(+0$ #.4#$4$W '(4 0)('(#(&&$)( <" G%X G".22"44"W SC S.8 .% $LY.ZD %( B1 B(4 +.&&"+$ +$'"<"#.2"'" 2*22" 2(+0""'(" 0)('(#(&&$)" BCX SG& :. .4#*% 0)('(#(&&$)(?D %$%C?[@SC G.22. @?Y.Z D+"ZD 1 BG& K4J '"*%"#$ 0)('(#(&&$)(,@CX @S D=Y.Z =D 11LB8 @..G @DX @BB W CC SSSV< =8>Y.Z Y.Z >= =1>Y.ZD DD1 B'*(G3 :. ,=I@0)('(#(&&$)" (.G \D C W<. SSS Y.Z BI?1II1\.P] =Y.Z DY.ZD 1 1LB8 ^. B^V1 #.4#$4".+$ 4(_). 4"%( !2.F$42.'(.' (4 5.)%*$F( 0()#$))".+$84J'.4 <.P4".'."0.)2(%'$M.&&$ .42$!(%&$ %$'" 8N.#(%'$ 4"%((4( P*"'.&(P*(%2"9*(&2$ *&()(+$ L4.!". '" 4. '(.'4"%('" '(#$44"%$ " %*$).'(4 (&"+$0)$#(&&$ (B 8'"'" ` (4,S -.&/ :. &*##(&&$)"D &( %$% G%G% G" G"!". -.&/ .4+(%$ " b@S .44$).a% #$% &*##(&&$)( L*%+""%4' S <"S5G c G%+"%2$ ;" &"BD LB8 8;.4#$4".+$ L C5G C S %"%<.'c 5GA S S,@ B,,^ +"%,@,@ +"% &(8.(B BBD B 1 B&$4$:.GGG8$22$ '"<(22$"%D 8'<+"%238+%d"$8%4eBB+"%4I"G$GBB L'"'J 5G<8 H I,? "4D 8 fGG%#.&&.2" G GP(1'"5g 8&"d$8"$8"$4eD+"%2\8>=BB+"%2$ %"%<( >B,@ B 1T"&#)"F".+$ <$)+.2$ )"&*42.2"2.M(44.)( $22(%*2"""%2.&%#"."'"B2.&%#"."'"<&8-_,I> > 4$,h H, @ GP G4, \1G ,GPI= I@ ,@1 @G% , '"$"4 @ ^ ,^d @d^d,^, GG8@ @ ,@1 ,\,\ @, <"$)")."T.00)(&(%2".+$ 4. &#:('*4.3"$%( N."8 2 <"%"&#(i j L '(.'4"%(J^ J, E 8ccc""""8N8"2j5k nogooonoX "LJB@ l1 n " <"%"2"+"P8o pnm "n 8 8 S'" '(#$44"%$G $ '"C <JiIJ @ \= ;.2(%"%. LBY.Z 8D,, 11C G <"%"2$K 4.*(2+0$.00(%. &*.0()q'(.'4"%( ST"#$)'".+$ QO+.Z#.4#$4.)( '" 2.&/&". "%&"(+(*%#$+( 1pQ G G% r<.o 81 88 8 d88 C644$). <"'" <"()"SG+.Z QGY.Z LB#D LB <" <"%"&":'.)( 4. (4'(.'4"%(' -$&/'(44K JJ " ( &*$L (&"+$ (s-"+$ 8 .%2"#"0$ COa%. O 0$&"2"F(S0$&"2"F.&$22"%2(%'( #$%'"3"$%(%(P.2"F. *% *%. *%1SC)"2.)'$ %(P.2"F.#$%'"3"$%( 8_). O5N4"&2.4.#$&2)*".+$ &#:('. 4.)".%.'" #$% 82" lT"#$)'".+$ &"AGU#:( -.&/O5N :. "4L A." . 0() $P%"D 8 1'"-(+0$+('(&"+$ .))"F$ 8 4*%P.Q.)2".+$ <$P4"( '(#$44"%$(4'.44( :.&#(P4".+$ #:(-$&&( 0"t( 8G& ,I1 C .MM".+$4. '(" '*( &F$42$4(.42V5$0$.4P$)"2+$2.&/ '(44J@ "2().3"$%"S (4"+"%.2" '.4-.&/ 56A9*(&2" F(%P$%$ 9*(&2.#*"( 0() "%(4 P).<$ J"2().3"$%( &.). L _). ,=@G 4J (4"+"%.3"$%(#$%1 ud ,I'" '"F(%2.2$<8 +$'$K *%G. <$P4"(G% 0$"#:vG &*##(&&$)":.^ %$%>c 1 "3c "8G& G$ GPw iIx*"%'" <$P4"( e&#(P4".+$9*(&2$ -). %$'""#.&$"% 1;$% 4"&2.-.4( '"4. -.&&(#)"2()"$ #$&2)*".+$8 8,>,=,w1,I GP ,^1,,,\ G3111 11 14"&2.-.4( '(F(O5N )"2)$&$0() (&&()( . L0()#$)&.G. ,=1,I,=w,>G% ,@1,\ GP1 1 11 1_). 4$2(+0$).4(#$%2.%$ &(:('*4"+P&*44J .&&( 8 yQGi J '(.'4"*(p J&.H=\G% '(44L J "8, (&"+$22Q -.&/1 PP9 8y G2,\ ,H,> '"*%"2V' ,&* &$& L1< 11 c1 dH+"c 0 *2"4"33$&2.2$ , 0 ;0*000 1 0)z $0 04{ 4 $4 ,44 4 44 4 44 44 4 44 "w ,\BI} JI J @? 4" == >,^@@ J>^ H\ ,I P"$ 15GU6f| 1 i )"4.&#"$ ;QaLC '(<2$O%.Z P).<"#$ <"%"&#$%$G3'.4 GP A&"+$#$+( F"&"M"4(? KD ( 1'(.('4"*( S4. 4$)$2(+0$.00(%. 0()*%J SO5NO C O.~4()&(:('*4.M"4( '"64P$)"2+$)"&*42."%&"(+( #$%O(R4.%'-(&2 O"*#$% ( LU(4 C'(4 SY$%$2$%".'(.'4"%( '(.'4"%(5U 4.#.&$ #:()"#$)'".+$ 0$&&$%$"4'(44$ '"&2.2"%$ 2(&20()"$'$#$"%#"'()( &*##(&&"F$#$% 0() #*"%$% 1O"% O(R4.%' %(4 &(P*(%2(2).+*2.&" L( a• B Oa{q(%2(X (SB'($'4"%()(4.2"F( '(4-.&/ 8"4A<<(22*".+$ 2(&2j GG8X<B $8(&[[ ^d@yB,,D^d>@ ,Sa( ?1I>IDB8€Y. x*"%'" O(R4.%'O"%?1Hw I?1I>I 4..&&"#*).2.K%$%0() (&#:('. 4.M"4"2V'.%%$ &*<<"#"(%2(O"% #$%'"3"$%(T"#$)'".+$ O(R4.%'#: +.*%. %$%( 4.M"4"2V.44. &#:('.%(#(&&.)". 86%.4R&"&T(&0$%&( -"+( L 4.J &*<<"#"(%2( 4.M"4"2VT-6O &#:('.K -(&2 P.).%2")(0()%(#(&&.)"$*% ('(44J '" -.&2("%&"(+( 8 4J "%2()<()(%2((4 #$%2$-.4( -(&2. 0$)2.0(&&"+"&2"#$K +(%$ ( "%(4 '."#:( 0)"$)"2."2.&/ &*M"&#( -.&2( J(&"+$ +.PP"$)(.B 8J "%2()<()(%2( (4O "4q q)"2.)'$ #:( '(P4"&*M"&#(-.&/ "K #.*&.(&"+$ .B.42)" %(4#.4#$4.M"4( +$'$P(%().4( &(P*(%2(K2.4/ "% L1 QGX S C S;8 %(22"#.4#$4.)4.'" SY. 9*(&2$ +$'$D K 0(&&"+"&2"#..%#$).B 81.))$2$%'.+(%2$0() (##(&&$T-6G% #.4#$4. %(4 &(P*(%2(&" +$'$ L<"% S '$F(4.G" T" (4 '"2(+0$D K'(4 -.&/)"&0$&2. 88G" SW T"#.4#$4.2.!"(%. $"% 1T %(4#.4#$4.M"4( +$'$K &(P*(%2(L)"B("28G-•",# 8T" <$)+( #:"*&(#.4#$4.M"4( +$'$K 0)$#('(%$% #*""% "%&"0(("2().2"F$ "&(P*(%'$ &*##(&&"F" 0.&&" L1 T"!" .4,S "%"3".4"33. .$0.&&$"JcT W 4.D 2( ,D'(" '"#.4#$4$'" 0)"$)"2V .42.!$++( 2*22"-(+0" -.&2( 0"t" . 8C ST•#$%2)$44.%'$!" #:(-(+0$"4#.4#$4. '" )"&0$&2. .4@S P(%()"#$ "&0.&&$%(4 +$'$&(P*(%2( 2(4()"&(" 8b"%2()<()(%2( 8 T"& cJq c cT" ( qBOJ qT<"%2.%2$ 9*.%'$#$%#4*'( T"2().3"$%( #:(=S ‚ &"0)$&(P*( 14. T"('"-)$F.2$ <.22"M"4"2V^S T" ƒ ‚'(4 P.).%2"2. D2.&/ -" F"(%(1Q)$#('".+$ 4J#$% (&()#"3"$'" '(.' 4"%(G -.&&( $)'"%("% &$%$ Ly h I1I1 16%'".+$ '" &#:('*4.3"$%($)'"%(0() 8Jc :.C S6 @ 0)"$)"2V.42(-$&.%$%D 0"t.?^T& 5.„ \y C•JT @[,D= S-&0)('(#(&&$)(D Dx*(&2$ '(":. "2().2"F$9*"%'"0)('(#(&&$)" J .4P$)"2+$0.)2(P"V (1W<SJcT I@ _/, ,[@D= = AD D[ B<. ?1=I> 0()1,(##(&&$ 8 COJ #$%#4*'( S.4P$)"2+$ K .))"F.2$ #$%2"%P(%3.&" .-@ J•T @[,[@D>D W<SJTG H ?^,BB@[@[,D> >[ A@D-^ JT @[,[@[^DHD… • :2<<<3B<<B<&8NGd38BB GJTJB q%$†^[^[@[@D,@;$%2"%*$ 4J .4P$)"2+$ cq• ,@ T@D^[^[@,^BB,@T A5:2 $/&(B,‚ 1 88q C• S• € ,^},@#$%2"%*.)(5$MM".+$ TT jJ.%#$). 0$"#:(3B"<<2&80/d@BB^):BTG @[^D,^:.BB q4J_/ •J<()+.)+" TK &#:('*4.2$ 5"5YLM (B0$"#:v"%&"(+( #$%0$&&$ 14. 4J_&& '"%(4G+.Z *42"+$ :.'(" 0$"#:v_ 2.P -(+0"$ )"&0$&2(#$+(L D 0(PP"$)( #.&" '(.'4"*(*P*.4(T" G: #:" .44.K &*.B 0)$0)"$ 8C O(R4.%'"% (X %( 8&".8 ?1I^644$). •L B<208$"&&(&2"/ SW <BGJ &B[Q() "4 '" O(R4.%'O".2(&2 &(:('*4.M"4"#:( " -.&/&"#*)"&".+$( %$% &".%$ 1M"&$P%$ '" +$'(44$.F)(+$ *% 0"t 0)(#"&$ 8Q).2"#.%$ "4 "%2()<()(%3('(44(2(&2 $F$()$ L12J;"2 ;.G"A'"G" D4"&2.4. '"!(#$%'$ 4.&.%'.4"-.2( &(P*(%2(K8+P Ly I=1I -& -311 1Q)$#('".+$ cy , _‡? \G AD1-= DdjGP @D@ H@[@ ?^AG lD0 S@G8 [ ,D@[, $/A "$<208"BNAd3B"<A,3BB Jy2)"04(22. S <208(<•GS&BBBAAA&B $/[( ,wJO &(:('*4.M"4( '(44(2(&2 "%2()<()(%3(#:( "4'.2$K"%&"(+(K &*<<"#"(%2( %$% %(#(&&.)"$+.1 8"2 2 LM "k GGG8 ll "4 JJ c Jc O GO4J ,c2"c " ,"4m z c G" 8 " J"88 n8 " " "L L" L8 LL ck " L"L L LGL "L ˆL8 ""44"c J L 4 ,, ", ,," "c 4 "484E n "L "" "8 " nBG L 8 nJ "8 "L 8 88 8 8c? JcLL J 8 2"8 L2" " <4"(2"L08 8" " 0"J " "Ld c