chap11-设备解析.ppt

3、缓冲池结构 Unix System V用200个缓冲区构成块设备的缓冲池，每个缓冲区长为512/1024字节。缓冲池结构的用途： 用缓冲控制块中信息对缓冲区进行操作 用缓冲池的构造，可方便合理的完成操作 缓冲控制块和缓冲数据区一一对应。 具体做法： 1）将缓存区按缓冲池管理，用两组双向链辅助对缓存区的操作。 2）构成空闲链表---链接缓存中所有空闲状态的缓冲区链 3）构成散列队列链---（也称设备B链）将所有具有相同散列值的缓冲区链成一个队列。 其中缓冲区特性： 缓冲池中的缓冲区都存在于某个散列队列中 如果某个缓冲区，未被使用时，它可以存在于两个链中。 空闲缓冲区队列 空闲队首 Buf-0 Buf-1 Buf-n 空闲队首 Buf-1 Buf-2 Buf-n+1 开始状态： 使用中状态： Buf-0 释放Buf 缓冲池结构 b0 mod 4 散列队列链首 b1 mod 4 b2 mod 4 b3 mod 4 空闲链首 28 4 64 17 5 97 98 50 10 3 35 99 其中： 散列队列也是双向表 散列值是设备号和块号的函数 i=(b_dev+b) mod 4 （上图标志时省略了设备号，4是散列队列数） 系统存取某个磁盘数据时，先找设备b链 访盘时则用最近最少使用算法摘一个空闲区，设置完后挂入b链 释放缓冲区时，被释放的缓冲区暂仍在b链中，直到写新数据时再改 4、缓冲区的分配与释放操作 对于缓冲池中的缓冲区进行分配与释放是通过一系列内部操作完成的，包括： 。从b链缓冲区分配 getblk 。从空闲缓冲区分配 geteblk 。缓冲区释放 brelse 介绍缓冲区的分配与释放过程： * 第十一章 UNIX的设备控制技术 11.1 设备管理基本概念 OS中完成I/O控制部分是设备管理模块. 1. 设备管理模块的功能 提高设备使用率 方便用户使用设备 方便对设备的控制与管理 增加设备独立性 2. I/O硬件设备分类 设备间差异大 仅传输速率的差异就比较大： a) 按设备的交互对象分 人机交互设备---显示器、键盘、打印机 与机器交互设备---磁盘、传感器、控制器 与通信关联设备---网卡、调制解调器 b）按设备的交互方式分 输入设备（可读）---键盘、扫描仪、CD-ROM 输出设备（可写）---显示、打印 输入/输出（可读写）---磁盘、网卡 c）按外设特性分类 按使用特征---存储、输入/输出、终端 按数据传输率---低速、高速、中速 按信息组织特征---字符处理、块处理 UNIX系统是按信息组织特征对I/O分类的。 3. 常用I/O传输控制技术 a）中断控制方式 I/O操作由系统控制程序发起 I/O完成后向CPU发中断请求 等待下一条CPU指令 b）DMA控制方式 控制程序完成DMA控制器设置，CPU可转去其它处理，接到中断时再进行DMA处理。 DMA控制器与系统总线连接： DMA控制器内部结构： c) I/O通道控制方式 通道控制器有专用存储器，可以执行由通道指令组成的通道程序，可以进行更为复杂的I/O控制过程。 4. 虚拟设备管理技术 系统中的独占型设备会影响到系统整体执行效率，因此用两种方法解决： 脱机外围设备操作管理－－－用两台外围机，分别负责把慢速、独占设备上的信息写入磁盘以及将磁盘上的信息传送到独占设备上，作业执行时只与可共享的磁盘进行信息交换。 联机同时外围设备操作－－－在一台共享设备（通常是磁盘）上模拟独占设备的操作，把低速的独占设备改造成为若干台可并行操作的虚拟设备。设计两个程序：“预输入程序”和“缓输出程序”；在磁盘上开辟一块称为“井”的区域。该技术称为虚拟设备或SPOOLING 技术。 11.2 UNIX 设备管理结构 1. UNIX设备管理体系结构 对设备的管理与文件系统紧密相连。 文件子系统 设备驱动程序 字符设备 块设备 高速缓存管理 2. UNIX设备分类标识方式 按设备存储信息特征分成字符和块设备两大类，在大类下再分子类，子类下再分型号。 类 子类 子类 。。。 型号 型号 型号 型号 。。。 。。。 其中： 类---按设备功能划分的大类，如打印机、硬盘等 子类---按设备具有的特性划分，如串行打印、并行打印 型号---对子类的进一步划分，如HP8000、5000、4000、2000等系列打印机 3 . 将设备看成特殊文件 一个物理设备与一个文件对应,实现对不同接入端口的特殊处理。接入设备要求符合工业标准如：并口、串口SCSI、IDE口等。 Unix设备在文件目录树中占一个节点，它有文件名、索引节点、文件类型、文件访问权限信息等