【OS】操作系统课程笔记 第九章 设备管理

I/O管理

I/O设备数据传输控制方式【选择题】

1. 程序直接控制方式
2. 中断控制方式
3. DMA控制方式
4. 通道控制方式

I/O管理主要功能【选择题】

1. 记录设备信息
2. 设备分配与再分配
3. 实施I/O操作
4. 缓冲管理

虚拟设备分配技术 -- 假脱机 SPOOLING【选择题】

假脱机系统请求一次 I/O 输出过程的描述：

SPOOLING 系统将输入输出进程分为 4 个部分：

① 存输入——完成从 输入机 到 输入井 数据传输

② 取输入——完成从 输入井 数据传送到 内存

③ 存输出——完成从 内存 结果数据到 输出井 传送

④ 取输出——完成从 输出井 数据到 输出设备 上

磁盘存储器管理

磁盘I/O

确定一个扇区需要三个参数：柱面号（磁道）、盘面号和扇区号。

磁盘的访问时间包括三个部分：寻道时间、旋转延迟时间和读取时间。

磁盘调度算法

一般需要求平均寻道长度，这就需要用累计移动距离除以访问的磁道数。

1. 先来先服务（FIFO）

按照请求队列逐一访问即可：

2. 最短寻道时间优先（SSTF）

从出发点开始，每次都访问最近的磁道，如果发现两个磁道距离相同，那就先访问在请求队列中靠前的那一个：

3. 扫描算法（SCAN）

按照题目所给的方向，先往那个方向逐一访问，再回过头来逐一访问；

这样可以避免发生饥饿，又类似于电梯运动，因而也成为电梯算法：

4. 循环扫描算法（CSCAN）

类似于SCAN，但是这里如果访问完一个方向的最后一个磁道后，就回到另一边的最后一个磁道，中间不访问，到达另一边后再按第一次的方向逐一访问：