Least Slack Time
このスケジューリングアルゴリズムは、slack timeが最小なプロセスを選択して実行する。slack timeとは、デッドラインまでの時間、実行可能となるまでの時間、実行時間の一時的な差と定義される。
より形式的に slack time を定義すれば、以下の式で表される:
( d − t ) − c ′ {\displaystyle (d-t)-c'}
ここで d {\displaystyle d} はプロセスのデッドライン、すなわち現時点から d {\displaystyle d} までの間にそのプロセスの処理をしなければならないことを意味する。 t {\displaystyle t} は現時点から実行サイクルが開始されるまでの時間であり、プロセスはそれより先に実行することができない。 c ′ {\displaystyle c'} は実行にかかる時間である。従って、slack time とは、そのプロセスを可能な限り早く実行するとしたときのデッドラインまでの余裕時間である。すなわち、このアルゴリズムは可能な限りプロセスの実行を後回しにしようとする。