[發明專利]存儲器存儲裝置及其操作方法

有效

• 申請號: 201811072611.1
• 申請日: 2018-09-14
• 公開（公告）號: CN110908790B
• 公開（公告）日: 2022-02-22
• 發明（設計）人: 林秉賢;李祥邦;王綸;楊佳玲
• 申請（專利權）人: 旺宏電子股份有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F12/02
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 任巖

1.一種存儲器存儲裝置的操作方法，該存儲器存儲裝置耦接至執行多個程序的一主機，該存儲器存儲裝置包括一存儲器陣列以及一控制器，該操作方法包括：

由該控制器接收由該主機所傳來的這些程序中的一第一程序的一第一請求與一第一程序辨別碼；以及

該控制器根據該第一程序的該第一程序辨別碼所對應的一第一垃圾收集額度參數，以對該第一請求與一垃圾收集操作進行排序，該第一垃圾收集額度參數代表該第一程序的一第一垃圾收集等待時間，

其中，當該第一程序辨別碼所對應的該第一垃圾收集額度參數到達一閾值時，該第一請求的排序優于該垃圾收集操作；以及

當該第一程序辨別碼所對應的該第一垃圾收集額度參數未到達該閾值時，該垃圾收集操作的排序優于該第一請求。

2.根據權利要求1所述的存儲器存儲裝置的操作方法，其中，

如果在該垃圾收集操作執行期間，該第一程序的該第一請求到達該控制器，而該第一程序辨別碼所對應的該第一垃圾收集額度參數尚未到達該閾值，該控制器讓該垃圾收集操作繼續執行且讓該第一程序的該第一請求處于等待；

在該第一程序的該第一請求等待時，該控制器更新該第一垃圾收集額度參數；

如果該第一垃圾收集額度參數到達該閾值時，該垃圾收集操作尚未執行完畢，則該控制器暫停該垃圾收集操作并執行該第一程序的該第一請求；以及

當該第一程序的該第一請求執行完畢后，該控制器恢復執行該垃圾收集操作。

3.根據權利要求1所述的存儲器存儲裝置的操作方法，其中，如果于一第一時間點，該控制器接收到這些程序的一第二程序的一第二請求、一第三程序的一第三請求與該垃圾收集操作，該第二程序的一第二程序辨別碼所對應的一第二垃圾收集額度參數已到達該閾值，且該第三程序的一第三程序辨別碼所對應的一第三垃圾收集額度參數尚未到達該閾值，則該控制器排序為：該第二請求、該垃圾收集操作與該第三請求。

4.根據權利要求1所述的存儲器存儲裝置的操作方法，其中，

每當該垃圾收集操作執行一個時間單位，該控制器更新這些程序所對應的多個垃圾收集額度參數，直到到達該閾值為止；以及

如果這些程序中的一個程序的一垃圾收集額度參數已到達該閾值，則該控制器讓這些程序的該程序的該垃圾收集額度參數繼續保持為該閾值，直到這些程序的該程序的該垃圾收集額度參數被復位為止。

5.根據權利要求1所述的存儲器存儲裝置的操作方法，其中，

該控制器設置一垃圾收集額度參數時期；

當該垃圾收集額度參數時期結束時，該控制器復位這些程序所對應的多個垃圾收集額度參數；

如果這些程序所對應的這些垃圾收集額度參數都到達該閾值，則該控制器讓該垃圾收集額度參數時期結束且該控制器復位這些程序所對應的這些垃圾收集額度參數；

在該控制器復位這些程序所對應的這些垃圾收集額度參數之后，當這些垃圾收集額度參數之一最早到達該閾值時，該控制器設定一預期時期，并開始計時；

如果在其余的這些垃圾收集額度參數之中，有任一垃圾收集額度參數到達該閾值，則該控制器復位該預期時期，反之，則該控制器讓該預期時期繼續計時；以及

如果該預期時期計時直到結束，則該控制器將所有的這些垃圾收集額度參數復位。

6.一種存儲器存儲裝置，耦接至一主機，該主機執行多個程序，該存儲器存儲裝置包括：

一存儲器陣列；以及

一控制器，耦接至該存儲器陣列與該主機，該控制器接收由該主機所傳來的這些程序中的一第一程序的一第一請求與一第一程序辨別碼，該控制器根據該第一程序的該第一程序辨別碼所對應的一第一垃圾收集額度參數，以對該第一請求與一垃圾收集操作進行排序，該第一垃圾收集額度參數代表該第一程序的一第一垃圾收集等待時間，

其中，當該第一程序辨別碼所對應的該第一垃圾收集額度參數到達一閾值時，該第一請求的排序優于該垃圾收集操作；以及

當該第一程序辨別碼所對應的該第一垃圾收集額度參數未到達該閾值時，該垃圾收集操作的排序優于該第一請求。