[發(fā)明專利]快閃存儲器的命令排程及執(zhí)行方法以及使用該方法的裝置

有效

• 申請?zhí)枺?/td>: 201810040402.2
• 申請日: 2018-01-16
• 公開（公告）號: CN108932108B
• 公開（公告）日: 2021-07-06
• 發(fā)明（設(shè)計）人: 邱慎廷;陳奕達
• 申請（專利權(quán)）人: 慧榮科技股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 上海專利商標事務(wù)所有限公司 31100
• 代理人: 陳亮

本發(fā)明涉及一種快閃存儲器的命令排程及執(zhí)行方法以及使用該方法的裝置，由處理單元執(zhí)行，包含以下步驟：讀取命令輪廓空間中儲存的資訊，據(jù)以判斷命令佇列中是否存在優(yōu)先級命令；當命令佇列中存在優(yōu)先級命令時，從命令佇列推出優(yōu)先級命令并執(zhí)行；以及當命令佇列中不存在優(yōu)先級命令時，使用排程演算法從命令佇列選擇簡單讀寫命令并執(zhí)行。

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

本發(fā)明關(guān)連于一種快閃存儲器裝置，特別是一種快閃存儲器的命令排程及執(zhí)行方法以及使用該方法的裝置。

背景技術(shù)

快閃存儲器裝置通常分為NOR快閃裝置與NAND快閃裝置。NOR快閃裝置為隨機存取裝置，而可于地址腳位上提供任何的地址，用以存取NOR快閃裝置的主裝置(host)，并及時地由NOR快閃裝置的數(shù)據(jù)腳位上獲得儲存于該地址上的數(shù)據(jù)。相反地，NAND快閃裝置并非隨機存取，而是串行存取。NAND快閃裝置無法像NOR快閃裝置一樣，可以存取任何隨機地址，主裝置反而需要寫入串行的位元組(bytes)的值到NAND快閃裝置中，用以定義請求命令(command)的類型(如，讀取、寫入、抹除等)，以及用在此命令上的地址。地址可指向一個頁面(在快閃存儲器中的一個寫入作業(yè)的最小數(shù)據(jù)塊)或一個區(qū)塊(在快閃存儲器中的一個抹除作業(yè)的最小數(shù)據(jù)塊)。實際上，NAND快閃裝置通常從存儲器單元(memory cells)上讀取或?qū)懭胪暾臄?shù)頁數(shù)據(jù)。當一整頁的數(shù)據(jù)從陣列讀取到裝置中的緩存器(buffer)后，藉由使用提取訊號(strobe signal)順序地敲出(clock out)內(nèi)容，讓主單元可逐位元組或字元組(words)存取數(shù)據(jù)。

主裝置發(fā)送的所有令會依到達的先后順序儲存于佇列中，而這些命令具有優(yōu)先級的區(qū)別。傳統(tǒng)上，處理單元會掃描佇列中的命令并依據(jù)命令的優(yōu)先級進行排程并執(zhí)行。然而，掃描佇列中的命令會耗費大量的時間。因此，本發(fā)明提出一種快閃存儲器的命令排程及執(zhí)行方法以及使用該方法的裝置，用以克服上述缺陷。

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

本發(fā)明的實施例提出一種快閃存儲器的命令排程及執(zhí)行方法，由處理單元執(zhí)行，包含以下步驟：讀取命令輪廓空間中儲存的資訊，據(jù)以判斷命令佇列中是否存在優(yōu)先級命令；當命令佇列中存在優(yōu)先級命令時，從命令佇列推出優(yōu)先級命令并執(zhí)行；以及當命令佇列中不存在優(yōu)先級命令時，使用排程演算法從命令佇列選擇簡單讀寫命令并執(zhí)行。

本發(fā)明的實施例提出一種快閃存儲器的命令排程及執(zhí)行裝置，至少包含命令佇列、命令輪廓空間及命令輪廓產(chǎn)生器。命令輪廓產(chǎn)生器耦接于命令輪廓空間及命令佇列，監(jiān)看存取介面寫入命令佇列的所有命令，并且依據(jù)命令的屬性資訊更新命令輪廓空間中儲存的資訊，使得處理單元可依據(jù)命令輪廓空間中儲存的資訊判斷命令佇列中是否存在優(yōu)先級命令。

附圖說明

圖1是依據(jù)本發(fā)明實施例的快閃存儲器的系統(tǒng)架構(gòu)示意圖。

圖2是依據(jù)本發(fā)明實施例的存取介面與儲存單元的方塊圖。

圖3是依據(jù)本發(fā)明實施例的一個存取子介面與多個儲存子單元的連接示意圖。

圖4是依據(jù)本發(fā)明實施例的命令輪廓產(chǎn)生器及命令輪廓空間的方塊圖。

圖5是依據(jù)本發(fā)明實施例的快閃存儲器的命令排程及執(zhí)行方法流程圖。

符號說明

10 系統(tǒng)；

110 處理單元；

120 命令輪廓產(chǎn)生器；

130 命令佇列；

140 命令輪廓空間；

141 最高優(yōu)先級寄存器；

143 次高優(yōu)先級寄存器；

145 簡單讀寫寄存器；

150 存取介面；

160 主裝置；