[发明专利]一种面向页级FTL的缓冲区改进方法

摘要

本发明公开了一种面向页级FTL的缓冲区改进方法。本发明步骤如下：1、将RAM分成请求类型区分模块、随机请求处理区模块和连续请求处理区模块；2、请求类型区分模块判断到达请求的类型，且交由相应的请求处理区模块处理；3、若请求的数据页在RAM时，则立即得到服务。服务时，需判断请求的读写类型，若是写请求，则在缓冲区中进行数据覆盖实现更新；反之，则直接从缓冲区中读取数据。4、连续请求处理模块中的数据页被二次访问时，则将该数据页加载到随机请求处理区模块中。5、当随机请求处理区模块满时，根据LRU策略以簇为单位剔除；当连续请求处理区模块满时，根据FIFO策略以簇为单位剔除。本发明有着很好的实用性和应用前景。

主权项

一种面向页级FTL的缓冲区改进方法，其特征在于包括如下步骤：步骤1、将固态硬盘中的RAM分成请求类型区分模块、随机请求处理区模块和连续请求处理区模块3个模块；随机请求处理区模块：用来缓存随机请求的数据页，若连续请求处理区模块中的数据页累计被二次访问，也会加载到随机请求处理区模块中；连续请求处理区模块：用来缓存具有高空间本地性请求的数据页；在连续请求处理区模块中利用连续请求的高空间本地性，通过预取一组数据页到连续请求处理区模块，提升了连续请求处理区模块对连续请求的处理能力；请求类型区分模块：用来判断新到来请求的请求类型，即区分请求是随机请求还是具有高空间本地性的连续请求；步骤2、当请求到来时，请求类型区分模块判断该请求的请求类型；若该请求是随机请求，则将该请求交给随机请求处理区模块处理，若是连续请求，则交给连续请求处理区模块处理；步骤3、若请求的数据页在随机请求处理区模块或在连续请求处理区模块时，即可立即得到服务；在服务的过程中判断该请求的读写类型，若是写请求，则用请求中的数据对该请求对应的模块中的旧数据页的数据进行覆盖，以实现更新；反之，则直接从模块中读取数据；步骤4、当请求的数据页在连续请求处理模块，且该数据页被累计二次访问，则需将该请求的数据页加载到随机请求处理区模块中；步骤5、当随机请求处理区模块没有存储空间时，根据LRU策略，每次选择最近最少访问的簇进行置换；当连续请求处理区模块没有存储空间时，根据FIFO策略，每次选择停留时间最长的一组簇进行置换。