[發(fā)明專利]數(shù)據(jù)存儲(chǔ)裝置及其操作方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201711465816.1
• 申請(qǐng)日: 2017-12-28
• 公開（公告）號(hào): CN108694018B
• 公開（公告）日: 2021-05-25
• 發(fā)明（設(shè)計(jì)）人: 樸振;李宗珉
• 申請(qǐng)（專利權(quán)）人: 愛思開海力士有限公司
• 主分類號(hào): G06F3/06
• 分類號(hào): G06F3/06
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 張晶;崔龍鉉

1.一種數(shù)據(jù)存儲(chǔ)裝置的操作方法，所述方法包括：

使從主機(jī)裝置接收的用于非易失性存儲(chǔ)器裝置的請(qǐng)求入隊(duì)到第一隊(duì)列中；

確定在所述第一隊(duì)列中排隊(duì)的請(qǐng)求中未入隊(duì)到第二隊(duì)列中且具有相對(duì)低優(yōu)先級(jí)的請(qǐng)求的饑餓時(shí)間是否達(dá)到預(yù)定響應(yīng)時(shí)間；以及

基于確定結(jié)果，使在所述第一隊(duì)列中排隊(duì)的請(qǐng)求中具有低優(yōu)先級(jí)的請(qǐng)求和未入隊(duì)到所述第二隊(duì)列中且具有高優(yōu)先級(jí)的請(qǐng)求之間的任何一個(gè)入隊(duì)到所述第二隊(duì)列中，

其中確定所述饑餓時(shí)間是否達(dá)到所述預(yù)定響應(yīng)時(shí)間包括：

計(jì)數(shù)從在所述第二隊(duì)列中排隊(duì)的請(qǐng)求中完全處理的請(qǐng)求在所述第二隊(duì)列中排隊(duì)的時(shí)間點(diǎn)到完全處理所述請(qǐng)求的時(shí)間點(diǎn)經(jīng)過的時(shí)間作為處理時(shí)間，并且

將所述饑餓時(shí)間與所述處理時(shí)間之間的差與參考時(shí)間進(jìn)行比較。

2.根據(jù)權(quán)利要求1所述的方法，其中，當(dāng)所述饑餓時(shí)間與所述處理時(shí)間之間的差小于所述參考時(shí)間時(shí)，使具有低優(yōu)先級(jí)的請(qǐng)求入隊(duì)到所述第二隊(duì)列中。

3.根據(jù)權(quán)利要求1所述的方法，其中，當(dāng)所述饑餓時(shí)間與所述處理時(shí)間之間的差等于或大于所述參考時(shí)間時(shí)，使具有高優(yōu)先級(jí)的請(qǐng)求入隊(duì)到所述第二隊(duì)列中。

4.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括：

設(shè)置通過從所述響應(yīng)時(shí)間減去先前處理完成的請(qǐng)求的平均處理時(shí)間而獲得的時(shí)間作為所述參考時(shí)間。

5.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括：

計(jì)數(shù)從具有低優(yōu)先級(jí)的請(qǐng)求在所述第一隊(duì)列中排隊(duì)的時(shí)間點(diǎn)經(jīng)過的時(shí)間作為所述饑餓時(shí)間。

6.根據(jù)權(quán)利要求1所述的方法，其中所述響應(yīng)時(shí)間包括在從所述主機(jī)裝置接收具有低優(yōu)先級(jí)的請(qǐng)求之后應(yīng)當(dāng)發(fā)送響應(yīng)的時(shí)間限制。

7.一種數(shù)據(jù)存儲(chǔ)裝置，其包括：

第一隊(duì)列，其適于使從主機(jī)裝置接收的請(qǐng)求排隊(duì)；

第二隊(duì)列，其適于使在所述第一隊(duì)列中排隊(duì)的請(qǐng)求中的一些請(qǐng)求排隊(duì)；以及

主機(jī)接口單元，其適于使在所述第一隊(duì)列中排隊(duì)的請(qǐng)求入隊(duì)到所述第二隊(duì)列中，使得所述請(qǐng)求被重新排序，

其中所述主機(jī)接口單元確定在所述第一隊(duì)列中排隊(duì)的請(qǐng)求中未入隊(duì)到所述第二隊(duì)列中且具有相對(duì)低優(yōu)先級(jí)的請(qǐng)求的饑餓時(shí)間達(dá)到預(yù)定響應(yīng)時(shí)間的程度，并且基于確定結(jié)果，使在所述第一隊(duì)列中排隊(duì)的請(qǐng)求中具有低優(yōu)先級(jí)的請(qǐng)求和未入隊(duì)到所述第二隊(duì)列中且具有高優(yōu)先級(jí)的請(qǐng)求之間的任何一個(gè)入隊(duì)到所述第二隊(duì)列中，

其中，為了確定所述饑餓時(shí)間是否達(dá)到所述預(yù)定響應(yīng)時(shí)間，所述主機(jī)接口單元將所述饑餓時(shí)間與在所述第二隊(duì)列中排隊(duì)的請(qǐng)求中完全處理的請(qǐng)求的處理時(shí)間之間的差與參考時(shí)間進(jìn)行比較，并且

其中所述主機(jī)接口單元計(jì)數(shù)從所述完全處理的請(qǐng)求在所述第二隊(duì)列中排隊(duì)的時(shí)間點(diǎn)到完全處理所述請(qǐng)求的時(shí)間點(diǎn)經(jīng)過的時(shí)間作為所述處理時(shí)間。

8.根據(jù)權(quán)利要求7所述的數(shù)據(jù)存儲(chǔ)裝置，其中，當(dāng)所述饑餓時(shí)間與所述處理時(shí)間之間的差小于所述參考時(shí)間時(shí)，所述主機(jī)接口單元使具有低優(yōu)先級(jí)的請(qǐng)求入隊(duì)到所述第二隊(duì)列中。

9.根據(jù)權(quán)利要求7所述的數(shù)據(jù)存儲(chǔ)裝置，其中，當(dāng)所述饑餓時(shí)間與所述處理時(shí)間之間的差等于或大于所述參考時(shí)間時(shí)，所述主機(jī)接口單元使具有高優(yōu)先級(jí)的請(qǐng)求入隊(duì)到所述第二隊(duì)列中。

10.根據(jù)權(quán)利要求7所述的數(shù)據(jù)存儲(chǔ)裝置，其中所述主機(jī)接口單元包括計(jì)數(shù)所述饑餓時(shí)間和所述處理時(shí)間中的至少一個(gè)的計(jì)時(shí)器。

11.根據(jù)權(quán)利要求10所述的數(shù)據(jù)存儲(chǔ)裝置，其中所述主機(jī)接口單元通過所述計(jì)時(shí)器計(jì)數(shù)從具有低優(yōu)先級(jí)的請(qǐng)求在所述第一隊(duì)列中排隊(duì)的時(shí)間點(diǎn)經(jīng)過的時(shí)間作為所述饑餓時(shí)間。

12.根據(jù)權(quán)利要求7所述的數(shù)據(jù)存儲(chǔ)裝置，其中所述主機(jī)接口單元設(shè)置通過從所述響應(yīng)時(shí)間減去先前處理完成的請(qǐng)求的平均處理時(shí)間而獲得的時(shí)間作為所述參考時(shí)間。