磁盘调度解析

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

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

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

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

寻求时间

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

旋转延迟

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

转移时间

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

磁盘访问时间

磁盘访问时间为

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

磁盘响应时间

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

磁盘调度的目的

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

磁盘调度算法的目标

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

磁盘调度算法

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

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