第六章 输入输出系统（五）——磁盘调度算法+总结

1.FCFS先来先服务
效率低

2.最短寻道时间优先SSTF
会出现饥饿现象，选择从当前磁头位置出发移动最少的磁盘I/O请求，使每次磁头移动时间最少，不一定是最短平均柱面定位时间，但比FIFO算法有更好的性能，对中间的磁道有利。

3.扫描算法
（1）扫描算法SCAN
考虑距离的同时，更优先考虑方向
（2）循环扫描算法CSCAN
规定磁头单向移动，后续的I/O磁道请求，哪个在规定方向上距离最近，就先执行哪个。 但是！反方向较近的磁道请求的进程相对“饥饿”很久
（3）NstepSCAN算法
将磁盘请求队列分成长为N 的子队列，按FCFS选择子队列。队列内又按SCAN算法。 3 3 5 2 |3 3 3 2| 3 3 2 3| 3 4 4 5| 2 3 ….2 3 处理子队列过程中产生的新I/O再依次排队列，N=1时，就是FCFS，N很大时就是SCAN。
FSCAN算法//NstepSCAN算法的简化：请求队列只分为两个子队列，当前一个队列，按SCAN算法执行；扫描期间新生成的组成一个队列，等待被扫描。

---

第六章总结

---

1.虚拟设备是指：通过虚拟技术将一台独占设备改造成若干台逻辑设备，供若干个用户进程同时使用。
2.按信息交换单位分类，可将设备分为：块设备和字符设备。
3.通道是指：一种负责I/O的处理机
4. 字节多路通道主要用作：连接大量的低速I/O设备。