Hardware Reference
In-Depth Information
6.2
Together with the periodic tasks illustrated in Exercise 6.1, schedule the follow-
ing aperiodic tasks with a Dynamic Sporadic Server with C s =2and T s =6.
a i
C i
J 1
1
3
J 2
5
1
J 3
15
1
6.3
Solve the same scheduling problem described in Exercise 6.2 with a Total
Bandwidth Server having utilization U s =1 / 3.
6.4
Solve the same scheduling problem described in Exercise 6.2 with a Constant
Bandwidth Server with C s =2and T s =6.
6.5
Solve the same scheduling problem described in Exercise 6.2 with an Improved
Total Bandwidth Server with U s
=1 / 3, which performs only one shortening
step.
6.6
Solve the same scheduling problem described in Exercise 6.2 with the optimal
Total Bandwidth Server (TB*).
6.7
Consider the following set of periodic tasks:
C i
T i
τ 1
4
10
τ 2
4
12
After defining two Total Bandwidth Servers, TB 1 and TB 2 , with utilization
factors U s 1 =1 / 10 and U s 2 =1 / 6, construct the EDF schedule in the case in
which two aperiodic requests J 1 ( a 1 =1, C 1 =1) and J 2 ( a 2 =9, C 2 =1) are
served by TB 1 , and two aperiodic requests J 3 ( a 3 =2, C 3 =1) and J 4 ( a 4 =6,
C 4 =2) are served by TB 2 .
6.8
A control application consists of two periodic tasks with computation times
C 1 =8, C 2 =6 ms , and periods T 1 =20, T 2 =30 ms . Moreover, the system
includes two interrupt handling routines, with computation times of 1.0 and
1.4 ms each. Considering a context switch cost of 20 μs , compute the CBS
parameters that minimize the average response time of the interrupts.
Search WWH ::




Custom Search