操作系统之——磁盘存储器管理

外存的组织方式

文件的物理结构直接与外存的组织方式有关。对于不同的外存组织方式，将形成不同的文件物理结构。

(1) 连续组织方式。

又称连续分配方式，要求为每一个文件分配一组相邻接的盘块。
把逻辑文件中的记录顺序地存储到邻接的各物理盘块中。

优点：

(1) 顺序访问容易。　(2) 顺序访问速度快。 

缺点：

(1) 要求为一个文件分配连续的存储空间。　(2) 必须事先知道文件的长度。　(3) 不能灵活地删除和插入记录。　(4) 无法实现动态增长文件。

(2) 链接组织方式。

可为文件分配多个不连续的盘块，再通过每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表

隐式链接

在文件目录的每个目录项中，都须含有指向链接文件第一个盘块和最后一个盘块的指针。 

显式链接

把用于链接文件各物理块的指针显式地存放在内存的一张链接表中。

FAT技术

在FAT的每个表项中存放下一个盘块号，它实际上是用于盘块之间的链接的指针，通过它可以将一个文件的所有的盘块链接起来，而将文件的第一个盘块号放在自己的FCB中
每一个磁盘被分成固定大小的簇。簇最少为512个字节，其大小可以成倍增长，最大为32K。
每个簇都是由唯一的索引号——一个16位二进制数来标识。因为16位二进制数最大为65536，所以FAT分区所拥有的簇的数量不可能超过65536个。簇的数量和大小的限制，就是FAT分区为什么不能超过2GB的原因。   

NTFS的文件组织方式

NTFS是一个相当高级的文件系统。它的主文件表（MFT）是一个非常完整的数据库，它负责对磁盘上的每个文件进行索引。
从逻辑上讲，卷