This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: (or you have failed to meet your deadline). In real-time systems, the load must stay < 1 or tasks will not complete in time. Rate monotonic Pre-emption is allowed. Without pre-emption, it is possible for task deadlines not to be met because one process might hold the processor causing another job not to complete in time Rate monotonic scheduling relies on the following assumptions: 1. Tasks are periodic and T i is the period for task t i 2. Tasks do not communicate with each other 3. Tasks are scheduled according to priority, and task priorities are fixed (static priority scheduling) (C i , T i ) => (CPU time, period) Then 3 tasks (1,4) (3,9) and (1,2) then priorities from highest to lowest are (1,2), (1,4), (3,9) 1) Given a set of tasks how do we determine if the jobs can be run in a feasible manner? 2) Is this optimal? Is the scheme cannot be scheduled, is there another algorithm that can be used to schedule the tasks?...
View Full Document
This note was uploaded on 01/25/2010 for the course CSC 7103 taught by Professor Kannan,r during the Fall '08 term at LSU.
- Fall '08
- Operating Systems