SCT调度举例(shortest completion time)

SCT算法的全称为shortest completion time,也就是最少计算时间调度,系统总是调度计算时间最小的那一个进程。

例如有三个进程A(8,12,12),B(1,6,6),C(1,8,8),括号中的数字分别代表了compute time,period time,Deadline time。我们可以根据计算时间和周期时间(例如A进程,每12个单位时间会进行一次)列出如下表格,可以很清楚的看到在单位时间cpu执行的是哪个进程。如果遇到两个或多个计算时间剩余相同的情况(本题未出现),则优先选择上一个时间周期正在运行的进程继续运行,否则无法预测先运行哪个。

关于EDF和LST调度可以参照以下链接:

猜你喜欢

转载自blog.csdn.net/qq_30117591/article/details/83289121