问题引入

前面章节中已经学习了I/O数据传送控制方式及与其紧密相关的中断与缓冲技术，在讨论这些问题时，已经做了如下假定：即每一个准备传送数据的进程都已申请到了它所需要的外围设备、控制器和通道，然而事实上，由于设备、控制器和通道资源的有限性，不是每一个进程随时随地都能得到这些资源，这就涉及到设备分配的问题。

数据结构

• 系统设备表SDT：整个系统一张，记录所有物理设备的情况，为每个物理设备设一表项。反映系统中设备资源的状态（即系统中有多少设备，有多少是空闲的，而又有多少已分配给了哪些进程）。

• 设备控制表DCT：每个设备一张，包括设备标识、设备类型、使用状态和等待使用该设备的进程队列等。

• 控制器控制表COCT：每个控制器一张，它反映I/O控制器的使用状态以及和通道的连接情况。

• 通道控制表CHCT：每个通道一张，包括通道标识符、通道忙/闲标识、等待获得该通道的进程等待队列的队首指针与队尾指针等。

设备分配原则

1. 先请求先分配：当有多个进程对某一设备提出I/O请求时，或者是在同一设备上进行多次I/O操作时，系统按提出I/O请求的先后顺序，将进程发出的I/O请求命令排成队列。当该设备空闲时，系统从该设备的请求队列的队首取下一个I/O请求消息，将设备分配给发出这个请求消息的进程。

2. 优先级高者先分配：把请求某设备的I/O请求命令按进程的优先级组成队列，从而保证在该设备空闲时，系统能从I/O请求队列队首取下一个具有最高优先级进程发来的I/O请求命令，并将设备分配给发出该命令的进程。

本节资料