- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
实验六磁盘调度
一、实验目的
理解磁盘调度过程中的三个时间段
掌握磁盘调度的三种算法
二、实验内容
假设磁盘共有200个柱面,编号为0~199。刚刚处理访问了78号柱面的请求,当前存取臀正在60号柱面上服务。现有若干请求者要访问的柱面号分别为:50、92、120、30、65、100、130。按下列三种算法调度时,实际服务的次序是什么?存取臀移动总量为多少?(1)先来先服务;(2)最短查找时间优先;(3)电梯调度算法。
三、实验结果
#includestdio.h#includestdlib.h#includeiostream.h#definemaxsize100
//先来先服务调度算法
voidFCFS(intarray[],intm)
{
intsum=0,j,i;for(i=0;im;i++)
{
coutarray[i];
}
for(i=0,j=1;jm;i++,j++)
{
sum+=abs(array[j]-array[i]);
}
cout移动的总道数:sumendl;
}
//最短寻道时间优先调度算法voidShortPath(intarray[],intm)
{
inttemp;intk=1;intnow,l,r;
inti,j,sum=0;for(i=0;im;i++)for(j=i+1;jm;j++)
{
if(array[i]array[j])
{
temp=array[i];array[i]=array[j];array[j]=temp;
}
}
for(i=0;im;i++)
{
coutarray[i];
}/*排序*/
cout请输入当前的磁道号:;cinnow;
if(array[m-1]=now)
{
for(i=m-1;i=0;i--)
coutarray[i];sum=now-array[0];
}
elseif(array[0]=now)
{
for(i=0;im;i++)coutarray[i];sum=array[m-1]-now;
}
else
{
while(array[k]now)
{k++;
}
l=k-1;r=k;
/*确定当前磁道在已排的序列中的位置,后面的算法都用到了,可以直接复杂后少量修改,节省时间。*/
while((l=0)(rm))
{
if((now-array[l])=(array[r]-now))
{
coutarray[l];sum+=now-array[l];now=array[l];
l=l-1;
}
else
{
coutarray[r];sum+=array[r]-now;now=array[r];
r=r+1;
}
}
if(l=-1)
{
for(j=r;jm;j++)
{
coutarray[j];
}
sum+=array[m-1]-array[0];
}
else
{
for(j=l;j=0;j--)
{
coutarray[j];
}
sum+=array[m-1]-array[0];
}
}
cout移动的总道数:sumendl;
}
//电梯调度算法
voidElevator(intarray[],intm)//先/A要给出当前磁道号和移动臂的移动方向
{
inttemp;
intk=1;intnow,l,r,d;inti,j,sum=0;for(i=0;im;i++)for(j=i+1;jm;j++)
{
if(array[i]array[j])
{
temp=array[i];array[i]=array[j];array[j]=temp;
}
}
for(i=0;im;i++)
{
coutarray[i];
}
cout请输入当前的磁道号:;cinnow;
if(array[m-1]=now)
{
for(i=m-1;i=0;i--)coutarray[i];sum=now-array[0];
}
elseif(array[0]=now)
{
for(i=0;im;i++)coutarray[i];
sum=array[m-1]-now;
}
else
{
while(array[k]now)
{k++;
}
l=k-1;r=k;
cout请输入当前移动臂的移动的方向(1表示向内,0表示向外):;cind;
if(d==0)
{
for(j=l;j=0;j--)
{
coutarray[j];
}
for(j=r;jm;j++)
{
coutarray[j];
}
sum=now-2*array[0]+array[m-1];
}
else
{
for(j=r;jm;j++
文档评论(0)