磁盘寻道算法 电梯调度算法 C++实现

磁盘寻道算法 电梯调度算法 C++实现

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
compute(vector<int> v,int x,int d)
{
    double w=1;
    sort(v.begin(),v.end());
    if(d==1){
        cout<<endl<<"    磁头从"<<x<<"磁道开始,向磁道号"<<endl;
        cout<<"            增加方向访问"<<endl;
        cout<<"    被访问的           移动距离    "<<endl;
        cout<<"  下一个磁道号        (磁道数)   "<<endl;
        int i;
        for(i=0;i<v.size();i++){
            if(x<v[i])
                break;
        }
        int g=i,s=0;;
        int m=v[i]-x,x1=x;
        for(int j=0;j<v.size();j++){
            m=abs(v[i]-x1);
            cout<<"      "<<v[i]<<"                 "<<m<<endl;
            w+=m;
            x1=v[i];
            if(i==v.size()-1){
                i=g;s=1;
            }
            if(s==0){
                i++;
            }
            else{
                i--;
            }
        }
    }
    else{
        cout<<endl<<"    磁头从"<<x<<"磁道开始,向磁道号"<<endl;
        cout<<"           减少方向访问"<<endl;
        cout<<"    被访问的           移动距离    "<<endl;
        cout<<"  下一个磁道号        (磁道数)   "<<endl;
        int i;
        for(i=0;i<v.size();i++){
            if(x<v[i+1])
                break;
        }
        int g=i,s=0;;
        int m=v[i]-x,x1=x;
        for(int j=0;j<v.size();j++){
            m=abs(v[i]-x1);
            cout<<"      "<<v[i]<<"                 "<<m<<endl;
            w+=m;
            x1=v[i];
            if(i==0){
                i=g;s=1;
            }
            if(s==0){
                i--;
            }
            else{
                i++;
            }
        }
    }
    cout<<"   平均寻道长度:"<<w/v.size()<<endl;
}
int main()
{
    vector<int> v;
    int n,x,d;
    cout<<"请输入进程的数量:"<<endl;
    cin>>n;
    cout<<"请输入各进程所在的磁道号(1-200):"<<endl;
    for(int i=0;i<n;i++){
        int o;cin>>o;
        v.push_back(o);
    }
    cout<<"请输入当前磁头所在磁道(1-200):"<<endl;
    cin>>x;
    cout<<"请输入当前磁头的寻道范方向:"<<endl;
    cout<<"0-----磁道号递减方向"<<endl;
    cout<<"1-----磁道号递增方向"<<endl;
    cin>>d;
    compute(v,x,d);
}
/*
9
160 90 150 58 55 184 18 39 38
100
1

9
150 160 184 90 58 55 39 38 18
100
0

*/

在这里插入图片描述

  • 0
    点赞
  • 1
    评论
  • 13
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值