进程调度模拟设计——优先级法、_最高响应比优先调度算法 武汉理工大学.docxVIP

学 号：课 程 设 计题 目进程调度模拟设计——优先级法、最高响应比优先调度算法学 院计算机科学与技术专 业班 级姓 名指导教师吴利军2013年1月15日课程设计任务书学生姓名：指导教师：吴利军 工作单位： 计算机科学与技术学院 题 目: 进程调度模拟设计——优先级法、最高响应比优先调度算法初始条件：1．预备内容：阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解。2．实践准备：掌握一种计算机高级语言的使用。要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1．模拟进程调度，能够处理以下的情形：⑴ 能够选择不同的调度算法（要求中给出的调度算法）；⑵ 能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等；⑶ 根据选择的调度算法显示进程调度队列；⑷ 根据选择的调度算法计算平均周转时间和平均带权周转时间。2．设计报告内容应说明：⑴ 需求分析；⑵ 功能设计（数据结构及模块说明）；⑶ 开发平台及源程序的主要部分；⑷ 测试用例，运行结果与运行情况分析；⑸ 自我评价与总结：i）你认为你完成的设计哪些地方做得比较好或比较出色；ii）什么地方做得不太好，以后如何改正；iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）；iv）完成本题是否有其他方法（如果有，简要说明该方法）；时间安排：设计安排一周：周1、周2：完成程序分析及设计。周2、周3：完成程序调试及测试。周4、周5：验收、撰写课程设计报告。（注意事项：严禁抄袭，一旦发现，一律按0分记）指导教师签名： 年 月 日系主任（或责任教师）签名： 年 月 日进程调度模拟设计优先级法、最高响应比优先调度算法1．设计目的与实现功能模拟进程调度，使程序能够完成：能够输入若干进程，包括进程的一些基本信息，如进程名、优先级、到达时间和运行时间等，选择不同的调度算法（优先级法或者最高响应比法），选择算法后，根据选择的调度算法显示进程调度队列；根据选择的调度算法计算平均周转时间和平均带权周转时间。2．需求分析2.1实验原理 最高响应比优先算法（HRN）：最高响应比是对先来先服务和最短进程优先法德一种综合平衡。HRN调度策略同时考虑每个进程的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的进程投入执行。 响应比R定义如下：R=(W+T)/T=1+W/T其中T为该进程的估计需要的执行时间，W为进程在后备状态队列的等待时间。每当要进行进程调度是，系统计算每个进程的响应比，选择其中R最大者投入执行。优先级法：系统和用户按某种原则为进程制定一个优先级来表示该进程所享有的调度优先权。根据优先级的高低来对进程加以调度。3. 数据结构3.1主要结构及函数struct timer //时间类型{byte hour;byte minute;}typedef struct process//进程结构{char name[20]; //进程名byte rank; //进程等级 timer time_in; //进程到达的时间byte use_time; //运行需要消耗时间timer time_start;//开始运行时刻byte used_time; //已经运行的时间timer time_end; //进程结束时刻bool flag; //进程运行完成标志，完成true}process,*process_ptr;bool search(process process_n[])//查看是否所有进程都执行完bool compare(timer time1,timer time2) //比较两个时间类型的大小void paixv(process process_n[])//进程按优先级有大到小排序，规定rank越小优先级越高void printf_last(process process_n[])//打印结果void grade_first(process process_n[])//抢占式优先级调度算法void HRN(process process_n[])//最高响应比优先算法优先级调度的思路：这里设计的是一个抢占式优先级调度设一个标志位作为时钟，时间一分分地走，通过每次扫描各个进程的状态，确定这一分钟该哪个进程执行，在这之间要记录某个进程的开始时间、已运行时间和结束最后，到每个进程都执行过，完成优先级调度。最高响应比优先调度的思路： 每次调度前都计算每个作业的响应比，从而选择其中最大者投入运行。3.2流程图4. 源程序的主要部分4．1查看是