当前位置: 首页 > news >正文

磁盘调度算法

一次磁盘读写操作需要的时间

寻道时间

在读写数据前,将磁头移动到指定磁道所花的时间

1.启动磁头臂需要时间,耗时s

2.移动磁头需要时间,假设磁头匀速移动,没跨越一个磁道耗时m,总共需要跨越n条磁道

寻道时间=s+m*n

延迟时间

通过旋转磁盘,使磁头定位到目标扇区所需要的时间,设磁盘转速为r,则平均所需时间为Tr=(1/2)*(1/r)=1/2r

这个(1/r)就是转一圈需要的时间,找到目标扇区平均需要转半圈,因此再乘以1/2

传输时间

从磁盘独处或向磁盘写入数据所经历的时间,假设磁盘转速为r,此次读写的字节数为b,每个磁道上的字数为N,则传输时间

Tt=(1/r)*(b/N)=b/(rN)

磁盘调度算法

先来先服务

根据进程请求访问磁盘的先后顺序进行调度

最短寻找时间优先

SSTF算法会优先处理的磁道是与当前磁头最近的磁道,可以保证每次的寻道时间最短,但是并不难保证宗的寻道时间最短

(每次都找离当前最近的磁道)

优点:性能好,平均寻道时间短

缺点:可能产生饥饿现象

扫描算法(SCAN)

只有磁头移动到最外测磁道的时候才能往内移动,移动到最内侧磁道的时候才能往外移动,类似于电风扇摆头

优点:性能较好,平均寻道时间短,不会产生饥饿现象

缺点:只有到达最边上的磁道时才能改变磁头移动方向,事实上,处理了184号磁道的访问请求之后,就不需要再往右移动磁头了

scan算法对于哥哥位置的响应频率不平均

LOOK调度算法

如果磁头移动方向上已经没有了别的请求,就可以立即改变磁头移动方向

优点:比起scan算法来,不需要每次都移动到最外侧或者最内侧才改变磁头方向,使寻道时间进一步缩短

循环扫描算法(C-SCAN

规定只有磁头朝某个特定方向移动时才能处理磁道的访问请求,而返回的时候直接快速移动到起始端,而不处理任何请求

优点:比起scan算法,每个位置磁道的相应频率很平均

缺点:只有到最边上的磁道时才能改变方向 而且比起scan算法来,平均寻道时间更长

C-LOOK调度算法

如果磁头移动方向上已经没有了别的请求,就可以立即改变磁头移动方向,返回的时候直接返回到起始端,而不处理任何请求

优点:比起C-SCAN算法,不需要每次都移动到最外侧或者最内侧才改变磁头方向,进一步缩短寻道时间

http://www.hskmm.com/?act=detail&tid=27405

相关文章:

  • 牛客周赛 Round 112
  • CF497E Subsequences Return
  • Flutter 中运用 Color 的最优方案
  • 竞争自适应重加权采样(CARS)算法在光谱数据变量选择中的解决方案
  • 2025 最新超声波清洗机厂家推荐排行榜:工业 / 精密 / 实验室等多场景适配厂商权威榜单全自动/大型/工业/单槽/多槽超声波清洗机厂家推荐
  • AI元人文构想的新启发:从自动驾驶困境到通用价值智能的构建
  • Word通过宏统一设置样式
  • 2025 年金属线槽厂家最新推荐排行榜:覆盖不锈钢 / 铝合金 / 防火 / 大跨距 / 喷塑类型,帮您选优质厂家企业
  • 2025电子行业隧道式烘干炉/PCB板固化炉设备厂家推荐品牌/汽车行业隧道式烤炉选择哪家/汽车喷涂固化炉设备厂家对比
  • 基于蚁群算法的PID参数整定方法及MATLAB实现
  • Sql语句
  • 2025 年电缆桥架厂家最新推荐排行榜:精选不锈钢 / 铝合金 / 热镀锌等多类型优质桥架厂家,助力精准选购热镀锌/热浸锌/托盘式/防火/喷塑电/防火喷塑电缆桥架厂家推荐
  • nohup java按天输出日志
  • 【SPIE出版|往届已EI检索】第四届交通运输工程前沿国际学术会议(FTTE 2025)
  • Origin 2025b安装包下载及详细安装教程,附永久免费中文汉化破解版Origin安装包
  • st表模板
  • 2025 年北京精品旅游旅行社联系方式推荐:北京汇通清源定制旅行与一站式服务解决方案解析
  • CesiumGlobeAnchor
  • 数据驱动的爆款密码:我用Python和10万条小红书笔记数据集,解构了爆款笔记的终极公式
  • 破解安防整合难题:详解国标GB28181EasyGBS如何实现零插件Web直播
  • 基于MATLAB的雨流计数法疲劳计算GUI可视化系统
  • 2025 年园林剪刀源头厂家最新推荐排行榜:电动 / 修枝 / 果树 / 精密 / 修树 / 高枝 / 专业园艺 / 入门级 / 多功能工具选购指南
  • 离散数学与结构 Part2
  • [NOI2001] 炮兵阵地 - 洛谷
  • 告别 “能源黑箱”:MyEMS 如何让中小企业的能耗数据 “会说话”?
  • 实用指南:赛思金融授时服务器 从《捕风追影》纳秒困局到数字安全,赛思以全链路时钟同步方案夯实时序安全底座
  • 企业级 Java AI 开发首选!JBoltAI 带 RAG 知识库 + Agent 智能体,轻松改造老系统
  • CH585通过SPI驱动TFT屏
  • 机械手偏差,极坐标与直角坐标转换
  • 2025 年造雪机厂家最新推荐排行榜:国产优质厂家深度解析,助力滑雪场与冰雪乐园精准选购