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

Chiang算法将逻辑地址映射到(物理块号,物理页号),可以通过映射表直接找到对应的物理页。这种方法映射速度很快,空间利用率很高,同时也支持页的随机读写,但映射表的体积过大,需要消耗大量的系统资源。论文提出了一种基于伙伴系统算法的方式用于优化地址映射表,映射速度快、空间用率高,同时降低系统资源利用率和无效页的回收频率。