[发明专利]一种文件系统的管理方法及装置有效
申请号: | 201580064360.0 | 申请日: | 2015-05-29 |
公开(公告)号: | CN107111549B | 公开(公告)日: | 2020-09-08 |
发明(设计)人: | 王金波 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F12/02 | 分类号: | G06F12/02 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 冯艳莲 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 文件系统 管理 方法 装置 | ||
1.一种文件系统的管理方法,其特征在于,包括:
在存储设备的第一连续的地址段上为所述文件系统分配一个数据块位图区;
在所述存储设备的第二连续的地址段上为所述文件系统分配N个分区,所述N个分区的每个分区分别用于存储所述每个分区的系统元数据;N为大于1的整数;
在所述存储设备的第三连续的地址段上为所述文件系统分配所述N个分区的共用数据块区,所述共用数据块区用于存储文件;所述数据块位图区用于存储第一使用标识,所述第一使用标识用于表示所述共用数据块区中的数据块是否被使用,每个所述数据块对应一个所述第一使用标识;其中,所述第一连续的地址段、所述第二连续的地址段和所述第三连续的地址段组成连续的地址段。
2.如权利要求1所述的方法,其特征在于,所述每个分区包括索引节点区以及索引节点位图区,所述索引节点区的索引节点用于记录存储在所述共用数据块区中的文件的存储地址;所述索引节点位图区用于存储第二使用标识,所述第二使用标识用于表示所述索引节点是否被使用;每个所述索引节点对应一个所述第二使用标识;
在所述存储设备的第三连续的地址段上为所述文件系统分配所述N个分区的共用数据块区之后,所述方法还包括:
接收在所述N个分区中的第i个分区创建文件的请求;所述请求中包括所述文件的大小;
通过所述第一使用标识确定所述共用数据块区中未被使用的数据块;
根据所述未被使用的数据块的数量以及大小确定所述共用数据块区中的剩余容量的大小;
根据所述文件的大小和所述剩余容量的大小,确定所述剩余容量是否足够创建所述文件;
当所述剩余容量足够创建所述文件时,确定所述文件将要存储在所述共用数据块区中的存储地址,并在所述第i个分区的索引节点位图区查找是否有未被使用的索引节点;
当有未被使用的索引节点时,选择所述未被使用的索引节点中的一个索引节点,写入所述文件的属性以及所述存储地址;
将所述索引节点位图区中与所述一个索引节点对应的所述第二使用标识更改为表示所述一个索引节点已被使用的值;
将所述文件存储在所述共用数据块区中与所述存储地址对应的数据块;
在所述数据块位图中将与所述存储地址对应的数据块的所述第一使用标识更改为表示所述数据块已被使用的值。
3.如权利要求1所述的方法,其特征在于,所述每个分区包括索引节点区以及索引节点位图区,所述索引节点区的索引节点用于记录存储在所述共用数据块中的文件的属性以及存储地址;所述索引节点位图区用于存储第二使用标识,所述第二使用标识用于表示所述索引节点是否被使用,每个所述索引节点对应一个所述第二使用标识,
在所述存储设备的第三连续的地址段上为所述文件系统分配所述N个分区的共用数据块区之后,所述方法还包括:
接收在所述N个分区中的分区j删除文件的请求;
根据所述文件的属性在所述分区j的索引节点区查找对应的索引节点:
根据所述索引节点记录的存储地址确定所述共用数据块中与所述存储地址对应的数据块;
将所述数据块位图区中与所述存储地址对应的数据块的所述第一使用标识更改为表示所述数据块未被使用的值;
将所述分区j的索引节点位图区中所述对应的索引节点的所述第二使用标识更改为表示所述对应的索引节点未被使用的值。
4.一种文件系统的管理方法,其特征在于,包括:
在存储设备的第一连续的地址段上为所述文件系统分配一个数据块位图区;
在所述存储设备的第二连续的地址段上为所述文件系统分配第一分区,所述第一分区用于存储所述第一分区的系统元数据;
在所述存储设备的第三连续的地址段上为所述文件系统分配第二分区,所述第二分区用于存储所述第二分区的系统元数据;
在所述存储设备的第四连续的地址段上,为所述文件系统分配所述第一分区和所述第二分区的共用数据块区;其中,所述共用数据块区用于存储文件;所述数据块位图区用于存储第一使用标识,所述第一使用标识用于表示所述共用数据块区中的数据块是否被使用,每个所述数据块对应一个所述第一使用标识;所述第一连续的地址段、所述第二连续的地址段、所述第三连续的地址段和所述第四连续的地址段组成连续的地址段,所述第四连续的地址段位于所述第二连续的地址段和所述第三连续的地址段之间。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201580064360.0/1.html,转载请声明来源钻瓜专利网。