2022年实验磁盘调度算法.docx
精品学习资源试验七：磁盘调度算法目录一试验目的加深对磁盘的工作原理和调度效率的懂得，把握各种磁盘调度算法，模拟实现一种磁盘调度算法<SSTF、SCAN 、CSCAN 等）；二试验属性该试验为设计性试验；欢迎下载精品学习资源三试验仪器设备及器材一般 PC386以上微机四试验内容<1）先来先服务算法<FCFS）<2）最短寻道时间优先算法<SSTF）<3）扫描算法 <SCAN）<4）循环扫描算法<CSCAN）五试验步骤；<1 ）先来先服务调度算法 <FCFS ）void FCFSint a,int n>int sum=0,j,i,first=0,now；cout<<" 请输入当前磁道号： " ；cin>>now ；/ 确定当前磁头所在位置cout<<" 磁盘调度次序为："<<endl ；for i=0；i<n ；i+>/按拜访次序输出磁道号cout<<ai<<" "；/ 运算 sumfori=0,j=1；j<n ；i+,j+>first+=absaj-ai>；/ 外围磁道与最里面磁道的距离sum+=first+absnow-a0>；cout<<endl ；cout<<" 移动的总磁道数："<<sum<<endl ；欢迎下载精品学习资源<2 ）最短寻道时间算法 <SSTF ）void SSTFint a,int n>int temp；int k=1；int now,l,r；int i,j,sum=0；/ 将磁道号按递增排序fori=0；i<n ；i+> forj=i+1；j<n ；j+>ifai>aj>temp=ai；ai=aj；aj=temp；cout<<" 按递增次序排好的磁道："<<endl ；for i=0；i<n ；i+>cout<<ai<<" "；/ 输出排好的磁道次序cout<<endl ；cout<<" 请输入当前的磁道号： " ；cin>>now ；/ 确定当前磁头所在位置cout<<" 磁盘调度次序为："<<endl ；ifan-1<=now>/当前磁头位置大于最外围欲拜访磁道fori=n-1；i>=0 ；i-> cout<<ai<<" "；sum=now-a0；elseifa0>=now>/当前磁头位置小于最里欲拜访磁道fori=0；i<n ；i+> cout<<ai<<" "；sum=an-1-now；elsewhileak<now>/确定当前磁道在已排的序列中的位置k+ ；l=k-1；/ 在磁头位置的前一个欲拜访磁道r=k ；/ 磁头欲拜访磁道whilel>=0>&&r<n>>ifnow-al><=ar-now>>/挑选离磁头近的磁道欢迎下载精品学习资源elsecout<<al<<" "；sum+=now-al；now=al；l=l-1；欢迎下载精品学习资源cout<<ar<<" "；sum+=ar-now ；now=ar ；r=r+1 ；ifl=-1>/磁头位置里侧的磁道已拜访完forj=r；j<n ；j+>/拜访磁头位置外侧的磁道cout<<aj<<" "；sum+=an-1-a0；ifr=n>/磁头位置外侧的磁道已拜访完forj=k-1；j>-1 ； j-> /拜访磁头位置里侧的磁道cout<<aj<<" "；sum+=an-1-a0；cout<<endl；cout<<"移动的总道数 :"<<sum<<endl ；<3 ）扫描算法 <SCAN ）void SCANint a,int n>int temp；int k=1；int now,l,r；int i,j,sum=0；fori=0；i<n ；i+>/对拜访磁道按由小到大次序排列输出forj=i+1；j<n ； j+>ifai>aj>temp=ai；ai=aj；aj=temp；欢迎下载精品学习资源cout<<" 按递增次序排好的磁道："<<endl ；for i=0；i<n ；i+>cout<<ai<<" "；cout<<endl ；cout<<" 请输入当前的磁道号： " ；cin>>now ；/ 以下算法确定磁道拜访次序ifan-1<=now> /磁头位置大于最外围欲拜访磁道欢迎下载精品学习资源elsefori=n-1；i>=0 ；i-> cout<<ai<<" "；sum=now-a0；ifa0>=now> /磁头位置小于最里欲拜访磁道欢迎下载精品学习资源fori=0；i<n ；i+> cout<<ai<<" "；sum=an-1-now；else/磁头位置在最里侧磁道与最外侧磁道之间int d；whileak<now>/确定当前磁道在已排的序列中的位置k+；l=k-1；/ 在磁头位置的前一个欲拜访磁道r=k； /磁头欲拜访磁道cout<<"请输入当前磁头移动的方向0表示向内 ， 1 表示向外 > : "；cin>>d； /确定磁头拜访的方向cout<<"磁盘调度次序为： "；ifd=0|d=1>ifd=0>/磁头向内forj=l；j>=0 ；j->cout<<aj<<" "；forj=r；j<n ； j+>cout<<aj<<" "；sum=now-2*a0+an-1；ifd=1>/磁头向外forj=r； j<n ；j+>cout<<aj<<" "；forj=l； j>=0 ；j->cout<<aj<<" "；欢迎下载精品学习资源elsesum=2*an-1-now-a0；欢迎下载精品学习资源cout<<" 请输入 0 或 1！ "<<endl ；cout<<endl；cout<<"移动的总道数： "<<sum<<endl ；<4 ）循环扫描算法 <CSCAN ）void CSCANint a,int n>int temp；int now,l,r； int i,j,sum=0；int k=1；fori=0；i<n ；i+>/对拜访磁道按由小到大次序排列输出forj=i+1；j<n ；j+>ifai>aj>temp=ai；ai=aj；aj=temp；cout<<"按递增次序排好的磁道："<<endl ；for i=0；i<n ； i+>cout<<ai<<" "；cout<<endl；cout<<" 请输入当前的磁道号： " ；cin>>now ；/ 确定当前磁道号ifan-1<=now>/磁头位置大于最外围欲拜访磁道fori=0；i<n ；i+>cout<<ai<<" "；sum=now-2*a0+an-1；欢迎下载精品学习资源elseifa0>=now>/磁头位置小于最里欲拜访磁道欢迎下载精品学习资源fori=0；i<n ；i+> cout<<ai<<" "；sum=an-1-now ；欢迎下载精品学习资源else /磁头位置在最里侧磁道与最外侧磁道之间int d；whileak<now>k+；l=k-1；/ 在磁头位置的前一个欲拜访磁道r=k； /磁头欲拜访磁道cout<<"请输入当前磁头移动的方向0表示向内 ， 1 表示向外 > : "；cin>>d； /确定磁头拜访的方向cout<<"磁盘调度次序为： "；ifd=0|d=1>ifd=1>/磁头向外侧拜访forj=r；j<n ； j+>/先拜访外侧磁道再转向最里欲拜访磁道cout<<aj<<" "；forj=0；j<r ； j+>cout<<aj<<" "；sum=2*an-1-now-2*a0+al；ifd=0>/磁头向内侧拜访欢迎下载精品学习资源elseforj=r-1；j>=0 ；j->cout<<aj<<" "；forj=n-1；j>=r ；j->/cout<<aj<<" "；sum=2*an-1-2*a0+now-ar；欢迎下载精品学习资源cout<<"请输入 0 或 1！ " ；cout<<endl；cout<<"移动的总道数： "<<sum<<endl ；欢迎下载精品学习资源六运行结果<1 ）先来先服务调度算法<FCFS ）<2 ）最短寻道时间算法<SSTF ）欢迎下载精品学习资源<3 ）扫描算法 <SCAN ）<4 ）循环扫描算法 <CSCAN ）七代码#include<iostream> #include<ctime>using namespace std；void FCFSint a,int n>；void SSTFint a,int n> void SCANint a,int n>void CSCANint a,int n>；int main>int n；/ 磁道的个数int s；/ 功能号cout<<"请输入磁道的个数： "<<endl ；cin>>n；int *a=new intn；cout<<"生成随机磁道号 ."<<endl；欢迎下载精品学习资源srandunsigned>timeNULL>>；forint i=0；i<n ；i+>ai=rand>%100>+1；cout<<ai<<" "；cout<<endl；while1>cout<<endl；cout<<"1、先来先服务算法<FCFS）"<<endl ；cout<<"2、最短寻道时间算法 <SSTF） "<<endl ；cout<<"3、扫描算法 <SCAN） "<<endl ； cout<<"4、循环扫描算法 <CSCAN） "<<endl ； cout<<"0、退出 "<<endl ；cout<<endl；cout<<"请挑选功能号 :" ；cin>>s；ifs>4>欢迎下载精品学习资源elsecout<<"输入有误！ "<<endl ；switchs> case 0: exit0>；break； case 1:FCFSa,n>； break ；case 2:SSTFa, n>；break ；case 3:SCANa, n>；break ；case 4:CSCANa,n>；break ；欢迎下载精品学习资源return 0；/ 先来先服务调度算法 <FCFS） void FCFSint a,int n>int sum=0,j,i,first=0,now；cout<<" 请输入当前磁道号： " ；cin>>now ；/ 确定当前磁头所在位置cout<<" 磁盘调度次序为："<<endl ；for i=0；i<n ；i+>/按拜访次序输出磁道号cout<<ai<<" "；/ 运算 sumfori=0,j=1；j<n ；i+,j+>first+=absaj-ai>；/ 外围磁道与最里面磁道的距离sum+=first+absnow-a0>；cout<<endl ；cout<<" 移动的总磁道数："<<sum<<endl ；/ 最短寻道时间算法<SSTF）欢迎下载精品学习资源void SSTFint a,int n>int temp；int k=1；int now,l,r；int i,j,sum=0；/ 将磁道号按递增排序fori=0；i<n ；i+> forj=i+1；j<n ；j+>ifai>aj>temp=ai；ai=aj；aj=temp；cout<<" 按递增次序排好的磁道："<<endl ；for i=0；i<n ；i+>cout<<ai<<" "；/ 输出排好的磁道次序cout<<endl ；cout<<" 请输入当前的磁道号： " ；cin>>now ；/ 确定当前磁头所在位置cout<<" 磁盘调度次序为："<<endl ；ifan-1<=now>/当前磁头位置大于最外围欲拜访磁道fori=n-1；i>=0 ；i-> cout<<ai<<" "；sum=now-a0；elseifa0>=now>/当前磁头位置小于最里欲拜访磁道fori=0；i<n ；i+> cout<<ai<<" "；sum=an-1-now；elsewhileak<now>/确定当前磁道在已排的序列中的位置k+ ；l=k-1；/ 在磁头位置的前一个欲拜访磁道r=k ；/ 磁头欲拜访磁道whilel>=0>&&r<n>>ifnow-al><=ar-now>>/挑选离磁头近的磁道cout<<al<<" "；sum+=now-al；now=al；l=l-1；欢迎下载精品学习资源elsecout<<ar<<" "；sum+=ar-now ；now=ar ；r=r+1 ；ifl=-1>/磁头位置里侧的磁道已拜访完forj=r；j<n ；j+>/拜访磁头位置外侧的磁道cout<<aj<<" "；sum+=an-1-a0；ifr=n>/磁头位置外侧的磁道已拜访完forj=k-1；j>-1 ； j-> /拜访磁头位置里侧的磁道cout<<aj<<" "；sum+=an-1-a0；cout<<endl；cout<<"移动的总道数 :"<<sum<<endl ；欢迎下载
