21.画图说明串联、连续、索引结构文件的形式，并说明用直接存取法它们的不同效果。

采用直接存取法，则索引文件效率最高，连续文件效率居中，串联文件效率最低。

22.文件目录的作用：

计算机系统中的文件种类繁多，数量庞大，为了使用户方便地找到所需的文件，需要在系统中建立一个目录机构。

一个文件目录项应包括哪些信息？

①文件的标识信息（文件名）②文件的结构信息③文件的存取控制信息④文件的管理信息。

23.文件存储空间的管理有哪几种常用方法？

①空白文件目录：这种方法将盘空间的一个未分配区域称为一个空白文件，系统为所有的空白文件建立一个目录，每个空白文件在这个目录中建立一个表目。②空白块链：这种方法将盘上的所有空白块用链接指针或索引结构组织成一个空白文件。③位示图：它将文件存储器的存储空间建立一张位示图，用以反映整个盘空间的分配情况。

24.设备管理的目标是什么？

①方便性。使用户在使用各种设备时感到方便。②并行性。提高系统中各种设备工作的并行③均衡性。使系统中各种设备的分配具有均衡性。④独立性。使得用户所要求的输入输出与实际设备无关。

设备管理包括哪些功能？

①动态地记录管理设备的状态。在有通道的系统中，还应掌握通道、控制器的工作状态。②为满足进程的I/O请求，按某种调度算法将一设备分配给要求设备的进程。（实施设备的分配）③完成实际的I/O操作。

25.在配置有通道的计算机系统中，试利用UCB、CUCB、CCB找出从主存到设备的一条可用通路。

根据所请求的I/O设备，由系统状态表可找到该设备的UCB，再由UCB的"与此设备相连的控制器表”项找到CUCB，再由CUCB的"与此控制器相连的通道表”找到CCB，从而可能构成一条从主存到I/O设备的通路。如果有一条可用通路，则在UCB、CUCB、CCB中将进程名登记在"正在使用该设备”的状态表目内；如果暂时没有一条可用通路，则进行排队等候。

26.试给出两种I/O调度算法。

①先来先服务。②优先级高者优先。

说明为什么在I/O调度中不能采用时间片轮转法。

在进程调度中通常采用时间片轮转法，但这种方法不适合I/O调度。因为I/O操作有一特点，即一个通道程序一经启动便一直进行下去直至完成，在它完成之前，不会产生中断。

27.试画出在单通路I/O系统中为进程分配一台I/O设备的流程图。

①分配设备②分配控制器③分配通道。