磁盘调度-最短寻道时间优先(SSTF)

操作系统 专栏收录该内容
18 篇文章 0 订阅

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

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

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

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

运行结果:

数据结构:

//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++;
    }
}

 

  • 1
    点赞
  • 0
    评论
  • 8
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 书香水墨 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值