磁盘调度
如我们所知，一个进程需要两种类型的时间，CPU时间和IO时间。 对于I/O，它请求操作系统访问磁盘。
但是，操作系统必须足够满足每个请求，同时操作系统必须保持流程执行的效率和速度。
操作系统用来确定接下来要满足的请求的技术称为磁盘调度。
我们来讨论一些与磁盘调度有关的重要术语。
寻道时间
- 寻道时间是将磁盘臂定位到满足读/写请求的指定磁道所用的时间。
倒换延迟
- 期望的扇区将自己倒换到可以访问R / W磁头的位置。
转换时间
- 这是传输数据所需的时间。
磁盘访问时间
磁盘访问时间为，
磁盘访问时间=旋转延迟+搜索时间+传输时间
磁盘响应时间
- 这是每个请求等待IO操作所花费时间的平均值。
磁盘调度的目的
- 磁盘调度算法的主要目的是从IO请求队列中选择一个磁盘请求，并决定处理该请求的时间表。
磁盘调度算法的目标
- 公平
- 始终最高
- 最小的遍历时间
磁盘调度算法
下面给出了各种磁盘调度算法的列表。每种算法都具有一些优点和缺点。 每种算法的局限性导致了新算法的发展。
- FCFS调度算法
- SSTF(最短寻找时间优先)算法
- SCAN调度
- C-SCAN调度
- LOOK调度
- C-LOOK调度
