最低松弛度优先重点.doc

青岛理工大学 操作系统课程设计报告 院（系）： 计算机工程学院 专业： 软件工程专业 学生姓名: 　 班级：＿软件101班＿＿＿　学号: 题目：采用最低松弛度优先调度的实时系统调度程序 起迄日期: ＿＿＿ 2013.7.8~2013.7.14 ＿＿＿＿ 设计地点: 　计算机学院机房 指 导 教 师: 2012—2013年度 第 学期: 2013 年 7 月 14 日 一、课程设计目的 3 二、课程设计内容与要求 3 1、设计内容 3 2、设计要求 3 三、系统 4 1、系统分析 4 2、系统设计： 4 2.1、模块设计： 4 2.2、数据结构 4 2.3、算法流程图： 5 四、系统测试与调试分析 9 1、系统测试 9 2、调试分析： 11 五、 11 5.1使用平台 11 5.2安装步骤 11 5.3使用步骤 11 六、程序清单 13 七、体会与 19 八、参考文献 19 九、 19 一、课程设计目的 在学习操作系统课程的基础上，在完成操作系统各部分实验的基础上，对操作系统的整体进行一个模拟，通过实践加深对各个部分的管理功能的认识，还能进一步分析各个部分之间的联系，最后达到对完整系统的理解。同时，可以提高运用操作系统知识解决实际问题的能力；锻炼实际的编程能力、创新能力及团队组织、协作开发软件的能力；还能提高调查研究、查阅技术文献、资料以及编写的能力。采用可视化界面，系统系统分析 系统设计：模块设计： 2.2、数据结构 public class process { private string pname;//进程名 private int period;//周期长度 private int cputime;//需要的cpu时间 private int remaintime;//剩余需执行的时间 private int arrivetime;//每个周期的到达时间 private int pnum;//所处周期数 private int laxity;//松弛度 private int priority;//优先级 } （1）进程名 用来标识一个进程 （2）周期长度 周期性实时任务必须有周期长度 （3）需要的cpu时间 周期性实时任务必须有每个周期需要的执行时间 （4）剩余需执行的时间 用来判断是否发生抢占，假设在按松弛度排序的就绪队列中，任务a松弛度最小， 任务b次之，若任务a需要的cpu时间大于任务b的松弛度，则在任务a的这次调度中 会发生抢占，则任务a该周期的剩余需执行的时间大于0，反之，剩余需执行的时间等 于0时，则这次调度过程中不会发生抢占。 （5）每个周期的到达时间 用来进行排序，系统要求有一个按松弛度排序的实时任务就绪队列，若松弛度相同， 则按到达时间排序。 （6）所处周期数 对于周期性实时任务，应该有所处的周期数，其次，计算松弛度时算任务必须完成 的时间可以用所处周期数和周期长度相乘得到。 （7）松弛度 最低松弛度优先调度算法肯定要求计算松弛度。 （8）优先级 同样也是为了排序使用，在松弛度和到达时间都相同的时候，按固定的优先级进行排序，优先级在添加实时任务时动态生成。 2.3、算法流程图： 1、数据初始化 1.1 界面直接添加 1.2 从文件中读取数据 2、动态显示各进程的状态和画出调度图 四、系统测试与调试分析 1、系统测试 测试方法：黑盒测试 测试技术：功能测试 它是从者的角度来编写的关注系统提供的功能特征及其不同的处理条件；测试功能的不同处理流程（包括正常处理的和异常处理）；一个功能测试用例仅用于测试一个功能，一个功能可能需要多个功能测试用例来覆盖。测试数据： 不存在抢占 输入：周期性实时任务的个数：3 第一个实时任务(实时任务名，周期长度，执行时间)：A,20,10 第二个实时任务(实时任务名，周期长度，执行时间)：B,50,10 第三个实时任务(实时任务名，周期长度，执行时间)：C,50,15 输出结果： 系统不可调度 输入：周期性实时任务的个数：2 第一个实时任务(实时任务名，周期长度，执行时间)：A,20,10 第二个实时任务(实时任务名，周期长度，执行时间)：B,30,20 输出结果： 提示：系统不可调度 测试报告：a,20,10;b,30,20 预期结果 得出正确的调度图 得出正确的调度图 给出相应的提示信息 测试结果