操作系统实验六.docxVIP

操作系统实验六 实验六作业调度试验 由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的cpu时限等因素。 作业调度算法：使用先来先服务（fcfs）调度算法，即为按作业递交的先后次序展开调度。总是首先调度在系统中等待时间最久的作业。 每个作业由一个作业控制块jcb表示，jcb可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。 作业的状态可以就是等候w(wait)、运转r(run)和顺利完成f(finish)三种状态之一。每个作业的最初状态总是等候w。 各个等待的作业按照提交时刻的先后次序排队，总是首先调度等待队列中队首的作业。每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。调度算法的流程图如下: 第1页共11页 三.实习题： 1、撰写并调试一个单道处置系统的作业等候模拟程序。a)使用先来先服务（fcfs） 思路：根据先来先服务的原则，将就绪的进程排成一个就绪队列，根据就绪队列来进行进程的调度。源码： #include\#include\ #definegetjcb(type)(type*)malloc(sizeof(type))#definenull0structjcb{charname[10];inthtime;intntime;charstate;structjcb*link;}*ready=null,*p;typedefstructjcbjcb;intinput(){ intnum,i,t=0;voidsort(); printf(\请输入作业个数:\scanf(\for(i=1;i=num;i++){printf(\作业%d\p=(jcb*)malloc(sizeof(jcb));printf(\作业名:\scanf(\printf(\作业运行时间:\scanf(\ p-htime=t;p-state=w;p-link=null;sort(); t++; 第2页共11页 } returnt;} voidsort(){ jcb*flag;if(ready==null)ready=p;else{ flag=ready; while(flag-link!=null) flag=flag-link;flag-link=p; }} voidshow(){ jcb*pr; printf(\正在运行的作业是:%s\printf(\printf(\printf(\printf(\printf(\printf(\就绪队列\for(pr=ready;pr!=null;pr=pr-link){printf(\printf(\printf(\printf(\printf(\ }} voidrunning() 第3页共11页 { printf(\作业[%s]已经顺利完成\\n\} voidmain(){charc; intt=0;inttb,tc,ti,wi;inttis=0,wis=0,i=0;t=input();while(ready!=null){c=getchar();++i;p=ready;ready=p-link;p-link=null;p-state=r;tb=t;show();c=getchar();running(); tc=tb+p-ntime;//完成时间ti=tc-p-htime;//周转时间tis+=ti; wi=ti/p-ntime;//平均值有向周转wis+=wi; printf(\周转时间:%d\\n\printf(\带权周转时间:%d\\n\t=t+p-ntime;c=getchar(); } printf(\所有作业都已经完成\printf(\总周转时间:%d\\n\printf(\总带权周转时间:%d\\n\c=getchar(); 第4页共11页 } 测试结果如下： 第5页共11页