2011
年
11
月
第
27
卷第
6
期
沈阳建筑大学学报(自然科学版)
Journal
of
Shenyang
Jianzhu
University
(Natural Science)
文章编号
:2095
-1922(2011 )06 -1193
-08
新型闪存文件管理算法设计
白乐强，成绒，王佳林
(沈阳建筑大学信息与控制工程学院，辽宁沈阳
110168
)
Nov.
2011
Vo
l.
27
,
NO.6
摘
要:目的为提高问存的整体操作性能和使用寿命，提出新型的问存文件管理算法.方法
在传统的文件管理系统的基础上加入了线性排序和连续空间功能，在文件存储之前完成问存
各部分利用程度和文件连续性的排序，使得新存储的文件放在利用率和连续程度最优的空间
中.结果在相同操作的情况下，传统的文件管理系统只有前半部分甚至更少的空间被重复多
次使用，而在笔者设计的系统中各个文件存储区域平均的存储文件，每部分的操作次数达到均
衡，同时文件断开次数明显减少.结论笔者设计的管理系统优于传统系统，提高了文件的连续
度，减少文件的读取时间，延长问存的使用寿命.
关键词:闪存;等概率;写人次数;连续空间;存储算法
中图分类号
:TP3l1
文献标志码
:A
Design of New Flash Memory Storage AIgorithms
BAI
Le
qiang , CHENG Cheng , WANG Jialin
(Schoo1
of
Inforrnation
and
Control
Engineering
,
Shenyang
Jianzhu
Univers
坷，
Shenyang
,
China
, 110168)
,
Abstract:
The
reading
and
writing speed
of
files can be improved and the working life
of
the
f1
ash memory
can
be
prolonged at the same time by a
new
type
of
file management algorithm for
f1
ash memory
on
the ba-
sis
of
the Equal Probability Store Algorithm (
EPSA)
in the file management system. The Continuous Space
Algorithm is added
in
由巳
process
of
writing operation. The new files are stored in the space which is rela-
tively continuous and has small average writing times. Files'writing follows the principle
of
centralized man-
agement.
The
rate
of
files reading
and
writing is increased.
The
files management system is optimized. The
new
files management algorithm has higher rate
of
files reading and writing
than
出
e
EPSA
in the same oper-
ation.
The
files which are written in the
f1
ash
memo
可
are
more continuous. The files are stored equally in all
regions at the
same
time.
Key
words:
f1
ash
memory;
equal probability; writing
times;
continuous space; store algorithm
闪存存储器(
Fl
ash)
简称闪存
[1]
，作为一种新
兴半导体存储器件具有非易失、功耗低、无噪声、
体积小、质量轻、可靠性高等优点，己逐渐取代磁
盘，成为嵌入式复杂环境下数据存储设备的首选
存储介质
[2].
嵌入式中的闪存主要分为
NOR
型
和
NAND
型两类[剖，其中
NAND
型闪存能提供
收稿日期
:2011-04-11
极高的存储单元密度，并且写人和擦除的速度也
很快，主要用做大容量数据存储器
[4].
应用
NAND
型闪存的难点在于闪存的管理及需要特
殊的系统接口
[5]
，研究主要针对
NAND
型闪存，
通过一些方法改善其存储性能
由于闪存存储器的寿命是有限的，不能元限
基金项目:国家自然科学基金项目
(60973022/ F0
20202)
;辽宁省教育厅项目
(2008592)
作者简介:自乐强
(1962
一)
，男，教授，主要从事嵌入式系统仿真开发理论与技术方向研究.
剩余7页未读，继续阅读
资源评论
weixin_38587924
- 粉丝: 4
- 资源: 992
