OS-题目-文件系统

# 选填题

1. 下列选项中，支持文件长度可变、随机访问的磁盘存储空间分配方式是 <u> 索引分配 </u>。

2. 为支持 CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是 <u> 连续结构 </u>

3. 下列文件物理结构中，适合随机访问且易于文件扩展的是 <u> 索引结构 </u>

4. 采用直接存取方法来读写硬盘上的物理记录时，效率最低的文件结构是 <u> 链接文件 </u>

5. 在一个文件被用户进程首次打开的过程中，操作系统需要做的是 <u> 将文件控制块读到内存中 </u>

6. 逻辑文件是 <u> 从用户观点看 </u> 的文件组织形式

7. 从用户的角度看，文件系统主要是实现 <u> 按名存取 </u>

8. 文件目录的作用有 <u> 按名存取 </u>、<u> 提高检索速度 </u>、<u> 文件共享 </u>、<u> 允许文件重名 </u>。其中，<u> 按名存取 </u> 是最重要、最基本的作用

9. 磁盘高速缓存设在 <u> 内存 </u> 中

10. 对一个文件的访问，常由 <u> 用户访问权限和文件属性 </u> 共同限制

11. 下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（ ）。
    I. 位图
    II. 索引节点
    III. 空闲磁盘块链
    IV. 文件分配表（FAT）
    A. 仅 I, II
    B. 仅 I, III, IV
    C. 仅 I, III
    D. 仅 II, III, IV

12. 某文件系统中，针对每个文件，用户类别分为 4 类：安全管理员、文件主、文件主的伙伴、其他用户。访问权限分为 5 种：完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为 <u>20</u> 位

# 计算

1. 某文件系统的簇和磁盘扇区大小分别为 1 KB 和 512B。若一个文件的大小为 1026 B，则系统分配给该文件的磁盘空间大小是（ ）。
   A. 1026 B
   B. 1536 B
   C. 1538 B
   D. 2048 B

   磁盘空间的分配以簇 (磁盘块) 为单位，所以需要两个簇，2KB = 2048B

2. 文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的 32~127 号块中，每个盘块占 1024 字节，盘块和块内字节均为 0 开始编号。假设要释放的盘块号为 409612，则位图中要修改的位所在磁盘块号和块内字节序号分别是（ ）。
   A. 81,1
   B. 81,2
   C. 82,1
   D. 82,2

   在位图中，每个磁盘块用一个 bit 标记

   每个位图块有 1024*8 bit, 所以该位所在的磁盘块号为 32 + 409612 / (1024 * 8) = 82

   块内字节号为 [409612 % (1024 * 8) ] / 8 = 1

3. 现有一个容量为 10 GB 的磁盘分区，磁盘空间以簇（Cluster）为单位进行分配，簇的大小为 4 KB，若采用位图法管理该分区的空闲空间，即用一位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（ ）。
   A. 80
   B. 320
   C. 80K
   D. 320K

   总簇数 n = 10GB / 4KB = 10 * 2^18

   每个簇占 1bit, 位图簇数 = (n / 8) / 4K = 80