最低松弛度优先.docVIP

青岛理工大学 操作系统课程设计报告 院（系）： 计算机工程学院 专业： 软件工程专业 学生姓名: 　 班级：＿软件101班＿＿＿　学号: 题目：采用最低松弛度优先调度的实时系统调度程序 起迄日期: ＿＿＿ 2013.7.8~2013.7.14 ＿＿＿＿ 设计地点: 　计算机学院机房 指 导 教 师: 2012—2013年度 第 2 学期 完成日期: 2013 年 7 月 14 日 TOC \o 1-3 \h \u 16478 一、课程设计目的 3 7593 二、课程设计内容与要求 3 20690 1、设计内容 3 25640 2、设计要求 3 14822 三、系统分析与设计 4 1755 1、系统分析 4 32032 2、系统设计： 4 27602 2.1、模块设计： 4 12396 2.2、数据结构说明： 4 24826 2.3、算法流程图： 5 750 四、系统测试与调试分析 9 13869 1、系统测试 9 30030 2、调试分析： 11 193 五、用户手册 11 18840 5.1使用平台 11 7286 5.2安装步骤 11 3810 5.3使用步骤 11 23799 六、程序清单 13 3927 七、体会与自我评价 19 15439 八、参考文献 19 23378 九、课程设计评价 19 一、课程设计目的 在学习操作系统课程的基础上，在完成操作系统各部分实验的基础上，对操作系统的整体进行一个模拟，通过实践加深对各个部分的管理功能的认识，还能进一步分析各个部分之间的联系，最后达到对完整系统的理解。同时，可以提高运用操作系统知识解决实际问题的能力；锻炼实际的编程能力、创新能力及团队组织、协作开发软件的能力；还能提高调查研究、查阅技术文献、资料以及编写软件设计文档的能力。 二、课程设计内容与要求 1、设计内容 在实时系统中，要保证在指定的时间完成指定的任务，通常会采用抢占式的调度方式。要求采用指定的调度算法，使系统中的任务能够按时完成，通过观察中系统中的抢占点，以巩固和加深对实时系统调度算法的理解。 2、设计要求 每一个周期性实时任务必须指定周期长度与执行时间 可以在界面安排周期性实时任务的个数与相关的指标值，又及要求仿真的时间长度 系统可又对设定的任务条件进行检查，如果无法满足公式 的要求，则弹出相应的错误提示，并重新进入任务安排界面 可读取样例数据（要求存放在外部文件中）进行周期性实时任务数、周期长度、执行时间的初始化 采用可视化界面，数据载入后按最低松弛度算法进行调度，可以在运行中动态显示各进程的状态：就绪、执行、完成 系统上下文切换时，会暂停调度，显示就绪队列中各任务的松弛度，按任意键后自动运行 具有一定的数据容错性 三、系统分析与设计 1、系统分析 （1）该算法根据实时任务的松弛度来确定任务的优先级，任务的松弛度愈低，其优先级愈高，以使之优先执行。 （2）松弛度=必须完成的时间-其本身的运行时间-当前时间 （3）要求系统中有一个按松弛度排序的实时任务就绪队列。 （4）该算法主要用于可抢占调度方式中，当一任务的最低松弛度减为0时，它便立即抢占CPU，以保证按截止时间的要求完成任务。 2、系统设计： 2.1、模块设计： 主程序 主程序 所需数据的初始化 运行中动态显示各进程的状态，画出调度图 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时间大于任