09.08（6）设备分配
（1）安全分配方式：为进程分配一个设备后就将进程阻塞；I/O完成后才将进程唤醒；
（2）不安全分配方式：
设备分配中的数据结构



设备分配的步骤
（1）根据进程请求的 物理设备名查找SDT

一个设备是SDT中的一个表项，对应一个DCT（设备控制表，一个设备一张）
（2）一个设备由一个控制器控制，从设备的DCT表中找设备对应的控制器，查询该设备状态是否空闲（设备的控制器知道设备是否空闲）；若设备忙碌，将请求该设备的进程PCB挂到该设备的设备等待队列中，否则分配设备给进程；

（3）从设备的DCT表找到该设备的控制器，一个控制器有一个COCT表，查询设备的控制器是否空闲；（一个设备控制器可以控制多个设备，但一个设备只能被一个设备控制器控制）
控制器忙碌，则将进程PCB挂到控制器等待队列中；
否则将控制器分配给进程；

（4）通过控制器的COCT表找到该设备控制器的通道的CHCT表（一个通道可以控制多个设备控制器，但一个设备控制器只能被一个通道控制）

一个通道有一个CHCT表
查询通道状态
若通道忙碌，则将进程PCB挂到通道等待队列；
综上，只有设备、（控制设备的）控制器、（控制设备控制器的）通道三者都分配成功时，此次设备分配才算成功，可启动I/O设备进行数据传送
分析：缺陷和改进
进程请求设备时，提供‘物理设备名’
但同类物理设备可以有多个
使用物理设备名编程灵活性差
改进：使用逻辑设别名；建立逻辑设备名与物理设备名的映射机制；用户编程时提供逻辑设备名；

-改进-


