! " # " + #! /0 ! # $ % !& ' ( ,! ' ( 1 ( ! 1 ( % ! 2 3! ! ! ! ! ! # ( ( ! ! ( ! ! ! 3! # 4 0 ! ! 8 7 9 ! 7 ! ! 2 7 ( 3 ! ( 5!3 + ( + + ! % 2 3 ! 6 % # % ! 3 5 2 % 2 !3 % 6 2 3! # 2 ! ! ! 2 7 ( 0 + ! ! %6 ! 2 2 !3 %( + , ( ! + % ! 3! ! )( * - . ( ! 3 ! ! ! ! # % 2 2 % ! ! : ! 3 % ! ! 7 ! ( 5+ + ! ! 3! 7 % % ! ! + 2 ! 3 2 ! ! %0 % 5 ! 2 # ! ;<= :>> ;?= : @ ;A= + ! B-CD ) B %! 5 7 + 5 % 3! ! 0 ! 2 ! E ! ! ! % 2 2 ! ( ! 0 % 5 % %0 2 2 2 ! ! 0 7 ! + ! B ( + % ! # ! ! % ! 0 # % 2 : @ ;?= ! + : ! ! ;A= !3 6 5! ! 2 ! + ! %0 3! # ! # F ( % < 2 ! ( <?GH G 0 ! 5 % : ;<= : @ ;A= 6 0! 2 3! F % E < > ! 2 7 ! ! + I 0 2 3! E - 5 ,3 F< ?I ?I G? FG ?I ?I G? FK <II <II ?G F < G Rate Monotonic 4 - Dual Priority 4 "cpu1" "cpu2" "deadline" "cpu1" "cpu2" 3 Tasks Tasks 3 2 1 0 1 0 25 E # 50 100 0! 0 ! ! ! ! 2 20 25 2 ( 3 5 : 40 45 50 55 Time ! 5 + 0 65 70 75 80 5 % ! 85 3! - ! % 90 95 100 J;= ( ! ! ! 2 3 3! 2 + + + ! ( 2 60 ( ! ! ( 35 ( % 6 30 G/! ! 2 (3 3 # 2 2 7 ! ! % 15 4 ! %3 10 ! 2 3! !3 % ( % 5 ! ! - 0 E + 2 0 125 5 2 % 75 Time </ ! ! % 0 + 0 2 0 % 2 ! % ! 3! 2 2 ( ! 7 2 + ! 3 ! ( # ! ! % 2 7 ) / 2 ( 2 2 ( 5! AK= 0 ! ! ! ( ! 2 % # ! 2 # 7 ! : ! 2 ( + ! ! ( ! ( !36! + # !3 ! ! ( ! ! 0 # 7 ! - ,! 8 ! 5! ) ! ! + !3 % ( % ! + 2 ( ! ) 5 % / < - ( B G + ! 2 G -E4 / 2 K - 4 E/ 2 M - 4 / 2 2 3! ! 3 2 ! 3! 3! 2 3! ! !3 %0 2 3! + ! % ( + ! % + ( ! + + % ! ! + ! + 7 8 ! AIH %0 %0 0 # L;KH # 2 % ! 3 % ! / < -E4 E/ ! "# ( ,! 0 < !36! ! 7 ! ! ! ! G ! ! 2 0 0 2 ! 2 + B( ( < ! G ! < !3 % ! / "# # ! % # ( ! 6! ! ! !36! 3! % ( 3 3! ( 2 , 0 + ! % 5 % ! - 6 # ! 3 3! > ! ! 5 7 ! %! + ! 2 + 2 + ! ! ! + 7 % + ! % 7 + M AIH ! ( # 2 ! 5 2 3 7 7 2 ! ! 5 2 <IIIII ( + + %0 ( 6 2 / 3 2 ! 0 ! 0 5 ! !3 %3 -E4 $# %0 ! + # K/# 3 # - ! 2 7 ( 2 E ! ( ! ! ! ;?H / 2 ?IH 7 + ! GIH ! ! ! AIH 2 ! ! ! 0 ( ! ! ! 7 + ) JJH : > J;= #% ( ! 3! 7! 5 5 ! 3 ! 3! ! ! % + 7 7 ! 5 % 5 ! 2 %0 2 5 5 2 G? ! ! 7 ! 6 ! 3! + ! + 2 ( !3 ( 2 ! + 7 < ( + 0 + + %0 ! % 5 3 ! % + 2 # ! ! ! 6 ( 2 / % 2! ! ! 7 2 ! 2 ! ( ! 2 ! ( 7 # !36 ! AIH ! %! - 4 "# 2 ( ! G 2 ! ( + 3! ! ! 0 ! + + ! -%4 " % 2 7 ! 7 % 3 2 !36 ! 2 - ! !3 % ( 7! 7! % 3! " ! # $ $ E M/# ! % ! 2 !3 3 + ! ( ! ! ! ! % 8 ! ! ! : ! % % % 6 2 ! !3 ! ! ! ! 0 7 ! 3 2 ! ! ! ! % ! % ! ! N ! ! ! / ! <IIH 2 % ! + 2 !3 ! ! 5 ( ! ! 2% % 3 : @ ;?= ! 0 ! ! ! 7 % 6 % ! % ;A= # ! ! ! 2 #$ E + 5 8 " ! 7 ! 2 ( ( + ! ! 3! ( ! % %0 # % ! + ! 2 6 6 ! & ! # 5 ! !3 ! %2 ! % ! 8 7 6! % ! ' 2 ! % ( 2 ! ! 7 % ! 0 ! 0 2 2 % ! 7 E 0! ! ! - - 5 (5 > 7 ! 0! ! ) ) * ,3 F - - 5 + 0 ? ? K F< G G < FG J J ? FG <M <M A FK GI GI ? FK G< G< J FM MG MG <L G F ,! OJ % 5 ( E ? ! OG; # 2 2 ! K FK % 5 + ! + FG ! 7 2 ( 2 2 ,3 F< F 2 2 ! ! 0 ( ! ! + ( + ' ! 5 (! 2 + 5 7 ! 5 %0 7 ! ! F 7 7 % ! 2 2 ( 7 % 2! % + ! %6 ( > ( 2 7 '( 0 ! ( ( 5 ! ,! ! 5 ! 0 ! 2 ! ! + + : -JL= %2 ! + ( ! ! % ! + 7 % ! 6 7 ( / + + ! 3 2 ! E :F @ ;M= ! ! 3 7 : );K= % Rate Monotonic 4 "cpu1" "cpu2" Tasks 3 2 1 0 0 2 4 6 E F! ! 8 10 12 14 16 18 20 Time 22 24 26 28 ?/ 7 ( 30 32 34 36 38 40 + + ! 2 7 + ! 7! ! 2 ) $ 0 ( 7 ! % 2! ! + ( 5 # # %! ! # 0 + FM KA Rate Monotonic 5 "cpu1" "cpu2" 4 Tasks 3 2 1 0 # 0 2 , ! 4 6 8 10 E L/ ! ! 2 2 0 + + 12 14 16 18 20 Time 2 22 24 28 30 32 34 36 38 40 42 ! 0 7 2 ! 2 # ( + ! 0 26 > ! ! 5 FM !3 7 ! % 7 Deadline missing 5 "cpu1" "cpu2" "deadline" 4 Tasks 3 2 1 0 0 2 4 6 8 10 E 12 14 A/ 16 18 20 M 22 Time + + ( 24 26 28 30 5 32 34 36 38 40 42 44 # ! ! ! < , ! ! ! % + / ( !3 G 5 0 ! + K , 2 7 7 # ! ! ! + ! ! 3 2 ! + ! 2 G K ! 2 ! !3 ! ! ! ( ! + 5! ! ! # 5! # ! %! ! ! ! + 7 % 3 J;= P 53 5 3 2 % 2 ! ! 2 ! + ! 2 0 ! 5 ! ( # % 5 % 2 !3 ( ! 0 ! ! 2 2 7 ! ' ! 0 + :>> ;?= : 2 !3 ! 0 ! + ! + # 2 ! ! 2 !3 !3 !3 ! 3 ( 3 ! 5 ! 2 %! 3 7 3! / 0 0 2 %! 2 3! & # 7! % ( + ! ! ( ! ( % ! ! 7 + 5 ! %! 3 ! / ! + ! ! %! ! + - + ( + 2 ! ! ! ! 2 0 % B % ! + 2 ! ( 0 2 2 # ! ! % ! 3 2 ! ! ! + 2 !3 % 5 5 # 7! 6 ! 7 ! ! ! ( 3 ! % ! ! 7 6 / ! ! 2 ( ! !6 + 2 ! D! ! 0 + 2 5 2 ! ! + ! ! ;;H . # - + ! 5 ! %! + 0 ! ! ! ! ! + ! ! ! 2 ! 7 ( 0 + 2 - 4 % 5 ! ! 0 ( -E4 & ' & ' ! + 2 -E4 2 7 3! ! ! 3 0 2 ! ! ! 7 ! 0 ! ! 2 3 7 5 2 2 ( 2 0 ! 7! 3 ! ! 2 % E # J/, 2 ! 7 GIH 5 %0 GIH 7 + > 7 3 0 ? % + L+ ! !3 2 0 ;?H # 7 2 ! ! ! ( ;?H > ! !3 % 6 ! 0 + + % ! 5 5 2 0 2 Q 2 !3 ( % ( 7 2 7 ! ! ! LIH 0 %! !3 - ( - 2 ! 0! ( + + 2 ;/, %0 ( ( 5 !3 0 2 ! %0 ( %! ( ! 7 2 E ! % 5 2 ;;H + 5 2 7 + ( ,! + 7 ! ! ! !3 ( !3 ! + ! ;?H !3 7 ! ! 5 + % & ' " " ! ! E # /0 2 ! ! ! ! + ! + ! 2 7 # ! <I/ ! ! %( - 4-E !3 % 6 % ! -E4 - - ! 6! 7 + 7 ! !3 % 6 + ! 2 # 7 7 2 !3 3 ! ! ! -E4- + %0 # ( 2 2 ! 0 ! 0 + ! . 2 6 ! + ( 0 0 ! 5 # # !3 5 2 % 5 '( # ! 3 ( 0 5 ( # 7! ! ( 0 5 2 ! 7 + 2 # ! ! ( 5 ( # ( 2 ( ! ! % ( :>> J;= ! ! 0 3! 0! (5 ( ! + ! ! 0 2 3 ! ( 7 ! ! 3! <IIH # 7 7 ! 7 ( + ! % % 3 > : >>JA= + 3! ! % 2 2 5 ( ! !3 % 6 ! !3 ! 5 6 7 5 + % % ,! :D ;?= ! 0 ! (! ! + ! 2 % 2 2 3! ! 2 ) : : : );K= B 2 S> 7 D ) CF ! LK <<LC<GJ <;;< @ ;A= @ ;?= : J;= F - ! F7 J? ;<= : ) 7 > GJMCG;G <;;K >7 2 @ @ ( >! S) F! > ) @ S ! <IIC<I; <;;? 5 F! F TS 3 <M;AC<?IL <;J; : 7 # <;JL AK= ) ( : > J;= T : - - - >7 N C > ! :>> ;?= > T ( >7 ) <?CG? <;;? ) ' ) C,7 ! >7 7! % !! # C 7!/ S ) ( SF7 , >7 ) CF ! > ! S * $7 # 55 V , S$! ! S $### , ! - S / * * F T> 7 % D ( < GACLI <;J; 2 ) D >7 F T B CF ! > @ CF ! F T 56 CF ! # 7 5T - S5 563 7 5T C F! ) CF ! > !S 4 G; ? /K;ICK;? , ! ' ( - R S# 7 % ) ! <;;? S > > %D C) <? B <G * >% <;;A :>) ;I= >7 ) 0T ! ) ) CF ! > 7 <;;I <<A?C<<J? CF ! >7 U SF7 ) C ( , 7( <LLC<A< <;J; 7! % , R D G # S S ) ! !S B9 !! >7 ;A= :F @ ;M= F - 1 ! , @ S> 7 CF ! # ( ! S 2 GI < MLCL< <;AK 7 5T - >7 D ) CF ! # ( GL<CGAI <;JA :>> J;= > > ! / ) ( 9S R S - SE # 2 # : >>JA= 1 1 - 7 5T #6 ,7 S S <;;A :D ;?= D ) S* F! , > ! S -7 7 ' %$ : -JL= R @ ( >7 S #6 LG K; B 7 ; %, GJ B L ) CF ! 7% E6 <KKC<?< <;;M