操作系统学习笔记（二十八）~文件系统+连续分配+链接分配+索引分配+空闲空间管理

11.1 文件系统

1、下面有关文件系统的论述错误的是（）。D
A.在存储设备上组织文件的方法和数据结构
B.操作系统中负责管理和存储文件信息的模块
C.负责文件检索、读写等操作
D.从系统角度来说，文件系统的目的是方便的文件存取机制

解释：

2、物理块读写主要由文件系统中的（）负责。C
A.逻辑文件系统
B.文件组织模块
C.基本文件系统
D.设备

解释：

3、逻辑文件系统的功能有（）。ABCD
A.文件按名存取
B.文件目录组织管理
C.把文件名转换为文件ID，文件句柄
D.存储保护

解释：

4、文件系统主要由（）组成。ABD
A.逻辑文件系统
B.基本文件系统
C.磁盘
D.文件组织模块

5、能够安装操作系统的启动分区是主分区。√

解释：

11.2 连续分配

1、假如一个文件系统的物理块大小是4KB，有一个文件的大小是245KB，请问需要给这个文件分配（）个物理块。C
A.60
B.61
C.62
D.63

2、一个文件存放在第52个物理块开头的10个物理块中，每个物理块大小是2KB。请问文件中偏移为15KB位置处的数据在第（）个物理块中。C
A.52
B.56
C.59
D.60

3、采用离散分配的磁盘空间分配方法有（）。BCD
A.连续分配
B.索引分配
C.链接分配
D.基于扩展的文件系统

4、连续分配的缺点有（）。ABCD
A.浪费空间
B.文件不能动态增长
C.不利于文件的插入和删除
D.小空间可能无法分配

5、下面关于逻辑块和物理块的描述，正确的是（）。BCD
A.逻辑块的大小决定了物理块的大小
B.逻辑块和物理块一样大小
C.物理块的大小决定了逻辑块的大小
D.一个逻辑块存储在一个物理块中

解释：

11.3 链接分配

1、假如链接表在内存。在显式链接分配中，要读入一个文件的第16块（块号从0开始），一共需要读入（）个物理块。A
A.1
B.16
C.17
D.0

2、一个磁盘大小为1TB，假如采用FAT32文件系统，物理块大小为16KB。那么，这个文件系统的FAT表大小约为（）。C
A.64MB
B.128MB
C.256MB
D.512MB

解释：
（1TB/16KB）*4B=2的26次方 × 4B=256MB

3、隐式链接的问题有（）。ABD
A.可靠性差
B.无法实现随机访问
C.浪费空间
D.访问文件慢

4、文件信息隐藏在若干个不连续物理块中的链接分配模式是隐式链接。√

5、磁盘上物理结构为隐式链接结构的文件只能顺序存取。√

11.4 索引分配

1、一个文件的大小为512MB，假如物理块大小为4KB。那么，这个文件要采用（）级索引（每个索引项4个字节）。B
A.1
B.2
C.3
D.4

2、如图所示是一个2级索引结构。每个物理块大小为8个字节，可以存放4个索引项，指向具体的物理块块号。该文件偏移为100字节的数据存放在（）物理块中。B

A.6
B.19
C.15
D.69

3、和连续分配相比，索引分配需要额外的空间来存放索引表。√

4、假如索引块在内存，在单级索引中读入任意一块物理块一共需要读入的数据是一个物理块。√

11.5 空闲空间管理

1、如果一个计算机的硬盘为64GB，每个块的大小为4KB，如果用位示图来管理硬盘的空间，则位示图的大小为()字节。C
A.32MB
B.1MB
C.2MB
D.16MB

2、一个物理块的块号为143，则该块在位示图中的第（）个字节中。C
A.18
B.16
C.17
D.19

3、Unix的UFS采用的空闲空间管理方法是（）。D
A.空闲表
B.空闲链表
C.位示图
D.成组链接

4、一个文件系统采用位示图来管理空闲空间。在一致性检查中，出现下红框所示错误，这个错误说明了（）。（文件使用块：1-使用中；0-未使用；空闲块：1-空闲；0-使用）D
A.一个物理块属于多个文件
B.空闲块在某个文件的物理块中
C.空闲块缺失
D.非空闲块不属于任意一个文件

5、得到连续空间难的空闲空间管理方式是（）。A
A.空闲链表
B.空闲表
C.位示图
D.成组链接