磁盘调度算法；先来先服务调度算法、最短寻道时间优先调度算法、扫描调度算

一、  实验目的和要求

1.  了解磁盘调度技术的特点

2.  掌握磁盘调度算法，如先来先服务（firstcome first served,FCFS）调度算法、最短寻道时间优先（shortest seek timefirst,SSTF）调度算法、扫描（SCAN）调度算法、循环扫描（C-SCAN）调度算法。

二、    实验内容

设计模拟实现FCFS、SSTF、SCAN和C-SCAN调度算法的C语言程序。

1.  FCFS算法：根据进程请求访问磁盘的先后次序进行调度。

2.  SSTF算法：要求访问的磁道与当前磁头所在的磁道距离最近，以便每次的寻道时间最短。

3.  SCAN算法：不仅考虑了欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向。

三、  实验步骤

1.  使用C++语言编译程序。

2.  完成算法代码。

3.  运行程序，算出结果。

四、     实验源程序

代码：         

#include <stdio.h>
#include <iostream>
#include <queue>
#include <stack>
#include <set>
#include <string>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <list>
#define MAX 1111
#define INF 0x3f3f3f3f

using namespace std;

typedef struct Disk_Scheduling
{
    doubleTrackhao;
    doubleTrackshu;
}DKSG;

DKSG ds[MAX];
double track[MAX];
int mark[MAX];


int input(int &n,double &now)
{
    int im;
    int Min = INF;
    printf("请输入所求磁道号个数和开始磁道号(用空格隔开!):\n");
    scanf("%d%lf",&n,&now);
    printf("请输入%d个磁道号(各磁道号之间用空格隔开!):\n",n);
    for(int i=0;i<n; i++){
       scanf("%lf",&track[i]);
        double temp= fabs(track[i]-now);
        if(temp< Min){
            Min =temp;
            im = i;
        }
    }

    return im;
}



void output(int n)
{
   printf("%s  %s\n","被访问的下一个磁道号","横跨磁道数");
    for(int i=0;i<n; i++){
       printf("%12.2f %16.2f\n",ds[i].Trackhao,ds[i].Trackshu);
    }
}



void FCFS()
{
    int n;
    double now;
    input(n,now);
    for(int i=0;i<n; i++){
       ds[i].Trackhao = track[i];
        ds[i].Trackshu = fabs(track[i]-now);
        now =track[i];
    }
    printf("\n先来先服务:\n");
    output(n);

}



void SSTF()
{
   memset(mark,0,sizeof(mark));
    int n;
    double now;
    int im =input(n,now);
    int cnt1,cnt2;
    double t1,t2;
    for(int i=0;i<n; i++){
        int Min =INF;
       ds[i].Trackhao = track[im];
       ds[i].Trackshu = fabs(track[im]-now);
        now =track[im];
        mark[im] =1;
        for(intj=0; j<n; j++){
           if(!mark[j]){
                doubletemp = fabs(track[j]-now);
               if(temp < Min){
                   Min = temp;
                   im = j;
                }
            }
        }
    }
    printf("\n最短寻道时间优先:\n");

    output(n);

}



void SCAN()
{
    double retrack[MAX];
    int n;
    double now;
    input(n,now);
   sort(track,track+n);
    int locate =upper_bound(track,track+n,now) - track;
    int t = locate;
    int k,r;
    for(k=0;k<n-locate; k++){
        retrack[k]= track[k+locate];
    }

    for(r=k; r<n;r++){
        retrack[r]= track[--t];

    }

    for(int i=0;i<n; i++){
       ds[i].Trackhao = retrack[i];
       ds[i].Trackshu = fabs(retrack[i]-now);
        now =retrack[i];
    }

    printf("\n扫描调度算法:\n");

    output(n);

}



void C_SCAN()
{
    int n;
    double now;
    input(n,now);
   sort(track,track+n);
    int locate =upper_bound(track,track+n,now) - track;
    int im;
    for(int i=0;i<n; i++){
        im =(i+locate)%n;
       ds[i].Trackhao = track[im];
       ds[i].Trackshu = fabs(track[im]-now);
        now =track[im];
    }
    printf("\n循环扫描调度算法:\n");

    output(n);

}



int main()
{
   printf("%*s\n",80,"欢迎您！");
    int ca = 0;
    do{
       printf("\n%*s\n",80,"请选择磁盘调度算法或结束程序:");
       printf("0、结束程序\n1、先来先服务\n2、最短寻道时间优先\n3、扫描\n4、循环扫描\n");
       scanf("%d",&ca);
        if(ca == 1)FCFS();
        if(ca == 2)SSTF();
        if(ca == 3)SCAN();
        if(ca == 4)C_SCAN();
       printf("\n\n");

    }while(ca);

    return 0;

}

五、  实验结果

先来先服务调度算法：

最短寻道时间调度算法：

 

扫描调度算法：

循环扫描调度算法：