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设施的步骤图。
①分配设施②分配控制器③分配通道。