Professional Documents
Culture Documents
NICK MATHEW
Outline
Fixed-Priority Algorithm
Rate Monotonic Scheduling (RMS)
Optimal fixed priority algorithm
At least 0.693 system utilization
Approaches
Partitioning
Uniprocessor
Low processor utilization
Bin Packing
NP-hard problem
Global Scheduling
Single priority-ordered queue
Low processor utlization
Optimal
Approximation Algorithms
Memetic Algorithms
References