5.5 设备的分配与回收.pptVIP

5.5 设备的分配与回收 5.5.1 设备分配所用的数据结构 在进行设备分配时所需的数据结构主要有: 设备控制表DCT（Device Control Table） 控制器控制表COCT（Controller Control Table） 通道控制表CHCT（Channel Control Table） 系统设备表SDT（System Device Table） 图5.11列出了各自的主要组成部分，下面对它们做一简要介绍。 1. 设备控制表DCT 系统为每一个设备都配置了一张设备控制表DCT，用来记录设备的特性、设备和I/O控制器的连接情况以及设备的分配和使用情况，如图5.11(a)所示。 它主要包括以下内容： ① 设备标识符。 ② 设备类型。 ③ 设备地址。 ④ 设备状态。 ⑤ 与设备连接的控制器表指针。 ⑥ 等待该设备的进程队列。 ⑦ 重复执行次数或时间。 ⑧ 其它信息，如一些释放信息等。 2.控制器控制表COCT 系统为每个控制器都设置了一个COCT，用它来反映I/O控制器的使用情况以及所连接的通道情况，如图5.11(b)所示。 COCT中各相应项意义与DCT类似。 3.通道控制表CHCT 此表存在于设置有通道的系统中，也是每个通道都配有一张通道控制表，如图5.11(c)所示。 4.系统设备表SDT 如图5.11(d)所示。 SDT的每个表项主要包括： ①设备类型和设备标识符，含义同DCT。 ②正在使用设备的进程标识。 ③指向有关设备的设备控制表——DCT指针。 对于所请求的I/O设备，根据上述的查找方法，可能出现三种情况： ①对于所请求的I/O设备，仅有一条通路可用, 例如：通道E——控制器B——设备A。 ②对于所请求的I/O设备，可以找出一条以上的可用通路，例如上例中，最多可找出四条可用通路： 通道D——控制器B——设备A 通道D——控制器C——设备A 通道E——控制器B——设备A 通道E——控制器C——设备A ③对于所请示的I/O设备，没有一条可用的通路。若通道D、E都处于忙状态，则对于设备A，就没有可用通路。 5.5.2 设备分配与回收 1.设备分配原则 根据设备的固有属性（独占、共享还是虚拟）、用户要求和系统配置情况决定设备分配总原则 。 设备分配方式有静态分配和动态分配两种。 动态分配在进程执行过程中根据执行需要进行分配。 2. 设备分配算法 一般多采用以下几种算法： ①先来先服务分配算法,即先申请的，先被满足。 ②优先级算法,即优先级高的进程的I/O请求先被满足。 ③按时间片轮转分配。 3.设备分配程序 REQDEV的一般形式为: REQDEV(devtype，status)。 其功能是： 系统根据调用参数devtype提供的设备类型名，为进程分配该类设备中的一台物理设备，同时为进程建立设备分配块DAB，记录所分配的设备，将DAB地址存入status变量中返回。若暂时分配不到所需设备，进程在“设备分配队列”中等待；若调用出错，用status返回错误信息。 总控程序算法描述为： void REQDEV(devtype, status) { i=search(SDT, devtype); if ‘NO found’ { status=’NO Dev’; return; } Else { create DAB; ALLOCATION=DDB(i); ALLOCATION(PID, address(DDB)); } status=address(DDB); return; } 下面我们看看对独占型设备和共享型设备的分配程序: ⑴ 独占型设备的分配程序 每一类独占型设备的分配程序大致相同，总控程序转来后，顺序完成下列步骤： ①根据设备数据块DDB，检索DDB中的设备控制表DCT指针所指示的一条资源队列，找一台当前未分配的设备，若没找到未分配设备，则将进程的PCB退至调用指令，自动插入DDB中的等待指针所指向的设备分配队列，返回。 ②若找到可用设备，先进行死锁检测，若不会出现死锁再将该设备分配给进程。这时，要置该设备为已分配状态，将进程标识符填入设备控制表DCT中，在设备分配块DAB中填入设备、控制器、通道控制表地址及设备标识符，再返回。 ⑵ 共享型设备的分配程序 设备数据块DDB同样将每一类共享型设备组织成一条资源队列。 总控程序转来后，共享设备分配程序的