6.3外存分配方式

外存考虑：

1.利用外存空间

2.提高对文件的访问速度

外存分配方式：连续分配，链接分配和索引分配

采用不同的分配方式，将形成不同的文件物理结构。

一个系统采用一种方法分配外存空间。

 

6.3.1

1.连续分配方式；

优点：

（1）顺序访问容易

（2）顺序访问速度快

缺点：

（1）要求有连续的存储空间

（2）必须事先知道文件的长度

 

 

6.3.2链接分配

优点：         1.消除了外部碎片；

2.动态增长；

隐式链接和显示链接

1.隐式链接

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

每个盘块都含有下一个盘块的指针。

缺点：1.只适合顺序访问，2.可靠性；

 

2.显示链接

各个物理块的指针，存放在内存中的一张链表中。该表在整个磁盘中仅设置一张。

？？感觉还是存在可靠性风险啊？

 

6.3.3 FAT和NTFS技术

 

6.3.4.索引分配

 

1.单级索引分配

链接存储：

优点：不用连续分配

缺点：

1.不支持高效的直接存取；

2.FAT需要占用较大的内存空间。？

 

为每个文件分配一个索引块，再把分配给该文件的所有盘块号都记录在该索引块中。

优点：1.直接访问，2.不会产生碎片；3.适用于大文件

缺点：1.话费较多的外存空间；2.小文件，索引块的利用率极低

 

2.多级索引

 

3.混合索引分配方式

（1）直接地址（2）一次性间接地址（3）多次间接地址