《操作系统》ppt课件讲义.pptVIP

商务 图标元素 2.双缓冲 　　　解决两台外设、打印机和终端之间的并行操作问题的办法是设置双缓冲。 处理机 设备１ 缓冲 缓冲 设备２ 3.多缓冲 　　把多个缓冲区连接起来组成两部分，一部分专门用于输入，另一部分专门用于输出的缓冲结构。 4.缓冲池 　　把多个缓冲区连接起来统一管理，既可用于输入又可用于输出的缓冲结构。 9.5 设 备 分 配 进程首先向设备管理程序提出资源申请； 由设备分配程序根据相应的分配算法为进程分配资源。 9.5.1 设备分配用数据结构 1. 设备控制表DCT (Device Control Table) 　　设备控制表DCT反映设备的特性、设备和I/O控制器的连接情况。 　　系统中每个设备一张DCT。 DCT包括以下内容: (1) 设备标识符，用来区别不同设备。 (2) 设备类型，反映设备的特性，例如是终端设备、块设备或字符设备等。 (3) 设备地址或设备号，每个设备都有相应的地址或设备号。 (4) 设备状态，指设备是处理工作还是　　空闲中。 (5) 等待队列指针，等待使用该设备的进程组成等待队列，其队首和队尾指针存放在DCT中。 (6) I/O控制器指针，该指针指向该设备相连接的I/O控制器。 2. 系统设备表SDT(System Device Table) 　系统设备表SDT整个系统一张， 记录已被连接到系统中的所有物理设备的情况，