计算机操作系统——设备管理（5）

设备分配

涉及的数据结构

设备控制表

控制器控制表

通道控制表

系统设备表

设备分配

1. 根据逻辑设备名查找SDT，找出该设备的DCT，分配设备

2. 根据DCT找出COCT，分配设备控制器

3. 根据COCT找出CHCT，分配通道

SPOOLing技术

组成：

(1) 输入井和输出井。这是在磁盘上开辟的两个大存储空间。输入井是模拟脱机输入时的磁盘设备，用于暂存I/O 设备输入的数据；输出井是模拟脱机输出时的磁盘，用于暂存用
户程序的输出数据。
(2) 输入缓冲区和输出缓冲区。为了缓和CPU 和磁盘之间速度不匹配的矛盾，在内存中要开辟两个缓冲区：输入缓冲区和输出缓冲区。输入缓冲区用于暂存由输入设备送来的数据，以后再传送到输入井。输出缓冲区用于暂存从输出井送来的数据，以后再传送给输出设备。
(3) 输入进程SPi和输出进程SPo。这里利用两个进程来模拟脱机I/O 时的外围控制机。其中，进程SPi模拟脱机输入时的外围控制机，将用户要求的数据从输入机通过输入缓冲区
再送到输入井，当CPU 需要输入数据时，直接从输入井读入内存；进程SPo模拟脱机输出时的外围控制机，把用户要求输出的数据先从内存送到输出井，待输出设备空闲时，再将输出井中的数据经过输出缓冲区送到输出设备上。