最高响应比调度算法代码
《最高响应比调度算法代码》由会员分享,可在线阅读,更多相关《最高响应比调度算法代码(10页珍藏版)》请在装配图网上搜索。
1、最咼响应比调度算法代码一、实验目的:用C+设计HRRN调度算法程序。二、实验内容:本实验随机输入的进程个数、进程名 称、进程提交到系统的时间、进程运行所需时间。通 过模拟程序。显示以下信息:1)处理机对进程的调度过程。2)计算这N个进程的平均周转时间。三、HRRN (最高响应比调度算法)原理最高响应比调度:在每次调度作业时,先计算后备队 中每个作业的响应比,然后挑选响应比高者投入运 行。响应比R定义:R= (w + S)/S(R:响应比W =等待时间,S=运行时间)响应比R=周转时间/运行时间=(运行时间+等待时间)/运行时间=1 + (等待时间/运行时间)四、示例如:输入进程个数:5进程名称
2、到达系统时间 所需服务时间A03B26C44D65E82显示运行结果:进程名称到达系统时间所需服务时间开始时间结束时间A0303B2639C44913E821315D6515205个进程的平均周转时间:(3+7+9+7+14) /5=8五、运行结果六、代码#i nclude #i nclude typedef struct Node char n ame10;int in to;int run time;int start;int fini sh;int status;int hrrn;int sum;Node;int select(Node no de,i nt n)int i,flag=0
3、;for(i=0;i n ;i+)if(0=nodei.status)flag=1;break;if(1=flag)return i;elsereturn -1;int compute(Node no de,i nt t)return (no de.ru ntime+t-no de.i nto)/no de.ru ntime;int main()int n ,i,j,max,t=0;Node node100;printf(输入处理进程的个数:n);sca nf(%d,&n);getchar();printf(进程名称到达系统时间所需服务时间n);for(i=0;i n ;i+)sca nf(%
4、s, no dei. name);sca nf(%d,&no dei.i nto);sca nf(%d,&no dei.ru ntime);getchar();no dei.status=O;if(O=i)no dei.hrr n=0;while(1)int in dex;in dex=select (no de, n);int flag=0;if(i ndex=-1)break;max=0;for(i=0;i n ;i+)if(nodei.intono demax.hrr n)max=i;flag=1;if(1=flag)no demax.start=t;t+=no demax.r un t
5、ime;no demax.status=1;no demax.fi ni sh=t;no demax.sum=no demax.fi nish-no demax.i nto;elset+;for(i=0;in-1;i+)for(j=i;jnodej+1.finish)Node temp=no dej;no dej=no dej+1;no dej+1=temp;printf(“进程名称到达系统时间所需服务时间开始时间结束时间n);double sum=0;for(i=0;in;i+)prin tf(%s%12d%16d%12d%12dn, no dei. name, nodei.i nto, no dei.r un time, no dei.start, no dei.fi ni sh)sum+=no dei.sum;printf(平均周转时间:%.2lfn,sum/n);return 0;
- 温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高中物理-第3章-专题-弹力摩擦力综合问题及物体的受力分析ppt课件-新人教版必修1
- 高中英语外研版选修六ppt课件:Module+2+Section+Ⅰ+Introduction+&+Reading+—+Pre-reading
- 高中英语外研版必修三ppt课件:Module+4+Section+Ⅴ+Writing—+环保类作文
- 高中英语必修4-Unit-2-Working-the-landppt课件
- 《高等石油地质》复习资料--课件
- 高中英语人教选修6ppt课件:Unit-3-Section-Ⅱ
- 高中信息技术基础《初识冒泡排序》优质课教学ppt课件
- 高中议论文语段训练修改ppt课件
- 高中英语必修五人教版ppt课件:Unit-3-Period-Three
- 党课ppt课件信仰的力量精编版
- 蔬果变变变课件
- 中央空调系统构成和设备配置课件
- 促进身心健康课件-人教课标版
- 传出神经系统药理---课件
- 一年级数学10的分与合课件