Slack Time
This scheduling algorithm first selects those processes that have the smallest "slack time". Slack time is defined as the temporal difference between the deadline, the ready time and the run time.
More formally, the slack time for a process is defined as:
where is the process deadline, is the real time since the cycle start, and is the remaining computation time.
Read more about this topic: Least Slack Time Scheduling
Famous quotes containing the words slack and/or time:
“In marriage, a man becomes slack and selfish, and undergoes a fatty degeneration of his moral being.”
—Robert Louis Stevenson (1850–1894)
“For poetry was all written before time was, and whenever we are so finely organized that we can penetrate into that region where the air is music, we hear those primal warblings, and attempt to write them down, but we lose ever and anon a word, a verse, and substitute something of our own, and thus miswrite the poem.”
—Ralph Waldo Emerson (1803–1882)