Talk:Least slack time scheduling

From Wikipedia, the free encyclopedia

"and unlike rate monotonic scheduling, this algorithm can be used for processor utilization up to 100%." That's not true. RMS can utilize the system up to 100% as well. The difference it that EDF and LSF can schedule every task set that has a utilization below 1.0 whereas RMS assures a correct execution till U=ln(2). However, this is a sufficient criterion and RMS may schedule a task set with U=1 as well. Anyhow it should be mentioned that LSF leads to massive task switching.