一种NOR FLASH FAT文件系统空闲簇的分配方法技术方案

技术编号:8452933 阅读:463 留言:0更新日期:2013-03-21 14:44
本发明专利技术提供一种NORFLASHFAT文件系统空闲簇的分配方法,通过三次遍历FAT分区表中所有簇信息,第一次遍历空簇,找到空簇直接分配使用,不再进行第二、三次遍历;第二次遍历在第一次遍历失败情况下进行,遍历NOR-FLASH某个擦写块上全部是脏簇的块,首先擦除此块进行垃圾回收,然后分配该擦写块上的第一个簇,此时,此簇为空簇;第三次遍历在前两次遍历均失败情况下进行,遍历NOR-FLASH某个擦写块上脏簇最多的块,回收该块上的脏簇,然后分配该擦写块上第一个脏簇,即已经回收为空簇,这样可以最大限度的回收脏簇。这样可以最大限度的减少擦写NOR-FLASH的次数,延长了NOR-FLASH的使用寿命。

【技术实现步骤摘要】

本专利技术涉及NOR FLASH数据存储领域,具体涉及一种NOR FLASH FAT文件系统空闲簇的分配方法
技术介绍
随着嵌入式技术的发展,大量应用不断涌现,而这些应用总是伴随着大量数据的处理和存储,这就对作为嵌入式主要存储介质的NOR FLASH的管理技术提出了更高的要求。 最通常的NOR FLASH存储介质的管理使用方法是为数据指定Flash的开始位置和长度,鉴于NOR FLASH存储介质的擦写特性,要求指定的开始位置必须是Flash块的开始位置,指定的长度必须是Flash擦写块大小的倍数,这样就带来了两个问题,第一,数据扩展不灵活, 如果有了新的数据存储需求,必须重新划分NOR FLASH区域;第二,造成了 Flash空间的浪费,NOR FLASH擦写块一般为64K,对于一类只有很少字节的数据,也需要分配64K的空间, 这样会造成Flash空间的浪费。因此使用文件系统管理N0R-FLASH存储介质的技术出现了, 文件系统可以有效的解决以上两个问题。考虑到NOR FLASH存储介质的特性,对文件系统也提出了更高的要求,必须确保文件系统的安全可靠性,另外还要考虑到擦写平衡,垃本文档来自技高网...

【技术保护点】
一种NOR?FLASH?FAT文件系统空闲簇的分配方法,?其特征在于分三次遍历FAT分区表中所有簇信息,第一次遍历空簇,找到直接分配,不再进行第二、三次遍历;第二次遍历在第一次遍历失败情况下进行,遍历NOR?FLASH某个擦写块上全部是脏簇的块,首先擦除此块进行垃圾回收,然后分配该擦写块上的第一个簇;第三次遍历在前两次遍历均失败情况下进行,遍历NOR?FLASH某个擦写块上脏簇最多的块,回收该块上的脏簇,然后分配该擦写块上第一个脏簇,即已经回收为空簇,在分配簇的过程中兼顾到分配效率和垃圾回收,不再需要额外的资源去做垃圾回收工作,同时垃圾回收时选择脏簇最多的块,可以最大限度的减少擦写NOR?FL...

【技术特征摘要】

【专利技术属性】
技术研发人员:刘宝阳黄家明
申请(专利权)人:浪潮电子信息产业股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1