一种基于局部性分析的混合地址映射方法

摘要

一种基于局部性分析的混合地址映射方法，通过三种顺序日志块回收方式的改进提高了闪存顺序日志块的使用效率，并且通过写请求的空间局部性分析和时间局部性分析，降低了随机型I/O请求对系统性能的影响。同时该地址映射方法减小了闪存垃圾回收操作的开销，避免了不必要的块擦除操作，提高了系统的整体性能。

主权项

一种基于局部性分析的混合地址映射方法，其特征在于：当闪存中写入数据时，根据工作负载的时间局部特性的特征，即数据的更新次数，将待写入闪存的日志更新数据区分为冷数据和热数据，热数据直接分配到热数据存储区域，即闪存的热数据日志块中；而冷数据分配到冷数据存储区域，即闪存的冷数据日志块中，具体是根据时间局部性原理将对冷数据的写请求区分为顺序请求和随机请求，将顺序请求的冷数据作为顺序更新数据分离出来存放在冷数据日志块的顺序日志块中，将随机请求的冷数据作为随机数据存放于冷数据日志块的随机日志块中；如果顺序日志块和随机日志块中的数据再次被更新，就将顺序日志块和随机日志块中再次被更新的数据作为热数据转存到热数据日志块中；当顺序日志块、随机日志块和热数据日志块的空闲空间使用完成后，通过和闪存中对应的数据块的合并操作，回收空闲的日志存储空间供下次数据更新使用。