📜  操作系统磁盘调度

📅  最后修改于: 2020-12-15 07:19:04             🧑  作者: Mango

磁盘调度

众所周知,一个进程需要两种类型的时间,即CPU时间和IO时间。对于I / O,它要求操作系统访问磁盘。

但是,操作系统的价格必须足以满足每个请求,并且操作系统必须同时保持流程执行的效率和速度。

操作系统用来确定接下来要满足的请求的技术称为磁盘调度。

让我们讨论一些与磁盘调度有关的重要术语。

寻求时间

搜索时间是将磁盘臂定位到将满足读取/写入请求的指定轨道上所花费的时间。

旋转延迟

这是所需扇区将其自身旋转到可以访问R / W磁头的位置所花费的时间。

转移时间

这是传输数据所花费的时间。

磁盘访问时间

磁盘访问时间为

磁盘访问时间=旋转延迟+搜索时间+传输时间

磁盘响应时间

它是每个请求等待IO操作花费的平均时间。

磁盘调度的目的

磁盘调度算法的主要目的是从IO请求队列中选择一个磁盘请求,并确定何时处理该请求的调度。

磁盘调度算法的目标

  • 公平
  • 整体高
  • 最小的行进时间

磁盘调度算法

下面列出了各种磁盘调度算法。每种算法都具有一些优点和缺点。每种算法的局限性导致了新算法的发展。

  • FCFS调度算法
  • SSTF(最短寻道时间优先)算法
  • 扫描计划
  • C-SCAN调度
  • 查找计划
  • C-LOOK调度