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)
“This form, this face, this life
Living to live in a world of time beyond me; let me
Resign my life for this life, my speech for that unspoken,
The awakened, lips parted, the hope, the new ships.”
—T.S. (Thomas Stearns)