Estudio de la Planificación de Tareas en Sistemas en Tiempo Real

!
"
#
" +
#! /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