作业调度实验报告
一、 实验目的
本实验要求学生模拟作业调度的实现,用高级语言编写和调试一个单道
批处理系统的作业调度模拟程序,了解作业调度在操作系统中的作用,以加
深对作业调度算法的理解。
二、 实验题目
编写并调试一个单道批处理系统的作业调度程序
三、 实验内容与要求
1、 编写并调试一个单道处理系统的作业调度模拟程序。
2、 作业调度算法:分别采用先来先服务(FCFS),最短作业优先( SJF),
响应比高者优先(HRN)调度算法。
⑶、由于在单道批处理系统中,作业一投入运行,它就占有计算机的一切资源
直到作业完成为止,因此调度作业时不必考虑它所需要的资源是否得到满足,
它所占用的 CPU 时限等因素。
⑷、每个作业由一个作业控制快 JCB 表示,JCB 可以包含如下信息:作业名、
提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。作业的状
态可以是等待 W(Wait)、运行 R(Run)、和完成 F(Finish)三种状态之
一。每个作业的最初状态总是等待 W。
⑸ 对每种调度算法都要求打印每个作业开始运行时刻、完成时间、周转时间、
带权周转时间,以及这组作业的平均周转时间和带权平均周转时间,并比较各
种算法的优缺点。
四、 实验设计方案及原理
1、 作业控制快 JCB。为了管理和调度作业,在多道批处理系统中为每个作业
设置了一个作业控制快,如同进程控制块是进程在系统中存在的标志一样,
它是作业在系统中存在的标志,其中保存了系统对作业进行管理和调度所需
的全部信息。在 JCB 中包含的内容因系统而异,通常应包含的内容有:作
业标识、用户名称、用户帐号、作业类型(CPU 繁忙型、I/O 繁忙型、批量
型、终端型)、作业状态、调度信息(优先级、作业已运行时间)、资源需
评论3
最新资源