兰州理工大学—操作系统课设—作业调度模拟程序说明书(共26页).doc

《兰州理工大学—操作系统课设—作业调度模拟程序说明书(共26页).doc》由会员分享，可在线阅读，更多相关《兰州理工大学—操作系统课设—作业调度模拟程序说明书(共26页).doc（26页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上目 录专心-专注-专业前 言每个用户请求计算机计算的一个计算任务叫做一个作业。一个作业从输入初始数据到得到计算结果，要经过若干个步骤的相继执行。例如：编辑、编译、运行等，其中每一个步骤称作一个作业步。用户向系统提出作业加工步骤的方式称作业控制方式，作业控制方式有两种：终端控制方式（又称直接控制方式或联机控制方式）和批处理控制方式（又称自动控制方式或脱机控制方式）。在批处理控制方式下，用户采用系统提供的作业控制语言（JCL）写好作业说明书，说明作业加工的步骤。操作员把一批作业组织成输入流，通过“预输入”手段使每个作业的信息（包括作业说明书、源程序、初始数据等）暂存在辅助

2、存储器的“输入井”中。批处理多道程序操作系统的作业管理有两个任务：作业调度和作业控制。采用多道程序设计方法的操作系统，在系统中要经常用保留多个运行的作业，以提高系统效率。作业调度从系统已接纳的作业分配所需的系统资源。对被选中运行的作业按照它们各自的作业说明书中规定的步骤进行控制。摘 要对于成批进入系统的作业来说，根据作业控制块信息，按照一定的策略选取若干个作业使它们可以去获得处理器运行，这项工作称为作业调度。而对于每个用户来说，总希望自己的作业的周转时间尽可能小，最理想的情况是进入系统后能立即运行，即希望作业的周转时间等于执行时间。对于系统来说，则希望进入系统的作业的平均周转时间尽可能的小，是

3、的CPU的利用率尽量高。于是，每个计算机系统都必须选择适当的作业调度算法，既考虑用户的要求又要有利于系统效率的提高。当选中一个作业后，首先要建立此作业的用户进程，同时为其分配系统资源，接着就可以投入运行。当一个作业执行结束进入完成状态时，负责收回资源，撤销其作业控制块。本课设则模拟了作业调度的实现，通过FCFS、SJF、HRF几种算法的实现，说明了作业调度在操作系统中的作用。关键字：作业；调度；FCFS；SJF；HRF正 文1. 设计思想作业调度是操作系统非常重要的内容，选择合适的算法可以提高计算机的运行效率。根据操作系统的学习，我们采用FCFS、SJF、HRF算法各自处理相同的作业，对比各自

4、的平均周转时间和平均代权周转时间。建立作业的控制块信息，利用多道程序设计，采用不同的策略运行，观察各算法的优略性。 1.1各模块及程序流程图输入作业J0J1J2J3选择算法FCFSSJFHRF执行执行执行打印结果2. 算法用到的主要数据结构（采用类c语言定义）2.1运行时间等控制块struct worktime float Tb; /作业运行时刻 float Tc; /作业完成时刻 float Ti; /周转时间 float Wi; /带权周转时间;2.2作业控制块信息struct jcb /*定义作业控制块JCB */ char name10; /作业名 float subtime; /作业

5、提交时间 float runtime; /作业所需的运行时间/ char resource; /所需资源 float Rp; /后备作业响应比 char state; /作业状态 struct worktime wt; struct jcb* link; /链指针*jcb_ready=NULL,*j;3. 相关的各模块的伪码算法3.1 FCFS算法的伪码算法typedef struct jcb JCB;float T=0;void sort() /* 建立对作业进行提交时间排列函数*/ JCB *first, *second; int insert=0; if(jcb_ready=NULL)|

6、(j-subtime)subtime) /*作业提交时间最短的,插入队首*/ j-link=jcb_ready; jcb_ready=j; T=j-subtime; j-Rp=1; else /* 作业比较提交时间,插入适当的位置中*/ first=jcb_ready; second=first-link; while(second!=NULL) if(j-subtime)subtime) /*若插入作业比当前作业提交时间短,*/ /*插入到当前作业前面*/ j-link=second; first-link=j; second=NULL; insert=1; else /* 插入作业优先数最

7、低,则插入到队尾*/ first=first-link; second=second-link; if (insert=0) first-link=j; 3.2 SJF伪码算法void SJFget()/* 获取队列中的最短作业 */ JCB *front,*mintime,*rear; int ipmove=0; mintime=jcb_ready; rear=mintime-link; while(rear!=NULL) if (rear!=NULL)&(T=rear-subtime)&(mintime-runtime)(rear-runtime) front=mintime; minti

8、me=rear; rear=rear-link; ipmove=1; else rear=rear-link; if (ipmove=1) front-link=mintime-link; mintime-link=jcb_ready; jcb_ready=mintime;3.3 HRF算法的伪码算法void HRNget()/* 获取队列中的最高响应作业 */ JCB *front,*mintime,*rear; int ipmove=0; mintime=jcb_ready; rear=mintime-link; while(rear!=NULL) if (rear!=NULL)&(T=r

9、ear-subtime)&(mintime-Rp)Rp) front=mintime; mintime=rear; rear=rear-link; ipmove=1; else rear=rear-link; if (ipmove=1) front-link=mintime-link; mintime-link=jcb_ready; jcb_ready=mintime;4. 调试分析1、FCFS1.1根据提示并输入作业数。1.2输入第一号作业的作业名。1.3输入第二号作业的作业名。1.4输入第三号作业的作业名。1.5输入第四号作业的作业名。1.6选择作业调度算法。1.7选择FCFS算法，并执行

10、完第一个作业。1.8执行完第二个作业。1.9执行完第三个作业。1.10执行完第四个作业。1.11显示所有作业执行完之后的平均周转时间和带权平均周转时间。FCFS算法作业调度测试完成，根据以上方法测试SJF和HRF算法的作业调度。5. 测试结果一、FCFS二、SJF三、HRFHRF算法下的作业调度结果如下。6. 源程序（带注释）#include stdio.h #include #include #define getpch(type) (type*)malloc(sizeof(type) /#define NULL 0struct worktime float Tb; /作业运行时刻 floa

11、t Tc; /作业完成时刻 float Ti; /周转时间 float Wi; /带权周转时间;struct jcb /*定义作业控制块JCB */ char name10; /作业名 float subtime; /作业提交时间 float runtime; /作业所需的运行时间/ char resource; /所需资源 float Rp; /后备作业响应比 char state; /作业状态 struct worktime wt; struct jcb* link; /链指针*jcb_ready=NULL,*j;typedef struct jcb JCB;float T=0;void

12、sort() /* 建立对作业进行提交时间排列函数*/ JCB *first, *second; int insert=0; if(jcb_ready=NULL)|(j-subtime)subtime) /*作业提交时间最短的,插入队首*/ j-link=jcb_ready; jcb_ready=j; T=j-subtime; j-Rp=1; else /* 作业比较提交时间,插入适当的位置中*/ first=jcb_ready; second=first-link; while(second!=NULL) if(j-subtime)subtime) /*若插入作业比当前作业提交时间短,*/

13、/*插入到当前作业前面*/ j-link=second; first-link=j; second=NULL; insert=1; else /* 插入作业优先数最低,则插入到队尾*/ first=first-link; second=second-link; if (insert=0) first-link=j; void SJFget()/* 获取队列中的最短作业 */ JCB *front,*mintime,*rear; int ipmove=0; mintime=jcb_ready; rear=mintime-link; while(rear!=NULL) if (rear!=NULL

14、)&(T=rear-subtime)&(mintime-runtime)(rear-runtime) front=mintime; mintime=rear; rear=rear-link; ipmove=1; else rear=rear-link; if (ipmove=1) front-link=mintime-link; mintime-link=jcb_ready; jcb_ready=mintime;void HRNget()/* 获取队列中的最高响应作业 */ JCB *front,*mintime,*rear; int ipmove=0; mintime=jcb_ready;

15、rear=mintime-link; while(rear!=NULL) if (rear!=NULL)&(T=rear-subtime)&(mintime-Rp)Rp) front=mintime; mintime=rear; rear=rear-link; ipmove=1; else rear=rear-link; if (ipmove=1) front-link=mintime-link; mintime-link=jcb_ready; jcb_ready=mintime;void input() /* 建立作业控制块函数*/ int i,num; printf(n 请输入作业数:);

16、 scanf(%d,&num); for(i=0;iname); printf(n 输入作业提交时刻:); scanf(%f,&j-subtime); printf(n 输入作业运行时间:); scanf(%f,&j-runtime); printf(n); j-state=w; j-link=NULL; sort(); /* 调用sort函数*/ int space() int l=0; JCB* jr=jcb_ready; while(jr!=NULL) l+; jr=jr-link; return(l); void disp(JCB* jr,int select) /*建立作业显示函数,

17、用于显示当前作业*/ if (select=3) printf(n 作业 服务时间 响应比 运行时刻 完成时刻 周转时间 带权周转时间 n); else printf(n 作业 服务时间 运行时刻 完成时刻 周转时间 带权周转时间 n); printf( |%st,jr-name); printf( |%.2ft ,jr-runtime); if (select=3) printf( |%.2f ,jr-Rp); if (j=jr) printf( |%.2ft,jr-wt.Tb); printf( |%.2f ,jr-wt.Tc); printf( |%.2f t,jr-wt.Ti); pr

18、intf( |%.2f,jr-wt.Wi); printf(n); void destroy() /*建立作业撤消函数(作业运行结束,撤消作业)*/ printf(n 作业 %s 已完成.n,j-name); free(j); void check(int select) /* 建立作业查看函数 */ JCB* jr; printf(n * 当前正在运行的作业是:%s,j-name); /*显示当前运行作业*/ disp(j,select); jr=jcb_ready; printf(n *当前就绪队列状态为:n); /*显示就绪队列状态*/ while(jr!=NULL) jr-Rp=(T-

19、jr-subtime)/jr-runtime; disp(jr,select); jr=jr-link; destroy();void running(JCB* jr) /* 建立作业就绪函数(作业运行时间到,置就绪状态*/ if (T=jr-subtime) jr-wt.Tb=T; else jr-wt.Tb=jr-subtime; jr-wt.Tc=jr-wt.Tb+jr-runtime; jr-wt.Ti=jr-wt.Tc-jr-subtime; jr-wt.Wi=jr-wt.Ti/jr-runtime; T=jr-wt.Tc;void main() /*主函数*/ int select

20、=0,len,h=0; float sumTi=0,sumWi=0; input(); len=space(); printf(nt1.FCFS 2.SJF 3.HRNnn请选择作业调度算法:?); scanf(%d,&select); while(len!=0)&(jcb_ready!=NULL) h+; printf(n 执行第%d个作业 n,h); j=jcb_ready; jcb_ready=j-link; j-link=NULL; j-state=R; running(j); sumTi+=j-wt.Ti; sumWi+=j-wt.Wi; check(select); if (sel

21、ect=2&hlen-1) SJFget(); if (select=3&hlen-1) HRNget(); printf(n 按任一键继续.n); getchar(); getchar(); printf(nn 作业已经完成.n); printf(t 此组作业的平均周转时间：%.2fn,sumTi/h); printf(t 此组作业的带权平均周转时间：%.2fn,sumWi/h); getchar();总 结本次课设主要通过程序模拟实现批处理多道程序操作系统的作业调度。在课设中遇到的主要问题有：1、由于对设计要求理解的偏差，程序在执行过程中，用户每选择一个作业，就要选择一次算法，这样是与实际

22、情况不符的。通过分析程序，将程序改正过来，即先选择算法，再进行作业的调度。2、调试问题。由于程序比较长，出现错误调试起来很不方便，但通过单步调试和分析都一一改正过来。在课设过程中，我对操作系统有了更进一步的认识，尤其对作业调度问题，进一步认识了作业在进程中的调度过程和执行过程。本次课设我还是以类C语言完成的。课设中用到了结构体，链表，指针。自己的编程能力本来就不强，然后通过操作系统课设的实习，使自己的编程能力有了很大提高。当然，也开始感兴趣了，所以这次课设才能独立，顺利的完成。这次课设感觉自己的能力有所提高，以后我会更加努力，使自己不断提高。参考文献1. 汤子瀛，哲凤屏.计算机操作系统.西安电

23、子科技大学学出版社.2. 王清，李光明.计算机操作系统.冶金工业出版社.3.孙钟秀等. . 高等教育出版社4.曾明. . 陕西科学技术出版社. 5. 张丽芬，刘利雄.操作系统实验教程. 清华大学出版社.6. 孟静，. 高等教育出版社7. 周长林，. 高等教育出版社8. 张尧学，清华大学出版社9. 任满杰，电子工业出版社致 谢在本次课程实际完成之后，首先我要感谢我们的指导老师刘嘉老师致以诚挚的谢意。在本次课程设计过程中，刘嘉老师给了我很多帮助和指导。在刘嘉老师的悉心指导中，我不仅学到了扎实的专业知识，也在怎样为人处世方面受益良多。同时她对工作的积极热情、认真负责、有条不紊、实事求是的态度给我留下深刻的影响，使我受益匪浅。在此，我谨向刘嘉老师表示衷心的感谢和深深的敬意。同时，我要感谢学院给我们授课的各位老师，正式由于你们 传道、受业、解惑，让我们学到了专业知识，并从你们身上学到了如何求知治学、如何为人师表。另外，衷心感谢我的同学们，在课设中，他们给我了很多的帮助和关怀，在与他们的探讨交流中，我受益颇多，在此，我深表谢意。