Академический Документы
Профессиональный Документы
Культура Документы
Operating Systems
Fred Kuhns
Applied Research Laboratory
Computer Science
Washington University
Washington
WASHINGTON UNIVERSITY IN ST LOUIS
Scheduling Aperiodic/Sporadic Tasks
• Assumptions:
• Preemptive, priority-driven algorithms
• Jobs independent of one another with arbitrary
interrelease times
• Periodic Jobs
– parameters and priority driven algorithm given
– on their own, periodic jobs meet all deadlines
• Aperiodic Jobs
– parameters not necessarily known on release
• Sporadic
– Parameters known on release
– variable execution time
– arbitrary deadline
Priority
Reject
Queues
Wait Dispatch Highest
Acceptance Accept
Sporadic Jobs Priority Job to
Test
Processor
Aperiodic Jobs Dispatcher Processor
Periodic Jobs
i-1
t - es t
wi(t) = ei + es+ es + ek w(t)
ps k=1
ps
for 0 < t pi t
...
Ts
...
Ti
t0 t0 + es t0 + es + ps t0 + es + 2ps t0 + pi
u 2 1( n 1)
U RM :DS (n) (n 1) s 1
u s 1