课程设计：采用最低送尺度优先调度的实时系统调度程序.docVIP

摘要 为减少松弛度计算和系统调度次数，对周期性实时任务的最低松弛度优先（LLF）调度算法进行了改进。在系统处理过程中引入最低松弛度优先队列，当任务松弛度相同时，开始截止时刻早的任务靠近队首。在任务控制块（TCB）中引入预执行时间，任务被调度以后，如果没有更为紧迫的任务到达，任务执行到预执行时间结束才退出处理器。Maflab仿真试验表明，改进算法有效减少了周期性实时任务的松弛度计算次数和系统调度次数，提高了处理器的利用率。 目录 1概述 3 2课程设计任务及要求 3 2.1 设计任务 3 2.2 设计要求 3 3.算法及数据结构 4 3.1算法的总体思想 4 3.2 最低松弛度优先调度模块 4 4.程序设计与实现 6 4.1 程序流程图 6 4.2 程序代码 7 4.3 实验结果 7 5.结论 9 6.收获、体会和建议。 9 7.参考文献 10 1概述松弛度优先算法确定任务的优先级，根据的是任务的紧急（松弛）。任务，赋予该任务的优先级就越高，以使之执行。例如在一个任务在ms的必须完成，而本身所需的运行时间是ms，因此调度程序必须在ms之前调度执行，该任务的紧急程度为ms。又在ms是必须完成，它本身需要运行ms，则其松弛程度为ms。在时要求系统中有一个按松弛度排序的实时任务就绪队列，松弛最低的任务排在最前面，调度程序任务执行。2课程设计任务及要求采用可视化界面，算法及数据结构 进程首先包括进程名pname、周期时间deadtime、执行时间servetime； 为控制周期进程的执行周期数，应有一个进程计数cycle，初始化为1；因为是实时系统中的进程，该有一个进程执行最早开始时间arivetime和最晚开始时间latestarttime；考虑到进程抢占，所以有一个进程某一次执行中断后的剩余执行时间，需用于计算松弛度。还可以有一个进程运行状态位k，1即表示正在运行，0则表示没有运行。当出现多个进程松弛度相同且为最小时，按照“最近最久未调度”的原则进行进程调度。所以有一个计数器LRU_t计算每一个进程在调度时，调度与被调度的情况。初始均为0，调度某一进程时，则该进程以外的其他进程均要在计数器上加1。松弛度相同时，选择计数器LRU_t值最大的。 3.2.1 功能 松弛度优先算法确定任务的优先级，根据的是任务的紧急（松弛）。任务，赋予该任务的优先级就越高，以使之执行。在时要求系统中有一个按松弛度排序的实时任务就绪队列，松弛最低的任务排在最前面，调度程序任务执行。3.2.2 数据结构 结构体描述进程定义及其意义如下：typedef struct process? //进程 { ???char pname[5];? //进程名 ???int? deadtime;? //周期 ???int? servetime;???? //执行时间 ???? //周期进程某一次执行到停止的剩余需执行时间（考虑到抢占），初始为deadtime ???int? lefttime; ???int? cycle;???????? //执行到的周期数 ???? //进程最近一次的最迟开始执行时间，- currenttime 即为松弛度 ???int? latestarttime; ???//进程下一次最早开始时间 ???int? arivetime; ?????? intk;?? //k=1，表示进程正在运行，否则为0，表示进程不在执行期间 ?????? /* ?????? ?若存在最小松弛度进程个数多于1个， ?????? ?则采用最近最久未使用算法 ?????? ?采用一计数器LRU_t ?????? ?*/ ?????? intLRU_t; }process;进程的结构体描述 ????????????? typedefstruct process? //进程 { ???char pname[5];? ???int? deadtime;? ???int? servetime;??? ???int? lefttime; int? cycle;?????????? int? latestarttime; ? ??int?arivetime; ?????? intk;? ?????? intLRU_t; }process;3.2.3 算法 程序设计与实现 4.2 程序代码 int main() { sqqueue *dui,*dui2; process *pro,pro2[queuesize],*pro3; int front,rear,ci=0,pi=0; int flag=1,i; char ch,ch2,name[5]; printf(\n*******最低松弛调度**********\n\n); dui=(sqqueue