文件名称：操作系统实验 作业调度
文件大小：104KB
文件格式：DOC
更新时间：2014-01-16 06:18:59
作业调度
1．实验目的 加深对作业调度算法的理解。 2．实验内容 此实验模拟批处理系统中的作业调度，并采用响应比高者优先算法作为作业调度算法。 3．实验说明 从输入井中选择作业读入内存，使其获得处理器，得到运行的机会，即为作业调度。输入井中的作业用“作业控制块”（JCB）标识，为了进行作业调度，将作业控制块组成一个队列，这个队列称为后备队列。 模拟实验中没有实际作业，作业控制块中的信息内容只使用了模拟实验中需要的数据。作业控制块中包括作业名、作业大小、所需打印机台数、所需磁带机数量、作业估计执行时间、作业等待时间、指向下一个作业控制块的指针等内容。将作业控制块组成一个队列，实验中采用动态链表的方式模拟作业的后备队列。作业控制块采用结构型数据模拟。 模拟实验中，主存采用可移动的可变分区管理方法，即只要主存空闲区总和比作业大就可以满足作业对主存的需求。对打印机和磁带机这两种独占设备采用静态分配法，即作业执行前必须获得所需资源，并且执行完才归还。 实验中作业的调度采用响应比高者优先算法。响应比为作业的等待时间和作业估计执行时间之比。首先计算出输入井中满足条件的作业的响应比，从中选择响应比最高的一个作业装入主存储器，分配资源。由于是模拟实验，可将作业控制块出队装入主存储器的工作用输出作业名模拟，同时修改系统的资源数量。 模拟实验时，可以首先假设系统的资源情况。假设系统资源只有主存64MB、磁带机4台、打印机2台，然后手工输入某个时刻输入井中的各个作业情况，最后进行作业调度，并将结果输出。 批处理系统中的作业调度模拟程序主要由创建作业队列的程序段（在主函数中）和作业调度函数组成。