短作业优先调度和时间xxxxxx片轮转调度算Word文件下载.docx
- 文档编号:17547410
- 上传时间:2022-12-07
- 格式:DOCX
- 页数:8
- 大小:32.26KB
短作业优先调度和时间xxxxxx片轮转调度算Word文件下载.docx
《短作业优先调度和时间xxxxxx片轮转调度算Word文件下载.docx》由会员分享,可在线阅读,更多相关《短作业优先调度和时间xxxxxx片轮转调度算Word文件下载.docx(8页珍藏版)》请在冰豆网上搜索。
装有VC++6.0的PC机一台
六、实验步骤:
1.打开VC,设计编写程序的源代码
2.编译运行程序的源代码
3.分析检验程序的结果是否正确
4.总结实验结果及结论
时间片轮转法源代码:
#include<
stdio.h>
#defineM5//物理页数
#defineMyprintfprintf("
|---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---|\n"
)
typedefstructPCB
{
intID;
intReachTime;
intTotalTime;
}PCB;
//进程号,到达时间和服务时间
typedefstructNOTE//备份
}NOTE;
PCBA[M];
//5个进程
PCBa[M];
NOTEtemp;
intqueue[50];
//记录调度的进程
intK=0;
//调度进程数组的标识
voidINIT()//初始化
inti;
for(i=0;
i<
M;
i++)
{
A[i].ID=-1;
}
}
intGetNum()//计算进程数
inti,j=0;
if(A[i].ID!
=-1)
{
j++;
}
returnj;
intGetReach(inttime)//找出到达进程号
if(a[i].ReachTime<
=time)
a[i].ReachTime=100;
returni;
return-1;
intGetInsert()//找出插入位置
if(A[i].ID==-1)
voidForward(intnum)//前移
num-1;
A[i].ID=A[i+1].ID;
A[i].TotalTime=A[i+1].TotalTime;
A[num-1].ID=-1;
voidProcess()//执行进程
queue[K]=A[0].ID;
K++;
A[0].TotalTime--;
temp.ID=A[0].ID;
temp.TotalTime=A[0].TotalTime;
voidmain()
inttime;
intt=0;
intreach;
intinsert;
intnum;
printf("
RR算法\n\n"
);
INIT();
printf("
请输入进程ID:
"
scanf("
%d"
&
a[i].ID);
请输入到达时间:
a[i].ReachTime);
请输入服务时间:
a[i].TotalTime);
i++)//运行时间
t=t+a[i].TotalTime;
50;
i++)//初始化
queue[i]=-1;
for(time=0;
time<
=t;
time++)
reach=GetReach(time);
if(reach!
=-1)//有进程到达
insert=GetInsert();
A[insert].ID=a[reach].ID;
A[insert].TotalTime=a[reach].TotalTime;
num=GetNum();
if(num==1)
continue;
//进程数为1
else
{
//进程数不为1
Process();
Forward(num);
if(temp.TotalTime!
=0)
{
A[num-1].ID=temp.ID;
A[num-1].TotalTime=temp.TotalTime;
}
}
else//没有进程到达
{//进程数为1
if(temp.TotalTime==0)
A[0].ID=-1;
elseif(num==0)
//进程数为0
\n"
调度顺序为:
Myprintf;
if(queue[i]!
printf("
|%2d"
queue[i]);
|\n"
八、实验数据及结果分析:
时间片轮转调度算法结果:
九、实验结论:
本次实验成功的完成了轮转时间片调度算法的模拟,
十、总结及心得体会:
通过本次实验对时间片轮转调度算法有了更深入的理解,同时,对程序算法能力有了进一步的提高,同时对模块化编程有了更深入得理解,代码的模块化会使程序的代码复用率提高,提高编程的效率。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 作业 优先 调度 时间 xxxxxx 轮转