汤子瀛《计算机操作系统》(第4版)章节题库-磁盘存储器的管理(圣才出品)

6．某些系统中设置了一张（ ）表，其中的每一个二进制位可用来表示磁盘中的一
3 / 25
圣才电子书
www.100xuexi.com
个块的使用情况
十万种考研考证电子书、题库视频学习平台
A．文件描述符表
B．文件分配表
C．文件表
D．空闲区表
E．位示图
【答案】E
【解析】位示图是利用二进制的一位来表示文件存储空间中的一个块的使用情况。位示
2．对于 100MB 的硬盘，FAT 需占用（ ）的存储空间。 A．100KB B．150KB C．200KB D．250KB E．300KB 【答案】A 【解析】100MB/1KB＝100K。
3．从下面的描Hale Waihona Puke Baidu中选出一条错误的描述（ ）
1 / 25
圣才电子书 十万种考研考证电子书、题库视频学习平台
10．在下列物理文件中，（ ）能直接将记录键值转换成物理地址。 A．顺序文件
5 / 25
圣才电子书
www.100xuexi.com
B．隐式链接文件
十万种考研考证电子书、题库视频学习平台
5．从下面关于索引文件的论述中，选出 2 条正确的论述（ ） A．在索引文件中，索引表的每个表项中含有相应记录的关键字和该记录的物理地址 B．对顺序文件进行检索时，首先从 FCB 中读出文件的第一个盘块号；而对索引文件进 行检索时，应先从 FCB 中读出文件索引表的始址 C．对一个具有三级索引表的文件，存取一个记录通常需要三次访问磁盘 D．在文件较大时，无论进行顺序存取还是随机存取，通常都以索引文件方式为最快 【答案】A、B 【解析】顺序结构中，每个文件分配一组相邻的物理块，顺序文件中的信息按逻辑顺序 依次存放在这些物理块中，进行检索时，首先从 FCB 中读出文件的第一个盘块号。索引组 织中，每个文件建立有一个索引块（表），用来登记分配给该文件的所有物理块号和关键字， 进行检索时，从 FCB 中读出文件索引表的始址。多级索引表，就是在索引表本身再建立索 引表，采用索引组织方式，在打开文件时，可将索引表读入内存，以后便可在内存中查找分 配给某个逻辑块的物理块号，只需访问一次磁盘，而不是访问三次磁盘。文件较大时，如果 内存足够大，可以容忍空间顺序存储造成的碎片问题，顺序存储的速度最快。
2 / 25
圣才电子书 十万种考研考证电子书、题库视频学习平台
www.100xuexi.com
凡是属于某一文件的第一个盘块号，或者说是每一条链的链首指针所对应的盘块号，均作为 文件地址被填入相应文件的 FCB 的“物理地址”字段中。由于查找记录的过程是在内存中 进行的，因而不仅显著地提高了检索速度，而且大大减少了访问磁盘的次数。由于分配给文 件的所有盘块号都放在该表中，故称该表为文件分配表（File Allocation Table, FAT）。 MS-DOS 采用的就是这种方式。
8．在下列物理文件中，（ ）将使文件顺序访问的速度最快
4 / 25
圣才电子书
www.100xuexi.com
A．顺序文件
十万种考研考证电子书、题库视频学习平台
B．隐式链接文件
C．显式链接文件
D．索引文件
E．直接文件
【答案】A
【解析】连续组织方式管理简单，其顺序访问的存取速度很快，而且支持对文件的随机
圣才电子书
www.100xuexi.com
十万种考研考证电子书、题库视频学习平台
第 8 章 磁盘存储器的管理
一、选择题 1．假定盘块的大小为 1KB，对于 1.2MB 的软盘，FAT 需占用（ ）的存储空间。 A．1KB B．15KB C．1.8KB D．2.4KB E．3KB 【答案】C 【解析】1.2MB/1KB＝1.2K 个表项，由于每个 FAT 表项占 12 位，（12/8）*1.2K＝1.8KB。
www.100xuexi.com
A．一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构 B．文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁 带上只适合使用顺序结构 C．采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问 D．虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构 【答案】A 【解析】文件结构分为两种，有结构文件和无结构文件。
4．从下面关于顺序文件和链接文件的论述中，选出一条正确的论述（ ） A．顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上 B．在显式链接文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块都链接 起来 C．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式 D．在 MS-DOS 中采用的是隐式链接文件结构 【答案】C 【解析】文件分配对应于文件的物理结构，是指如何为文件分配磁盘块。常用的磁盘空 间分配方法有三种：连续分配、链接分配和索引分配。 顺序分配：顺序分配方法要求每个文件在磁盘上占有一组连续的块。 隐式链接分配：每个文件对应一个磁盘块的链表；磁盘块分布在磁盘的任何地方，除最 后一个盘块外，每一个盘块都有指向下一个盘块的指针，这些指针对用户是透明的。 显式链接分配：是指把用于链接文件各物理块的指针，显式地存放在内存的一张链接表 中。该表在整个磁盘仅设置一张，每个表项中存放链接指针，即下一个盘块号。在该表中，
图法既适合离散分配，也适合连续分配，它简单易行，而且位示图通常较小，故可将其读入
内存，从而进一步加快文件存储空间分配和回收的速度。
7．某些系统中设置了一张（ ）表，其中的每个表项存放着文件中下一个盘块的物 理地址。
A．文件描述符表 B．文件分配表 C．文件表 D．空闲区表 E．位示图 【答案】B 【解析】文件分配表的每个表项存放着文件中下一个盘块的物理地址。
存取。
9．在下列物理文件中，（ ）最不适合对文件进行随机访问。 A．顺序文件 B．隐式链接文件 C．显式链接文件 D．索引文件 E．直接文件 【答案】B 【解析】隐式链接方式将一个文件离散地存放在外存上，它的首个物理块的地址被登记 在该文件 FCB 的物理地址字段中，而每个后续物理块的地址则登记在分配给它的前一个物 理块中，从而使得存放同一个文件的所有物理块按信息的逻辑顺序形成一个链。