Yaffs2文件系统中NAND Flash块选择策略的改进
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP316

基金项目:

国家自然科学基金


Improvements on block selection policies of NAND Flash in Yaffs2 file system
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对Yaffs2文件系统中块选择策略引起的Nand Flash磨损均衡方面的缺陷,引入文件更新和块回收热度计算,将不同热度的文件分离到对应热度的物理块中,来改进空闲块选择策略。同时引入分散度和磨损度判断机制,通过在不同情况下选择最有效的回收块选择策略进行垃圾回收,以提高磨损均衡效果。实验使用QEMU搭建嵌入式Linux仿真环境,从垃圾回收页拷贝次数、块总擦除次数、块最大擦除次数、块擦除次数最大差值、块擦除次数标准差等方面进行性能比较。仿真实验结果表明,改进策略能大大提高Yaffs2垃圾回收效率,并能有效提升磨损均衡效果,延长Nand Flash设备的使用寿命。

    Abstract:

    In view of the defects of the NAND Flash wear leveling caused by the block selection policy in Yaffs2 file system, the heat calculation method of file update and block recycling was introduced. The data with different heat was separated into the corresponding physical blocks, thus the free block selection policy could be improved. And the degree of dispersion and wear leveling was adopted to improve the wear leveling by choosing the most effective garbage collection strategy in different situations. The QEMU and embedded Linux was used as the simulation platform. The performance metrics used was the number of copy operations, the number of erase operations, the maximum erase count for all blocks, the maximum erase count for all blocks, the maximum difference in the erase counts, and the standard deviation of the erase counts. The simulation results show that the improved method can greatly improve the efficiency of garbage collection, and can effectively improve the degree of wear leveling and prolong the service life of NAND Flash equipments.

    参考文献
    相似文献
    引证文献
引用本文

引用本文格式: 杨智,严华. Yaffs2文件系统中NAND Flash块选择策略的改进[J]. 四川大学学报: 自然科学版, 2016, 53: 1278.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2015-11-06
  • 最后修改日期:2015-12-22
  • 录用日期:2015-12-23
  • 在线发布日期: 2016-11-29
  • 出版日期: