计算机操作系统6单元1节.pptVIP

2. 多通路I/O系统的设备分配 假定某进程n向系统提出I/O请求，要求为它分配一台I/O设备。于是系统可选取该类设备中的任何一台设备分配给该进程。其步骤如下：  (1) 根据要求I/O的进程n所提供的设备类型， 检索SDT表，找到第一个该类物理设备的UCB，由状态信息可知其忙闲情况。若忙， 则检查第二个物理设备的UCB。若该类型的全部设备都处于忙碌状态， 表明该类设备已分配完毕。进程n的此次I/O请求无法满足， 只好把进程n插入到等待该类设备的队列中。 只要在该类设备中有一个空闲设备，系统便可对其计算分配该设备给进程n的安全性。 若安全，则把设备分配给进程n，否则将其插入该类设备的等待队列。 (2) 当系统把第i个设备分配给进程n后，便可通过检查与此设备相连的第一个CUCB，而得知该控制器是否忙碌；若忙， 再检查第二个CUCB表。若与此设备相连的所有的控制器都忙，则表明无控制器可分配给设备i。只要设备i不是该类设备中的最后一个，便可返回到步骤(1)，试图再找下一个空闲设备；否则，仍将该进程插入控制器等待队列中。 (3) 若有空闲的控制器，便可进一步检查与此控制器相连的第一个通道是否忙碌。若忙，再查看第二个CCB表，若与此控制器相连的全部通道都忙，表明无通道可分配给控制器j。只要控制器j不是该设备i的最后一个控制