linux文件系统叠加,linux文件系统连续分配

连续分配

把每个文件作为一连串连续数据块存储在磁盘上

优点： 1.实现简单，记录每个文件用到的磁盘块只需要记住第一块磁盘地址以及文件块数

2.读操作性能好，在单个操作中可以从磁盘上读出整个文件，数据以磁盘全带宽的速率输入。

缺点： 当文件被删除之后会有空闲块，会有碎片问题

CD-ROM,DVD等一次性写光学介质，是采用连续分配

链表分配

存储文件的第二种方法是为每个文件构造磁盘块链表

优点： 可以充分利用每个磁盘块，不会因为磁盘碎片浪费存储空间

缺点： 顺序读文件十分方便，但是随机访问相当缓慢，这和数据结构中的链表一样

指针占去了一些字节，让磁盘存储的字节数不再是2的证书次幂，降低了系统的运行效率

采用内存中的表进行链表分配

取出每个磁盘块的指针字，存放在一个内存表中，就可以解决上述链表的两个不足，这个表称为文件分配表(File Allocation Table ,FAT)

i节点：

i节点(index-node)，列出了文件属性和文件块的磁盘地址，相比于上一种方法来说优势有只有在文件打开时，其i节点才在内存中。如果每个i节点占有n个字节，最多k个文件同时打开，，当文件所含磁盘块的数目超出了i节点所能容纳的数目，解决办法是最后一个磁盘地址不指向数据，而是指向额外磁盘块地址的磁盘块