- 1、本文档共22页,可阅读全部内容。
- 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道作业各自需要的时间及存储空间。数据输入格式如下:
作业编号?作业名称?提交时间?运行时间?存储空间?开始时间?完成时间?等待时间
0?a?2? 2?? ? ?
1?b?1? 3 ? ?
2?c?3? 2? ? ?
? ?
2、? 按先来先服务(FCFS)的原则进行调度,输出作业调度的顺序及各自的等待时间。
3、? 按最短作业优先(SJF)的原则进行调度,输出作业调度的顺序及各自的等待时间。
4、? 按响应比最高优先的原则进行调度,输出作业调度顺序及各自的等待时间。
5、?? 按时间片轮转法进行调度,输出作业调度顺序及各自的等待时间。
6、? 建立4个子函数对应4种算法,在主函数中调用它们并按格式输出相关信息;
7、?? 按调度顺序输出作业,输出格式为:
???? 作业编号、作业名、提交时间、运行时间、存储空间、等待时间
?
三、实验原理
作业调度算法和进程调度算法。其中作业调度算法主要有先来先服务法FCFS、短作业优先法SJF、最高响应比优先法HRN、定时轮转法和优先数法。在进程调度算法中主要介绍了先来先服务法FCFS、轮转法RR、多级反馈轮转法和优先数法。
?? 需要指出的是:(1)在作业调度和进程调度中同时出现的算法,如FCFS、RR、优先数法,其使用原理是基本相同的;(2)作业调度算法和进程调度算法应严格与存储管理中的“请求淘汰换页算法”相区别,注意不要混淆。
实验提示
1、? 根据作业输入数据,定义JCB结构;
struct JCB{
char JobNum;
char JobName;
…
};
2、? 定义数据结构装载后备作业
JCB JobArray[MaxNumber];
3、? 三种调度算法的设计
4、? C++语言描述顺序
建立文件:jcb.h;其中存放:
最大作业数;
定义数据结构JCB;
四个作业调度函数;
建立主函数,其中包含:
#includeiostream.h
#include”jcb.h”
void mian()
{
?? JCB jobArray[MaxNumber];
?? 数据输入;
调用四种算法并输出调度结果;
}
?
?
?
?
?
作业调度模拟程序的系统功能结构如图1所示。
?
?
?
?
?
?
?
?
?
?
?
?
图1 作业调度模拟程序系统功能结构图
?
作业调度算法:分别采用先来先服务(FCFS),最短作业优先(SJF)、响应比高者优先(HRN)的调度算法。
(1)先来先服务算法:按照作业提交给系统的先后顺序来挑选作业,先提交的先被挑选。流程图如图2所示。
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
图2 先来先服务调度算法流程图
?
?
?
?
?
(2)最短作业优先算法:是以进入系统的作业所提出的“执行时间”为标准,总是优先选取执行时间最短的作业。流程图如图3所示。
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
图3 短作业优先调度算法流程图
?
?
?
(3)响应比高者优先算法:是在每次调度前都要计算所有被选作业(在后备队列中)的响应比,然后选择响应比最高的作业执行。流程图如图4所示。
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
图4响应比高者优先算法流程图
?
?
?
四、实验所需仪器、设备、材料
PC机
五、实验预习要求、实验条件、方法及步骤
1)熟练掌握作业相关的基本概念。
2)熟练掌握作业调度的有关算法。
3)熟练掌握作业调度算法所需的数据结构和算法流程;
4)熟练掌握某一门编程语言,如C、C++或者Dephi等
??
作业调度算法源代码#includestdio.h
#include stdlib.h
#include conio.h
#define getpch(type) (type*)malloc(sizeof(type))??? //为进程创建一个空间
?
struct wor
您可能关注的文档
- 最新学前儿童音乐教育形成考核册.doc
- 走进古今中外的音乐家.ppt
- 钟楼怪人音乐剧.ppt
- 中药药理--常用实验动物.ppt
- 中西之音乐美学歧异.doc
- 中华千古名篇音乐朗诵会解说词.doc
- 中国音乐网台项目合同书.doc
- 中国音乐史与欣赏.ppt
- 中国音乐史2.doc
- 中国音乐史(明清).doc
- DB23_T 3866-2024冰上龙舟赛事组织服务规范.docx
- DB32 2163-2012 棉纱单位可比综合电耗限额及计算方法.docx
- DB32∕T 2429-2013 棉花田间生长发育观察记载规范.docx
- DB23_T 3820-2024 工业互联网综合平台数据质量管理规范.docx
- DB23_T 3474-2023非煤智慧矿山信息系统技术规范.docx
- DB3201_T 1106-2022 工程地质层划分技术规范.docx
- DB33T 2515-2022公共机构“零碳”管理与评价规范.docx
- DB3301_T 0415-2023 装修垃圾收运处置管理规范.docx
- DB3311/T 106―2019“丽水山居”民宿服务要求与评价规范.docx
- DB3201T 1127-2022 慈善捐赠受赠管理规范.docx
最近下载
- 亿赛通电子文档安全管理系统V5.0--客户端使用手册V1113379.pdf VIP
- [标准规范]煤矿窄轨铁道维修质量标准及检查评级办法(精编).doc VIP
- 人教统编版小升初语文总复习专题七:句式变换课件(共28张PPT).ppt VIP
- 2025重庆永川区板桥镇村(社区) 后备干部选拔笔试备考试题及答案解析.docx VIP
- 深度解析《GBT 44026-2024预制舱式锂离子电池储能系统技术规范》.pptx
- 品质部各岗位职责说明书.pdf VIP
- 2022.01 深圳南山红花岭工业区城市更新项目一期建筑方案设计 华艺.pdf VIP
- 电冰箱安全技术规程培训.pptx VIP
- 07FK02 防空地下室 通风设备安装.pdf VIP
- 解决我国农民负担问题的路线图设想-中国发展.pdf
文档评论(0)