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)
“To say that a man is your Friend, means commonly no more than this, that he is not your enemy. Most contemplate only what would be the accidental and trifling advantages of Friendship, as that the Friend can assist in time of need by his substance, or his influence, or his counsel.... Even the utmost goodwill and harmony and practical kindness are not sufficient for Friendship, for Friends do not live in harmony merely, as some say, but in melody.”
—Henry David Thoreau (1817–1862)