Professional Documents
Culture Documents
targetiesnow.blogspot.com
Sol: The frame size has to meet all three criteria discussed in
the chapter.
1. f ≥ max(ei), 1 ≤ i ≤ n
f≥2
1 of 4 04/13/2019, 6:05 PM
Real Time System by Jane W. S. Liu Chapter 5.1(a)(b) Solution about:reader?url=http://targetiesnow.blogspot.com/2013/10/real-time-sy...
f=5
2 × 5 - gcd(5, 6) = 10 - 1 = 9 > 2
f=6
2 × 6 - gcd(6, 6) = 12 - 6 = 6 > 2
f=9
2 × 9 - gcd(9, 6) = 18 - 3 = 15 > 2
f = 18
2 × 10 - gcd(10, 6) = 20 - 2 = 18 > 2
f = 18
2 × 18 - gcd(18, 6) = 36 - 6 = 30 > 2
The only frame size that works for this set of tasks is f = 2.
Sol: The frame size has to meet all three criteria discussed in
the chapter.
1. f ≥ max(ei), 1 ≤ i ≤ n
f≥6
2 of 4 04/13/2019, 6:05 PM
Real Time System by Jane W. S. Liu Chapter 5.1(a)(b) Solution about:reader?url=http://targetiesnow.blogspot.com/2013/10/real-time-sy...
f = 15
2 × 15 - gcd(15, 8) = 30 - 1 = 29 > 8
f = 20
2 × 20 - gcd(20, 8) = 40 - 4 = 36 > 2
f = 22
2 × 22 - gcd(22, 8) = 44 - 2 = 42 > 2
The only frame size that works for this set of tasks is f = 8.
• Since the parameters of all jobs with hard deadlines are known
can construct a static cyclic schedule in advance – Processor time
allocated to a job equals its maximum execution time – Scheduler
dispatches jobs according to the static schedule, repeating each
hyperperiod – Static schedule guarantees that each job completes
by its deadline
• No job overruns ⇒ all deadlines are met
• Schedule calculated off-line ⇒ can use complex algorithms – Run-
time of the scheduling algorithm irrelevant – Can search for a
schedule that optimizes some characteristic of the system
e.g. a schedule where the idle periods are nearly periodic;
accommodating aperiodic jobs
3 of 4 04/13/2019, 6:05 PM
Real Time System by Jane W. S. Liu Chapter 5.1(a)(b) Solution about:reader?url=http://targetiesnow.blogspot.com/2013/10/real-time-sy...
Next Topic:
Q.5.1: Each of the following systems of periodic tasks is scheduled
and executed according to a cyclic schedule. For each system,
choose an appropriate frame size. Preemptions are allowed, but
the number of preemptions should be kept small.
e) (5, 0.1), (7, 1.0), (12, 6), and (45, 9)
SOLUTION
Previous Topic:
Q.4.7: Consider the set of jobs in Figure 4-3. Suppose that the jobs
have identical execution time. What maximum execution time can
the jobs have and still can be feasible scheduling on one
processor? Explain your answer.
SOLUTION
4 of 4 04/13/2019, 6:05 PM