LST调度举例(least slack time schedule)

LST调度全称least slack time schedule。slack time在这里没找到应该如何标准翻译,所以就不翻译了。

slack time=距离deadline的时间 - 仍需要计算的时间

例如有三个进程A(8,12,12),B(1,6,6),C(1,8,8),括号中的数字分别代表了compute time,period time,Deadline time。我们可以根据计算时间和周期时间(例如A进程,每12个单位时间会进行一次)列出如下表格。第0行的A值为4,是根据距离deadline的时间12减去仍需要计算的时间8计算出来的。在这三个进程中4最小,优先执行。到达第第一行时A进程的slack time=11-7不变,其余两个进程因为deadline时间变短,数字变小。此时B进程优先执行,以此类推。如果遇到两个或多个计算时间剩余相同的情况,则优先选择上一个时间周期正在运行的进程继续运行,否则无法预测先运行哪个。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值