低松弛度优先.doc

低松弛度优先————————————————————————————————作者:————————————————————————————————日期: 青岛理工大学操作系统课程设计报告院(系):计算机工程学院专业:软件工程专业学生姓名: 班级:_软件101班___ 学号:题目:采用最低松弛度优先调度的实时系统调度程序起迄日期:~: 计算机学院机房指导教师:2012—2013年度第2学期完成日期:2013年7月14日一、课程设计目的 3二、课程设计内容与要求 31、设计内容 32、设计要求 3三、系统分析与设计 41、系统分析 42、系统设计: 、模块设计: 、数据结构说明: 、算法流程图: 5四、系统测试与调试分析 91、系统测试 92、调试分析: 11五、用户手册 11六、程序清单 13七、体会与自我评价 19八、参考文献 19九、课程设计评价 19一、课程设计目的在学****操作系统课程的基础上,在完成操作系统各部分实验的基础上,对操作系统的整体进行一个模拟,通过实践加深对各个部分的管理功能的认识,还能进一步分析各个部分之间的联系,最后达到对完整系统的理解。同时,可以提高运用操作系统知识解决实际问题的能力;锻炼实际的编程能力、创新能力及团队组织、协作开发软件的能力;还能提高调查研究、查阅技术文献、资料以及编写软件设计文档的能力。二、课程设计内容与要求1、设计内容在实时系统中,要保证在指定的时间完成指定的任务,通常会采用抢占式的调度方式。要求采用指定的调度算法,使系统中的任务能够按时完成,通过观察中系统中的抢占点,以巩固和加深对实时系统调度算法的理解。2、设计要求每一个周期性实时任务必须指定周期长度与执行时间可以在界面安排周期性实时任务的个数与相关的指标值,又及要求仿真的时间长度系统可又对设定的任务条件进行检查,如果无法满足公式的要求,则弹出相应的错误提示,并重新进入任务安排界面可读取样例数据(要求存放在外部文件中)进行周期性实时任务数、周期长度、执行时间的初始化采用可视化界面,数据载入后按最低松弛度算法进行调度,可以在运行中动态显示各进程的状态:就绪、执行、完成系统上下文切换时,会暂停调度,显示就绪队列中各任务的松弛度,按任意键后自动运行具有一定的数据容错性三、系统分析与设计1、系统分析(1)该算法根据实时任务的松弛度来确定任务的优先级,任务的松弛度愈低,其优先级愈高,以使之优先执行。(2)松弛度=必须完成的时间-其本身的运行时间-当前时间(3)要求系统中有一个按松弛度排序的实时任务就绪队列。(4)该算法主要用于可抢占调度方式中,当一任务的最低松弛度减为0时,它便立即抢占CPU,以保证按截止时间的要求完成任务。2、系统设计:、模块设计:主程序所需数据的初始化运行中动态显示各进程的状态,、数据结构说明: lassprocess { privatestringpname;//进程名 privateintperiod;//周期长度 privateintcputime;//需要的cpu时间 privateintremaintime;//剩余需执行的时间 privateintarrivetime;//每个周期的到达时间 privateintpnum;//所处周期数 privateintlaxity;//松弛度 privateintpriority;//优先级}(1)进程名 用来标识一个进程(2)周期长度 周期性实时任务必须有周期长度(3)需要的cpu时间 周期性实时任务必须有每个周期需要的执行时间(4)剩余需执行的时间 用来判断是否发生抢占,假设在按松弛度排序的就绪队列中,任务a松弛度最小,任务b次之,若任务a需要的cpu时间大于任务b的松弛度,则在任务a的这次调度中会发生抢占,则任务a该周期的剩余需执行的时间大于0,反之,剩余需执行的时间等于0时,则这次调度过程中不会发生抢占。(5)每个周期的到达时间 用来进行排序,系统要求有一个按松弛度排序的实时任务就绪队列,若松弛度相同,则按到达时间排序。(6)所处周期数 对于周期性实时任务,应该有所处的周期数,其次,计算松弛度时算任务必须完成的时间可以用所处周期数和周期长度相乘得到。(7)松弛度 最低松弛度优先调度算法肯定要求计算松弛度。(8)优先级同样也是为了排序使用,在松弛度和到达时间都相同的时候,按固定的优先级进行排序,优先级在添加实时任务时动态生成。、算法流程图:1、数据初始化 界面直接添加周期性实时任务数是否为空输出:请输入周期性实时任务的个数所添加任务数是否小于周期性实时任务数输出:超出个数限制new一个pro