Nand Flash管理算法介绍之垃圾回收类型介绍
来源:互联网 发布:知行天下 百度影音 编辑:程序博客网 时间:2024/06/05 04:08
本文简简单单讲述FTL垃圾回收的几种基本的类型:
1. Greedy Algorithm
贪婪算法,找有效页数最少的块进行回收。因为不考虑磨损均衡,所以可能会对某些块进行多次擦除,导致这些块比其它块要更早达到PECS,有隐患。但是在随机写入的case下,贪婪算法看起来效果比较好,因为随机写入导致无效页分布也是随机的。
2. Cost-Benefit Algorithm(CA)
此算法考虑到块擦除的频率,公式如下,根据下列公式计算出每个块的权重值,选择权重最大的块进行回收。
age:此块距离上次擦除的时间。
u:此块有效页比例
好处:既可以选择有效页数少的块进行回收,也可以避免块长时间没有回收。
缺点:没有考虑到块的擦除次数,没有很好均衡块的擦除次数。
3. Cost-Age-Time Algorithm(CAT)
CAT算法,在CA的基础上,增加考虑了块的擦除次数,每个块的权重计算公式如下,FW选择权重最小的块进行回收。
age:此块最后一次修改的时间。
u:此块有效页比例
CT:块擦除次数。
好处:和CA相比,均衡了块的擦除次数。还可以在回收的时候,把冷、热数据写到不同的块上,从而达到更好的磨损均衡效果。
4. CICL Algorithm(不知道全称)
综合效果比较好的算法,综合了回收效率和块擦除次数。每个块的权重计算公式如下,FW选择权重最小的进行回收。
ui:块i中有效页的比率
εi:块i擦除的次数
εmax:所有块中最大擦除次数
λ:磨损均衡权重比例,取值范围[0,1],是个浮动的值,取决于当前块擦除最大、最小的差值。
当λ值较小,那么优先以回收效率为先,反之,以磨损均衡为先。也就是说,在磨损均衡较好的情况下,λ取值较小,反之λ取值较大。
阅读全文
0 0
- Nand Flash管理算法介绍之垃圾回收类型介绍
- Nand Flash管理算法介绍之主要模块介绍
- Nand Flash管理算法介绍之FTL简介
- JVM 垃圾回收算法介绍
- c++经典的垃圾回收算法介绍
- Nand Flash介绍
- 华山论剑之jvm03 JVM 垃圾回收介绍
- Java垃圾回收介绍
- 垃圾回收器介绍
- JVM垃圾回收算法及回收器介绍
- JNI类型签名介绍,JNI中垃圾回收、异常处理
- NAND FLash基础概念介绍
- Java进阶:垃圾回收机制GC介绍,常见的垃圾回收算法以及垃圾回收与内存分配的关系
- 垃圾回收算法介绍与JVM垃圾回收器选择指北
- 垃圾回收(garbage collection)介绍
- Java垃圾回收机制介绍
- jvm垃圾回收机制介绍
- JVM 垃圾回收器介绍
- GLSL加速类图解
- Git免密码登录
- IndentationError: unexpected indent,SyntaxError: invalid syntax,TypeError: object() takes no paramet
- C++实现排序算法
- WPF textbox 占位符 不顶边框输出
- Nand Flash管理算法介绍之垃圾回收类型介绍
- 监听器(五)
- 【逆向学习】 拯救地球 writeup
- MySQL| MySQL联接(INNER JOIN,LEFT JOIN,RIGHT JOIN)
- 跳转网页
- 深度工具安装(NVIDIA+cuda+cudnn+tensorflow)
- 命名规则及数据类型小结
- 正则表达式
- Android基础以及布局