Geekerstar

计算机操作系统核心知识总结(五)设备管理
目录计算机操作系统核心知识总结(一)概述计算机操作系统核心知识总结(二)进程管理计算机操作系统核心知识总结(三)死...
扫描右侧二维码阅读全文
03
2018/03

计算机操作系统核心知识总结(五)设备管理

目录

计算机操作系统核心知识总结(一)概述

计算机操作系统核心知识总结(二)进程管理

计算机操作系统核心知识总结(三)死锁

计算机操作系统核心知识总结(四)存储器管理

计算机操作系统核心知识总结(五)设备管理


磁盘调度算法

磁盘调度算法

当多个进程同时请求访问磁盘时,需要进行磁盘调度来控制对磁盘的访问。磁盘调度的主要目标是使磁盘的平均寻道时间最少。

1. 先来先服务(FCFS, First Come First Serverd)

根据进程请求访问磁盘的先后次序来进行调度。优点是公平和简单,缺点也很明显,因为未对寻道做任何优化,使平均寻道时间可能较长。

2. 最短寻道时间优先(SSTF, Shortest Seek Time First)

要求访问的磁道与当前磁头所在磁道距离最近的优先进行调度。这种算法并不能保证平均寻道时间最短,但是比 FCFS 好很多。

3. 扫描算法(SCAN)

SSTF 会出现进行饥饿现象。考虑以下情况,新进程请求访问的磁道与磁头所在磁道的距离总是比一个在等待的进程来的近,那么等待的进程会一直等待下去。

SCAN 算法在 SSTF 算法之上考虑了磁头的移动方向,要求所请求访问的磁道在磁头当前移动方向上才能够得到调度。因为考虑了移动方向,那么一个进程请求访问的磁道一定会得到调度。

当一个磁头自里向外移动时,移到最外侧会改变移动方向为自外向里,这种移动的规律类似于电梯的运行,因此又常称 SCAN 算法为电梯调度算法。

4. 循环扫描算法(CSCAN)

CSCAN 对 SCAN 进行了改动,要求磁头始终沿着一个方向移动。

特别感谢

  • 本系列文章来自于CyC2018大佬
  • 参考资料:计算机操作系统(第四版)汤小丹、梁红兵、哲凤屏、汤子瀛

上一章:计算机操作系统核心知识总结(四)存储器管理
下一章:无


最后修改:2018 年 03 月 03 日 11 : 24 AM
如果觉得我的文章对你有用,请随意赞赏

发表评论