• 文件的存取方法
  读写文件存取器上的一个物理块的方法，通常有顺序存取和随机存取两种方法。

序号	第1个空闲块号	空闲块数	状态
1	18	5	可用
2	29	8	可用
3	105	19	可用
4	-	-	未用

• 文件储存空间的管理

常用的空闲空间管理方法有空闲区表，位示图和空闲块链三种

空闲区表 将外存空间上的一个连续的未分配区域称为“空闲区”，适用于连续文件结构

位示图 这种方法是在外存上建立一张位示图（Bitmap），记录文件存储器的使用情况，每一位对应的文件存

字/位	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
第0个字	1	1	0	0	0	1	1	1	0	0	1	0	1	1	1	0
第1个字	0	0	0	1	1	1	1	1	1	0	0	0	0	1	1	1
第2个字	1	1	1	0	0	0	1	1	1	1	1	1	0	0	0	0
第3个字
:
第15个字

空闲块链 每个空闲物理块指向下一个物理块的指针

成组链接法 UNIX系统采用 每100个空闲块为一组，每组第一个空闲块记录了下一组空闲块的物理盘块号和空闲块总数。加入某个组的第一个空闲块号等于零，意味着该组是最后一组，无下一组空闲块。

• 文件共享和保护
  文件共享是指不同用户进程使用同一文件，它不仅是不同用户完成同一人物所必须的功能，还可以节省大量的主存空间，监事奥由于文件复制而增加的访问外存次数。
  硬链接 指两个文件目录表目指向同一个索引节点的链接，该链接也基于索引节点的链接。就是不同文件名与同一个文件实体的链接。
  符号链接 符号链接建立新的文件或目录，并于原来文件或目录的路径名进行映射，当访问一个符号链接时，系统通过该映射找到原文件的路径，并对其访问。
• 文件的保护
  规定不同用户权限访问文件的控制。
  存取控制矩阵 按个人划分权限，颗粒度大。
  存取控制表 按用户分类做权限控制。
  用户权限表 改进存取控制矩阵的另一种方法是以用户或用户组为单位将用户可存取的文件集中起来存入表重，这成为用户权限表。
  密码 文件存入磁盘时根据密码加密。

例题 位示图

某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若磁盘上物理块的编号依次为0、1、2、.... 。系统中的字长为64位，字的编号依次为0、1、2、...。字中的一位对应文件存储器上的一个物理块。取值0和1分别表示空闲和占用。如下图所示。假设操作系统将256号物理块分配给某文件，那么该物理块的使用情况在位示图中编号为（1）的字中描述，系统应该将（2）。

选项：
A. 3
B. 4 √
C. 5
D. 6

A. 该字的0号位置“1” √
B. 该字的63号位置“1”
C. 该字的0号位置“0”
D. 该字的63号位置“0”

思路：
一个物理块长度64位，就有64个位号，位号从0开始。
字号0 0-63
字号1 64-127
字号2 128-192
字号3 192-255
字号4 256-320
256号物理块就是在 256/64=4 。由于位号和字号从0开始，字号最大位号是63，所以256应该位于4字号的第0位号中，写入1，代表已占用。