博客

1、 隐式链接：

在采用隐式链接组织方式时，在文件目录的每个目录项中，都须含有指向链接文件第一个盘块和最后一个盘块的指针。而每一个盘块内又需要含有一个指向下一个盘块的指针。因为要访问到一个盘块内的信息，必须访问前一个盘块内部的指针信息，故称之为隐式链接。

特点：

a)只适合于顺序访问，对于随机访问是极其低效的。

b)指针占有的存储空间多，浪费空间。

c)可靠性差，只要有一个指针出现问题，后面的整个链都会断开。

2、 显式链接：

把用于链接文件各物理地址块的指针显式的存放在内存的一张链接表中，该表在整个磁盘中仅设置一张表的序号是物理盘号，从0-N-1，N代表盘块总数。其中每个表项中存放链接指针，即下一个盘块号。

特点：

a)显著提高了检索速度，因为查找记录的过程都是在内存中进行的，因此还大大减少了访问磁盘的总数。

b)文件分配表在内存中，因此也是浪费了内存的空间。

3、文件分配表FAT需占用128MB空间。

解析如下：

（1）磁盘块大小：4K，硬盘大小：128G。因此磁盘个数为：128G/4K=32M（个）=2^25

（2）磁盘个数为2^25，因此文件分配表共需要用25个2进制位来存放指针。但16<25<32，故需要FAT32，即每一个表项大小为4B。

（3）由于有32M个盘块故文件分配表需要32M个表项，一个表项大小为4B。故文件分配表的大小为32M*4B=128MB。