操作系统原理：第十三章 IO Systems.pptVIP

背 景 与计算机相连的设备在许多方面都呈现出不同。有的设备在一定时间内传输一个字符或一块字符。有的按顺序或随机访问。有的按同步或异步传输数据。有的专用或共享。有的只读或可读可写。它们速度差异很大。在许多方面它们总是计算机中最慢的部分。 由于这些差异，操作系统需要向应用程序提供各种功能，以便于控制设备的各个方面。操作系统I/O子系统的关键目标之一就是向系统的其他部分提供尽可能简单的接口。 概 述 I/O与计算 在不同应用场景下 各有侧重 （上网 游戏 文本 聊天） I/O子系统的核心 统一管理复杂且差异化的各类IO设备 I/O设备技术发展的两个矛盾趋势 标准化和多样性 设备驱动程序 为应用程序与操作系统提供同意的标准接口 I/O 硬件 设备具有地址，可用于 直接I/O指令 内存映射I/O： 设备控制寄存器映射到处理器的地址空间，因此，处理器能够象访问普通内存一样访问设备控制寄存器 优点 简单 快捷 缺点 寄存器易被篡改 轮询（Polling） 控制器与主机之间的生产者与消费者关系 忙位、就绪位 主机通过端口写出数据时 主机与控制器之间的交互过程 主机不断地读取忙位，直到该位被清除 (这个过程称为轮询，亦称忙等待-busy waiting) 主机设置命令寄存器中的写位并向数据输出寄存器中写入一个字节。 主机设置命令就绪位 当控制器注意到命令就绪位已被设置，则设置忙位。 控制器读取命令寄存器，并看到写入命令。它从数据输出寄存器中读取一个字节，并向设备执行I/O操作。 控制器清除命令就绪位，清除状态寄存器的故障位以表示设备I/O成功，清除忙位以表示完成。 中断 CPU硬件有一条中断请求线（interrupt-request line, IRL），由I/O设备触发 设备控制器通过中断请求线发送信号而引起中断， CPU捕获中断并派遣到中断处理程序 CPU执行完每条指令都将判断IRL 中断处理程序通过处理设备来清除中断。 中断控制器 中断延迟处理 中断派遣 多级中断 Intel Pentium处理器的事件向量表 中断 两种中断请求 非屏蔽中断：主要用来处理如不可恢复内存错误等事件 可屏蔽中断：由CPU在执行关键的不可中断的指令序列前加以屏蔽 中断向量 中断链接技术 中断优先级： 能够使CPU延迟处理低优先级中断而不屏蔽所有中断，这也可以让高优先级中断抢占低优先级中断处理。 中断的用途 中断机制用于处理各种异常，如被零除，访问一个受保护的或不存在的内存地址 系统调用的实现需要用到中断（软中断） 中断也可以用来管理内核的控制流 DMA（直接内存访问） 用来避免处理大量数据移动时按字节来向控制器送入数据的问题 以PIO（Programmed I/O）方式进行大数据量传输，效率过低 进一步降低CPU负担，任务下放给专用处理器 DMA（direct memory access）控制器 绕过CPU直接在内存与I/O设备之间进行数据传输 DMA-request 请求信号 获取总线 设置地址 发送acknowledge信号 DMA-acknowledge 接收信号 传输数据 清除request请求 （一）块和字符设备 块设备包括磁盘驱动器 read，write，seek描述了块存储设备的基本特点，这样应用程序就不必关注这些设备的低层差别。 RAW I/O或文件系统访问 内存映射文件访问是建立在块设备驱动程序之上的。内存映射接口不是提供read和write操作，而是提供通过内存中的字节数组来访问磁盘存储。 字符设备包括键盘、鼠标、串行口 应用程序可以get或put字符。在此基础上，可以构造库以提供具有缓冲和编辑功能的按行访问。 （二）网络设备 网络I/O的性能与访问特点与磁盘I/O相比有很大差别，绝大多数操作系统所提供的网络I/O接口也不同于磁盘的read-write-seek接口。许多OS所提供的是网络套接字接口。 套接字接口还提供了select函数，以管理一组套接字。调用select可以得知哪个套接字已有接收数据需要处理，哪个套接字已有空间可以接收数据以便发送。 （三）时钟与定时器 提供以下三个基本函数 获取当前时间 获取已经逝去的时间 设置定时器以在T时触发操作X 测量逝去时间和触发器操作的硬件称为可编程间隔定时器（programmable interval timer） 可被设置为等待一定的时间，然后触发中断 也可设置成做一次或重复多次以产生定时中断 （四）阻塞与非阻塞I/O 阻塞 － 进程悬挂直到I/O完成为止 容易使用与理解 对某些需求难以满足 非阻塞 － I/O调用立刻返回 用户接口，数据复制（缓冲I/O) 通过多线程实现 立刻返回读或写的字节数 异步 － 进程与I/O同时运行 难以使用 当I/O完成时，I/O系统发送信号通知进程 非