[发明专利]一种基于效益感知的SLC/MLC混合内存的页面转换方法

权利要求书

1.一种基于效益感知的SLC/MLC混合内存的页面转换方法，其特征在于，该方法包括以下步骤：

S1：周期性地记录SLC/MLC混合内存系统的缺页次数，以获得系统的缺页比率，结合SLC/MLC读写时延和SLC页面平均读写次数，构建页面转换效益模型；构建页面转换效益模型具体包括以下步骤：

S11：周期性的统计混合SLC/MLC内存系统的缺页次数PF_n、SLC页面写次数CW_SLC和SLC页面读次数CR_SLC；

S12：根据当前周期的缺页次数和当前周期的SLC/MLC混合内存系统的页面总数PT_n，计算出当前周期的缺页比率R_n；

S13：根据当前周期的SLC页面写次数CW_SLC、SLC页面读次数CR_SLC和当前周期的SLC活跃页面总数PT_SLC，计算出每个SLC页面的平均读写次数ACW_SLC、ACR_SLC；

S14：计算缺页错误的开销Cost_PF、MLC页面数据复制到SLC页面开销Cost_CP，并建立SLC/MLC页面转换效益模型，包括：

根据缺页比率、SLC和MLC写时延计算MLC转换为SLC的开销，减少2N_MLC个MLC页面增加的缺页时延Cost_PF表示Cost_PF＝R_n×TW_MLC×2N_MLC；

MLC页面数据复制到SLC页面时延开销Cost_CP的总和表示为：Cost_CP＝N_MLC×TW_SLC；

根据SLC页面读时延TR_SLC、SLC页面写时延TW_SLC、MLC页面读时延TR_MLC、MLC页面写时延TW_MLC、SLC页面平均读次数ACR_SLC、SLC页面平均写次数ACW_SLC，并结合Cost_PF、Cost_CP得到效益模型，表示为：

W_total＝ACW_SLC×(TW_MLC-TW_SLC)×N_SLC+ACR_SLC×(TR_MLC-TR_SLC)×N_SLC-Cost_CP-Cost_PF

其中，W_total表示当前周期MLC页面转换为SLC页面的效益，N_SLC表示由2N_MLC个MLC页面转换来的N_SLC个SLC页面；

S2：基于页面转换效益模型，计算出当前周期各类页面转换方式的效益，选择效益为正的页面转换方式，页面转换方式包括SLC页面转换为MLC页面以及MLC页面转换为SLC页面；

S3：根据页面转换方式结合周期历史缺页数据序列和缺页比率，计算出SLC/MLC页面转换数目，并选择相应的页面完成转换。

2.根据权利要求1所述的一种基于效益感知的SLC/MLC混合内存的页面转换方法，其特征在于，当前周期的缺页比率R_n表示为

3.根据权利要求1所述的一种基于效益感知的SLC/MLC混合内存的页面转换方法，其特征在于，每个SLC页面的平均读次数ACW_SLC表示为每个SLC页面的平均写次数ACR_SLC表示为：