长春工业大学计算机科学与工程学院操作系统课件 第八章.pptVIP

第八章 设备与I/O管理 设备及其分类 设备的物理特性 IO传输方式（查询、中断、通道、DMA） 设备分配与去配 设备驱动 设备调度 缓冲技术 虚拟设备 8.1 设备及其分类 用途 存储型设备 磁盘，磁带，光盘 IO型设备 扫描仪，打印机，mouse，keyboard，monitor，网卡，etc. 管理 共享型设备（块型） 多个进程的IO操作以块为单位可以交叉 独占型设备（块型） 多个进程的IO操作以块为单位不宜交叉 独占型设备（字符型） 多个进程的IO操作以字符为单位不能交叉 8.2 设备的物理特性 8.3 I/O 传输方式 程序查询方式 (programmed IO) CPU and Device can not work in parallel 中断方式 (interrupt) CPU and device can work in parallel, too many interrupts for CPU 通道方式 (channel) special processor for dealing with io operations 直接内存方式 (DMA) DMA controller in charge of block io 8.3.1 程序控制查询方式 8.3.2 中断驱动方式 CPU 计算 启动设备 计算 … 计算 中断处理 计算 8.3.3 DMA方式 8.3.4 通道方式 通道 负责IO操作的处理机 指令系统 基本操作：读、写、控制、转移、结束 指令格式：（操作码，传输量，特征位，地址） 运控部件 CAW，CCW，CSW，CDW 存储区域（与CPU共用内存,通道内有缓冲区） 通道程序，IO数据（channel does have its buffers） 设备、通道、内存连接 8.4 设备的分配与去配 独占型设备的分配与去配 块型独占 字符型独占 共享型设备的分配与去配 块型共享 8.5 设备驱动 通道程序 CCW指令序列 静态编制或动态生成 设备启动 通道启动 中断处理 通道向CPU发的中断 8.6 设备调度 优化服务顺序 考虑因素 公平性 防止饿死 高效性 减少磁盘引臂移动量 磁盘引臂调度(disk head scheduling) 先到先服务（FCFS） 请求序列：130，42，180，15，108，68，97 磁盘引臂调度(disk head scheduling) 最短寻找时间优先（SSTF） 请求序列：130，42，180，15，108，68，97 8.7 缓冲技术 处理数据到达与离开速度不一致所采用的技术。 硬缓冲与软缓冲 硬缓冲区通常设在设备中 软缓冲区通常设在内存系统空间中 私用缓冲与公共缓冲 一个缓冲区与一个固定设备相联系，不同设备使用不同的缓冲区 利用率低 缓冲区由系统统一管理，按需要动态与分派给正在进行I/O传输的设备 8.10 虚拟设备 概念 利用共享型设备实现的数量较多、速度较快的独占型设备 引入 用户直接使用独占型设备效率低 实现 输入型虚拟设备 输出型虚拟设备 虚拟设备的例子 SPOOLing输入 SPOOLing输出 8.10.3 虚拟设备的例子 SPOOLing输入 作业预输入（输入机?输入井） SPOOLing输出 作业缓输出（输出井?输出机） SPOOLing Simultaneous Peripheral Operation On-Line 由SPOOLing程序控制通道完成 8.7.5 缓冲技术实现：输入设备 进程空间 缓冲 输入设备 缓冲 缓冲 ... io链 进程方面： 中断方面： IO链空 设备忙 申请空缓冲 启动设备 等待 由io链取一缓冲 信息?进程空间 释放空缓冲 缓冲入io链 有等待进程 唤醒 传输完毕 申请空缓冲 启动设备 F T F T F T T F 8.7.5 缓冲技术实现：输出设备 进程空间 缓冲 输出设备 缓冲 缓冲 ... io链 进程方面： 中断方面： 申请一空缓冲 信息?缓冲 设备忙 启动设备 缓冲入io链 传输完 T F F T 释放空缓冲 io链空 取一缓冲 启动设备 T F 8.7.5 输入输出设备： (磁带、磁盘) 缓冲区头 缓冲区体 设备块号 IO标识 等待进程 块型缓冲区： 进程空间 缓冲 IO设备 缓冲 缓冲 ... io链 进程方面(输入)： 进程方面(输出)： 中断方面： 申请空缓冲 填写头部 设备工作 入io链尾 启动设备 信息?进程 释放缓冲 申请空缓冲 填写头部 信息?缓冲 设备工作 启动设备 入io链 输入 唤醒等待者 释放空缓冲 io链空 取一缓冲 启动设备 F T F T T F F T 等待 8.7.1 虚拟设备引入 用户使用独占型设备