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

摘要 为减少松弛度计算和系统调度次数，对周期性实时任务的最低松弛度优先（L LF）调度算法进行了改进。在系统处理过程中引入最低松弛度优先队列，当任务 松弛度相同时，开始截止时刻早的任务靠近队首。在任务控制块（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概述 最低松弛度优先算法在确定任务的优先级时，根据的是任务的紧急（或松弛） 程度。任务紧急程度越高，赋予该任务的优先级就越高，以使之优先执行。例如， 在一个任务在200ms的必须完成，而它本身所需的运行时间是100ms，因此调度 程序必须在100ms之前调度执行，该任务的紧急程度为100ms。又另一任务在400 ms是必须完成，它本身需要运行150ms，则其松弛程度为250ms。在实现该算法时 要求系统中有一个按松弛度排序的实时任务就绪队列，松弛最低的任务排在最 前面，调度程序选择队列中的队首任务执行。 2 设计任务及要求 2.1 设计任务 2.1 设计任务 黄锦发：编写进程最低松弛度优先调度程序、算法、主函数；查找相关文件 ，遇到问题是与同学讨论或向老师请教；编写 设计报告。 星期三下午 根据设计要求编写程序 星期四上午 编写程序并调试 星期四下午 解决程序错误问题 星期五上午 作程序的最后修改和调试，并开始编写 设计报告 星期五下午 完成 设计报告 2.2 设计要求 2.2 设计要求 设计要求： 1) 每一个周期性实时任务必须指定周期长度与执行时间 2) 可以在界面安排周期性实时任务的个数与相关的指标值，又及要求仿真 m C ? i ?1 i?1 P 的时间长度 i 3) 系统可又对设定的任务条件进行检查，如果无法满足公式 的要求，则弹出相应的错误提示，并重新进入任务安排界面 4) 可读取样例数据（要求存放在外部文件中）进行周期性实时任务数、周期 长度、执行时间的初始化 5) 采用可视化界面，数据载入后按最低松弛度算法进行调度，可以在运行中 动态显示各进程的状态：就绪、执行、完成 6) 系统上下文切换时，会暂停调度，显示就绪队列中各任务的松弛度，按任 意键后自动运行 7) 具有一定的数据容错性 3.算法及数据结构 3.1算法的总体思想 3.1算法的总体思想 进程首先包括进程名pname 、周期时间deadtime、执行时间servetime ； 为控制周期进程的执行周期数，应有一个进 计数cycle，初始化为1 ；因为是实时 系统中的进程，该有一个进 执行最早开始时间arivetime和最晚开始时间latestart time ；考虑到进 抢占，所以有一个进程某一次执行中断后的剩余执行时间，需用 于计算松弛度。还可以有一个进程运行状态位k ，1即表示正在运行，0则表示没有 运行。当出现多个进程松弛度相同且为最小时，按照“最近最久未调度”的原则进 行进 调度。所以有一个计数器LRU_t计算每