[發(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
• 代理人: 張晶;崔龍鉉

本發(fā)明提供一種數(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ì)列中。

相關(guān)申請(qǐng)的交叉引用

本申請(qǐng)要求于2017年4月11日提交的申請(qǐng)?zhí)枮?0-2017-0046530的韓國(guó)申請(qǐng)的優(yōu)先權(quán)，其通過引用整體并入本文。

技術(shù)領(lǐng)域

各個(gè)實(shí)施例總體涉及一種使用非易失性存儲(chǔ)器裝置作為存儲(chǔ)介質(zhì)的數(shù)據(jù)存儲(chǔ)裝置。

背景技術(shù)

近來，用于計(jì)算機(jī)環(huán)境的范例已經(jīng)改變至普適計(jì)算使得計(jì)算機(jī)系統(tǒng)可以隨時(shí)隨地使用。因此，諸如移動(dòng)電話、數(shù)碼相機(jī)和筆記本計(jì)算機(jī)的便攜式電子裝置的使用已經(jīng)快速增長(zhǎng)。通常，便攜式電子裝置使用數(shù)據(jù)存儲(chǔ)裝置，該數(shù)據(jù)存儲(chǔ)裝置使用存儲(chǔ)器裝置。數(shù)據(jù)存儲(chǔ)裝置被用于存儲(chǔ)便攜式電子裝置中待使用的數(shù)據(jù)。

由于使用存儲(chǔ)器裝置的數(shù)據(jù)存儲(chǔ)裝置不包括機(jī)械驅(qū)動(dòng)單元，因此該數(shù)據(jù)存儲(chǔ)裝置具有優(yōu)良的穩(wěn)定性和耐久性。并且，使用存儲(chǔ)器裝置的數(shù)據(jù)存儲(chǔ)裝置的優(yōu)點(diǎn)在于其可以較快速地訪問數(shù)據(jù)并消耗較少的功率。具有這樣的優(yōu)點(diǎn)的數(shù)據(jù)存儲(chǔ)裝置的非限制性示例包括通用串行總線(USB)存儲(chǔ)器裝置、具有各種接口的存儲(chǔ)卡、通用閃存(UFS)裝置和固態(tài)硬盤(SSD)。

發(fā)明內(nèi)容

各個(gè)實(shí)施例涉及一種能夠以可以高效地處理來自主機(jī)裝置的請(qǐng)求的方式重新排序請(qǐng)求的數(shù)據(jù)存儲(chǔ)裝置及其操作方法。

在實(shí)施例中，一種數(shù)據(jù)存儲(chǔ)裝置的操作方法，該方法包括：使從主機(jī)裝置接收的用于非易失性存儲(chǔ)器裝置的請(qǐng)求入隊(duì)到第一隊(duì)列中；確定在第一隊(duì)列中排隊(duì)的請(qǐng)求中未入隊(duì)到第二隊(duì)列中且具有相對(duì)低優(yōu)先級(jí)的請(qǐng)求的饑餓(starvation)時(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í)施例中，一種數(shù)據(jù)存儲(chǔ)裝置可以包括：第一隊(duì)列，其適于使從主機(jī)裝置接收的請(qǐng)求排隊(duì)；第二隊(duì)列，其適于使在第一隊(duì)列中排隊(duì)的請(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ì)列中。

根據(jù)實(shí)施例，來自主機(jī)裝置的請(qǐng)求可以被高效地處理。

附圖說明

圖1是示出根據(jù)實(shí)施例的數(shù)據(jù)存儲(chǔ)裝置的框圖。

圖2和圖3是示出根據(jù)實(shí)施例的用于通知處理完成請(qǐng)求的方法的簡(jiǎn)圖。

圖4是示出根據(jù)實(shí)施例的基于請(qǐng)求的接收順序的請(qǐng)求排隊(duì)操作的簡(jiǎn)圖。

圖5是示出根據(jù)實(shí)施例的基于請(qǐng)求的優(yōu)先級(jí)的請(qǐng)求排隊(duì)操作的簡(jiǎn)圖。

圖6是示出根據(jù)實(shí)施例的基于請(qǐng)求的處理時(shí)間的請(qǐng)求排隊(duì)操作的簡(jiǎn)圖。

圖7至圖10是示出根據(jù)實(shí)施例的基于請(qǐng)求的饑餓的請(qǐng)求排隊(duì)操作的示例的簡(jiǎn)圖。

圖11是示出根據(jù)實(shí)施例的包括固態(tài)硬盤(SSD)的數(shù)據(jù)處理系統(tǒng)的簡(jiǎn)圖。

圖12是示出包括根據(jù)實(shí)施例的數(shù)據(jù)存儲(chǔ)裝置的數(shù)據(jù)處理系統(tǒng)的簡(jiǎn)圖。

圖13是示出包括根據(jù)實(shí)施例的數(shù)據(jù)存儲(chǔ)裝置的數(shù)據(jù)處理系統(tǒng)的簡(jiǎn)圖。

圖14是示出包括根據(jù)實(shí)施例的數(shù)據(jù)存儲(chǔ)裝置的網(wǎng)絡(luò)系統(tǒng)的簡(jiǎn)圖。