实验一--批处理系统的作业调度.docxVIP

精选文档 精选文档 可编辑 可编辑 实验一 批处理系统的作业调度 一、实验目的 ．加深对作业概念的理解。 2．深入了解批处理系统如何组织作业、管理作业和调度作业。 二、实验预备知识 ．作业的概念。 ．作业的创建。 ．作业的调度。 三、实验内容 编写程序完成批处理系统中的作业调度， 要求采用响应比高者优先的作业调度算法。 实 验具体包括：首先确定作业控制块的内容，作业控制块的组成方式；然后完成作业调度；最 后编写主函数对所做工作进行测试。 四、提示与讲解 操作系统根据允许并行工作的道数和一定的算法从系统中选取若干作业把它们装入主 存储器，使它们有机会获得处理器运行，这项工作被称为“作业调度” 。实现这部分功能的 程序就是“作业调度程序” 。 作业调度的实现主要有两个问题， 一个是如何将系统中的作业组织起来； 另一个是如何 进行作业调度。 为了将系统中的作业组织起来， 需要为每个进入系统的作业建立档案以记录和作业相关 的信息，例如作业名、作业所需资源、作业执行时间、作业进入系统的时间、作业信息在存 储器中的位置、 指向下一个作业控制块的指针等信息。 这个记录作业相关信息的数据块称为 作业控制块（ JCB ） ，并将系统中等待作业调度的作业控制块组织成一个队列，这个队列称 为后备队列。一个作业全部信息进入系统后， 就为其建立作业控制块， 并挂入后备队列。当 进行作业调度时，从后备队列中查找选择作业。 由于实验中没有实际作业， 作业控制块中的信息内容只使用了实验中需要的数据。 作业 控制块中首先应该包括作业名； 其次是作业所需资源， 根据需要， 实验中只包括需要主存的 大小（采用可移动的动态分区方式管理主存，作业大小就是需要主存的大小） 、需要打印机 采用响应比作业调度算法， 为了计算响应比， 还需要有作业的 估计执行时间、作业在系统中的等待时间；另外，指向下一个作业控制块的指针必不可少。 存放作业控制块的区域：#define n 存放作业控制块的区域： #define n 10 JCB jobtable[10]; int jobcount; typedef struct jcb { char name[4]; // 作业名 int length; // 作业长度，所需主存大小 int printer; // 作业执行所需打印机的数量 int tape; // 作业执行所需磁带机的数量 int runtime; // 作业估计执行时间 int waittime; // 作业在系统中的等待时间 int next; // 指向下一个作业控制块的指针 } JCB // 作业控制块类型定义 // 假定系统中可容纳的作业数量为 n // 作业表 // 系统内现有作业数量 将作业控制块组织成一个队列， 实验中采用静态链表的方式模拟作业的后备队列， 如图 1 所示。 作业队列头指针定义： int *head; 指针p后移: p指向作业队列的队首p=head q=s=-1 s=p；p=jobtable[p].next 系统可用资源是否.满足作业需求？ ??找到满足条件的作业一、 (q! =-1) ? 结束 业的响应比xk 从作业队列摘 Y q=p;t=s;k=xk Y 9. 计算p指向作 p的响应比? 下q : head=jcbtable [head].next; N . p是第一个满足必要条 ..件的作业或作业q的响应比 q是作业队列的第一个? 从作业队列摘 下q : jcbtable[t].next= jcbtable[q].next; 为作业q分配资源： 分配主存空间；分配 磁带机；分配打印机；并 输出作业名 图1采用响应比高者优先算法的作业调度程序流程图 确定作业组织方式之后， 就要开始考虑如何进行作业调度。 尽管不同的计算机系统可以 采用不同的调度原则和调度算法， 但是都必须遵循一个必要条件， 即系统现有的尚未分配的 资源可以满足被选作业的资源要求。 就是说，所有的作业调度都是按照一定的算法， 从满足 必要条件的作业中选择一部分作业装入主存储器。 实验中，主存采用可移动的动态分区管理 方法，即只要主存空闲区总和比作业大就可以满足作业对主存的需求； 对打印机和磁带机这 两种独占型设备采用静态分配法，即作业执行前必须获得所需资源，并且执行完才归还。 常用的作业调度算法有先来先服务算法、 计算时间短的作业优先算法、响应比高者优先 算法、优先数调度算法和均衡调度算法。实验中采用响应比高者优先算法， 响应比的定义为: 响应比=作业的等待时间/作业估计执行时间 采用响应比高者优先调度算法， 进行调度时必须计算出系统中的所有满足必要条件作业 的响应比；从中选择响应比最高的一个作业装入主存储器分配资源， 由于是实验，所以就用 将作业的作业控制块