文档介绍:实验一 批处理系统的作业调度
一、实验目的
1.加深对作业概念的理解。
2。深入了解批处理系统如何组织作业、管理作业和调度作业。
二、实验预备知识
1。作业的概念.
2。作业的创建.
3。作业的调度。
三、实验内容
编写程序完成批处理系统中的作业调度,要求采用响应比高者优先的作业调度算法。实验具体包括:首先确定作业控制块的内容,作业控制块的组成方式;然后完成作业调度;最后编写主函数对所做工作进行测试。
四、提示与讲解
操作系统根据允许并行工作的道数和一定的算法从系统中选取若干作业把它们装入主存储器,使它们有机会获得处理器运行,这项工作被称为“作业调度”.实现这部分功能的程序就是“作业调度程序"。
作业调度的实现主要有两个问题,一个是如何将系统中的作业组织起来;另一个是如何进行作业调度.
为了将系统中的作业组织起来,需要为每个进入系统的作业建立档案以记录和作业相关的信息,例如作业名、作业所需资源、作业执行时间、作业进入系统的时间、作业信息在存储器中的位置、指向下一个作业控制块的指针等信息。这个记录作业相关信息的数据块称为作业控制块(JCB),并将系统中等待作业调度的作业控制块组织成一个队列,这个队列称为后备队列.一个作业全部信息进入系统后,就为其建立作业控制块,,从后备队列中查找选择作业。
由于实验中没有实际作业,作业控制块中的信息内容只使用了实验中需要的数据。作业控制块中首先应该包括作业名;其次是作业所需资源,根据需要,实验中只包括需要主存的大小(采用可移动的动态分区方式管理主存,作业大小就是需要主存的大小)、需要打印机的数量和需要磁带机的数量;采用响应比作业调度算法,为了计算响应比,还需要有作业的估计执行时间、作业在系统中的等待时间;另外,指向下一个作业控制块的指针必不可少。
实验中,作业控制块及队列的数据结构定义如下:
typedef struct jcb
{ char name[4];ﻩﻩﻩﻩ ﻩﻩ//作业名
int length;ﻩﻩﻩﻩ ﻩ//作业长度,所需主存大小
int printer;ﻩﻩﻩﻩ ﻩ//作业执行所需打印机的数量
int tape;ﻩﻩﻩﻩﻩ ﻩﻩ//作业执行所需磁带机的数量
int runtime; ﻩ ﻩﻩ ﻩ//作业估计执行时间
int waittime;ﻩﻩﻩﻩ ﻩ//作业在系统中的等待时间
int next;ﻩﻩﻩﻩﻩ //指向下一个作业控制块的指针
} JCB ﻩﻩ ﻩﻩ //作业控制块类型定义
存放作业控制块的区域:
#define n 10ﻩﻩﻩﻩﻩﻩ//假定系统中可容纳的作业数量为n
JCB jobtable[10];ﻩﻩﻩﻩ //作业表
int jobcount;ﻩﻩﻩﻩﻩﻩ//系统内现有作业数量
将作业控制块组织成一个队列,实验中采用静态链表的方式模拟作业的后备队列,如图1所示.
作业队列头指针定义:
int *head;
图1 采用响应比高者优先算法的作业调度程序流程图
确定作业组织方式之后,就要开始考虑如何进行作业调度。尽管不同的计算机系统可以采用不同的调度原则和调度算法,但是都必须遵循一个必