实 验 项目名称作业调度实 验 目的 及 要求一、实验目的:1、通过模拟作业调度算法的设计加深对作业管理基本原理的理解
2、深化了解批处理系统如何组织作业、管理作业和调度作业
3、掌握作业调度算法
二、实验要求:1、编写程序完成实验内容; 2、对测试数据进行分析;3、撰写实验报告
实验内容1、设计可用于该实验的作业控制块;2、动态或静态创建多个作业; 3、模拟先来先服务调度算法和短作业优先调度算法
3、调度所创建的作业并显示调度结果(要求至少显示出各作业的到达时间,服务时间,开始时间,完成时间,周转时间和带权周转时间); 3、比较两种调度算法的优劣
实验原理一、作业作业(Job)是系统为完成一个用户的计算任务(或一次事物处理)所做的工作总和,它由程序、数据和作业说明书三部分组成,系统根据该说明书来对程序的运行进行控制
在批处理系统中,是以作业为基本单位从外存调入内存的
二、作业控制块 JCB(Job Control Block) 作业控制块JCB是记录与该作业有关的各种信息的登记表
为了管理和调度作业,在多道批处理系统中为每个作业设置了一个作业控制块,如同进程控制块是进程在系统中存在的标志一样,它是作业在系统中存在的标志,其中保存了系统对作业进行管理和调度所需的全部信息
在 JCB 中所包含的内容因系统而异,通常应包含的内容有:作业标识、用户名称、用户帐户、作业类型 (CPU 繁忙型、I/O 繁忙型、批量型、终端型)、作业状态、调度信息(优先级、作业已运行时间)、资源需求(估计运行时间、要求内存大小、要求 I/O 设备的类型和数量等)、进入系统时间、开始处理时间、作业完成时间、作业退出时间、资源使用情况等
三、作业调度作业调度的主要功能是根据作业控制块中的信息,审查系统能否满足用户作业的资源需求,以及根据一定的算法,从外存的后备队列中选取某些作业调入内存,并为它们创建进