众所周知, 一个进程需要两种类型的时间, 即CPU时间和IO时间。对于I / O, 它要求操作系统访问磁盘。
但是, 操作系统的价格必须足以满足每个请求, 并且操作系统必须同时保持线程执行的效率和速度。
操作系统用来确定接下来要满足的请求的技术称为磁盘调度。
让我们讨论一些与磁盘调度有关的重要术语。
寻求时间
搜索时间是将磁盘臂定位到将满足读取/写入请求的指定轨道上所花费的时间。
旋转延迟
这是所需扇区将其自身旋转到可以访问R / W磁头的位置所花费的时间。
转移时间
这是传输数据所花费的时间。
磁盘访问时间
磁盘访问时间为
磁盘访问时间=旋转延迟+搜索时间+传输时间
磁盘响应时间
它是每个请求等待IO操作花费的平均时间。
磁盘调度的目的
磁盘调度算法的主要目的是从IO请求队列中选择一个磁盘请求, 并确定何时处理该请求的调度。
磁盘调度算法的目标
- 公平
- 整体高
- 最小的行进时间
【磁盘调度解析】下面列出了各种磁盘调度算法。每种算法都具有一些优点和缺点。每种算法的局限性导致了新算法的发展。
- FCFS调度算法
- SSTF(最短寻道时间优先)算法
- 扫描计划
- C-SCAN调度
- 查找计划
- C-LOOK调度
推荐阅读
- 文件目录结构
- 按需分页
- 系统死锁简介
- 操作系统死锁检测和恢复
- 防止死锁解析
- 使用RAG进行死锁检测
- 记一次springboot项目,maven引发的悲剧(Unable to start EmbeddedWebApplicationContext due to missing EmbeddedServ
- Android 开发中Service完全解析
- tensorflow API _ 2 (tf.app.flags.FLAGS)