1 / 8
文档名称:

最高响应比调度算法代码.docx

格式:docx   大小:50KB   页数:8页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

最高响应比调度算法代码.docx

上传人:cjc201601 2021/6/13 文件大小:50 KB

下载得到文件列表

最高响应比调度算法代码.docx

相关文档

文档介绍

文档介绍:: .
实验四 模拟处理机 HRRN 调度算法
一、实验目的:用C++设计HRRN调度算法程序。
二、实验内容: 本实验随机输入的进程个数、进程名
称、进程提交到系统的时间、进程运行所需时间。通
过模拟程序。显示以下信息:
1)处理机对进程的调度过程。
2)计算这 N 个进程的平均周转时间。
三、 HRRN (最高响应比调度算法)原理
最高响应比调度:在每次调度作业时,先计算后备队
中每个作业的响应比, 然后挑选响应比高者投入运行。
响应比 R 定义:
R=(w+S)/S
(R:响应比,0=等待时间,S=运行时间)
响应比 R= 周转时间 / 运行时间
=(运行时间 + 等待时间) / 运行时间
= 1 +(等待时间 / 运行时间)
四、示例
如:输入
进程个数: 5
进程名称
到达系统时间
所需服务时间
A
0
3
B
2
6
C
4
4
D
6
5
E
8
2
显示运行结果:
进程名称
到达系统时间
所需服务时间
开始时间
结束时间
A
0
3
0
3
B
2
6
3
9
C
4
4
9
13
E
8
2
13
15
D
6
5
15
20
5 个进程的平均周转时间:
3+7+9+7+14 ) /5=8
五、运行结果
六、代码
#include <>
#include <>
typedef struct Node
{
char name[10];
int into;
int runtime;
int start;
int finish;
int status;
int hrrn;
int sum;
}Node;
int select(Node node[],int n)
{
int i,flag=0;
for(i=0;i<n;i++)
{
if(0==node[i].status)
{
flag=1;
break;
}
}
if(1==flag)
return i;
else
return -1;
int compute(Node node,int t)
{
return (+t-)/;
}
int main()
{
int n,i,j,max,t=0;
Node node[100];
printf(" 输入处理进程的个数: \n");
scanf("%d",&n);
getchar();
printf(" 进程名称 到达系统时间 所需服务时间
\n");
for(i=0;i<n;i++)
{
scanf("%s",node[i].name);
scanf("%d",&node[i].into);
scanf("%d",&node[i].runtime);
getchar();
node[i].status=0;
if(0==i)
node[i].hrrn=0;
}

最近更新

植物组织培养技术发展史 16页

浙江省温州市龙港市八年级上学期期中科学试卷.. 26页

电子商务中的数据挖掘技术研究与应用 4页

给中层干部的72个建议 6页

设备保养与维护方案 4页

酒水订单简单购销合同 10页

美工的实习报告 18页

医院药房实习总结8篇 14页

中秋节的作文300字 3页

医院服务理念宣传口号 6页

行政专员实习报告锦集六篇 25页

个人简介自荐信 32页

2021-2022学年贵州省安顺市统招专升本语文自考.. 17页

2022-2023学年山西省忻州市代县七年级上学期期.. 15页

2022-2023学年陕西省宝鸡市普通高校对口单招综.. 17页

2022年湖北省孝感市【统招专升本】计算机真题.. 12页

2023事业单位考试《公共基础知识》典型题题库.. 21页

护理最佳执行力团队汇报PPT 26页

2023年四川省乐山市高职分类数学摸底卷一(含答.. 4页

2023年度道路运输企业职业资格考试安全生产管.. 28页

2023庆祝教师节学生代表演讲稿 10页

护理年度工作总结范文ppt 22页

m12乘160化学锚栓承载力设计值 10页

XX县2022年适龄小学生窝沟封闭防龋齿项目实施.. 5页

《学前教育评价》课程教学大纲 6页

《碳达峰碳中和标准体系建设指南》氢能 5页

张掖市人民政府令第37号张掖市地下水资源管理.. 4页

隔水炖食谱大全 3页

教育培训《终身成长》作品内容简介卡罗尔德韦.. 17页

欧洲赔率与亚洲盘口之盘口篇 66页