morgan 2005-06-14 07:23
I want to schedule a periodic process. I have:
Thread---------Exec.time-----------period-time
A-----------------2 ---------------------- 5
B-----------------2 ----------------------6
C-----------------3 ----------------------15
D-----------------1---------------------- 30
Can we schedule the system whit Earliest deadline first scheduling (EDF).?
Can we schedule the system whit Rate-Monotonic scheduling(RMS).?
-------------------------------------------------------------------------------------
I Think:
whit EDF:
2/5 + 2/6 + 3/15 + 1/30=0,9666…..
The theoretical limit for 4 processes is 100% and so the system is schedulable
-------------------------------------------------------------------------------------
I Think:
whit RMS:
2/5 + 2/6 + 3/15 + 1/30=0,9666…..
The theoretical limit for 4 processes will be: U=4(2^(1/4) -1)=0,7568
If 0,9666> 0,7568... the system is not schedulable!
------------------------------------------------------------------------------------
How can I show these two systems (whit graph)
Morgan
|
