[發(fā)明專利]一種基于請(qǐng)求分類的閃存轉(zhuǎn)換層控制方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201711214678.X
• 申請(qǐng)日: 2017-11-28
• 公開（公告）號(hào): CN107943719B
• 公開（公告）日: 2020-07-21
• 發(fā)明（設(shè)計(jì)）人: 樊凌雁;王鑫;陳龍
• 申請(qǐng)（專利權(quán)）人: 杭州電子科技大學(xué)
• 主分類號(hào): G06F12/1009
• 分類號(hào): G06F12/1009
• 代理公司: 浙江永鼎律師事務(wù)所 33233
• 代理人: 雷仕榮

1.一種基于請(qǐng)求分類的閃存轉(zhuǎn)換層控制方法，其特征在于，包括以下步驟：

步驟S1：根據(jù)文件系統(tǒng)的操作請(qǐng)求以及地址請(qǐng)求頻率，在內(nèi)存中相應(yīng)設(shè)置多個(gè)地址映射緩存表；

步驟S2：閃存轉(zhuǎn)換層獲取文件系統(tǒng)的操作請(qǐng)求，并對(duì)其解析以確定該操作請(qǐng)求類型；

步驟S3：根據(jù)該操作請(qǐng)求類型按照不同優(yōu)先級(jí)順序在多個(gè)地址映射緩存表中查找該操作請(qǐng)求的邏輯頁地址，直至命中相應(yīng)的地址映射項(xiàng)；

步驟S4：根據(jù)操作請(qǐng)求結(jié)果更新內(nèi)存中地址映射緩存表；

所述步驟S1中，地址映射緩存表至少包括不頻繁訪問隨機(jī)讀緩存表IR_RCMT、頻繁訪問隨機(jī)讀緩存表FR_RCMT、不頻繁訪問隨機(jī)寫緩存表IW_RCMT、頻繁訪問隨機(jī)寫緩存表FW_RCMT、連續(xù)緩存表SCMT和全局轉(zhuǎn)換頁映射表GTD；

當(dāng)操作請(qǐng)求為連續(xù)讀請(qǐng)求時(shí)，執(zhí)行以下步驟：

首先判斷是否對(duì)連續(xù)讀請(qǐng)求的地址頁映射解析完成，如果完成就結(jié)束；

如果沒有解析完成，則對(duì)請(qǐng)求中的下一個(gè)邏輯頁地址在SCMT中查找，如果命中，則根據(jù)這個(gè)映射項(xiàng)信息中的物理頁地址讀取數(shù)據(jù)區(qū)域中的數(shù)據(jù)頁到內(nèi)存中；如果沒有命中，首先把SCMT這頁轉(zhuǎn)換頁寫入到轉(zhuǎn)換塊區(qū)域的空閑頁中，然后更新GTD；再通過GTD先找到這個(gè)映射項(xiàng)所處的轉(zhuǎn)換頁，再把這個(gè)轉(zhuǎn)換頁讀取到內(nèi)存中并覆蓋SCMT表；

當(dāng)操作請(qǐng)求為連續(xù)寫請(qǐng)求時(shí)，執(zhí)行以下步驟：

首先判斷是否對(duì)連續(xù)寫請(qǐng)求的地址頁映射解析完成，如果完成就結(jié)束；

如果沒有解析完成，則先把寫請(qǐng)求的一頁數(shù)據(jù)寫入到數(shù)據(jù)區(qū)域的空閑頁中，再對(duì)請(qǐng)求中的邏輯頁地址在SCMT中查找，如果命中，則把這條映射項(xiàng)中的物理頁地址更新為剛寫入的物理頁的地址；如果沒有命中，把SCMT這頁轉(zhuǎn)換頁寫入到轉(zhuǎn)換塊區(qū)域的空閑頁中并更新GTD；再通過GTD先找到這個(gè)映射項(xiàng)在哪個(gè)轉(zhuǎn)換頁中，再把這個(gè)轉(zhuǎn)換頁讀取到內(nèi)存中并覆蓋SCMT表。

2.根據(jù)權(quán)利要求1所述的基于請(qǐng)求分類的閃存轉(zhuǎn)換層控制方法，其特征在于，當(dāng)操作請(qǐng)求為隨機(jī)讀請(qǐng)求時(shí)，地址映射緩存表的優(yōu)先級(jí)順序依次為FR_RCMT、IR_RCMT、FW_RCMT、IW_RCMT、SCMT；

如果無法在內(nèi)存中的地址映射表中找到相應(yīng)的地址映射項(xiàng)，則通過GTD找到含有這個(gè)映射項(xiàng)的轉(zhuǎn)換頁，讀取該轉(zhuǎn)換頁到內(nèi)存。

3.根據(jù)權(quán)利要求1所述的基于請(qǐng)求分類的閃存轉(zhuǎn)換層控制方法，其特征在于，當(dāng)操作請(qǐng)求為隨機(jī)寫請(qǐng)求時(shí)，地址映射緩存表的優(yōu)先級(jí)順序依次為FW_RCMT、IW_RCMT、FR_RCMT、IR_RCMT、SCMT；

如果無法在內(nèi)存中的地址映射表中找到相應(yīng)的地址映射項(xiàng)，則通過GTD找到含有這個(gè)映射項(xiàng)的轉(zhuǎn)換頁，讀取該轉(zhuǎn)換頁到內(nèi)存。

4.根據(jù)權(quán)利要求1所述的基于請(qǐng)求分類的閃存轉(zhuǎn)換層控制方法，其特征在于，當(dāng)IW_RCMT溢滿時(shí)，執(zhí)行以下步驟：

把SCMT寫入到空閑轉(zhuǎn)換頁中，同時(shí)更新GTD；

根據(jù)轉(zhuǎn)換頁中邏輯頁地址的分塊特性，計(jì)算IW_RCMT中哪部分映射項(xiàng)在一個(gè)轉(zhuǎn)換頁中的占的比例最大；

把該轉(zhuǎn)換頁讀取到內(nèi)存并覆蓋掉SCMT；

最后把那部分映射項(xiàng)從IW_RCMT中剔除并更新到SCMT中并結(jié)束。

5.根據(jù)權(quán)利要求1所述的基于請(qǐng)求分類的閃存轉(zhuǎn)換層控制方法，其特征在于，當(dāng)IR_RCMT溢滿時(shí)，執(zhí)行以下步驟：

直接剔除IR_RCMT的尾節(jié)點(diǎn)。

6.根據(jù)權(quán)利要求1所述的基于請(qǐng)求分類的閃存轉(zhuǎn)換層控制方法，其特征在于，當(dāng)FR_RCMT溢滿時(shí)，執(zhí)行以下步驟：

搬移FR_RCMT的尾節(jié)點(diǎn)到IR_RCMT的頭節(jié)點(diǎn)。

7.根據(jù)權(quán)利要求1所述的基于請(qǐng)求分類的閃存轉(zhuǎn)換層控制方法，其特征在于，當(dāng)FW_RCMT溢滿時(shí)，執(zhí)行以下步驟：

搬移FW_RCMT的尾節(jié)點(diǎn)到IW_RCMT的頭節(jié)點(diǎn)。