磁盘调度

如我们所知，一个进程需要两种类型的时间，CPU时间和IO时间。 对于I/O，它请求操作系统访问磁盘。

但是，操作系统必须足够满足每个请求，同时操作系统必须保持流程执行的效率和速度。

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

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

寻道时间

• 寻道时间是将磁盘臂定位到满足读/写请求的指定磁道所用的时间。

倒换延迟

• 期望的扇区将自己倒换到可以访问R / W磁头的位置。

转换时间

• 这是传输数据所需的时间。

磁盘访问时间

磁盘访问时间为，

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

磁盘响应时间

• 这是每个请求等待IO操作所花费时间的平均值。

磁盘调度的目的

• 磁盘调度算法的主要目的是从IO请求队列中选择一个磁盘请求，并决定处理该请求的时间表。

磁盘调度算法的目标

• 公平
• 始终最高
• 最小的遍历时间

磁盘调度算法

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

• FCFS调度算法
• SSTF(最短寻找时间优先)算法
• SCAN调度
• C-SCAN调度
• LOOK调度
• C-LOOK调度