UBI磨损平衡算法改进

来源 :重庆大学 | 被引量 : 0次 | 上传用户:JK0803_sunmingfang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Flash存储器是一种非易失性存储器,以其低成本、低功耗、高访问速度和高抗震性等优点,被广泛运用于便携式设备、消费电子等嵌入式系统的数据存储。不幸的是,和传统块设备不同,Flash存储器具有读、编程(写)和擦除三种基本操作,任何一次写数据之前必须先擦除所写物理擦除块。不仅如此,物理擦除块的有效擦除周期一般只有100,000次以内。   UBI(Unsorted Block Images)是一种类似于逻辑卷标管理器LVM的Flash存储器管理层。UBI实现了磨损平衡、坏块管理和逻辑块到物理块的映射等Flash芯片级管理功能,这使得基于UBI的Flash文件系统只需关注文件系统本身的设计。这种将Flash存储器管理和文件系统管理分层的设计概念,有利于简化Flash文件系统设计,易于系统测试和错误分析。   磨损平衡算法旨在通过将擦除操作平均分摊到Flash存储器的所有擦除块上,防止部分擦除块过早超过有效擦除周期而变成坏块,从而延长Flash存储器的预期寿命。   本文在UBI磨损平衡子系统的基础上,提出了一种基于物理擦除块年龄(擦除次数)和逻辑擦除块温度(写频率)的磨损平衡算法。在逻辑擦除块层,通过多维哈希方法预测逻辑擦除块温度并按温度高低划分为低温、中温和高温三类逻辑块;在物理擦除块层,将物理擦除块按年龄高低排序。通过空闲块的年龄分配策略和有效块的数据迁移策略将高温逻辑块映射到低龄物理块、中温逻辑块映射到中龄物理块以及低温逻辑块映射到高龄物理块,从而达到物理擦除块磨损均衡。同时,通过基于循环队列的新分配有效块保护策略防止磨损均衡过载。   对比实验表明,年龄温度磨损平衡算法从物理块年龄标准差和系统开销率两方面较大的改进了UBI磨损平衡子系统性能。
其他文献
在以服务为中心的开放式计算环境下,任务的完成需要多个位于不同安全域内实体的协同或合作。如何在跨安全域的两个陌生实体之间方便、快捷地建立信任关系是当前安全研究的一
随着地理信息系统(GIS)的发展,地理数据越来越丰富,其中包括各种地理影像遥感数据,各种不同比例尺的矢量数据和各种专题数据;随着全球定位系统(GPS)的发展与应用,车载导航地图也越
行人检测是目标检测中的一个热点研究领域,并且得到越来越多研究者们广泛的研究。行人检测在诸如视频监控和驾驶辅助安全系统等真实场景中有着重要的应用。然而行人检测面临
人脸识别(Face Recognition)是一个具有很高理论和应用价值的研究课题。人脸所反映的视觉信息在人与人的交流和交往中有着极其重要的作用。由于人脸的特殊性,使得人脸识别技
分数阶微积分是数学研究领域中的一个古老而又年轻的领域,是传统整数阶微积分理论的扩展。迄今为止,对于分数阶微积分理论的研究己经取得了重大成果,这也为分数阶微积分在各学科
随着信息技术的迅速发展,网络安全问题越来越引起人们的重视。接二连三的信息泄露事件不时地提醒人们网络安全问题形势严峻。网络时间隐蔽信道是一种隐蔽性极强的网络隐蔽信
随着信息技术的发展和网络的进一步普及,人们对资源安全的要求越来越高。传统身份认证技术(如用户名和口令)已经无法满足身份认证安全性的需要。因此,人们将目光转投到克服传统身
随着可编程逻辑门阵列FPGA器件成为嵌入式系统设计领域的研究热点,基于FPGA器件的新型动态局部重构技术受到学术界广泛的关注。可重构技术兼顾了系统的性能和设计的灵活性,大
随着计算机网络的发展,国民经济和社会发展对基础信息网络和重要信息系统的依赖性越来越大,信息安全问题日益突出,因此信息安全保障越来越受到全社会的广泛关注。信息系统安全评
随着信息技术的高速发展和信息资源的迅速膨胀,人们从海量数据中找到自己真正感兴趣的信息变得越来越困难,这就是著名的“信息过载问题”。推荐系统一直被认为是解决信息过载