设备管理
408操作系统

设备管理

| 算法名称 | 原理 | 优缺点 ...

花野猫

花野猫

更新于 2023-10-24

436
算法名称原理优缺点
先来先服务
(FCFS)
按照进程请求访问磁盘的的顺序依次处理磁盘请求
  • 简单易实现,公平性高
  • 平均寻道距离较大,随机访问时间长
最短寻道时间优先
(SSTF)
选择磁道离当前磁头最近的请求进行处理
  • 减少平均寻道时间,适用于磁头频繁移动的情况
  • 容易产生饥饿现象
扫描(电梯)算法
(SCAN)
磁头按照一个方向移动到达最边缘后改变方向继续移动
  • 优先考虑的是磁头当前的移动方向,避免饥饿
  • 不适用于频繁改变磁头移动方向的场景:新到达磁头后边的请求需要等磁臂移动到端点后再返回。
循环扫描
(C-SCAN)
磁头按照一个方向移动到达最边缘后快速返回到起始位置继续移动
  • 提供更均匀的等待时间
  • -