Professional Documents
Culture Documents
DOA:21March 2011 DOS: 29th March 2011 Test: 31st March 2011
Part-A
QES2: With the help of example compare static and dynamic systems.
QES2: Write down various factors which are used to measure the
optimality and non-optimality of EDF and LST Algorithms
The Big Five factors and their constituent traits can be summarized as:
Openness – (inventive/curious vs. consistent/cautious). Appreciation for art,
emotion, adventure, unusual ideas, curiosity, and variety of experience.
Part-B
1. Is EDF really a dynamic priority scheduling algorithm? Explain with the help of
example.
ANS:
Consider the following set of periodic real-time tasks to be scheduled by a cyclic scheduler: T 1 =
(e1=1, p1=4), T2 = (e2=2, p2=5), T3 = (e3=5, p3=20). Determine a suitable frame size for the task set.
Solution:
Using the first constraint, we have F ≥ 5.
Using the second constraint, we have the major cycle M = LCM(4, 5, 20)
= 20. So, the permissible values of F are 5, 10 and 20.
Checking for a frame size that satisfies the third constraint, we can find
that no value of F is suitable. To overcome this problem, we need to split
the task that is making the task-set not