操作系统高响应比调度算法

1、操作系统采用高响应比算法课程设计学 号：姓 名：专 业：班 级:指导老师：目录 TOC o 1-5 h z 一、实验题目1二、课程设计的目的错误!未定义书签。三、设计内容1四、设计要求1五、主要数据结构及其说明错误!未定义书签。 HYPERLINK l bookmark41 o Current Document 六、测试数据设计及测试结果分析2七、程序运行结果2八、实验体会4九、源程序文件4实验题目采用高响应比算法的进程调度程序课程设计的目的操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑，将课 本上的理论知识和实际有机的结合一起，独立分析和解决实际问题的机会。进一步

2、巩固和复习操作系统的基础知识。培养学生结构化程序、模块化程序设计的方法和能力。提高学生调试程序的技巧和软件设计的能力。提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。设计内容设计并实现一个采用高响应比算法的进程调度演示程序设计要求每一个进程有一个PCB,其内容可以根据具体情况设定。进程数、进入内存时间、要求服务时间、优先级等均可以在界面上设定可读取样例数据（要求存放在外部文件中）进行进程数、进入内存时间、时间片长度、 进程优先级的初始化可以在运行中显示各进程的状态：就绪、执行（由于不要求设置互斥资源与进程间的 同步关系，故只有两种状态）采用可视化界面，可在进程调度过程中随时暂停

3、调度，查看当前进程的状态以及相应的 阻塞队列有性能比较功能，可比较同一组数据在不同调度算法下的平均周转时间具有一定的数据容错性五、流程图一、 测试数据设计及测试结果 分析由于是随机分配资源、需求等等的矩阵，所以先输入资源数为3,进程数为5。更容易 得到合适的矩阵。经过几次输出得到合适的矩阵。输入第一次请求的进程P2,请求资源为2 0 0输出全部安全矩阵 由于安全序列过多，只截图出一部分的安全序列。然后再次请求进程P0,资源1，0 , 2。最后请求进程P3请求向量2,3,1得到所有安全序列。根据上面的一些数据测试，可以证明该程序已经完整地实现银行家算法。程序运行结果1进入操作界面如下模拟开始：请

4、输入进程的个数：2输入进程的信息 V rv Y 1 备输入第个进程的名字，到达时间，要求服务的时间= 备*久第2个进程的名字，到达时间，要求服务的时间， b 4 6请输入第3个进程的名字，到达时间，裳求服务的时间:c 3 43显示短作业优先法的运行过程进达达进达成 刻行到到刻行到！一兀. 时-遂己未时-近己己. 钮在程程新在程雅 蔼泣Ha僦蔼泣曝展5进程信息进程运行的详细信息如下：名标到达时间服务时间开始时间结束时间周转时间带权周转时间a 1.002.001.003.002.001.00C3.004.003.007.004.001.00b4.006.007.0013.009.001.50Pre

5、ss any key to continue实验体会通过本次实验对用高响应比算法的优先调度算法有了更深入的理解和掌握，进一步巩固和复 习操作系统的基础知识，更进一步的了解了结构化模块化程序设计的方法，提高了调试程序 的技巧。源程序文件include struct P(char name10;float arrivetime;float servicetime;float starttime;float finishtime;float zztime;float dqzztime;Pa100;void input(P *,int);void Traverse(P *,int);void sort

6、(P *Jnt);void Grade(P *Jnt);void main()(int N;printf(t F面进入高响应比调度算法模拟界面n“);printf(模拟开始:n)；printf(请输入进程的个数:n);scanf(%d,&N);input(a,N);Grade(a,N);int i;for(i=0;i=N-l;i+)printfC1请输入第d个进程的名字，到达时间，要求服务的时间：n“,i+l); scanf(,%s%f%f,l/&,&pi.arrivetime/&pi.servicetime);void Traverse(P *pjnt N)(int k;pri

7、ntf(“进程运行的顺序:”)；printf(%s,pO.name);for(k=l;k%);printfCAn);printf(”进程运行的详细信息如T：n)；printfC1名称到达时间服务时间开始时间结束时间周转时间带权周转时间n)；for(k=0;k=N-l;k+)printf(,%st%-.2ft%-.2ft%-.2ft%-.2ft%-.2ft%-.2ftn,/,pk.arrivetime/pk.serv icetime,pk.starttime,pk.finishtime,pk.zztime,pk.dqzztime);void sort(P *p,in

8、t N)(for(int i=0;iN-l;i+)for(int j=i+l;jpj.arrivetime)P temp;temp=pi;Pi=Pj；pj=temp;)int k;for(k=0;k=N-l;k+)if(k=O)pk.starttime=pk.arrivetime;pk.finishtime=pk.arrivetime+pk.servicetime;elsepk.starttime=pk-l.finishtime;pk.finishtime=pk-l.finishtime+pk.servicetime;for(k=0;k=N-l;k+)pk.zztime=pk.finishti

9、me-pk.arrivetime;pk.dqzztime=pk.zztime/pk.servicetime;void Grade(P *pjnt N)(float arrivetime=O,servicetime=O,starttime=O/finishtime=O/zztime=O/dqzztime=O;sort(p,N);for(int m=0;mN-l;m+)if(m=0)pm.finishtime=pm.arrivetime+pm.servicetime;printf(在第 -.0f 时刻进程信息n,pm.arrivetime);elsepm.finishtime=pm-l.finis

10、htime+pm.servicetime;printf(在第 -.0f 时刻进程信息n,pm-l.finishtime);) int i=0,n;printf(%s 正在运行n”,);for(n=m+l;n=N-l;n+)if(pn.arrivetime=pm.finishtime)printf(%s 进程己到达n”,);i+；elseprintf(%s 进程未到达n,);for(int l=O;lm;l+)printf(%s 进程己完成);float max=(pm.finishtime-pm+l.arrivetime)/pm+l.servicetime;int follow=m+l;for(int k=m+l;km+i;k+)if(max=(pm.finishtime-pk+