作业调度算法模拟-实验报告.pdfVIP

作业调度算法模拟-实验报告

作业调度算法模拟

一．课题内容和要求

常见的作业调度算法有先来先服务算法、最短作业优先算法、响

应比优先调度算法。

(1)参考操作系统教材理解这3种算法。

(2)实现这3个算法。

(3)已知若干作业的到达时间和服务时间，用实现的算法计算对该

组作业进行调

度的平均周转时间和平均带权周转时间。

(4)作业的到达时间和服务时间可以存放在文本文件中。

(5)设计简单的交互界面，演示所设计的功能。(可以使用MFC进

行界面的设计)二．需求分析

classJob//作业类

{

public:

intID;//作业编号

Timeenter;//进入时间

intrequesttime;//估计运行时间

intpriority;//优先数

Timestart;//开始时间

Timeend;//结束时间

intTtime;//周转时间

doubleWTtime;//带权周转时间

};

这个模块是设计作业结构（本程序是用的类Job）包括作业编号，

进入时间，估计运行时间，优先数，开始时间，结束时间，周转时间，

带权周转时间等。classschedule//调度类

{

private:

intsize;//作业数

Job*job;//作业数组

int*r;//排序用数组

intDiffer(Timet1,Timet2)//求两个时刻间的时间差

{{

return((t2.hour-t1.hour-borrow)*60+(borrow*60+t2.minute-

t1.minute));

}

这个模块是调度结构本程序为类scheduleb包括作业数，作业数

组，排序用数组。

voidFCFS()//先来先服务(FirstComeFirstServe)

这个模块模拟实现算法先来先服务（FCFS）是按照各个作业进入

系统的自然

次序来调度算法。按照作业提交的先后次序分派CPU，当前作业

或进程占用CPU，

知道执行完成或阻塞，才出让CPU。在作业或进程被唤醒后，并

不立即恢复执行，

通常等到当前作业或进程出让CPU。

voidSJF()//短作业优先(ShortestJobFirst)

这个模块模拟实现短作业优先，按照作业运行时间从低到高排序，

优先处理

短作业。所谓的短作业并不是指物理作业的长短，而是作业的运

行时间短。

voidHPF()//基于外部优先数(HighestPriorityFirst)

这个模块模拟实现优先调度并处理优先数最高的作业。本程序仅

针对外部优

先数，即用户规定优先数。

voidHRN()//最高响应比优先(HighestResponse_ratioNext)

这个模块模拟实现优先处理并处理响应比最高的作业。要通过一

个循环找到

一个响应比响应比较高的作业。R=作业周转时间/作业处理时间。

三．概要设计

否

是

开始

初始化所有的作业

根据算法调度一个作业

作业是否处理完

计算相关数据并输出

取下一个作业地址结束

此程序设计作业结构（本程序为类Job），包括作业编码、进入

时间、估计运行时间、优先数、开始时间、结束时间、周转时间和带

权周转时间等；调度结构（本程序为类schedule），包括作业数、