[發明專利]用于虛擬存儲設備的高速緩存降級

有效

• 申請號: 201380077648.2
• 申請日: 2013-09-20
• 公開（公告）號: CN105531665B
• 公開（公告）日: 2019-07-09
• 發明（設計）人: G.利亞霍維茨基;K.梅拉
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華

1.一種虛擬存儲系統，包括：

高速緩存；

一個或多個驅動；

一個或多個處理器；以及

一個或多個計算機可讀存儲媒體，其存儲由所述一個或多個處理器可執行以施行包括以下各項的行為的指令：

從存儲在所述高速緩存中的多個行選擇候選行的集合，所述候選行的集合中的個體候選行基于所述個體候選行所接合的目的地驅動而被選擇；

從所述候選行的集合中選擇要被寫入第一多個目的地驅動的第一候選行以及要被寫入第二多個目的地驅動的第二候選行，所述第一多個目的地驅動中的每個目的地驅動與所述第二多個目的地驅動中的每個目的地驅動不同；

從所述候選行的集合中選擇要被寫入第三多個目的地驅動的第三候選行，其中所述第三多個目的地驅動中的第一目的地驅動與所述第一多個目的地驅動共用，并且其中所述第三多個目的地驅動中的第二目的地驅動與所述第一多個目的地驅動中的每個目的地驅動不同，并且其中，所述第三多個目的地驅動中的每個目的地驅動與所述第二多個目的地驅動中的每個目的地驅動不同；

將所述第一候選行放置在與所述第一多個目的地驅動中的每個目的地驅動對應的第一隊列中，將所述第二候選行放置在與所述第二多個目的地驅動中的每個目的地驅動對應的第二隊列中，并且將所述第三候選行放置在與所述第三多個目的地驅動中的每個目的地驅動對應的第三隊列中；以及

使與所述第一多個目的地驅動、所述第二多個目的地驅動或所述第三多個目的地驅動中的至少一個目的地驅動對應的至少一個隊列深度計數器遞增。

2.根據權利要求1所述的虛擬存儲系統，所述行為還包括：

直到所述第一多個目的地驅動、所述第二多個目的地驅動或所述第三多個目的地驅動中的個體目的地驅動的個體隊列深度計數器至少等于預定閾值，重復地進行以下各項：

從所述候選行的集合選擇附加候選行；

確定所述附加候選行要被寫入的一個或多個附加目的地驅動；

將所述附加候選行放置在與所述一個或多個附加目的地驅動中的每個目的地驅動對應的隊列中；以及

使至少兩個附加深度計數器遞增，所述至少兩個附加深度計數器中的每一個分別與所述一個或多個附加目的地驅動中的特定目的地驅動對應。

3.根據權利要求1或權利要求2所述的虛擬存儲系統，所述行為還包括：

將所述第一候選行寫入所述第一多個目的地驅動中的每一個目的地驅動；以及

響應于確定所述第一候選行被寫入所述第一多個目的地驅動中的每個個體目的地驅動，使所述至少一個隊列深度計數器遞減。

4.根據權利要求3所述的虛擬存儲系統，其中所述第一多個目的地驅動中的至少第一個體目的地驅動與所述第二多個目的地驅動中的至少第二個體目的地驅動被并行寫入。

5.根據權利要求3所述的虛擬存儲系統，所述行為還包括：

響應于確定將所述第一候選行寫入所述第一多個目的地驅動中的每個目的地驅動是成功的，從與所述第一多個目的地驅動中的每個目的地驅動對應的所述第一隊列移除所述第一候選行，并且使所述至少一個隊列深度計數器遞減。