基于NAND Flash存储器的页映射Chiang算法优化  

Optimization of Page Mapping Chiang Algorithm Based on NAND Flash Memory

作　　者：薛镭 XUE Lei(Seventh Research Institute,No.715 Research Institute of CSIC,Hangzhou 310023)

机构地区：[1]中国船舶重工集团公司第七一五研究所第七研究室,杭州310023

出　　处：《舰船电子工程》2018年第12期141-145,共5页Ship Electronic Engineering

摘　　要：Chiang算法将逻辑地址映射到(物理块号,物理页号),可以通过映射表直接找到对应的物理页。这种方法映射速度很快,空间利用率很高,同时也支持页的随机读写,但映射表的体积过大,需要消耗大量的系统资源。论文提出了一种基于伙伴系统算法的方式用于优化地址映射表,映射速度快、空间用率高,同时降低系统资源利用率和无效页的回收频率。The Chiang algorithm maps the logical address to(physical block number,physical page number),and directly finds the corresponding physical page through the mapping table.This method has a fast mapping speed,high spatial utilization and also supports random reading and writing of the pages,but the size of the mapping table is too large to consume a large amount of system resources.In this paper,a method based on partner system algorithm is proposed to optimize the address mapping table,which has fast mapping speed and high space utilization rate.It also reduces the utilization rate of system resources and the recovery frequency of invalid pages.

关 键 词：Chiang算法 逻辑地址 映射表 物理页 伙伴系统算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]