移臂调度算法分析Word下载.docx
- 文档编号:21641537
- 上传时间:2023-01-31
- 格式:DOCX
- 页数:12
- 大小:124.11KB
移臂调度算法分析Word下载.docx
《移臂调度算法分析Word下载.docx》由会员分享,可在线阅读,更多相关《移臂调度算法分析Word下载.docx(12页珍藏版)》请在冰豆网上搜索。
四、实验结果
1、先来先服务调度(FCFS)
2、最短寻道时间优先调度(SSTF)
3、扫描调度算法(SCAN)
五、实验体会
通过这次的实验,更加深入的了解了移臂调度算法的具体过程,运用起来也更加熟练,将课堂上的理论知识得到更好的体现。
平时课堂上有些概念理解不清楚,导致在做实验时有点茫然,不知从何下手。
因为知识掌握的不够好,在本次实验中出现了很多问题,不过通过看书和同学的帮助也得以解决。
在本次实验中,我收获了很多,做出实验时有种前所未有的成就感。
附录:
实验源程序
#include<
iostream>
usingnamespacestd;
voidCopyL(intSour[],intDist[],intx);
//数组Sour复制到数组Dist,复制到x个数
voidSetDI(intDiscL[]);
//随机生成磁道数
voidPrint(intPri[],intx);
//打印输出数组Pri
voidDelInq(intSour[],intx,inty);
//数组Sour把x位置的数删除,并把y前面的数向前移动,y后的数保持不变(即会出现2个y)
voidFCFS(intHan,intDiscL[]);
//先来先服务算法(FCFS)
voidSSTF(intHan,intDiscL[]);
//最短寻道时间优先算法(SSTF)
intSCAN(intHan,intDiscL[],intx,inty);
//扫描算法(SCAN)
voidCSCAN(intHan,intDiscL[]);
//循环扫描算法(CSCAN)
voidPaiXu();
//寻道长度由低到高排序
voidPri();
intNAll=0;
intBest[5][2];
//用作寻道长度由低到高排序时存放的数组
intLimit=0;
//输入寻找的范围磁道数i
intJage;
floatAver=0;
intmain(){
inti;
intDiscLine[10];
//声明准备要生成的随机磁道号的数组
intHand;
//磁道数
intCon=1;
intn;
while(Con==1){
Jage=0;
cout<
<
“请输入初始的磁道数:
"
;
输入寻找的范围:
intLimit;
if(Limit>
65536){
超出磁道范围!
}
else{
1.先来先服务算法(FCFS)\n"
2.最短寻道时间优先算法(SSTF)\n"
3.扫描算法(SCAN)\n"
if(n==0)exit(0);
\n"
switch(n){
case1:
SetDI(DiscLine);
FCFS(Hand,DiscLine);
break;
case2:
SSTF(Hand,DiscLine);
//最短寻道时间优先算法(SSTF)
case3:
SCAN(Hand,DiscLine,0,9);
//扫描算法(SCAN)
//最短寻道时间优先算法(SSTF)SCAN(Hand,DiscLine,0,9);
“是否继续(按0结束,按1继续)?
scanf("
%5d"
&
Con);
}//数组Sour复制到数组Dist,复制到x个数
voidCopyL(intSour[],intDist[],intx)
{inti;
for(i=0;
i<
=x;
i++)
{
Dist[i]=Sour[i];
}//打印输出数组Pri
voidPrint(intPri[],intx)
{
printf("
Pri[i]);
}
}//随机生成磁道数
voidSetDI(intDiscL[]){
=9;
i++){
DiscL[i]=rand()%Limit;
//随机生成10个磁道号
需要寻找的磁道号:
Print(DiscL,9);
//输出随机生成的磁道号
}//数组Sour把x位置的数删除,并把y前面的数向前移动,y后的数保持不变(即会出现2个y)
voidDelInq(intSour[],intx,inty)
for(i=x;
y;
Sour[i]=Sour[i+1];
x++;
}//先来先服务算法(FCFS)
voidFCFS(intHan,intDiscL[]){
intRLine[10];
//将随机生成的磁道数数组Discl[]复制给数组RLine[]
inti,k,All,Temp;
//Temp是计算移动的磁道距离的临时变量
All=0;
//统计全部的磁道数变量
k=9;
//限定10个的磁道数
CopyL(DiscL,RLine,9);
//复制磁道号到临时数组RLine
FCFS访问顺序为:
All=Han-RLine[0];
i++)
Temp=RLine[0]-RLine[1];
//求出移动磁道数前一个磁道数减去后一个磁道数得出临时的移动距离
if(Temp<
0)
Temp=(-Temp);
//移动磁道数为负数时算出相反数作为移动磁道数
RLine[0]);
All=Temp+All;
//求全部磁道数的总和
DelInq(RLine,0,k);
//每个磁道数向前移动一位
k--;
Best[Jage][1]=All;
//Best[][1]存放移动磁道数
Best[Jage][0]=1;
//Best[][0]
存放算法的序号为:
1
Jage++;
//排序的序号加1
Aver=((float)All)/10;
//求平均寻道次数
移动磁道数:
"
All;
平均寻道长度:
*%0.2f*"
Aver;
}//最短寻道时间优先算法(SSTF)
voidSSTF(intHan,intDiscL[]){
inti,j,k,h,All;
intTemp;
intMin;
//复制磁道号到临时数组
RLine
SSTF访问顺序为:
{Min=64000;
for(j=0;
j<
=k;
j++)//内循环寻找与当前磁道号最短寻道的时间的磁道号
if(RLine[j]>
Han)//如果第一个随机生成的磁道号大于当前的磁道号,执行下一句
Temp=RLine[j]-Han;
//求出临时的移动距离
else
Temp=Han-RLine[j];
Min)//如果每求出一次的移动距离小于Min,执行下一句
Min=Temp;
//Temp临时值赋予Min
h=j;
//把最近当前磁道号的数组下标赋予h
All=All+Min;
//统计一共移动的距离
RLine[h]);
Han=RLine[h];
DelInq(RLine,h,k);
//每个磁道数向前移动一位
Best[Jage][0]=2;
//Best[][0]存放算法的序号为:
2
//排序序号加1
Aver=((float)All)/10;
\n+移动磁道数:
%5d>
All);
\n+平均寻道长度:
Aver);
}//扫描算法(SCAN)
intSCAN(intHan,intDiscL[],intx,inty){
intj,n,k,h,m,All;
intt=0;
intOrder;
Order=1;
k=y;
m=2;
//控制while语句的执行,即是一定要使当前磁道向内向外都要扫描到
//复制磁道号到临时数组RLine
SCAN访问顺序为:
Min=64000;
for(j=x;
=y;
j++)//寻找与当前磁道号最短寻道的时间的磁道号
Han)//如果第一个随机生成的磁道号大于当前的磁道号,执行下一句
Min)
{Min=Temp;
if(RLine[h]>
=Han)
{//判动方向,即是由里向外还是由外向里断磁道的移
Order=0;
t=1;
while(m>
{if(Order==1)//order是判断磁盘扫描的方向标签,order是1的话,磁道向内移动
{for(j=x;
j++)
{h=-1;
Min=64000;
for(n=x;
n<
n++)//判断离当前磁道最近的磁道号
{if(RLine[n]<
=Han)
{Temp=Han-RLine[n];
h=n;
if(h!
=-1){
//叠加移动距离
//最近的磁道号作为当前磁道
//当完成向内的移动,order赋予0,执行else语句,使磁道向外移动
m--;
//向内完成一次,m减一次,保证while循环执行两次
else//order0的话,磁道向外移动
for(j=x;
{if(RLine[n]>
Temp=RLine[n]-Han;
Min){
=-1)
//叠加移动距离
//当完成向内的移动,order赋予0,执行else语句,使磁道向外移动m--;
NAll=NAll+All;
if((y-x)>
5){
Best[Jage][0]=3;
3
if(t==1)
printf("
\n+磁道由内向外移动"
);
elseprintf("
\n+磁道由外向内移动"
return(Han);
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 调度 算法 分析
![提示](https://static.bdocx.com/images/bang_tan.gif)