计算机操作系统（复习）设备管理

缓冲技术

引入缓冲技术的原因

1. 缓和CPU和I/O设备速度不匹配的矛盾，提高CPU和I/O设备之间的并行性
2. 减少CPU的中断频率，放宽对中断响应时间的限制
3. 解决数据粒度不匹配的问题

缓冲区：供I/O设备与处理机交换数据时使用（可以是硬件级的，也可以是软件级的）

根据系统设置的缓冲区个数不同，可以分为单缓冲、双缓冲、环形缓冲/循环缓冲/多缓冲、缓冲池。

磁盘调度算法

先来先服务算法（FCFS）

基本思想：按照进程请求访问磁盘的时间先后次序进行调度

优点：简单公平，每个请求都能得到处理

缺点：未对寻道进行优化，平均寻道时间较长

最短寻道时间优先（SSTF）

基本思想：要访问的磁道与当前磁头所在的磁道距离最近（每次寻道时间最短，但平均寻道时间可能不是最短）

扫描算法/电梯调度算法（SCAN）

基本思想：不仅考虑要访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向

循环扫描算法（C-SCAN）

基本思想：在SCAN的基础上，规定磁头单向移动

例1: 从100号磁道开始；SCAN算法和C-SCAN算法向磁道号增加方向 

 FCFS：从100号开始，55号先来，因此磁头移动到55号，移动数位45；58号再来，因此磁头移动到58号，移动数位3；以此类推...

SSTF：从100号开始，90号距离100号最近，因此磁头移动到90号，移动数位10；58号离90最近，因此磁头移动到58号，移动数位32；以此类推...

SCAN：从100号开始，向磁道号增加方向，150号距离100号最近，因此磁头移动到150号，移动数位50；以此类推...到184号时，增加方向已经没有了，所以掉头返回，此时90号距离184号最近，因此磁头移动到90号，移动数位94；以此类推...

C-SCAN：从100号开始，向磁道号增加方向，150号距离100号最近，因此磁头移动到150号，移动数位50；以此类推...到184号时，增加方向已经没有了，所以掉头返回，但是与SCAN不同，C-SCAN规定磁头单向移动，（简单来看就是，磁道数要同递增或同递减）此时应从18号开始移动，因此磁头移动到18号，移动数位166；以此类推...

参考：《计算机操作系统》电子工业出版社