《实验一 批处理系统的作业调度》由会员分享，可在线阅读，更多相关《实验一 批处理系统的作业调度（5页珍藏版）》请在金锄头文库上搜索。
1、实验一 批处理系统的作业调度1实验目的加深对作业概念的理解； 深入了解批处理系统如何组织作业、管理作业和调度作业；2实验预备知识作业的概念； 作业的创建； 作业的调度。3实验内容编写程序完成批处理系统中的作业调度，要求采用响应比高者优先的作业调度算法。 实验具体包括：首先确定作业控制块的内容，作业控制块的组成方式；然后完成作业调度； 最后编写主函数对所作工作进程测试。4提示与讲解操作系统根据允许并行工作的道数和一定的算法从系统中选取若干作业把它们装入主 存储器，使它们有机会获得处理器运行，这项工作被称为“作业调度” 。实现这部分功能的 程序就是“作业调度程序” 。 作业调度的实现主要有两个问题
2、，一个是如何将系统中的作业组织起来；另一个是如 何进行作业调度。 为了将系统中的作业组织起来，需要为每个进入系统的作业建立档案以记录和作业相 关的信息，例如作业名、作业所需资源、作业执行时间、作业进入系统的时间、作业信息 在存储器中的位置、指向下一个作业控制块的指针等信息。这个记录作业相关信息的数据 块称为作业控制块（JCB） ，并将系统中等待作业调度的作业控制块组织成一个队列，这个 队列称为后备队列。一个作业全部信息进入系统后，就为其建立作业控制块，并挂入后备 队列。当进行作业调度时，从后备队列中查找选择作业。 由于实验中没有实际作业，作业控制块中的信息内容只使用了实验中需要的数据。作 业控
3、制块中首先应该包括作业名；其次是作业所需资源，根据需要，实验中只包括需要主 存的大小（采用可移动的动态分区方式管理主存，作业大小就是需要主存的大小） 、需要打 印机的数量和需要磁带机的数量；采用响应比作业调度算法，为了计算响应比，还需要有 作业的估计执行时间、作业在系统中的等待时间；另外，指向下一个作业控制块的指针必 不可少。 实验中，作业控制块及队列的数据结构定义如下。 typedef struct jcb char name4; /作业名int length; /作业长度，所需主存大小int printer; /作业执行所需打印机的数量int tape; /作业执行所需磁带机的数量int
4、runtime; /作业估计执行时间int waittime;/作业在系统中的等待时间int next;/指向下一个作业控制块的指针JCB /作业控制块类型定义 存放作业控制块的区域： #define n 10/假定系统中可容纳的作业数量为 n JCB jobtable10;/作业表 int jobcount;/系统内现有作业数量 将作业控制块组织成一个队列，实验中采用静态链表的方式模拟作业的后备队列， 如图 2.1 所示。 作业队列头指针定义：int *head;开始p指向作业队列的队首p=headq=s=-1p没有空？找到满足条件的作业 （q！=-1）？系统可用资源是否 满足作业需求？YN
5、Y计算 p指向作 业的响应比xkN结束Yq是作业队列的第一个？YN从作业队列摘 下q ： head=jcbtable head.next;从作业队列摘 下q ： jcbtablet.next= jcbtableq.next;为作业q分配资源： 分配主存空间；分配 磁带机;分配打印机;并 输出作业名p是第一个满足必要条 件的作业或作业q的响应比p的响应比？Y q=p;t=s;k=xk指针p后移： s=p; p=jobtablep.nextNN图 2.1 采用响应比高者优先算法的作业调度程序的流程图确定作业组织方式之后，就要开始考虑如何进行作业调度。尽管不同的计算机系统可 以采用不同的调度原则和调
6、度算法，但是都必须遵循一个必要条件，即系统现有的尚未分 配的资源可以满足被选作业的资源要求。就是说，所有的作业调度都是按照一定的算法， 从满足必要条件的作业中选择一部分作业装入主存储器。实验中，主存采用可移动的动态 分区管理方法，即只要主存空闲区总和比作业大就可以满足作业对主存的需求；对打印机和磁带机这两种独占型设备采用静态分配法，即作业执行前必须获得所需资源，并且执行 完才归还。 常用的作业调度算法有先来先服务算法、计算时间短的作业优先算法、响应比高者优 先算法、优先数调度算法和均衡调度算法。实验中采用响应比高者优先算法，响应比的定 义为： 响应比=作业的等待时间/作业估计执行时间 采用响应
7、比高者优先调度算法，进行调度时必须计算出系统中的所有满足必要条件作 业的响应比；从中选择响应比最高的一个作业装入主存储器、分配资源，由于是实验，所 以就用将作业的作业控制块出队，并输出作业的作业名代替装入主存储器，同时修改系统 的资源数量；用同样方法选择第二个、第三个直到不再有满足必要条件的作业。采用 响应比高者优先算法的作业调度程序流程图如图 2.1 所示。 模拟程序中，首先要假设系统的资源情况，假设系统资源只有主存（memory） 64MB(以 KB 为单位分配)、磁带机（tape）4 台和打印机（printer）2 台；然后，手工输入 某个时刻系统中的各个作业情况；最后进行作业调度，并将
8、结果输出。5课外题将上述实验中的作业调度算法改为短作业优先调度算法重新完成上述工作。6参考程序 #include “string.h“ #define n 10/假定系统中可容纳的作业数量为 ntypedef struct jcbchar name4;/作业名int length;/作业长度，所需主存大小int printer;/作业执行所需打印机的数量int tape;/作业执行所需磁带机的数量int runtime;/作业估计执行时间int waittime;/作业在系统中的等待时间int next;/指向下一个作业控制块的指针JCB;/作业控制块类型定义int head; /作业队列头指
9、针定义int tape,printer;long memory;JCB jobtablen;/作业表int jobcount=0;/系统内现有作业数量shedule( )/作业调度函数float xk,k;int p,q,s,t;dop=head;q=s=-1;k=0;while(p!=-1) if(jobtablep.lengthk)/满足条件的第一个作业或者作业 q 的响应比小于作业 p的响应比k=xk;/记录响应比q=p;t=s;/if/ifs=p;p=jobtablep.next;/指针 p 后移/whileif(q!=-1) if(t=-1)/是作业队列的第一个head=jobtab
10、lehead.next;elsejobtablet.next=jobtableq.next;/为作业 q 分配资源：分配主存空间；分配磁带机;分配打印机memory=memory-jobtableq.length;tape=tape-jobtableq.tape;printer=printer-jobtableq.printer;printf(“选中作业的作业名：%sn“,jobtableq.name);while(q!=-1);/作业调度函数结束main( )char name4;int size,tcount,pcount,wtime,rtime;int p;/系统数据初始化memory=
11、65536;tape=4;printer=2;head=-1;printf(“输入作业相关数据(以作业大小为负数停止输入)：n“);/输入数据，建立作业队列printf(“输入作业名、作业大小、磁带机数、打印机数、等待时间、估计执行时间n“);scanf(“%s%d%d %d %d %d“,name,while(size!=-1)/创建 JCBif(jobcountn)p=jobcount;else printf(“无法再创建作业n“);break;jobcount+;/填写该作业相关内容strcpy(jobtablep.name,name);jobtablep.length=size;jobtablep.printer=pcount;jobtablep.tape=tcount;jobtablep.runtime=rtime;jobtablep.waittime=wtime;/挂入作业队列队首jobtablep.next=head;head=p;/ 输入一个作业数据printf(“输入作业名、作业大小、磁带机数、打印机数、等待时间、估计执行时间 n“);scanf(“%s%d%d%d%d%d“,name,/whileshedule( );/进行作业调度/main( )函数结束
