- 1、本文档共23页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
作业调度算法模拟-实验报告
作业调度算法模拟
一.课题内容和要求
常见的作业调度算法有先来先服务算法、最短作业优先算法、响
应比优先调度算法。
(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),包括作业数、
文档评论(0)