组织方式有以下几种:
(一)连续组织方式
顺序结构,盘块挨着按顺序排
1.要求为每个文件分配一组相邻接的盘块
2.保证了逻辑文件中的记录顺序与存储器中文件占用盘块顺序的一致性。
优点:
顺序访问容易;顺序访问速度快
缺点:
会产生许多外部碎片;不利用动态修改;容易造成浪费。
(二)链接组织方式【不连续】
可以为每一个文件分配一组不相邻的盘块,设置链接指针,将同属于一个文件的多个离散盘块链接成一个链表,这样形成的文件称为链接文件。会有链接成本。
优点:
离散分配,消除外部碎片,提高利用率
同时适用于文件的动态增长;修改容易
1.隐式链接
链接信息隐含记录在盘块数据中;
每个盘块拿出若干字节,记录指向下一盘块号的指针。
问题:只能顺着盘块读取,可靠性低
2.显示链接
记录盘块链接的指针显示地记录为一张链接表,所有已分配的盘块号都记录在其中,称文件分配表,为了提高文件系统访问速度,FAT一般常驻内存
【难道不是FAT一开始在外存,一开机后文件目录进内