Hardware Reference
In-Depth Information
6.4
The events handled by the CBS are
time
event
action
t
=1
arrival
c
s
=
Q
s
,
d
s
=
a
1
+
T
s
=7
t
=4
c
s
=0
c
s
=
Q
s
,
d
s
=
d
s
+
T
s
=13
t
=5
arrival
enqueue request
t
=11
c
s
=0
c
s
=
Q
s
,
d
s
=
d
s
+
T
s
=19
t
=15
c
s
=
Q
s
,
d
s
=
a
3
+
T
s
=21
arrival
The resulting schedule produced by EDF + CBS is illustrated in Figure 13.16.
τ
1
τ
2
0
2
4
6
8
10
12
14
16
18
20
22
24
3
1
1
d1
d2
d3
ape
CBS
0
2
4
6
8
10
12
14
16
18
20
22
24
Figure 13.16
Schedule produced by EDF + CBS for the task set of Exercise 6.4.
6.5
The deadlines computed by the server are
d
(0)
1
=
a
1
+
C
1
/U
s
=10
d
(1)
1
f
(0)
1
=
=8
d
(0)
2
d
(0)
2
=
+
C
2
/U
s
=13
d
(1)
2
f
(0)
2
=
=11
d
(0)
3
=
a
3
+
C
3
/U
s
=18
d
(1)
3
f
(0)
3
=
=16
.
The resulting schedule produced by EDF + TB(1) is illustrated in Figure 13.17.
Search WWH ::
Custom Search