外存的分配方式
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第六章 文 件 管 理
6.3.1. 连续分配
✓ 连续分配方式
• 采用连续分配方式时，可把逻辑文件中的记录顺序地存 储到相邻的各物理盘块中，这样所形成的文件结构称为 顺序文件结构，此时物理文件称作顺序文件；
• 为了能使系统找到文件存放的地址，在目录中应记录该 文件第一个盘块号和文件长度
• 如内存的动态分区分配，随着文件建立时的空间分配和 文件删除时的空间回收，将使磁盘空间被分割成许多小 块，这些较小的连续区（碎片）很难用来存储文件，可 以采用“紧凑”的方法，将盘上的所有文件紧靠在一起， 把所有的碎片拼接成一个大片连续的存储空间。
链接方式存在问题（1）不能支持高效直接存取（2）FAT需 占用较大的内存空间。
1. 单级索引分配：
为每个文件分配一个集中存放的索引块(表),包含文件的所 有物理块号，因而索引块实质就是磁盘块地址数组,其中第i项 存放指向文件的第i块盘块号。在该文件的目录项中存储了指 向该索引块的指针。
第六章 文 件 管 理
第六章 文 件 管 理
1. 连续分配 目 录
file start length
count 0 2
tr
15 3
mail 21 6
list 29 3
count
0
1
2
3
f
4
5
6
7
8
9
10
11
tr
12
13
14
15
f
72
16
17
18
19
mail
20
21
22
23
Байду номын сангаас
✓ 连续分配方式的优缺点 • 优点
24
25
26
27
0
0
1
1
N-1
磁盘
N-1
FAT
第六章 文 件 管 理
文件分配表（FAT）
例：200MB硬盘，盘块大小=1KB，共有200K个盘块，每个盘 块在FAT表中占1个表项，FAT表共有200K个表项 若每个表项占2.5个字节，则FAT共占500KB=200*2.5
例：12G硬盘，盘块大小=4KB，若每个FAT表项占3个字节， FAT表占多少字节？
2. 显式链接
• 把用于链接文件各物理块的指针，显式地存放在内存的一张链 接表（称为文件分配表FAT-File Allocation Table）中，该表 整个磁盘设置一张；
• 在表中，凡是属于某一文件的第一个盘块号，或者每条文件链 的首指针对应的盘块号，均作为文件地址被填入相应文件的FCB 的“物理地址”字段中。
第六章 文 件 管 理
• 文件系统的发展
–FAT12：适用于早期的MS-DOS操作系统，每个FAT表项占12 位。最多4096个表项，若盘块512K，则每个分区容量2M， 支持4个逻辑分区，相应磁盘最大容量为8M；
–FAT16：增加了FAT表的表项到65536，可以管理最大分区 空间2048M，和FAT12一样不支持长文件名；
• 查找记录在内存中进行，显著提高了检索速度，大大减少了访 问磁盘的次数。
FCB
2
物理块号 FAT
0
1
0
2
4
3
4
5
5
1
第六章 文 件 管 理
文件分配表（FAT）
• 把用于链接文件各物理 块的指针，放在内存的 一张链接表中，该表在 整个磁盘只有一张，称 为文件分配表（FAT）。
• 一个磁盘分区能分为多 少块, 则FAT就有多少个 表项
硬盘共有3M个盘块，每个盘块在FAT表中占1个表项，FAT表 共有3M个表项，则FAT共占9M=3M*3
第六章 文 件 管 理
6.3.3 FAT和NTFS技术
✓ 文件系统的分类 • FAT文件系统：适用于早期的DOS和Window95， Windows98操作系统； • NTFS（New Technology File System）文件系统：适用于 后来的WindowsNT，Windows2000，WindowsXP和vista 操作系统。
–FAT32：可以支持4294967296个FAT表项，可以管理最大磁 盘空间达到2TB，但是由于文件分配表扩大，运行速度慢； P219
–NTFS文件系统：专门为Windows NT开发，的全新的文件系 统，它使用64位的磁盘地址；支持长文件名（255个字符 以内）全路径名（32767个字符）；具有系统容错功能； 提供数据一致性；还提供文件加密、文件压缩功能。
第六章 文 件 管 理 1．FAT12
1) 以盘块为基本分配单位
早期MS-DOS操作系统所使用的是FAT12文件系统，每个 FAT表项占12位。在FAT的每个表项中存放下一个盘块号，文 件的第一个盘块号放在自己的FCB中。
第六章 文 件 管 理
FCB A 4
FCB B 9
FAT
0
1
2
3
6
4
EOF
都要单独分配一个索引块，小文件不适合。 • 另外，存取文件需要两次访问外存——首先要读取索引块
的内容，然后再访问具体的磁盘块，因而降低了文件的存 取速度。
第六章 文 件 管 理
2. 多级索引分配 对于大文件，当分配的盘块号已装满一个索引
块时，必须另分配索引块，各索引块通过指针连 结起来，文件太大索引块太多时，检索索引块将 是低效的，此时应为这些索引块再建立一级索引， 形成两级索引，必要时还可建立更多级的索引分 配方式。
一个簇应包含扇区的数量与磁盘容量的大小直接有关。 例如，当一个簇仅有一个扇区时，磁盘的最大容量为8 MB； 当一个簇包含两个扇区时，磁盘的最大容量可以达到16 MB； 当一个簇包含了八个扇区时，磁盘的最大容量便可达到64 MB。
第六章 文 件 管 理
以簇作为基本的分配单位所带来的最主要的好处是，能 适应磁盘容量不断增大的情况。值得注意的是，使用簇作为 基本的分配单位虽可减少FAT表中的项数(在相同的磁盘容量 下，FAT表的项数是与簇的大小成反比的)。这一方面会使 FAT表占用更少的存储空间，并减少访问FAT表的存取开销， 提高文件系统的效率；但这也会造成更大的簇内零头(它与存 储器管理中的页内零头相似)。
5
11
6
7
8
10
9
5
EOF
图6-10 MS-DOS的文件物理结构
第六章 文 件 管 理
✓ 对于1.2 MB的软盘，每个盘块的大小为512 B，在每个 FAT中共含有2.4 K个表项，由于每个FAT表项占12位，故 FAT表占用3.6 KB的存储空间。
✓ 以盘块为分配单位时，所允许的最大磁盘容量：
由于每个FAT表项为12位，因此，在FAT表中最多允许有 4096个表项，如果采用以盘块作为基本分配单位，每个盘块 (也称扇区)的大小一般是512字节，那么，每个磁盘分区的 容量为2 MB(4096×512 B)。同时，一个物理磁盘支持4个逻 辑磁盘分区，所以相应的磁盘最大容量仅为8 MB。
第六章 文 件 管 理
2) 簇的基本概念
为了适应磁盘容量不断增大的需要，在进行盘块分配时， 不再以盘块而是以簇(cluster)为基本单位。簇是一组连续的 扇区，在FAT中它是作为一个虚拟扇区，簇的大小一般是2n (n为整数)个盘块，在MS-DOS的实际运用中，簇的容量可以仅 有一个扇区(512 B)、两个扇区(1 KB)、四个扇区(2 KB)、八 个扇区(4 KB)等。
每个文件的索引结点含13个地址项 i.addr(0)~ i.addr(12), 前10项存放直接地址(物理块号),假如盘块大小为4KB，当文件不 大于40KB时，可从直接地址项得到文件所有的盘块号；
若文件大于40kB，则用i.addr(10)指向单级索引块进行一次 间接寻址,每个盘块号占4个字节，该块中最多可放1k个物理块号, 文件可长达4MB; 还可用 i.addr(11) 和 i.addr(12) 作为二次 和三次间接寻址, 文件最大长度分别可达4GB和4TB。
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
目录
file 块序号 jeep 19
9
16
1
19
10
25
-1
-1
-1
索引表
•索引分配方式支持直接存取。
第六章 文 件 管 理
优点： • 避免了连续空间分配存在的外部碎片问题和文件长度受限
制的问题，便于文件的增、删、改。 • 支持对任何一个文件块的直接访问。 缺点： • 由于索引块的分配增加了系统存储空间的开销。每个文件
第六章 文 件 管 理
3) FAT12存在的问题 • FAT12对所允许的磁盘容量存在着严重的限制，通常只能
是数十兆字节，虽然可以用继续增加簇的大小来提高所允 许的最大磁盘容量，但随着支持的硬盘容量的增加，相应 的簇内碎片也将随之成倍地增加。 • 它只能支持8+3格式的文件名。
第六章 文 件 管 理
31
目录
file start end jeep 9 25
缺点: 只适合顺序访问, 随机访问要从头查找极低效。可靠性 差, 盘块的指针出现问题会导致链断开。更多的寻道次数和寻 道时间。
解决方法:可将几个盘块组成一个簇, 减少查找指定块的时间， 且减少指针所占空间。（内部碎片增大）
第六章 文 件 管 理
倘若盘块的大小为4 KB，在采用单级索引时所允许的最 大文件长度为4 MB；而在采用两级索引时所允许的最大文件 长度可达4 GB。
第六章 文 件 管 理
3. 混合索引分配方式
索引分配方式的索引块花费较多空间,小文件索引块利用率更 低。UNIX用混合索引模式避免此缺点。即将多种索引分配方式相 结合而形成的一种分配方式。
在文件目录的每个目录项中,都含有指向链接文件第一个 盘块和最后一个盘块的指针,而在每个盘块中都含有指向下一 个盘块的指针。
第六章 文 件 管 理 ✓ 隐式链接
0
1 10 2
3
4
5
6
7
8
9 16 10 25 11
12
13
14
15
16 1 17
18
19
20
21
22
23
24
25 -1 26
27
28
29
30
list
28
29
30
31
➢ 顺序访问容易
➢ 顺序访问速度快
• 缺点
➢ 要求有连续的存储空间，易产生外部碎片, 降低外存空间的利用 率
➢ 必须事先知道文件的长度
第六章 文 件 管 理
6.3.2 链接分配
将文件存放在多个离散的盘块中,同一文件的盘块链接成 一个链表,消除外部碎片,显著的提高了外存空间的利用率, 有利于文件插入和删除,有利于文件的动态扩充。 链接方式可分为显示链接和隐式链接两种形式。 1. 隐式链接
三种FAT类型的最大分区以及所对应的块的大小如图6-11所 示。
第六章 文 件 管 理
块大小/KB 0.5 1 2 4 8 16 32
FAT12/M B 2 4 8 16
FAT16/M B
128 256 512 1024 2048
FAT32/TB
1 2 2 2
图6-11 FAT中簇的大小与最大分区的对应关系
第六章 文 件 管 理 4．NTFS
NTFS文件系统：专门为Windows NT开发，的全新的文 件系统，它使用64位的磁盘地址；支持长文件名（255个字符 以内）全路径名（32767个字符）；具有系统容错功能；提供 数据一致性；还提供文件加密、文件压缩功能。
第六章 文 件 管 理
6.3.4. 索引分配
具有16位表宽的FAT表称为FAT16。
在FAT16的每个簇中可以有的盘块数为4、8、16、32直到64， 由此得出FAT16可以管理的最大分区空间为216 × 64 × 512 = 2048 MB=2GB。
第六章 文 件 管 理
3．FAT32
FAT32是FAT系列文件系统的最后一个产品。每一簇在 FAT表中的表项占据4字节(232)，FAT表可以表示4 294 967 296项，即FAT32允许管理比FAT16更多的簇。这样就允许在 FAT32中采用较小的簇，FAT32的每个簇都固定为4 KB，即 每簇用8个盘块代替FAT16的64个盘块，每个盘块仍为512字 节，FAT32分区格式可以管理的单个最大磁盘空间大到4 KB×232 = 2 TB。
第六章 文 件 管 理
✓ 两级索引分配：适用于文件太大、索引太多的情况。
主索引
360 740
…
1125 …
二级索引
360 105 106 254
740 356 357
… 1125
985
磁盘空间
0 1 2
…
105 106
…
254
…
356 357
…
985
…
第六章 文 件 管 理
如果每个盘块的大小为1 KB，每个盘块号占4个字节， 则在一个索引块中可存放256个盘块号。这样，在两级索引 时， 最多可包含的存放文件的盘块的盘块号总数N = 256 × 256 = 64 K个盘块号。由此可得出结论: 采用两级索引 时，所允许的文件最大长度为64 MB。
2．FAT16
FAT12表最多只允许4096个表项，亦即最多只能将一个磁盘 分区分为4096个簇。随着磁盘容量的增加，必定会引起簇的大 小和簇内碎片也随之增加。
解决方法：应增加FAT表的宽度，将FAT表的宽度增至16位， 最大表项数将增至65536个，此时便能将一个磁盘分区分为65 536(216)个簇。
6.3.1. 连续分配
✓ 连续分配方式
• 采用连续分配方式时，可把逻辑文件中的记录顺序地存 储到相邻的各物理盘块中，这样所形成的文件结构称为 顺序文件结构，此时物理文件称作顺序文件；
• 为了能使系统找到文件存放的地址，在目录中应记录该 文件第一个盘块号和文件长度
• 如内存的动态分区分配，随着文件建立时的空间分配和 文件删除时的空间回收，将使磁盘空间被分割成许多小 块，这些较小的连续区（碎片）很难用来存储文件，可 以采用“紧凑”的方法，将盘上的所有文件紧靠在一起， 把所有的碎片拼接成一个大片连续的存储空间。
链接方式存在问题（1）不能支持高效直接存取（2）FAT需 占用较大的内存空间。
1. 单级索引分配：
为每个文件分配一个集中存放的索引块(表),包含文件的所 有物理块号，因而索引块实质就是磁盘块地址数组,其中第i项 存放指向文件的第i块盘块号。在该文件的目录项中存储了指 向该索引块的指针。
第六章 文 件 管 理
第六章 文 件 管 理
1. 连续分配 目 录
file start length
count 0 2
tr
15 3
mail 21 6
list 29 3
count
0
1
2
3
f
4
5
6
7
8
9
10
11
tr
12
13
14
15
f
72
16
17
18
19
20
21
22
23
Байду номын сангаас
✓ 连续分配方式的优缺点 • 优点
24
25
26
27
0
0
1
1
N-1
磁盘
N-1
FAT
第六章 文 件 管 理
文件分配表（FAT）
例：200MB硬盘，盘块大小=1KB，共有200K个盘块，每个盘 块在FAT表中占1个表项，FAT表共有200K个表项 若每个表项占2.5个字节，则FAT共占500KB=200*2.5
例：12G硬盘，盘块大小=4KB，若每个FAT表项占3个字节， FAT表占多少字节？
2. 显式链接
• 把用于链接文件各物理块的指针，显式地存放在内存的一张链 接表（称为文件分配表FAT-File Allocation Table）中，该表 整个磁盘设置一张；
• 在表中，凡是属于某一文件的第一个盘块号，或者每条文件链 的首指针对应的盘块号，均作为文件地址被填入相应文件的FCB 的“物理地址”字段中。
第六章 文 件 管 理
• 文件系统的发展
–FAT12：适用于早期的MS-DOS操作系统，每个FAT表项占12 位。最多4096个表项，若盘块512K，则每个分区容量2M， 支持4个逻辑分区，相应磁盘最大容量为8M；
–FAT16：增加了FAT表的表项到65536，可以管理最大分区 空间2048M，和FAT12一样不支持长文件名；
• 查找记录在内存中进行，显著提高了检索速度，大大减少了访 问磁盘的次数。
FCB
2
物理块号 FAT
0
1
0
2
4
3
4
5
5
1
第六章 文 件 管 理
文件分配表（FAT）
• 把用于链接文件各物理 块的指针，放在内存的 一张链接表中，该表在 整个磁盘只有一张，称 为文件分配表（FAT）。
• 一个磁盘分区能分为多 少块, 则FAT就有多少个 表项
硬盘共有3M个盘块，每个盘块在FAT表中占1个表项，FAT表 共有3M个表项，则FAT共占9M=3M*3
第六章 文 件 管 理
6.3.3 FAT和NTFS技术
✓ 文件系统的分类 • FAT文件系统：适用于早期的DOS和Window95， Windows98操作系统； • NTFS（New Technology File System）文件系统：适用于 后来的WindowsNT，Windows2000，WindowsXP和vista 操作系统。
–FAT32：可以支持4294967296个FAT表项，可以管理最大磁 盘空间达到2TB，但是由于文件分配表扩大，运行速度慢； P219
–NTFS文件系统：专门为Windows NT开发，的全新的文件系 统，它使用64位的磁盘地址；支持长文件名（255个字符 以内）全路径名（32767个字符）；具有系统容错功能； 提供数据一致性；还提供文件加密、文件压缩功能。
第六章 文 件 管 理 1．FAT12
1) 以盘块为基本分配单位
早期MS-DOS操作系统所使用的是FAT12文件系统，每个 FAT表项占12位。在FAT的每个表项中存放下一个盘块号，文 件的第一个盘块号放在自己的FCB中。
第六章 文 件 管 理
FCB A 4
FCB B 9
FAT
0
1
2
3
6
4
EOF
都要单独分配一个索引块，小文件不适合。 • 另外，存取文件需要两次访问外存——首先要读取索引块
的内容，然后再访问具体的磁盘块，因而降低了文件的存 取速度。
第六章 文 件 管 理
2. 多级索引分配 对于大文件，当分配的盘块号已装满一个索引
块时，必须另分配索引块，各索引块通过指针连 结起来，文件太大索引块太多时，检索索引块将 是低效的，此时应为这些索引块再建立一级索引， 形成两级索引，必要时还可建立更多级的索引分 配方式。
一个簇应包含扇区的数量与磁盘容量的大小直接有关。 例如，当一个簇仅有一个扇区时，磁盘的最大容量为8 MB； 当一个簇包含两个扇区时，磁盘的最大容量可以达到16 MB； 当一个簇包含了八个扇区时，磁盘的最大容量便可达到64 MB。
第六章 文 件 管 理
以簇作为基本的分配单位所带来的最主要的好处是，能 适应磁盘容量不断增大的情况。值得注意的是，使用簇作为 基本的分配单位虽可减少FAT表中的项数(在相同的磁盘容量 下，FAT表的项数是与簇的大小成反比的)。这一方面会使 FAT表占用更少的存储空间，并减少访问FAT表的存取开销， 提高文件系统的效率；但这也会造成更大的簇内零头(它与存 储器管理中的页内零头相似)。
5
11
6
7
8
10
9
5
EOF
图6-10 MS-DOS的文件物理结构
第六章 文 件 管 理
✓ 对于1.2 MB的软盘，每个盘块的大小为512 B，在每个 FAT中共含有2.4 K个表项，由于每个FAT表项占12位，故 FAT表占用3.6 KB的存储空间。
✓ 以盘块为分配单位时，所允许的最大磁盘容量：
由于每个FAT表项为12位，因此，在FAT表中最多允许有 4096个表项，如果采用以盘块作为基本分配单位，每个盘块 (也称扇区)的大小一般是512字节，那么，每个磁盘分区的 容量为2 MB(4096×512 B)。同时，一个物理磁盘支持4个逻 辑磁盘分区，所以相应的磁盘最大容量仅为8 MB。
第六章 文 件 管 理
2) 簇的基本概念
为了适应磁盘容量不断增大的需要，在进行盘块分配时， 不再以盘块而是以簇(cluster)为基本单位。簇是一组连续的 扇区，在FAT中它是作为一个虚拟扇区，簇的大小一般是2n (n为整数)个盘块，在MS-DOS的实际运用中，簇的容量可以仅 有一个扇区(512 B)、两个扇区(1 KB)、四个扇区(2 KB)、八 个扇区(4 KB)等。
每个文件的索引结点含13个地址项 i.addr(0)~ i.addr(12), 前10项存放直接地址(物理块号),假如盘块大小为4KB，当文件不 大于40KB时，可从直接地址项得到文件所有的盘块号；
若文件大于40kB，则用i.addr(10)指向单级索引块进行一次 间接寻址,每个盘块号占4个字节，该块中最多可放1k个物理块号, 文件可长达4MB; 还可用 i.addr(11) 和 i.addr(12) 作为二次 和三次间接寻址, 文件最大长度分别可达4GB和4TB。
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
目录
file 块序号 jeep 19
9
16
1
19
10
25
-1
-1
-1
索引表
•索引分配方式支持直接存取。
第六章 文 件 管 理
优点： • 避免了连续空间分配存在的外部碎片问题和文件长度受限
制的问题，便于文件的增、删、改。 • 支持对任何一个文件块的直接访问。 缺点： • 由于索引块的分配增加了系统存储空间的开销。每个文件
第六章 文 件 管 理
3) FAT12存在的问题 • FAT12对所允许的磁盘容量存在着严重的限制，通常只能
是数十兆字节，虽然可以用继续增加簇的大小来提高所允 许的最大磁盘容量，但随着支持的硬盘容量的增加，相应 的簇内碎片也将随之成倍地增加。 • 它只能支持8+3格式的文件名。
第六章 文 件 管 理
31
目录
file start end jeep 9 25
缺点: 只适合顺序访问, 随机访问要从头查找极低效。可靠性 差, 盘块的指针出现问题会导致链断开。更多的寻道次数和寻 道时间。
解决方法:可将几个盘块组成一个簇, 减少查找指定块的时间， 且减少指针所占空间。（内部碎片增大）
第六章 文 件 管 理
倘若盘块的大小为4 KB，在采用单级索引时所允许的最 大文件长度为4 MB；而在采用两级索引时所允许的最大文件 长度可达4 GB。
第六章 文 件 管 理
3. 混合索引分配方式
索引分配方式的索引块花费较多空间,小文件索引块利用率更 低。UNIX用混合索引模式避免此缺点。即将多种索引分配方式相 结合而形成的一种分配方式。
在文件目录的每个目录项中,都含有指向链接文件第一个 盘块和最后一个盘块的指针,而在每个盘块中都含有指向下一 个盘块的指针。
第六章 文 件 管 理 ✓ 隐式链接
0
1 10 2
3
4
5
6
7
8
9 16 10 25 11
12
13
14
15
16 1 17
18
19
20
21
22
23
24
25 -1 26
27
28
29
30
list
28
29
30
31
➢ 顺序访问容易
➢ 顺序访问速度快
• 缺点
➢ 要求有连续的存储空间，易产生外部碎片, 降低外存空间的利用 率
➢ 必须事先知道文件的长度
第六章 文 件 管 理
6.3.2 链接分配
将文件存放在多个离散的盘块中,同一文件的盘块链接成 一个链表,消除外部碎片,显著的提高了外存空间的利用率, 有利于文件插入和删除,有利于文件的动态扩充。 链接方式可分为显示链接和隐式链接两种形式。 1. 隐式链接
三种FAT类型的最大分区以及所对应的块的大小如图6-11所 示。
第六章 文 件 管 理
块大小/KB 0.5 1 2 4 8 16 32
FAT12/M B 2 4 8 16
FAT16/M B
128 256 512 1024 2048
FAT32/TB
1 2 2 2
图6-11 FAT中簇的大小与最大分区的对应关系
第六章 文 件 管 理 4．NTFS
NTFS文件系统：专门为Windows NT开发，的全新的文 件系统，它使用64位的磁盘地址；支持长文件名（255个字符 以内）全路径名（32767个字符）；具有系统容错功能；提供 数据一致性；还提供文件加密、文件压缩功能。
第六章 文 件 管 理
6.3.4. 索引分配
具有16位表宽的FAT表称为FAT16。
在FAT16的每个簇中可以有的盘块数为4、8、16、32直到64， 由此得出FAT16可以管理的最大分区空间为216 × 64 × 512 = 2048 MB=2GB。
第六章 文 件 管 理
3．FAT32
FAT32是FAT系列文件系统的最后一个产品。每一簇在 FAT表中的表项占据4字节(232)，FAT表可以表示4 294 967 296项，即FAT32允许管理比FAT16更多的簇。这样就允许在 FAT32中采用较小的簇，FAT32的每个簇都固定为4 KB，即 每簇用8个盘块代替FAT16的64个盘块，每个盘块仍为512字 节，FAT32分区格式可以管理的单个最大磁盘空间大到4 KB×232 = 2 TB。
第六章 文 件 管 理
✓ 两级索引分配：适用于文件太大、索引太多的情况。
主索引
360 740
…
1125 …
二级索引
360 105 106 254
740 356 357
… 1125
985
磁盘空间
0 1 2
…
105 106
…
254
…
356 357
…
985
…
第六章 文 件 管 理
如果每个盘块的大小为1 KB，每个盘块号占4个字节， 则在一个索引块中可存放256个盘块号。这样，在两级索引 时， 最多可包含的存放文件的盘块的盘块号总数N = 256 × 256 = 64 K个盘块号。由此可得出结论: 采用两级索引 时，所允许的文件最大长度为64 MB。
2．FAT16
FAT12表最多只允许4096个表项，亦即最多只能将一个磁盘 分区分为4096个簇。随着磁盘容量的增加，必定会引起簇的大 小和簇内碎片也随之增加。
解决方法：应增加FAT表的宽度，将FAT表的宽度增至16位， 最大表项数将增至65536个，此时便能将一个磁盘分区分为65 536(216)个簇。