设备管理培训课程2.pptVIP

本章结束 谢谢 * 缓冲池中，系统把各缓冲区按其使用状况连成三种队列： 空白缓冲队列em 装满输入数据的输入缓冲队列in 装满输出数据的输出缓冲队列out 9. 4 .3缓冲池的管理 9. 4 .3缓冲池的管理 图9.10 缓冲区队列 9. 4 .3缓冲池的管理 在缓冲池中，有4种工作缓冲区,即: (1) 用于收容设备输入数据的收容输入缓冲区hin; (2) 用于提取设备输入数据的提取输入缓冲区sin; (3) 用于收容CPU输出数据的收容输出缓冲区hout; (4) 用于提取CPU输出数据的提取输出缓冲区sout 缓冲池的工作缓冲区如图9.11所示。 9. 4 .3缓冲池的管理 图9.11 缓冲池的工作缓冲区 对缓冲池的管理由如下几个操作组成: (1) 从三种缓冲区队列中按一定的选取规则取出一个缓冲区的过程take_buf(type); (2) 把缓冲区按一定的选取规则插入相应的缓冲区队列的过程add_buf(type, number); (3) 供进程申请缓冲区用的过程get_buf(type,number); (4) 供进程将缓冲区放入相应缓冲区队列的过程put_buf(type,work_buf)。 9. 4 .3缓冲池的管理 过程get_buf和put_buf的描述。 9. 4 .3缓冲池的管理 get_buf(type,number): begin P(RS(type)) P(S(type)) Pointer of buffer(number) = take_buf(type,number) V(S(type)) end put_buf(type,number): begin P(S(type)) add_buf(type,number) V(S(type)) V(RS(type)) end 由于设备、控制器和通道资源的有限性，不是每一个进程随时随地都能得到这些资源。进程必须首先向设备管理程序提出资源申请，然后由设备分配程序根据相应的分配算法为进程分配资源. 9. 5 设备分配 设备的分配和管理的数据结构： 9. 5.1 设备分配用数据结构 设备控制表DCT(Device Control Table) 系统设备表SDT(System Device Table) 控制器表COCT(COntroler Control Table) 通道控制表CHCT(Channel Control Table) 是设备管理的重要数据结构，反映了每台设备的特性、连接和使用的状态等信息。当一台设备进入系统时必须创立相应的DCT,其内容则根据系统执行情况动态修改 9. 5.1 设备分配用数据结构 设备控制表DCT (1) 设备标识符，设备标识符用来区别设备。 (2) 设备类型，反映设备的特性，例如是终端设备、块设备或字符设备等。 (3) 设备地址或设备号。这个地址既可以是和内存统一编址的，也可以是单独编址的。 9. 5.1 设备分配用数据结构 设备控制表的内容： 9. 5.1 设备分配用数据结构 设备控制表的内容： (4) 设备状态，指设备是处理工作还是空闲中。 (5) 等待队列指针，等待使用该设备的进程组成等待队列，其队首和队尾指针存放在DCT中。 (6) I/O控制器指针，该指针指向该设备相连接的I/O控制器。 整个系统一张，为每个物理设备设一项。反映系统中设备资源的状态，即系统中有多少设备，有多少是空闲的，有多少已分配给了哪些进程 9. 5.1 设备分配用数据结构 系统控制表SDT 9. 5.1 设备分配用数据结构 系统控制表的内容： (1) DCT指针，该指针指向有关设备的设备控制表。 (2) 正在使用设备的进程标识。 (3) 设备类型和设备标识符，该项的意义与DCT中的相同。 每个控制器一张，反映I/O控制器的使用状态以及和通道的连接情况等(在DMA方式时，该项是没有的) 9. 5.1 设备分配用数据结构 控制器表COCT 该表只在通道控制方式的系统中存在，每个通道一张，包括： 1. 通道标示符 2. 通道忙/闲标志 3. 等待获得该通道的进程队列首尾指针 9. 5.1 设备分配用数据结构 通道控制表CHCT 9. 5.1 设备分配用数据结构 设备分配原则是根据设备特性、用户要求和系统配置情况决定的，既要充分发挥设备的使用效率，尽可能的让设备忙