I/O管理
I/O设备数据传输控制方式【选择题】
- 程序直接控制方式
- 中断控制方式
- DMA控制方式
- 通道控制方式
I/O管理主要功能【选择题】
- 记录设备信息
- 设备分配与再分配
- 实施I/O操作
- 缓冲管理
虚拟设备分配技术 -- 假脱机 SPOOLING【选择题】
假脱机系统请求一次 I/O 输出过程的描述:
SPOOLING 系统将输入输出进程分为 4 个部分:
① 存输入——完成从 输入机 到 输入井 数据传输
② 取输入——完成从 输入井 数据传送到 内存
③ 存输出——完成从 内存 结果数据到 输出井 传送
④ 取输出——完成从 输出井 数据到 输出设备 上
磁盘存储器管理
磁盘I/O
确定一个扇区需要三个参数:柱面号(磁道)、盘面号和扇区号。
磁盘的访问时间包括三个部分:寻道时间、旋转延迟时间和读取时间。
磁盘调度算法
一般需要求平均寻道长度,这就需要用累计移动距离除以访问的磁道数。
1. 先来先服务(FIFO)
按照请求队列逐一访问即可:
2. 最短寻道时间优先(SSTF)
从出发点开始,每次都访问最近的磁道,如果发现两个磁道距离相同,那就先访问在请求队列中靠前的那一个:
3. 扫描算法(SCAN)
按照题目所给的方向,先往那个方向逐一访问,再回过头来逐一访问;
这样可以避免发生饥饿,又类似于电梯运动,因而也成为电梯算法:
4. 循环扫描算法(CSCAN)
类似于SCAN,但是这里如果访问完一个方向的最后一个磁道后,就回到另一边的最后一个磁道,中间不访问,到达另一边后再按第一次的方向逐一访问: