新型闪存文件管理算法的研究

来源 :沈阳建筑大学 | 被引量 : 0次 | 上传用户:gracexiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Flash存储器作为一种新兴的存储设备,其体积小、重量轻、低成本、高集成度、抗震动性好等特点使得它在电子产品领域获得了非常广泛的应用。把Flash存储器应用于嵌入式系统中的最优方法就是在Flash存储器中构造一个文件系统,使得Flash存储器管理存储数据内容时应用文件代号的管理方式,这种管理方式同时也适用于Flash存储器的坏块管理。由于Flash存储器的寿命有限,不能无限次擦写,每一个存储块的擦写次数的最大范围一般在105~106次之间,因此在嵌入式文件系统应用的过程中,必须采用一定的特殊机制,使得各个物理块趋近于均衡的使用,避免某部分块提前损耗达到使用寿命极限,从而影响到整个存储器的使用。  传统文件管理系统采用的算法是数据顺序输入并顺序写入存储器,然后根据需要顺序读出,这导致数据占有空间并不均衡,从而影响Flash存储器整体利用率与使用寿命。为了避免这一情况,论文提出了新型的Flash文件管理理念:对传统的文件管理系统做一些改变,使现有的缺陷得以改善。  通过一系列的理论论证,本文提出了两种新的算法,第一个算法的主要思想是在传统文件管理算法的基础上加入排序功能,其作用是在文件存储操作过程中,完成对Flash均匀程度的排序,使文件存储在利用程度较小的空间中,以解决空间利用程度不均衡的问题。  在算法仿真的过程中,笔者发现加入新的算法以后,空间利用率提高了数倍。与此同时,由于算法只专注于空间的利用程度,文件在写入过程中,被分割的次数非常多,导致文件的读取速度降低了许多。为了弥补这一方面的不足,在管理系统中加入另一个算法,使文件在写入过程中,保证空间利用度的同时尽量保持文件的完整度,使得文件读写速度也得到相应的优化。  论文在传统文件管理系统的基础上设计了两种文件管理算法,并通过C++程序对算法进行了仿真。验证结果表明:在相同操作的情况下,传统的文件管理系统只有前半部分甚至更少的空间被重复多次使用,而在笔者设计的系统中各个文件存储区域平均的存储文件,每部分的操作次数达到均衡,同时文件断开次数明显减少。笔者设计的文件管理系统优于传统系统,提高了文件的连续度,减少文件的读取时间,延长Flash存储器的使用寿命。
其他文献
随着民航事业的不断发展,机场噪声污染问题日益严重。因此,评价机场噪声水平及其对机场周围环境的影响具有重要的理论价值和实际意义。本文在机场噪声的背景下,对聚类有效性和聚
真实的水面环境模拟可以极大的增强环境的真实感,它已经成为图形学研究中的重要领域,相关技术也被越来越多的应用于电影特效和计算机游戏的制作中。现有的许多实时绘制系统往往
随着数字技术和互联网技术的迅猛发展,各种数字产品与信息在网上广泛传播,信息的共享和存取变得更加方便和快捷。然而,这种便捷性同时也带来了知识产权保护以及信息安全方面
近年来,随着虚拟现实技术的蓬勃发展,虚拟人在多个领域得到广泛应用。在体育仿真中引入虚拟人技术,构造一个具有高度沉浸感的虚拟赛场环境,能够提高运动训练的针对性,为运动
汽车工业发展至今,现代汽车在娱乐性、安全性和环保节能等方面的要求不断提高,产业竞争日趋激烈,汽车电子产品的质量和开发速度面临更高的要求。AUTOSAR标准是全球汽车厂商积极
TCP(Transmission Control Protocol,传输控制协议)的性能在无线有线混合网络中表现欠佳,其原因之一是在最初的TCP设计中,假定数据包的丢失都是由拥塞引起的,因此一旦侦察到数据
由于电力资源的需求分散在各个城市、各个地区,甚至各个角落,电力管理存在着相当大的困难。同时,为了提高供电效率,达到全社会节能的目的,实施阶梯电价、峰谷实时电价势在必
蛋白质磷酸化是生物体内最重要的一种蛋白质翻译后修饰,目前大量的人类疾病都被证实是由异常的磷酸化修饰所引起的,一些与疾病相关的磷酸化修饰可以被开发为疾病的分子标志或
目前,视频监控系统的应用已经渗透到了许多领域中,各大企业、银行、公共交通都需要一套稳定、可靠和实时的视频监控系统。应用需求的可靠性和实时性,提高了视频监控系统开发
近年来,随着计算机技术、空间技术和现代信息基础设施的飞速发展,以及虚拟现实(Virtual Reality)、三维仿真(3Dimension simulation)、科学计算可视化等技术的出现,为真实再现客