EXTX文件系统创建及删除文件过程研究

会员302969

对EXTX文件系统研究了一阵子，也该写点总结了。就以这个最简单的创建为例吧！
EXTX文件系统创建文件流程：（假设创建ROOT\CPX\cpx.txt为例）
1、        系统首先查找SUPER BLOCK，并从中得到每块字节数、每组块数、每组I节点数、0组起始位置等参数，通过这些参数系统可以定位：组描述位置
2、        定位组描述位置后根据其给出的参数再定位0组中的I节点表，能过0组I节点表又可以找到2号节点，2号I节点也就是ROOT所在，系统在分配一个新的文件时首先要找的肯定是2号I节点（也就是ROOT），然后再在其中查找文件所在位置
3、        在ROOT中查找CPX目录，在目录表中得知CPX的I节点号，然后在定位该I节点所在组，计算公式为： CPX的 I节点号 DIV 每组I节点号。
4、        到组描述中查找CPX所在组的信息，并定位该组的I节点所在块位置。
5、        通过I节点定位到该文件的数据区块，然后开始写入cpx.txt文件名
6、        系统用第一最佳分配策略来给cpx.txt来分配新的I节点（哈希二次方算法）系统会尽量把该文件和CPX目录分配到一个组。
7、        分配新的I节点写入文件大小、所用SEC数、12个直接指针、一级指针、二级指针、三级指针，然后到数据区写入数据
8、        改写新文件所在组的块位图、I节点位图。至此文件创建完成。


文件的删除过程是反向的
1、        还是首先查找SUPER BLOCK来定位组描述
2、        通过查找要删除文件的目录项定位I节点所在组，通过公式 I节点号 DIV 每组I节点数
3、        通过组描述定位I节点所在组，清除I节点文件大小、所占SEC数及数据区指针（EXT3，EXT2并不会清除数据区指针）
4、        清空目录区大小及I节点号（EXT3并不会清除）