磁盘调度解析

众所周知, 一个进程需要两种类型的时间, 即CPU时间和IO时间。对于I / O, 它要求操作系统访问磁盘。
但是, 操作系统的价格必须足以满足每个请求, 并且操作系统必须同时保持线程执行的效率和速度。
操作系统用来确定接下来要满足的请求的技术称为磁盘调度。
让我们讨论一些与磁盘调度有关的重要术语。
寻求时间
搜索时间是将磁盘臂定位到将满足读取/写入请求的指定轨道上所花费的时间。
旋转延迟
这是所需扇区将其自身旋转到可以访问R / W磁头的位置所花费的时间。
转移时间
这是传输数据所花费的时间。
磁盘访问时间
磁盘访问时间为
磁盘访问时间=旋转延迟+搜索时间+传输时间
磁盘响应时间
它是每个请求等待IO操作花费的平均时间。
磁盘调度的目的
磁盘调度算法的主要目的是从IO请求队列中选择一个磁盘请求, 并确定何时处理该请求的调度。
磁盘调度算法的目标

  • 公平
  • 整体高
  • 最小的行进时间
磁盘调度算法
【磁盘调度解析】下面列出了各种磁盘调度算法。每种算法都具有一些优点和缺点。每种算法的局限性导致了新算法的发展。
  • FCFS调度算法
  • SSTF(最短寻道时间优先)算法
  • 扫描计划
  • C-SCAN调度
  • 查找计划
  • C-LOOK调度

    推荐阅读