磁盘调度算法的C++实现(FCFS、SSTF、SCAN、CSCAN、NStepSCAN)

Description

因为代码结构过于冗余,再加上有小伙伴私信我能不能重写一下,我就重写了,新代码在这里,请移步,谢谢!

本实验是模拟操作系统的磁盘寻道方式，运用磁盘访问顺序的不同来设计磁盘的调度算法。

1. 实现的磁盘调度算法有FCFS，SSTF，SCAN，CSCAN和 NStepSCAN算法。
2. 设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列。
3. 选择磁盘调度算法，显示该算法的磁道访问顺序，计算出移动的磁道总数和平均寻道总数。按算法的寻道效率进行排序，并对各算法的性能进行分析比较

参考代码

#include <iostream>
#include <random>
#include <algorithm>
#define element_num 25

using namespace std;
int order[element_num];


void Array_reverse(int l,int r,int* array)
{
    double mid=(l+r)/2.0;
    for(int i=l;i<mid;++i)
    {
        array[i]=array[r+l-i]+array[i];
        array[r+l-i]=array[i]-array[r+l-i];
        array[i]=array[i]-array[r+l-i];
    }
}

void FCFS(int st,int* d,int group_num=element_num)
{
    cout<<endl<<"---------------FCFS--------------"<<endl;
    double a=0;
    for(auto x:order)
        cout<<x<<" ";
    for(int i=0;i<group_num;++i)
        {a+=abs(st-*(d+i));st=*(d+i);}
    cout<<endl<<a<<" "<<a/group_num<<endl;
}

void SSTF(int st,int* d,int group_num=element_num)
{
    cout<<endl<<"---------------SSTF--------------"<<endl;
    double a=0;
    int b=group_num;
    while(b) {
        sort(d, d + b,
             [st](const int &first, const int &second)
             { return (abs(first - st) > abs(second - st)) ? false : true;});
        order[group_num-b--]=*d;
        a += abs(st - *d);
        st=*d++;
    }
    for(auto x:order)
        cout<<x<<" ";
    cout<<endl<<a<<" "<<a/group_num<<endl;
}

void SCAN_CSCAN(int st,int*d,int group_num=element_num,int cho=1)
{
    double a=0;
    if(cho==1)
        cout<<endl<<"---------------SCAN--------------"<<endl;
    else if(cho==2)
        cout<<endl<<"--------------CSCAN--------------"<<endl;
    int min=group_num-1;
    for(int i=0;i<group_num;++i)
        if(*(d+i)-st>0)
            {min=i;break;}
    Array_reverse(min,group_num-1,d);
    if(cho!=1) Array_reverse(0,min-1,d);
    Array_reverse(0,group_num-1,d);
    std::for_each(d,d+group_num,[](int n){cout<<n<<" ";});
    for(int i=0;i<group_num;++i)
        a+=abs(st-*(d+i)),st=*(d+i);
    if(cho!=3)
        cout<<endl<<a<<" "<<a/group_num<<endl;
    else *order=a;
}
void NstepSCAN(int st,int* d,int group_num=element_num)
{
    cout<<endl<<"--------------N-StepSCAN--------------"<<endl;
    cout<<"请输入队列的长度N:"<<endl;
    double A=0;
    int N,a,b;
    cin>>N;
    (group_num%N==0)?a=N,b=N:a=N,b=group_num%N;
//    cout<<a<<" "<<b<<""<<endl;
    cout<<a<<" "<<b<<endl;
    for(int i=0;i!=ceil(group_num/(double)N);++i)
        if(i==ceil(group_num/N))
            SCAN_CSCAN(st,d+a*i,b,3),A+=*order,cout<<"此时移动长度为："<<A<<endl;
        else
            SCAN_CSCAN(st,d+a*i,a,3),A+=*order,cout<<"此时移动长度为："<<A<<endl;
    cout<<endl<<A<<" "<<A/group_num<<endl;
}
int main()
{
    int max,start,disk[element_num],temp[element_num];
    cout<<"请输入最大磁道号数&&起始磁道号:"<<endl;
    cin>>max>>start;
    uniform_int_distribution<unsigned> u(0,max);
    default_random_engine e(10);//默认随机数种子
    for(int i=0;i<element_num;++i)
        disk[i]=u(e),order[i]=disk[i],temp[i]=disk[i],cout<<disk[i]<<" ";
    FCFS(start,disk);
    SSTF(start,disk);
    SCAN_CSCAN(start,disk,element_num,1);//默认往外层,0最里层
    SCAN_CSCAN(start,disk,element_num,2);
    NstepSCAN(start,temp);
    return 0;
}

优化和改进

代码确实非常乱，不该重载的瞎重载，主要是用来强制走出自己的comfort zone，尝试多用几种套路来coding。当然是有炫技的成分在里面，看看就好，大神就别喷代码了。