SYSC-3303-12-ProcessScheduler

SYSC-3303-12-ProcessScheduler - SYSC 3303 RealTime...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
SYSC 3303 Real Time Programming Event Triggered Process Scheduler
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
rocess Scheduling Process Scheduling Rate: Task Interaction: Periodic A Periodic S Task (Simple) C Task (Complex) Event Driven (Interrupt) Non preemption reemption Preemption Deferred Preemption Cooperative Policy: Round robin riority Policy: Priority: Fixed First Come First Serve Priority Policy: Fixed Priority Scheduling (FPS) Deadline Driven Dynamic Mixed 3/18/2009 SYSC 3303 Winter 2009 C. Schramm 2 Earliest Deadline First (EDF)
Background image of page 2
tilization Utilization rocess or Task Utilization Process or Task Utilization U i = % time process is busy eriodic Task T Periodic Task U i = C i / T i where C i is the WCET for a task Aperiodic : U = C / T i i i where T i is the (average or minimal) inter arrival time CPU Utilization U = i nTasks U i A task is schedulable if …. 3/18/2009 SYSC 3303 Winter 2009 C. Schramm 3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
xed riority Preemptive Periodic Fixed Priority Preemptive Periodic iven: Set of N tasks with known ( xed WCETs Given: Set of N tasks with known ( fixed ) WCETs U i = C i / T i ate Monotonic Schedulable Test Rate Monotonic Schedulable Test: Each task given unique priority based on its period T i Shorter the period, higher the priority It has been shown that this set of tasks is hedulable if schedulable if 3/18/2009 SYSC 3303 Winter 2009 C. Schramm 4
Background image of page 4
ate onotonic nalysis Rate Monotonic Analysis The Theory: Embedded.com: Introduction to Rate Monotonic Scheduling
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 14

SYSC-3303-12-ProcessScheduler - SYSC 3303 RealTime...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online