进程调度算法实验报告文档格式.docx
- 文档编号:13787702
- 上传时间:2022-10-13
- 格式:DOCX
- 页数:13
- 大小:82.17KB
进程调度算法实验报告文档格式.docx
《进程调度算法实验报告文档格式.docx》由会员分享,可在线阅读,更多相关《进程调度算法实验报告文档格式.docx(13页珍藏版)》请在冰豆网上搜索。
00这种形式的数据的加减乘除运算和比较运算,
五、数据结构设计
1.时间类
classtime{
public:
time(intx=0,inty=0){
time:
:
hour=x;
minute=y;
}
time&
operator=(consttime&
t1)
{
this->
hour=t1.hour;
minute=t1.minute;
return*this;
timeoperator+(timet2)
intminutes,hours;
minutes=(minute+t2.minute)%60;
hours=hour+t2.hour+(minute+t2.minute)/60;
returntime(hours,minutes);
timeoperator-(timet2)
intminutes,hours;
minutes=minute-t2.minute;
if(minute<
0){
minutes+=60;
hour--;
}
hours=hour-t2.hour;
friendbooloperator<
(timet1,timet2)
if(t1.hour<
t2.hour){
returntrue;
elseif(t1.hour==t2.hour){
if(t1.minute<
=t2.minute){
returntrue;
}
returnfalse;
friendostream&
operator<
<
(ostream&
out,consttime&
t1){
returnout<
t1.hour<
"
"
<
t1.minute*1.00;
friendistream&
operator>
>
(istream&
in,time&
inth,m;
scanf("
%d:
%d"
&
h,&
m);
t1.hour=h;
t1.minute=m;
returnin;
inthour;
intminute;
};
2.作业内容
typedefstructJOB{
charname[20];
//Jobname
timein_time;
intrun_time;
timest_time;
timeend_time;
intround_time;
//周转时间
intwait_time;
doublerounds_time;
//带权周转
doublereson_radio;
//响应比
}job;
六、流程图
七、源代码
#include<
stdio.h>
stdlib.h>
string.h>
iostream>
usingnamespacestd;
doublesum_time;
//全部作业周转时间和
doublesums_time;
//全部作业带权周转时间和
intn;
//jobcounts
//重载max
timemaxn(timet1,timet2){
if(t1.hour>
t2.hour){
returnt1;
elseif(t1.hour==t2.hour){
if(t1.minute>
returnt1;
returnt2;
}
//eg:
120转化成2:
timem_exchange_h(intrun_time){
timerun;
run.hour=run_time/60;
run.minute=run_time%60;
returnrun;
//eg:
2:
0转化成120
inth_exchange_m(timet1){
returnt1.hour*60+t1.minute;
//先来先服务;
voidjob_input(job*x){
cout<
作业\t进入时间\t估计运行时间(分钟)\t开始时间\t结束时间\t周转时间(分钟)\t带权周转时间"
endl;
for(inti=0;
i<
n;
i++){
cout<
x[i].name<
\t"
x[i].in_time<
\t\t"
x[i].run_time<
\t\t\t"
x[i].st_time<
x[i].end_time<
x[i].round_time<
x[i].rounds_time<
作业平均周转时间T="
sum_time/n<
作业平均带权周转时间T="
sums_time/n<
voidFCFS(job*x){
sum_time=0;
sums_time=0;
timerun=m_exchange_h(x[0].run_time);
x[0].st_time=x[0].in_time;
x[0].end_time=x[0].st_time+run;
x[0].round_time=h_exchange_m(x[0].end_time-x[0].in_time);
sum_time+=x[0].round_time;
x[0].rounds_time=x[0].round_time*1.0/x[0].run_time;
sums_time+=x[0].rounds_time;
for(inti=1;
x[i].st_time=maxn(x[i].in_time,x[i-1].end_time);
x[i].end_time=x[i].st_time+m_exchange_h(x[i].run_time);
x[i].round_time=h_exchange_m(x[i].end_time-x[i].in_time);
x[i].rounds_time=x[i].round_time*1.0/x[i].run_time;
sum_time+=x[i].round_time;
sums_time+=x[i].rounds_time;
\n【先来先服务作业调度算法计算结果】\n"
job_input(x);
//短作业优先;
voidSJF(job*x){
intflag[100000];
memset(flag,0,sizeof(flag));
timerun=
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 进程 调度 算法 实验 报告