最短寻道时间优先:其要求访问的磁道与当前磁头所在的距离最近。
算法思想:首先排序,找出当前第一个大于等于当前磁头所在位置,设置两个指针,分别代表左右两个磁道号,比较两个磁道号大小即可得到离起始磁道最近的磁道,然后更新即可。
输入:起始磁道以及要访问的磁道数目,要访问的磁道号。
输出:被访问的下一个磁道号和移动距离, 最后是平均寻道长度。
运行结果:
数据结构:
//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++;
}
}