进程调度模拟设计——优先级法、_最高响应比优先调度算法

《进程调度模拟设计——优先级法、_最高响应比优先调度算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学号：课程设计题目进程调度模拟设计——优先级法、最高响应比优先调度算法学院计算机科学与技术专业班级姓名指导教师吴利军2013年1月15日课程设计任务书学生姓名：指导教师：吴利军工作单位：计算机科学与技术学院题目:进程调度模拟设计——优先级法、最高响应比优先调度算法初始条件：1．预备内容：阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解。2．实践准备：掌握一种计算机高级语言的使用。要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1．模拟进程调度，能够处理以下的情形：⑴能够选择不同的调度算法（要求中给

2、出的调度算法）；⑵能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等；⑶根据选择的调度算法显示进程调度队列；⑷根据选择的调度算法计算平均周转时间和平均带权周转时间。2．设计报告内容应说明：⑴需求分析；⑵功能设计（数据结构及模块说明）；⑶开发平台及源程序的主要部分；⑷测试用例，运行结果与运行情况分析；⑸自我评价与总结：i）你认为你完成的设计哪些地方做得比较好或比较出色；ii）什么地方做得不太好，以后如何改正；iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）；iv）完成本题是否有其他方法（如果有，简要说明该方法）；时间安排：设计安排

3、一周：周1、周2：完成程序分析及设计。周2、周3：完成程序调试及测试。周4、周5：验收、撰写课程设计报告。（注意事项：严禁抄袭，一旦发现，一律按0分记）指导教师签名：年月日系主任（或责任教师）签名：年月日进程调度模拟设计优先级法、最高响应比优先调度算法1．设计目的与实现功能模拟进程调度，使程序能够完成：能够输入若干进程，包括进程的一些基本信息，如进程名、优先级、到达时间和运行时间等，选择不同的调度算法（优先级法或者最高响应比法），选择算法后，根据选择的调度算法显示进程调度队列；根据选择的调度算法计算平均周转时间和平均带权周转时间。2．需求分析2.1实验原理最

4、高响应比优先算法（HRN）：最高响应比是对先来先服务和最短进程优先法德一种综合平衡。HRN调度策略同时考虑每个进程的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的进程投入执行。响应比R定义如下：R=(W+T)/T=1+W/T其中T为该进程的估计需要的执行时间，W为进程在后备状态队列的等待时间。每当要进行进程调度是，系统计算每个进程的响应比，选择其中R最大者投入执行。优先级法：系统和用户按某种原则为进程制定一个优先级来表示该进程所享有的调度优先权。根据优先级的高低来对进程加以调度。3.数据结构3.1主要结构及函数structtimer//时间类型{

5、bytehour;byteminute;}typedefstructprocess//进程结构{charname[20];//进程名byterank;//进程等级timertime_in;//进程到达的时间byteuse_time;//运行需要消耗时间timertime_start;//开始运行时刻byteused_time;//已经运行的时间timertime_end;//进程结束时刻boolflag;//进程运行完成标志，完成true}process,*process_ptr;boolsearch(processprocess_n[])//查看是否所有进

6、程都执行完boolcompare(timertime1,timertime2)//比较两个时间类型的大小voidpaixv(processprocess_n[])//进程按优先级有大到小排序，规定rank越小优先级越高voidprintf_last(processprocess_n[])//打印结果voidgrade_first(processprocess_n[])//抢占式优先级调度算法voidHRN(processprocess_n[])//最高响应比优先算法优先级调度的思路：这里设计的是一个抢占式优先级调度设一个标志位作为时钟，时间一分分地走，通过每

7、次扫描各个进程的状态，确定这一分钟该哪个进程执行，在这之间要记录某个进程的开始时间、已运行时间和结束最后，到每个进程都执行过，完成优先级调度。最高响应比优先调度的思路：每次调度前都计算每个作业的响应比，从而选择其中最大者投入运行。3.2流程图输入进程信息最高响应比算法选择使用的方法优先级算法输出调度序列4.源程序的主要部分4．1查看是否所有进程都执行完boolsearch(processprocess_n[]){for(inti=0;i

8、}//比较两个时间类型的大小boolcompare(