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)
“Gather ye rose-buds while ye may,
Old Time is still a-flying:
And this same flower that smiles to-day,
To-morrow will be dying.”
—Robert Herrick (1591–1674)