磁盘调度算法(FIFO、SSTF、SCAN、CSCAN)

磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)

https://blog.csdn.net/jaster_wisdom/article/details/52345674

#include 
#include 
#include 
#define maxsize 1000 //定义最大数组域
//先进先出调度算法
void FIFO(int array[],int m)
{
    int sum=0,j,i,now;
    float avg;
    printf("\n 请输入当前的磁道号：");
    scanf("%d",&now);
    printf("\n FIFO调度结果:  ");
    printf("%d ",now);
    for(i=0; iarray[j])//两磁道号之间比较
            {
                temp=array[i];
                array[i]=array[j];
                array[j]=temp;
            }
        }
    }
    for( i=0; i=0; i--) //将数组磁道号从大到小输出
            printf("%d  ",array[i]);
        sum=now-array[0];//计算移动距离
    }
    else if(array[0]>=now)//判断整个数组里的数是否都大于当前磁道号
    {
        for(i=0; i=0)&&(r=0; j--)
            {
                printf("%d  ",array[j]);
            }
            sum+=array[m-1]-array[0];//计算移动距离
        }
    }
    avg=(float)sum/m;
    printf("\n 移动的总道数： %d \n",sum);
    printf(" 平均寻道长度： %f \n",avg);
}
// SCAN
void SCAN(int array[], int m)
{
    int now, fang;
    printf("\n 请输入当前的磁道号： ");
    scanf("%d",&now);
    printf("\n 请选择刺头移动方向：1递增，2递减\n");
    scanf("%d", &fang);
    std::sort(array, array + m);
    int sum = 0;
    float avg;
    printf("\n FIFO 调度结果: ");
    if(fang == 1)
    {
        int index = std::lower_bound(array, array + m, now) - array;
        for(int i = index; i < m; i++)
        {
            sum += abs(now - array[i]);
            now = array[i];
            printf("%d ", array[i]);
        }
        for(int i = index - 1; i >= 0; i--)
        {
            sum += abs(now - array[i]);
            now = array[i];
            printf("%d ", array[i]);
        }
        avg=(float)sum/m;//计算平均寻道长度
        printf("\n 移动的总道数： %d \n",sum);
        printf(" 平均寻道长度： %f \n",avg);
    }
    else
    {
        int index = std::lower_bound(array, array + m, now) - array;
        for(int i = index - 1; i >= 0; i--)
        {
            sum += abs(now - array[i]);
            now = array[i];
            printf("%d ", array[i]);
        }
        for(int i = index; i < m; i++)
        {
            sum += abs(now - array[i]);
            now = array[i];
            printf("%d ", array[i]);
        }
        avg=(float)sum/m;//计算平均寻道长度
        printf("\n 移动的总道数： %d \n",sum);
        printf(" 平均寻道长度： %f \n",avg);
    }
}
void CSCAN(int array[], int m)
{
    int now, fang;
    printf("\n 请输入当前的磁道号： ");
    scanf("%d",&now);
    printf("\n 请选择刺头移动方向：1递增，2递减\n");
    scanf("%d", &fang);
    std::sort(array, array + m);
    int sum = 0;
    float avg;
    printf("\n FIFO 调度结果: ");
    if(fang == 1)
    {
        int index = std::lower_bound(array, array + m, now) - array;
        for(int i = index; i < m; i++)
        {
            sum += abs(now - array[i]);
            now = array[i];
            printf("%d ", array[i]);
        }
        for(int i = 0; i < index; i++)
        {
            sum += abs(now - array[i]);
            now = array[i];
            printf("%d ", array[i]);
        }
        avg=(float)sum/m;//计算平均寻道长度
        printf("\n 移动的总道数： %d \n",sum);
        printf(" 平均寻道长度： %f \n",avg);
    }
    else
    {
        int index = std::lower_bound(array, array + m, now) - array;
        for(int i = index - 1; i >= 0; i--)
        {
            sum += abs(now - array[i]);
            now = array[i];
            printf("%d ", array[i]);
        }
        for(int i = m - 1; i >= index; i--)
        {
            sum += abs(now - array[i]);
            now = array[i];
            printf("%d ", array[i]);
        }
        avg=(float)sum/m;//计算平均寻道长度
        printf("\n 移动的总道数： %d \n",sum);
        printf(" 平均寻道长度： %f \n",avg);
    }
}

// 操作界面
int main()
{
    int c;
    int count;
    //int m=0;
    int cidao[maxsize];//定义磁道号数组
    int i=0;
    int b;
    printf("\n --------------------------------------------------\n");
    printf("       磁盘调度算法模拟");
    printf("\n --------------------------------------------------\n");
    printf("请先输入磁道数量：\n");
    scanf("%d",&b);
    printf("请先输入磁道序列：\n");
    for(i=0; i5)
            break;
        switch(c)//算法选择
        {
        case 1:
            FIFO(cidao,count);//先进先出算法
            printf("\n");
            break;
        case 2:
            SSTF(cidao,count);//最短服务时间优先算法
            printf("\n");
            break;
        case 3:
            SCAN(cidao,count);//扫描算法
            printf("\n");
            break;
        case 4:
            CSCAN(cidao,count);//循环扫描算法
            printf("\n");
            break;
        case 5:
            exit(0);
        }
    }
    return 0;
}