实验二 作业调度
一. 实验题目
1、编写并调试一个单道处理系统的作业等待模拟程序。
作业调度算法:分别采用先来先服务(),最短作业优先( )、响应比高者
优先()的调度算法。
(1)先来先服务算法:按照作业提交给系统的先后顺序来挑选作业,先提交的先被挑
选。
(2)最短作业优先算法:是以进入系统的作业所提出的“执行时间”为标准,总是优先选
取执行时间最短的作业。
(3)响应比高者优先算法:是在每次调度前都要计算所有被选作业(在后备队列中)的
响应比,然后选择响应比最高的作业执行。
2、编写并调度一个多道程序系统的作业调度模拟程序。
作业调度算法:采用基于先来先服务的调度算法。可以参考课本中的方法进行设计。
对于多道程序系统,要假定系统中具有的各种资源及数量、调度作业时必须考虑到每
个作业的资源要求。
二. 实验目的:
本实验要求用高级语言(C 语言实验环境)编写和调试一个或多个作业调度的模拟
程序,了解作业调度在操作系统中的作用,以加深对作业调度算法的理解
三 .实验过程
<一>单道处理系统作业调度
1)单道处理程序作业调度实验的源程序: zuoye.c
执行程序: zuoye.exe
实验分析:
、由于在单道批处理系统中,作业一投入运行,它就占有计算机的一切资源直到作
业完成为止,因此调度作业时不必考虑它所需要的资源是否得到满足,它所占用的
时限等因素。
、每个作业由一个作业控制块 表示, 可以包含如下信息:作业名、提交时
间、所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等
待 、运行 和完成 三种状态之一。每个作业的最初状态
总是等待 。
、对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权
周转时间,以及这组作业的平均周转时间及带权平均周转时间。
3)流程图: