当前位置:   article > 正文

《计算机操作系统》——磁盘调度算法_c-scan调度算法

c-scan调度算法

磁盘调度算法

请添加图片描述

相关计算内容

  • 寻找时间Ts
    请添加图片描述
  • 延迟时间Tr:平均延迟时间简单理解就是转半圈的时间
    请添加图片描述 - 传输时间Tt:简单理解转一圈的时间×转的比例
    请添加图片描述

磁盘调度算法

先来先服务(FCFS)算法

请添加图片描述

最短寻找时间优先(SSTF)算法

  • 优先处理与当前磁头所在磁道距离最近的磁道,保证每次寻找的时间最短
  • 会产生“饥饿”现象

在这里插入图片描述

扫描(SCAN)算法/电梯调度算法

  • 在最短寻找时间优先算法的基础上规定了磁头运动的方向,只有移动到最边上才可以改变方向

请添加图片描述

循环扫描(C-SCAN)算法

请添加图片描述

LOOK磁盘调度算法

  • 在SCAN算法的基础上,磁头移到最远的请求磁道上即可返回,不需要到磁盘端点

请添加图片描述

C-LOOK磁盘调度算法

  • 在C-SCAN的基础上,磁头移动到最远短的请求即返回到另一方向最远端的请求。

请添加图片描述

算法比较

请添加图片描述

NStepSCAN和FSCAN调度算法

在这里插入图片描述

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/395026
推荐阅读
相关标签
  

闽ICP备14008679号