计算机复试第7章设备管理.pptx

第7章 外部设备管理;7.1 引言;7.1.1 外部设备类型和特征;2. 按交互方向分类;7.1.1 外部设备类型和特征;7.1.1 外部设备类型和特征;7.1.2 I/O控制技术;3. 直接存储访问方式(DMA);4. 通道控制方式( Channel I/O);7.1.2 I/O控制技术;7.1.2 I/O控制技术;7.1.2 I/O控制技术; I/O控制的通道控制方式 ;7.1.2 I/O控制技术;7.1.2 I/O控制技术;7.1.3 外设管理的目的和功能;2. 外设管理功能 （1）动态地掌握并记录设备的状态。在设置有通道的系统中，还应掌握通道、控制器的使用状态。 （2）设备分配和释放：使用设备前，需要分配设备和相应??通道、控制器。 （3）完成实际的I/O操作。 首先，设备管理程序根据用户提出的I/O请求构成相应的通道程序(或称I/O程序)，提供给通道执行； 其次，启动指定的设备进行I/O操作；最后，对通道发来的中断请求作出及时的响应和处理。;7.1.3 外设管理的目的和功能;7.1.3 外设管理的目的和功能; 7.2 I/O缓冲技术;1.单缓冲(single buffer)：一个缓冲区，CPU和外设轮流使用，一方处理完之后接着等待对方处理。 环形缓冲(circular buffer)：多个缓冲区，CPU和外设的处理速度可以相差较大。;7.2 I/O缓冲技术;7.2 I/O缓冲技术;7.2 I/O缓冲技术;7.2 I/O缓冲技术;7.2 I/O缓冲技术;7.2 I/O缓冲技术;7.2 I/O缓冲技术;7.3 设备分配;设备控制表(DCT,Device Control Table)：每个设备一张，描述设备特性和状态。反映设备特性、设备和控制器的连接情况。 DCT的内容主要包括： 设备标识：用来区别不同的设备； 设备类型：反映设备的特性；如：块设备或字符设备； 设备配置：I/O地址等； 设备状态：工作或空闲状态； 等待队列：等待使用该设备的进程队列；; 系统设备表(SDT, System Device Table)：系统内一张，反映系统中设备资源的状态，记录所有设备的状态及其设备控制表的入口。 SDT表项的主要组成： DCT指针：指向相应设备的DCT； 设备使用进程标识：正在使用该设备的进程标识； DCT信息：为引用方便而保存的DCT信息，如：设备标识、设备类型等；;7.3.1 设备分配数据结构;7.3.1 设备分配数据结构;7.3.2 设备分配原则;动态分配：在进程执行过程中根据需要分配，使用结束后释放； 需要考虑死锁问题 有利于提高设备利用率 动态分配策略：针对特定设备采用特定的分配策略 先来先服务(FCFS)：按I/O请求的先后顺序，排成I/O请求命令队列；按FCFS分配设备； 基于优先级：依据进程的优先级，指定I/O请求的优先级，排成不同优先级队列；按优先级高低分配设备；;7.3.2 设备分配原则;7.3.2 设备分配原则;7.3.3 设备分配程序;7.3.3 假脱机技术;假脱机的原理： SPOOLing程序和外设进行数据交换，可以称为“实际I/O”。一方面，SPOOLing程序预先从外设输入数据并加以缓冲，在以后需要的时候输入到应用程序； 另一方面，SPOOLing程序接受应用程序的输出数据并加以缓冲，在以后适当的时候输出到外设。 在SPOOLing程序中，需要管理两级缓冲区：内存缓冲区和快速外存上的缓冲池，后者可以暂存多批I/O操作的较多数据。;7.6 设备管理举例;返回;1. UNIX的I/O结构;2. 块设备(block device)的缓冲区管理;缓冲区管理的相关数据结构 空闲缓冲队列(Free list)：系统的所有空闲缓冲区列表； 设备I/O请求队列(Driver I/O queue)：正与外设进行I/O操作的缓存块列表；一个缓存块必须处于空闲或操作状态； 设备缓冲区队列(Device list)：与各外设相关的缓存块列表，其中有缓存数据； 缓冲区检索 设备缓冲区队列为Hash队列：为了检索方便，设备缓冲区队列为一个按(逻辑设备号，物理块号)组织的Hash队列。把逻辑设备号和物理块号之和对64取模作为哈希函数值，据此建立多个哈希队列（64个队列）。;(1)自由buf队列 ;(2) 设备buf队列 ;(3) NODEV设备队列 ;2. 块设备(block device)的缓冲区管理;缓冲区的置换算法: 最近最久未使用算法(LRU)算法 缓冲区数据读写： 外设与核心缓冲区间： 一般读(从外设读入指定的数据块)、预先读(在一般读的基础上，异步读入另一块，以提高数据读取速度)； 一般写（立即起动I/O并等待完成）、异步写（立即起动I/O而不等待完成，