文件系统簇管理方法技术方案

一种文件系统簇管理方法，包括：将文件系统的分区中每一个簇划分为信息区和数据区，所述信息区包括文件信息和簇信息，簇信息包括文件的第一个簇的编号、每个簇在文件中上一个簇的编号和下一个簇的编号；创建文件，为文件分配第一个簇(a)，在分配的该第一个簇(a)的信息区写入文件信息和簇信息；当写入文件时，在所述第一个簇(a)的数据区写入数据，在所述第一个簇(a)写满后文件还未写完时，分配下一个簇并更新簇信息，直至文件写完；当读取文件时，依次扫描分区内的每一个簇，直至找到所述文件的第一个簇(a)。当分区中的文件信息丢失时，可以通过读取每个簇记录的信息来恢复文件。

【技术实现步骤摘要】

本专利技术涉及文件系统，具体而言，涉及一种。
技术介绍
按照现有的磁盘分区标准，硬盘通常被划分成多个主分区和扩展分区。文件系统用来管理每个分区的存储空间，并提供文件操作的接口给用户使用。通常的文件系统存储空间管理方法如图1所示。一个分区被划分成关键信息区和数据区两部分。数据区以大小都为S的簇为单位进行存储空间管理，簇用来记录存入到文件中的数据。关键信息区中记录了分区中的文件信息和簇的使用信息。关键信息区中记录的信息通常包括:.文件信息，包括:创建时间，文件大小，文件属性等。.簇信息，包括:每个文件的第一个簇的编号，文件中的每个簇的上一个簇的编号和下一个簇的编号。如果这个簇是文件的第一个簇，则其上一个簇的编号记为O ;如果这个簇是文件的最后一个簇，则其下一个簇的编号记为O。其中，m为数据区的第一个簇，η为数据区的最后一个簇。m和η的计算方法如下:如果数据区的第一个簇在分区中的偏移为M个字节，分区总大小为N个字节，文件系统根据分区的大小计算出关键区占用的空间Μ。如果每个簇大小为S，则m = M/S, n = N/S。特别地，DVR(数字录像机)需要记录大量的视音频数据到硬盘上，并且通常本文档来自技高网...

【技术保护点】
一种文件系统簇管理方法，其特征在于，包括：将文件系统的分区中每一个簇划分为信息区和数据区，所述信息区包括文件信息和簇信息，簇信息包括文件的第一个簇的编号、每个簇在文件中上一个簇的编号和下一个簇的编号；创建文件，为文件分配第一个簇(a)，在分配的该第一个簇(a)的信息区写入文件信息和簇信息；当写入文件时，在所述第一个簇(a)的数据区写入数据，在所述第一个簇(a)写满后文件还未写完时，分配下一个簇并更新簇信息，直至文件写完；当读取文件时，依次扫描分区内的每一个簇，直至找到所述文件的第一个簇(a)。

【技术特征摘要】
1.一种文件系统簇管理方法，其特征在于，包括: 将文件系统的分区中每一个簇划分为信息区和数据区，所述信息区包括文件信息和簇信息，簇信息包括文件的第一个簇的编号、每个簇在文件中上一个簇的编号和下一个簇的编号; 创建文件，为文件分配第一个簇(a),在分配的该第一个簇(a)的信息区写入文件信息和簇信息； 当写入文件时，在所述第一个簇(a)的数据区写入数据，在所述第一个簇(a)写满后文件还未写完时，分配下一个簇并更新簇信息，直至文件写完； 当读取文件时，依次扫描分区内的每一个簇，直至找到所述文件的第一个簇(a)。2.根据权利要求1所述的文件系统簇管理方法，其特征在于，还包括:当文件关闭时，更新所述第一个簇(a)的文件信息。3.根据权利要求1所述的文件系统簇管理方法，其特征在于， 当创建文件时，在所述第一个簇(a)的簇信息中，上一个簇的编号和下一个簇的编号都为O。4.根据权利要求1所述的文件系统簇管理方法，其特征在于，当写入文件时，更新簇信息包括: 将刚写满的簇的下一个簇的编号设定为新分配的簇的编号； 将新分配的簇的上一个簇的编号设定为刚写满的簇的编号；以及 将新分配的簇的下一个簇的编号设定为O。5....

【专利技术属性】
技术研发人员：姚国勤，吴立，杨斌，潘海江，陈小军，张兴明，傅利泉，朱江明，吴军，吴坚，
申请(专利权)人：浙江大华技术股份有限公司，
类型：发明
国别省市：