📅  最后修改于: 2020-12-15 07:19:04             🧑  作者: Mango
众所周知,一个进程需要两种类型的时间,即CPU时间和IO时间。对于I / O,它要求操作系统访问磁盘。
但是,操作系统的价格必须足以满足每个请求,并且操作系统必须同时保持流程执行的效率和速度。
操作系统用来确定接下来要满足的请求的技术称为磁盘调度。
让我们讨论一些与磁盘调度有关的重要术语。
搜索时间是将磁盘臂定位到将满足读取/写入请求的指定轨道上所花费的时间。
这是所需扇区将其自身旋转到可以访问R / W磁头的位置所花费的时间。
这是传输数据所花费的时间。
磁盘访问时间为
磁盘访问时间=旋转延迟+搜索时间+传输时间
它是每个请求等待IO操作花费的平均时间。
磁盘调度算法的主要目的是从IO请求队列中选择一个磁盘请求,并确定何时处理该请求的调度。
下面列出了各种磁盘调度算法。每种算法都具有一些优点和缺点。每种算法的局限性导致了新算法的发展。