本文详细探讨了I/O设备的数据传输控制方式（如程序直接控制、中断控制、DMA和通道控制），I/O管理的主要功能，以及虚拟设备分配技术SPOOLING。还介绍了磁盘I/O的参数、访问时间及常用的磁盘调度算法，如先来先服务、最短寻道时间优先、扫描算法和循环扫描算法。
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，但是这里如果访问完一个方向的最后一个磁道后，就回到另一边的最后一个磁道，中间不访问，到达另一边后再按第一次的方向逐一访问：
扫一扫
323
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
