前言

大家放实验报告里面的时候，好歹要把变量名什么的改改吧。。。一模一样的给老师发现就不好了。。。

---

代码

#include <iostream> #include <algorithm>#define MAX 10000 using namespace std;//求平均寻道长度 double average(int *length, int n) {double sum=0;for(int i= 0;i<n;i++)sum+=length[i];return sum/n; }//求移动赤道总数 double sum(int* length, int n) {double sum_=0;for(int i= 0;i<n;i++)sum_+=length[i];return sum_; }void FCFS(int *a, int n, int now) {int t=n;int start = now;int k=0;int next[MAX], length[MAX]; //next数组存放访问序列，length存放每次访问所移动的磁道数int visit[MAX]={0}; //标记某个赤道是否已被访问过for(int i = 0;i < n;i++) {length[k] = abs(a[i] - now);next[k++] = a[i];now = a[i];}cout <<"\n磁道移动轨迹\n";cout << start <<" ";for(int i=0;i<n;i++)cout<<next[i]<<" ";cout <<endl;cout <<"移动磁道数 ="<<sum(length,n)<<endl;cout <<"平均寻道长度 = "<<average(length,n)<<endl; }void SSTF(int *a, int n, int now) {int k = 0;int t = n;int start = now;int flag = 0; //最短路径下标int next[MAX], length[MAX], visit[MAX]={0};while(t--){int min=999999; //最短路径for(int i=0;i<n;i++){if(visit[i])continue;if(abs(a[i]-now)<min){min = abs(a[i]-now);flag = i;}}length[k]=min;next[k++] = a[flag];visit[flag]=1;now = a[flag];}cout <<"\n磁道移动轨迹\n";cout<<start<<" ";for(int i=0;i<n;i++)cout<<next[i]<<" ";cout <<endl;cout <<"移动磁道数 ="<<sum(length,n)<<endl;cout <<"平均寻道长度 = "<<average(length,n)<<endl; }void SCAN(int *a, int n, int now) {int flag=0,k=0;int start = now;int next[MAX], length[MAX];int b[MAX] = {0}; //替代a数组，否则下面的sort()会改变数组afor(int i=0;i<n;i++)b[i] = a[i];sort(b,b+n); //数组内部排序for(int i=0;i<n;i++){if(b[i]>now){flag = i;break;}}//往递增方向for(int i = flag; i<n;i++){next[k] = b[i];length[k++] = abs(b[i] - now);now = b[i];}//返回往递减方向for(int i=flag-1;i>=0;i--){next[k] = b[i];length[k++] = abs(b[i] - now);now = b[i];}cout <<"\n磁道移动轨迹\n";cout<<start<<" ";for(int i=0;i<n;i++)cout<<next[i]<<" ";cout <<endl;cout <<"移动磁道数 ="<<sum(length,n)<<endl;cout <<"平均寻道长度 = "<<average(length,n)<<endl; }int main() {int a[MAX]; //存放要用到的磁道号int start; //开始磁道int n,flag =1 ;cout << "磁道数：";cin >> n;cout <<"磁道序列：";srand((int)time(0));for(int i=0;i<n;i++){a[i] = rand()%1001; //磁道序列序号0～1000cout << a[i]<<" ";}cout <<endl;cout <<"开始时的磁道：";cin >>start;//磁盘调度目录while(flag){cout<<"请选一种磁盘调度算法："<<endl;;cout<<"1.先来先服务寻道算法"<<endl;cout<<"2.最短寻道时间优先"<<endl;cout<<"3.扫描算法"<<endl;cout<<"0.退出"<<endl;cin>>flag;switch(flag){case 1:FCFS(a,n,start);break;case 2:SSTF(a, n, start);break;case 3:SCAN(a, n, start);break;case 0:break;}}return 0; }

代码比较简单，只是能体现这三个算法的原理罢了。

总结

以上是生活随笔为你收集整理的磁盘调度 FCFS、SSTF、SCAN 算法c++实现（大学生专用）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。