




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、 实验四 模拟处理机HRRN调度算法一、实验目的:用c+设计HRRN调度算法程序。二、实验内容:本实验随机输入的进程个数、进程名称、进程提交到系统的时间、进程运行所需时间。通过模拟程序。显示以下信息:1)处理机对进程的调度过程。2)计算这N个进程的平均周转时间。三、HRRN(最高响应比调度算法)原理最高响应比调度:在每次调度作业时,先计算后备队中每个作业的响应比,然后挑选响应比高者投入运行。响应比R定义: R(wS)/S (R:响应比,W等待时间,S运行时间) 响应比R= 周转时间 / 运行时间 =(运行时间 + 等待时间)/ 运行时间 = 1 +(等待时间 / 运行时间)四、示例如:输入 进
2、程个数:5 进程名称 到达系统时间 所需服务时间A 0 3B 2 6C 4 4D 6 5E 8 2显示运行结果:进程名称 到达系统时间 所需服务时间 开始时间 结束时间A 0 3 0 3B 2 6 3 9C 4 4 9 13 E 8 2 13 15D 6 5 15 205个进程的平均周转时间:(3+7+9+7+14)/5=8五、运行结果六、代码#include #include typedef struct Node char name10; int into; int runtime; int start; int finish; int status; int hrrn; int sum;
3、Node;int select(Node node,int n) int i,flag=0; for(i=0;in;i+) if(0=nodei.status) flag=1; break; if(1=flag) return i; else return -1;int compute(Node node,int t) return (node.runtime+o)/node.runtime;int main() int n,i,j,max,t=0; Node node100; printf(输入处理进程的个数:n); scanf(%d,&n); getchar(); pr
4、intf(进程名称 到达系统时间 所需服务时间n); for(i=0;in;i+) scanf(%s,); scanf(%d,&o); scanf(%d,&nodei.runtime); getchar(); nodei.status=0; if(0=i) nodei.hrrn=0; while(1) int index; index=select(node,n); int flag=0; if(index=-1) break; max=0; for(i=0;in;i+) if(onodemax.hrrn) max=i; flag=1;
5、if(1=flag) nodemax.start=t; t+=nodemax.runtime; nodemax.status=1; nodemax.finish=t; nodemax.sum=o; else t+; for(i=0;in-1;i+) for(j=i;jnodej+1.finish) Node temp=nodej; nodej=nodej+1; nodej+1=temp; printf(进程名称 到达系统时间 所需服务时间 开始时间 结束时间n); double sum=0; for(i=0;in;i+) printf(%s%12d%16d%12d%12dn,,o,nodei.runtime,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025届湖北黄冈高考考前模拟化学试题含解析
- 2025年面板检测系统项目合作计划书
- 2025届湖北省黄冈市新联考高三第一次调研测试化学试卷含解析
- 五四红旗团支部
- 2025年空心桨叶干燥机项目建议书
- 急救护理学蛇咬伤
- 陕西铁路工程职业技术学院《品牌与互动营销》2023-2024学年第二学期期末试卷
- 隆昌县2025届五年级数学第二学期期末统考试题含答案
- 雅安职业技术学院《基本体操与健美操》2023-2024学年第一学期期末试卷
- 集美大学《弹性力学基础与有限元》2023-2024学年第一学期期末试卷
- 路灯安装安全培训
- 《民法典》2024年知识考试题库(含答案)
- 传染病学选择题(附答案)打印版
- 集成电路设计岗位招聘面试题及回答建议
- 2024-2030年中国消防行业市场发展分析及发展趋势与投资前景研究报告
- 《论语》全文带拼音有注释(完整版)
- 慢性心力衰竭患者液体出入量智能化管理实践
- 2024年全国职业院校技能大赛(植物病虫害防治赛项)考试题库-下(多选、判断题)
- 二年级下册口算题1000题大全-
- 幼儿园班级幼儿图书目录清单(大中小班)
- 提高急诊科高危患者转运成功率
评论
0/150
提交评论