磁盘调度-最短寻道时间优先（SSTF）_最短寻道时间优先算法

最短寻道时间优先：其要求访问的磁道与当前磁头所在的距离最近。

算法思想：首先排序，找出当前第一个大于等于当前磁头所在位置，设置两个指针，分别代表左右两个磁道号，比较两个磁道号大小即可得到离起始磁道最近的磁道，然后更新即可。

输入:起始磁道以及要访问的磁道数目，要访问的磁道号。

输出:被访问的下一个磁道号和移动距离, 最后是平均寻道长度。

运行结果：

数据结构：

//num为进程请求访问的磁道号
int num[maxn];

辅助函数：

//将当前磁头所在的位置s移动到磁道num[i]上
//更新sum，s的值。
void Move(int *num, int i, int &s, double &sum)
{
    printf("%d %d\n", num[i], abs(s-num[i]));
    sum += abs(s-num[i]);
    s = num[i];
}

实现过程：

void SSTF(int *num, int n, int s, double &sum)
{
    int i, j, k;                           //i左磁号，j右磁号
 
    sort(num, num+n);
    j = lower_bound(num, num+n, s) - num;
    i = j-1;
    while(i >= 0 && j < n)
    {
        if(abs(s-num[i]) < abs(s-num[j]))  //左磁号近
        {
            k = i;
            i--;
        }
        else                               //右磁号近
        {
            k = j;
            j++;
        }
        Move(num, k, s, sum);
    }
    while(i >= 0)                         //剩余都是左磁号，直接从右到左访问
    {
        Move(num, i, s, sum);
        i--;
    }
    while(j < n)                          //剩余都是右磁号，直接从左到右访问
    {
        Move(num, j, s, sum);
        j++;
    }
}