5.3 输入/输出（I/O）管理

1、分配设备

首先根据I/O请求中的物理设备名查找系统设备表（SDT），从中找出该设备的DCT，再根据DCT中的设备状态字段，可知该设备是否正忙。若忙，便请求I/O进程的PCB挂在设备队列上；空闲则按照一定算法计算设备分配的安全性，安全则将设备分配给请求进程，否则仍将其PCB挂到设备队列。

2、分配控制器。

系统把设备分配给请求I/O的进程后，再到其DCT中找出与该设备连接的 控制器的COCT，从COCT中的状态字段可知该控制器是否忙碌。若忙，便将请求I/O进程的PCB挂在该控制器的等待队列上；空闲便将控制器分配给进程。

3、分配通道

在该COCT中又可找到与控制器连接的通道CHCT,再根据CHCT内的状态信息，可知该通道是否忙碌。若忙，便将请求I/O的进程挂在该道路的等待队列上；空闲便将该通道分配给进程。

只有上述三者都分配成功时，这次设备的分配才算成功。然后便可启动该I/O设备进行数据传送。

为使独占设备的分配具有更强的灵活性，提高分配的成功率，还可以从两个方面对基本的设备分配程序加以改进。

1、增加设备的独立性。进程使用逻辑设备名请求I/O。这样，系统首先从SDT中找出一个该设备的DCT。若该设备忙，又查找第二个该设备的DCT。仅当所有该设备都忙时，才把进程挂在该类设备的等待队列上；只要有一个该类设备可用，系统便进一步计算分配该设备的安全性。

2、考虑多通路情况。为防止I/O系统的瓶颈现象，通常采用多通路的I/O系统结构。此时对控制器和通道的分配同样需要经过几次反复，即若设备（控制器）所连接的第一个控制器（通道）忙时，应查找其所连接的第二个控制器（通道），仅当所有的控制器（通道）都忙时，此次的控制器（通道）分配才算失败，才把进程挂在控制器（通道）的等待队列上。而只要有一个控制器（通道）可用，系统便可将它分配给进程。