OS 基础教程

进程管理

同步

死锁

内存管理

文件管理

original icon
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.knowledgedict.com/tutorial/os-disk-scheduling.html

磁盘调度


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

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

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

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

寻道时间

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

倒换延迟

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

转换时间

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

磁盘访问时间

磁盘访问时间为,

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

磁盘响应时间

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

磁盘调度的目的

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

磁盘调度算法的目标

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

磁盘调度算法

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

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