(2).最低松弛度优先算法(LLF) 松弛度=必须完成时间一本身的运行时间一当前时间 该算法按松弛度排序实时任务的就绪队列,松弛度值最小的任务排在队列最前面,调度程序总是选择就绪队列中的队首任务执行。
2022-05-11 22:39:06 3.14MB 进程与并发
1
含本人实验报告,有具体流程图,实验课上写的,有更好的想法可以提出,大家一起学习,赚点积分不容易 C语言编写,调试过可运行,含实验报告,含具体流程图 ,有注释和变量解释,环境为VS2008
2021-11-25 00:52:11 896KB 操作系统 作业调度 最低松弛度 LLF
1
【实验原理】 LLF算法根据实时任务的松弛度来确定任务的优先权,即任务的松弛度越低,其优先权越高。在实现该算法时,要求系统中有一个按松弛度排序的实时任务就绪队列。该算法通常采用抢占方式,当一个任务的最低松弛度为 0 时,它便立即抢占 CPU,以保证它的截止时间要求。 松弛度 = 任务必须完成的时间 - 任务本身运行的时间 - 当前时间 比如说,一个任务在200ms时必须完成而它本身运行需要100ms,所以此任务就必须在100ms之前调度执行,此任务的松弛度就是100ms。在实现此算法时需要系统中有一个按松弛度排序的实时任务就绪队列,松弛度最低的任务排在最烈的最前面,调度程序总是选择就粗队列中的首任务执行。
1