[發明專利]有效率釋出序列輸入輸出串流的方法及裝置

有效

• 申請號: 201510509600.5
• 申請日: 2015-08-18
• 公開（公告）號: CN105389121B
• 公開（公告）日: 2019-06-07
• 發明（設計）人: 麥克·大衛·巴瑞爾;查柯利·大衛·卓特
• 申請（專利權）人: 達西系統股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 何焜

1.一種有效率地自一存儲控制器釋出寫入數據至存儲元件的方法，包含:

由該存儲控制器決定一快取元素應該自該存儲控制器的一寫入快取記憶體移轉至該存儲元件，其中該快取元素為該寫入快取記憶體的一固定部分大小；

由該存儲控制器計算出一臟水標是在一臟水標最大值之上，其中該臟水標辨別在該寫入快取記憶體中的臟數據數目，其中該臟數據是在該寫入快取記憶體中尚未被寫入該存儲元件內的數據；

由該存儲控制器辨別一第一快取元素將自該寫入快取記憶體釋出至該存儲元件；

由該存儲控制器將包含該第一快取元素的一第一數據容器自釋出串流中移除；

由該存儲控制器將該第一數據容器自該寫入快取記憶體移轉至該存儲元件；

由該存儲控制器將一有效釋出計數增加，其中該有效釋出計數是發至一虛擬磁盤中尚未被完成的主機寫入請求的一目前數目，其中該虛擬磁盤是包含一個或多個特定存儲元件的一磁盤陣列群組；以及

假如該有效釋出計數是小于一有效釋出計數最大值的話，則由該存儲控制器重復該決定、該計算、該辨別、該移除、該移轉和該增加的動作；

其中該釋出串流及該第一數據容器與該虛擬磁盤對應，其中該釋出串流僅包括滿的數據容器，其中一個滿的數據容器包含在該磁盤陣列群組的一條紋中的所有該快取元素。

2.如權利要求1所述的方法，其中，該釋出串流包括該第一數據容器，其中若是復數個滿的數據容器中的每一個滿的數據容器具有鄰接邏輯區塊地址的話，該存儲控制器連接該復數個滿的數據容器以產生該第一數據容器。

3.如權利要求1所述的方法，其中，由該存儲控制器決定一快取元素應該自該存儲控制器的該寫入快取記憶體移轉至該存儲元件，包含下列步驟之一:

由該存儲控制器完成自該寫入快取記憶體釋出一條紋至該存儲元件且將該有效釋出計數減少；

由該存儲控制器完成一主機寫入請求，其中完成該主機寫入請求包含寫入對應該主機寫入請求的數據于該存儲元件中；以及

由該存儲控制器驗證在一主機輸入輸出請求期限區間內并沒有接收到主機輸入輸出請求，其中主機輸入輸出請求包括主機寫入請求和主機讀取請求；

于完成該完成釋出、完成一主機寫入請求或驗證三者之一后：

由該存儲控制器進行該決定、該計算、該辨別、該移除、該移轉和該增加的動作，假如該有效釋出計數是小于一有效釋出計數最大值的話。

4.如權利要求1所述的方法，其中，由該存儲控制器辨別一第一快取元素自該寫入快取記憶體釋出至該存儲元件包含:

由該存儲控制器決定該第一數據容器是否是滿的，其中一個滿的數據容器包含一條紋中的所有快取元素，其中一條紋包含具有鄰接邏輯區塊地址的復數個快取元素；

假如該第一數據容器不是滿的，則：

由該存儲控制器計算一滿條紋寫入百分比是否小于一滿條紋寫入親和力值；

假如該滿條紋寫入百分比不小于該滿條紋寫入親和力值，則：

由該存儲控制器辨別一較佳快取元素以供釋出；以及

假如該滿條紋寫入百分比是小于該滿條紋寫入親和力值，則：

由該存儲控制器辨別一目前快取元素作為該第一快取元素，其中一目前快取元素指針辨別該目前快取元素及該第一數據容器；以及

假如該第一數據容器是滿的，則：

由該存儲控制器辨別該目前快取元素作為該第一快取元素。

5.如權利要求4所述的方法，其中，該滿條紋寫入百分比是屬于該虛擬磁盤中滿條紋的臟快取元素數目除以該虛擬磁盤中的臟快取元素數目，其中臟快取元素是包含尚未被寫入該存儲元件內數據的快取元素，其中一滿條紋中的所有數據位置由該寫入快取記憶體中的快取元素代表，其中該滿條紋寫入親和力值是辨別該存儲控制器僅會操作用來自該寫入數據快取記憶體發出滿條紋寫入的一臨界值，其中該目前條紋是一滿條紋和一部份條紋兩者之一。