一種基于隊(duì)列管理機(jī)制的固態(tài)硬盤并行訪問方法及裝置制造方法
【專利摘要】一種基于隊(duì)列管理機(jī)制的固態(tài)硬盤并行訪問方法及裝置，屬于固態(tài)存儲(chǔ)領(lǐng)域。解決了現(xiàn)有并行訪問方法和裝置在并行寫入數(shù)據(jù)請(qǐng)求時(shí)，數(shù)據(jù)在物理空間的離散對(duì)垃圾回收的不良影響，以及只考慮垃圾回收效率，導(dǎo)致對(duì)固態(tài)硬盤I/O性能降低的問題。本發(fā)明所述的并行訪問方法包括以下步驟：當(dāng)文件系統(tǒng)請(qǐng)求到達(dá)時(shí)，判斷此次請(qǐng)求是順序請(qǐng)求還是隨機(jī)請(qǐng)求，若為隨機(jī)請(qǐng)求，則使用輪循并行訪問方法進(jìn)行響應(yīng)，若為順序請(qǐng)求，則進(jìn)一步判斷所有請(qǐng)求長(zhǎng)度L；本發(fā)明所述的并行訪問裝置通過多個(gè)比較模塊和多個(gè)執(zhí)行模塊，相互進(jìn)行數(shù)據(jù)傳輸實(shí)現(xiàn)并行訪問過程。本發(fā)明適用于固態(tài)硬盤并行訪問。
【專利說明】—種基于隊(duì)列管理機(jī)制的固態(tài)硬盤并行訪問方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于固態(tài)存儲(chǔ)領(lǐng)域，具體涉及固態(tài)硬盤并行訪問技術(shù)。
【背景技術(shù)】
[0002]NAND閃存作為一種非易失性存儲(chǔ)器件，具有體積小、訪問速度快、功率小及抗震等優(yōu)良特征，因此，基于NAND閃存技術(shù)的固態(tài)硬盤目前已經(jīng)應(yīng)用于軍用及民用存儲(chǔ)領(lǐng)域。但是，NAND閃存器件具有一些固有的限制，導(dǎo)致固態(tài)硬盤管理具有一定的難度，其主要限制因素主要有:
[0003](I)非即時(shí)更新。在重新寫入某一頁(yè)前必須對(duì)這一頁(yè)所在的塊進(jìn)行擦除操作，而不能直接寫入，而擦除操作是以塊為單位進(jìn)行擦除，而不是以頁(yè)為單位進(jìn)行擦除；
[0004]⑵NAND閃存每一塊在其失效前擦除/寫入次數(shù)有限。對(duì)于單層NAND閃存一般具有數(shù)萬(wàn)次的擦除/寫入次數(shù)，而多層NAND閃存則只有幾千次的擦除/寫入次數(shù)。一旦作用中超過極限擦除/寫入次數(shù)，則NAND閃存就會(huì)失效，無(wú)法繼續(xù)使用。
[0005]基于NAND閃存的固態(tài)硬盤典型存儲(chǔ)系統(tǒng)結(jié)構(gòu)如圖1所示，主機(jī)端應(yīng)用程序及操作系統(tǒng)通過文件系統(tǒng)和底層硬件訪問固態(tài)硬盤。固態(tài)硬盤通過主接口邏輯將請(qǐng)求發(fā)送至內(nèi)部的嵌入式處理器，經(jīng)過閃存轉(zhuǎn)譯層及請(qǐng)求隊(duì)列管理，將請(qǐng)求發(fā)送至NAND閃存控制器固件，再由NAND閃存控制器最終通過并行訪問方法與底層NAND閃存陣列交互，完成此次讀寫請(qǐng)求。
[0006]當(dāng)固態(tài)硬盤接收到文件系統(tǒng)傳遞過來(lái)的一個(gè)請(qǐng)求時(shí)，閃存轉(zhuǎn)換層會(huì)根據(jù)其邏輯地址尋找一個(gè)物理地址存儲(chǔ)數(shù)據(jù)，然后再將數(shù)據(jù)真正寫入固態(tài)硬盤。但當(dāng)固態(tài)硬盤中沒有足夠的空間來(lái)保存當(dāng)前寫入請(qǐng)求時(shí)，一些已經(jīng)用過的臟塊需要被擦除，以獲得有效的存儲(chǔ)空間，這個(gè)過程稱之為垃圾回收。因此，垃圾回收的基本目標(biāo)是通過一些算法找到臟塊，然后將臟塊中的有效數(shù)據(jù)遷移至有效空間，最終將臟塊擦除獲得有效存儲(chǔ)空間。通常情況下，擦除一塊的時(shí)間為幾千微秒，而讀和寫入一頁(yè)的時(shí)間僅為幾十甚至幾百微妙。由于垃圾回收過程中擦除操作及有效頁(yè)復(fù)制操作時(shí)間開銷過大，垃圾回收就會(huì)對(duì)固態(tài)硬盤的I/o性能造成嚴(yán)重的影響。
[0007]為了提高固態(tài)硬盤讀寫速率及增大固態(tài)硬盤存儲(chǔ)空間，固態(tài)硬盤中一般使用多片NAND閃存芯片，多片NAND閃存芯片組成幾個(gè)獨(dú)立的、可以并行操作的通道。固態(tài)硬盤通過使用一定的并行訪問方法來(lái)達(dá)到充分利用這些并行通道，最終達(dá)到提高固態(tài)硬盤I/O性能的目的。目前固態(tài)硬盤中主要使用輪循并行訪問方法，如圖2所示。
[0008]為了充分利用固態(tài)硬盤多個(gè)通道的并行性，輪循并行訪問方法將所有訪問請(qǐng)求分布到所有并行單元，如多芯片或?qū)由希屵@些請(qǐng)求可以再不需要等待或者掛起的情況下，同時(shí)被服務(wù)，從而達(dá)到較高的I/O速率。圖2中表示的是一個(gè)簡(jiǎn)化的固態(tài)硬盤，其擁有四個(gè)通道，每個(gè)通道有一個(gè)NAND閃存芯片，分別為NAND FlashO?4。在文件系統(tǒng)寫入邏輯地址LPNO?16時(shí)，輪循并行訪問方法將這16次請(qǐng)求按圖2方式進(jìn)行存儲(chǔ)。
[0009]但輪循并行訪問方法存在以下問題:將本來(lái)順序的邏輯地址頁(yè)離散地分布到整個(gè)存儲(chǔ)介質(zhì)中，從而造成物理存儲(chǔ)介質(zhì)中數(shù)據(jù)分布與文件系統(tǒng)數(shù)據(jù)組織形式不一致。這對(duì)于磁盤等可以立即更新的存儲(chǔ)介質(zhì)不會(huì)帶來(lái)任何不良影響，但是NAND閃存必須在擦除后才能寫入，是一種非立即更新器件，文件系統(tǒng)與物理介質(zhì)之間數(shù)據(jù)組織形式不一致會(huì)造成大量的垃圾回收，從而對(duì)固態(tài)硬盤的1./0性能造成不良影響。例如在圖2中，如果文件系統(tǒng)更新LPNO~3，則會(huì)對(duì)固態(tài)硬盤四個(gè)塊進(jìn)行更新操作，在垃圾回收時(shí)會(huì)造成其它有效頁(yè)的大量復(fù)制及四個(gè)塊的擦除操作，給固態(tài)硬盤帶來(lái)極大的I/O性能消耗。
[0010]目前包括輪循在內(nèi)幾乎所有的并行訪問方法都盡可能提高服務(wù)請(qǐng)求的并行程度，而不考慮并行造成的數(shù)據(jù)在物理空間的離散對(duì)垃圾回收操作帶來(lái)的影響。另一方面，如果只考慮垃圾回收效率，將請(qǐng)求數(shù)據(jù)按照邏輯地址順序?qū)懭氲焦虘B(tài)硬盤，則固態(tài)硬盤將失去所有的并行訪問特性，其I/O性能就會(huì)退化至單片NAND閃存存儲(chǔ)系統(tǒng)，失去了固態(tài)硬盤作為高速大容量存儲(chǔ)器件的能力。

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

[0011]本發(fā)明為了解決現(xiàn)有并行訪問方法和裝置在并行寫入數(shù)據(jù)請(qǐng)求時(shí)，數(shù)據(jù)在物理空間的離散對(duì)垃圾回收的不良影響，以及只考慮垃圾回收效率，導(dǎo)致對(duì)固態(tài)硬盤I/o性能降低的問題，提出一種基于隊(duì)列管理機(jī)制的固態(tài)硬盤并行訪問方法及裝置。
[0012]一種基于隊(duì)列管理機(jī)制的固態(tài)硬盤并行訪問方法包括以下步驟:
[0013]當(dāng)文件系統(tǒng)請(qǐng)求到達(dá)時(shí)，判斷此次請(qǐng)求是順序請(qǐng)求還是隨機(jī)請(qǐng)求，若為隨機(jī)請(qǐng)求，則使用輪循并行訪問方法進(jìn)行響應(yīng)，若為順序請(qǐng)求，則進(jìn)一步判斷所有請(qǐng)求長(zhǎng)度L ；
[0014]若L≤MXN，N為并行通道數(shù)，M為NAND閃存每一塊頁(yè)數(shù)量，則使用輪循并行訪問方法進(jìn)行響應(yīng)；若L>MXN，則進(jìn)行L/(MXN)次的基于隊(duì)列管理并行訪問方法；剩余的L%(MXN)個(gè)請(qǐng)求使用輪循并行訪問方法進(jìn)行響應(yīng)。
[0015]所述基于隊(duì)列管理并行訪問方法包括以下步驟:
[0016]步驟一、采用隊(duì)列管理器對(duì)請(qǐng)求隊(duì)列進(jìn)行管理，決定請(qǐng)求響應(yīng)順序；
[0017]步驟二、所有請(qǐng)求經(jīng)過隊(duì)列管理器進(jìn)行管理后通過閃存轉(zhuǎn)換層進(jìn)行地址映射；
[0018]步驟三、將經(jīng)過地址映射的請(qǐng)求隊(duì)列發(fā)送至NAND閃存控制器，并通過NAND閃存控制器寫入NAND閃存陣列中。
[0019]一種基于隊(duì)列管理機(jī)制的固態(tài)硬盤并行訪問裝置包括:
[0020]用于接收文件系統(tǒng)請(qǐng)求的文件系統(tǒng)請(qǐng)求接收模塊；
[0021]用于判斷文件系統(tǒng)請(qǐng)求為順序請(qǐng)求還是隨機(jī)請(qǐng)求的文件系統(tǒng)請(qǐng)求判斷模塊，當(dāng)文件系統(tǒng)請(qǐng)求為隨機(jī)請(qǐng)求時(shí)，啟動(dòng)第一輪循并行訪問執(zhí)行模塊，當(dāng)文件系統(tǒng)請(qǐng)求為隨機(jī)請(qǐng)求時(shí)，啟動(dòng)文件系統(tǒng)請(qǐng)求長(zhǎng)度比較模塊；
[0022]用于對(duì)文件請(qǐng)求執(zhí)行輪循并行訪問的第一輪循并行訪問執(zhí)行模塊；[0023]用于對(duì)文件系統(tǒng)請(qǐng)求長(zhǎng)度L與MXN進(jìn)行比較的文件系統(tǒng)請(qǐng)求長(zhǎng)度比較模塊，當(dāng)L ( MXN時(shí)，啟動(dòng)第二輪循并行訪問執(zhí)行模塊；當(dāng)L>MXN時(shí)，啟動(dòng)基于隊(duì)列管理并行訪問執(zhí)行模塊；
[0024]用于對(duì)文件請(qǐng)求執(zhí)行輪循并行訪問的第二輪循并行訪問執(zhí)行模塊；
[0025]用于對(duì)文件請(qǐng)求執(zhí)行L/(MXN)次的基于隊(duì)列管理并行訪問方法的基于隊(duì)列管理并行訪問執(zhí)行模塊，啟動(dòng)第三輪循并行訪問執(zhí)行模塊；[0026]用于對(duì)基于隊(duì)列管理并行訪問執(zhí)行模塊中剩余的L% (MXN)個(gè)請(qǐng)求執(zhí)行輪循并行訪問的第三輪循并行訪問執(zhí)行模塊。
[0027]基于隊(duì)列管理并行執(zhí)行模塊包括存儲(chǔ)系統(tǒng)，所述存儲(chǔ)系統(tǒng)包括:
[0028]用于用于對(duì)請(qǐng)求隊(duì)列進(jìn)行管理及決定請(qǐng)求響應(yīng)順序的隊(duì)列管理模塊；
[0029]用于對(duì)請(qǐng)求隊(duì)列進(jìn)行地址映射閃存轉(zhuǎn)換模塊；
[0030]用于將請(qǐng)求并行寫入NAND閃存陣列中的請(qǐng)求分配管理模塊。
[0031]有益效果:基于隊(duì)列管理的并行訪問方法相對(duì)于其它并行訪問方法，減少了基于NANDFlash SSD的垃圾回收時(shí)臟塊的擦除次數(shù)及有效頁(yè)復(fù)制次數(shù)，由于NAND Flash的極限擦除次數(shù)是一定的，因此有效的延長(zhǎng)了 SSD使用壽命。本發(fā)明利用有效的隊(duì)列管理方法充分利用了 SSD所有通道的并行性，提高了 SSD的I/O性能。
【專利附圖】

【附圖說明】
[0032]圖1為基于NAND 閃存的固態(tài)硬盤典型存儲(chǔ)系統(tǒng)結(jié)構(gòu)示意圖；
[0033]圖2為輪循并行訪問方法示意圖；
[0034]圖3為基于隊(duì)列管理并行訪問方法的存儲(chǔ)系統(tǒng)結(jié)構(gòu)示意圖；
[0035]圖4為基于隊(duì)列管理并行訪問方法下請(qǐng)求隊(duì)列寫入順序示意圖；
[0036]圖5為基于隊(duì)列管理并行訪問方法下請(qǐng)求在屋里空間的分布示意圖；
[0037]圖6為【具體實(shí)施方式】一所述的一種基于隊(duì)列管理機(jī)制的固態(tài)硬盤并行訪問方法步驟流程圖。
【具體實(shí)施方式】
[0038]【具體實(shí)施方式】一、結(jié)合圖6說明本【具體實(shí)施方式】，本【具體實(shí)施方式】所述的一種基于隊(duì)列管理機(jī)制的固態(tài)硬盤并行訪問方法包括以下步驟:
[0039]當(dāng)文件系統(tǒng)請(qǐng)求到達(dá)時(shí)，判斷此次請(qǐng)求是順序請(qǐng)求還是隨機(jī)請(qǐng)求，若為隨機(jī)請(qǐng)求，則使用輪循并行訪問方法進(jìn)行響應(yīng)，若為順序請(qǐng)求，則進(jìn)一步判斷所有請(qǐng)求長(zhǎng)度L ；
[0040]若L≤MXN, N為并行通道數(shù),M為NAND閃存每一塊頁(yè)數(shù)量,則使用輪循并行訪問方法進(jìn)行響應(yīng)；若L>MXN，則進(jìn)行L/(MXN)次的基于隊(duì)列管理并行訪問方法；剩余的L%(MXN)個(gè)請(qǐng)求使用輪循并行訪問方法進(jìn)行響應(yīng)。
[0041]本實(shí)施方式中，Me(O, 256], N e [8，32]，L/(MXN)表示 L 除以 MXN 取整數(shù)，L%(MXN)表示L除以MXN取余數(shù)。
[0042]【具體實(shí)施方式】二、結(jié)合圖3說明本【具體實(shí)施方式】，本【具體實(shí)施方式】與【具體實(shí)施方式】一所述的一種基于隊(duì)列管理機(jī)制的固態(tài)硬盤并行訪問方法的區(qū)別在于，步驟三中所述的基于隊(duì)列管理并行訪問方法包括以下步驟:
[0043]步驟一、采用隊(duì)列管理器對(duì)請(qǐng)求隊(duì)列進(jìn)行管理，決定請(qǐng)求響應(yīng)順序；
[0044]步驟二、所有請(qǐng)求經(jīng)過隊(duì)列管理器進(jìn)行管理后通過閃存轉(zhuǎn)換層進(jìn)行地址映射；
[0045]步驟三、將經(jīng)過地址映射的請(qǐng)求隊(duì)列發(fā)送至NAND閃存控制器，并通過NAND閃存控制器寫入NAND閃存陣列中。
[0046]【具體實(shí)施方式】三、本實(shí)施方式所述的一種基于隊(duì)列管理機(jī)制的固態(tài)硬盤并行訪問裝置包括:[0047]用于接收文件系統(tǒng)請(qǐng)求的文件系統(tǒng)請(qǐng)求接收模塊；
[0048]用于判斷文件系統(tǒng)請(qǐng)求為順序請(qǐng)求還是隨機(jī)請(qǐng)求的文件系統(tǒng)請(qǐng)求判斷模塊，當(dāng)文件系統(tǒng)請(qǐng)求為隨機(jī)請(qǐng)求時(shí)，啟動(dòng)第一輪循并行訪問執(zhí)行模塊，當(dāng)文件系統(tǒng)請(qǐng)求為隨機(jī)請(qǐng)求時(shí)，啟動(dòng)文件系統(tǒng)請(qǐng)求長(zhǎng)度比較模塊；
[0049]用于對(duì)文件請(qǐng)求執(zhí)行輪循并行訪問的第一輪循并行訪問執(zhí)行模塊；
[0050]用于對(duì)文件系統(tǒng)請(qǐng)求長(zhǎng)度L與MXN進(jìn)行比較的文件系統(tǒng)請(qǐng)求長(zhǎng)度比較模塊，當(dāng)L ( MXN時(shí)，啟動(dòng)第二輪循并行訪問執(zhí)行模塊；當(dāng)L>MXN時(shí)，啟動(dòng)基于隊(duì)列管理并行訪問執(zhí)行模塊；
[0051]用于對(duì)文件請(qǐng)求執(zhí)行輪循并行訪問的第二輪循并行訪問執(zhí)行模塊；
[0052]用于對(duì)文件請(qǐng)求執(zhí)行L/(MXN)次的基于隊(duì)列管理并行訪問方法的基于隊(duì)列管理并行訪問執(zhí)行模塊，啟動(dòng)第三輪循并行訪問執(zhí)行模塊；
[0053]用于對(duì)基于隊(duì)列管理并行訪問執(zhí)行模塊中剩余的L% (MXN)個(gè)請(qǐng)求執(zhí)行輪循并行訪問的第三輪循并行訪問執(zhí)行模塊。
[0054]【具體實(shí)施方式】四、本【具體實(shí)施方式】與【具體實(shí)施方式】三所述的一種基于隊(duì)列管理機(jī)制的固態(tài)硬盤并行訪問裝置的區(qū)別在于，基于隊(duì)列管理并行執(zhí)行模塊包括存儲(chǔ)系統(tǒng)，所述存儲(chǔ)系統(tǒng)包括:
[0055]用于對(duì)請(qǐng)求隊(duì)列進(jìn)行管理及決定請(qǐng)求響應(yīng)順序的隊(duì)列管理模塊；
[0056]用于對(duì)請(qǐng)求隊(duì)列進(jìn)行地址映射閃存轉(zhuǎn)換模塊；
[0057]用于將請(qǐng)求并行寫入NAND閃存陣列中的請(qǐng)求分配管理模塊。
[0058]目前常用的接口協(xié)議，如”82.0，”83.0，54了4 II等，均支持多個(gè)請(qǐng)求的懸掛及亂序響應(yīng)，即使用這些接口的存儲(chǔ)設(shè)備可以同時(shí)接收到文件系統(tǒng)傳遞的多個(gè)請(qǐng)求，并且可以對(duì)這些請(qǐng)求進(jìn)行亂序的響應(yīng)，通過這種方法減少系統(tǒng)請(qǐng)求阻塞，提高存儲(chǔ)系統(tǒng)I/o效率。
[0059]如圖3所示，隊(duì)列管理器對(duì)請(qǐng)求隊(duì)列進(jìn)行管理，決定請(qǐng)求響應(yīng)順序。假設(shè)所有并行通道數(shù)為N，每一塊的頁(yè)數(shù)為M，一次連續(xù)的請(qǐng)求LPNO?((MXN-1))，則對(duì)于第i通道的第j次請(qǐng)求，應(yīng)該為L(zhǎng)PN(MXN-l-1XN-j)。按照?qǐng)D2所示，M = N = 4，若有寫入請(qǐng)求LPNO?15，則在基于隊(duì)列管理的并行訪問方法下，隊(duì)列管理器將請(qǐng)求數(shù)據(jù)寫入順序如圖4所示。
[0060]所有請(qǐng)求經(jīng)過隊(duì)列管理器后，經(jīng)過地址映射，最后通過請(qǐng)求分配管理器，再通過NAND閃存控制器寫入到NAND閃存陣列中，請(qǐng)求分配管理器完成請(qǐng)求并行寫入NAND閃存陣列過程，采用的是輪循的寫入方式，即把所有請(qǐng)求依次寫入所有并行通道中或依次從所有并行通道中讀出，使用這種方式，對(duì)于圖4所示的寫入請(qǐng)求，這些請(qǐng)求在物理空間的分布如圖5所示，從NAND閃存陣列來(lái)看，并行寫入策略仍然采用輪循的方法，即將請(qǐng)求依次在所有的并行通道之間進(jìn)行寫入，因此，充分利用了所有通道的并行性，對(duì)固態(tài)硬盤I/O性能沒有影響，但由于所有請(qǐng)求已經(jīng)經(jīng)過隊(duì)列管理器將寫入順序按照邏輯空間進(jìn)行重新排列，因此，最終寫入數(shù)據(jù)在物理空間的分布與邏輯空間分布是一致的。
[0061]如圖5所示，可以看到在垃圾相關(guān)的并行策略作用下，一個(gè)物理塊中的邏輯頁(yè)是連續(xù)的，因此，當(dāng)出現(xiàn)連續(xù)更新操作時(shí)，擦除次數(shù)及有效頁(yè)復(fù)制次數(shù)會(huì)顯著減少。例如，同樣更新LPNO?3，則在基于隊(duì)列管理的并行策略下，只需要擦除一個(gè)物理空間，且不需要進(jìn)行任何有效頁(yè)的復(fù)制，因此，相對(duì)于僅僅采用了輪循并行策略的方式，固態(tài)硬盤的I/O性能大大提聞。
【權(quán)利要求】
1.一種基于隊(duì)列管理機(jī)制的固態(tài)硬盤并行訪問方法，其特征在于，它包括以下步驟: 當(dāng)文件系統(tǒng)請(qǐng)求到達(dá)時(shí),判斷此次請(qǐng)求是順序請(qǐng)求還是隨機(jī)請(qǐng)求,若為隨機(jī)請(qǐng)求,則使用輪循并行訪問方法進(jìn)行響應(yīng)，若為順序請(qǐng)求，則進(jìn)一步判斷所有請(qǐng)求長(zhǎng)度L ； 若MXN，N為并行通道數(shù)，M為NAND閃存每一塊頁(yè)數(shù)量，則使用輪循并行訪問方法進(jìn)行響應(yīng)； 若L>MXN，則進(jìn)行L/(MXN)次的基于隊(duì)列管理并行訪問方法，剩余的L% (MXN)個(gè)請(qǐng)求使用輪循并行訪問方法進(jìn)行響應(yīng)。
2.根據(jù)權(quán)利要求1所述的一種基于隊(duì)列管理機(jī)制的固態(tài)硬盤并行訪問方法，其特征在于，步驟三中所述的基于隊(duì)列管理并行訪問方法為: 步驟一、采用隊(duì)列管理器對(duì)請(qǐng)求隊(duì)列進(jìn)行管理，決定請(qǐng)求響應(yīng)順序； 步驟二、所有請(qǐng)求經(jīng)過隊(duì)列管理器進(jìn)行管理后通過閃存轉(zhuǎn)換層進(jìn)行地址映射； 步驟三、將經(jīng)過地址映射的請(qǐng)求隊(duì)列發(fā)送至NAND閃存控制器，并通過NAND閃存控制器寫入NAND閃存陣列中。
3.一種基于隊(duì)列管理機(jī)制的固態(tài)硬盤并行訪問裝置，其特征在于，它包括: 用于接收文件系統(tǒng)請(qǐng)求的文件系統(tǒng)請(qǐng)求接收模塊； 用于判斷文件系統(tǒng)請(qǐng) 求為順序請(qǐng)求還是隨機(jī)請(qǐng)求的文件系統(tǒng)請(qǐng)求判斷模塊，當(dāng)文件系統(tǒng)請(qǐng)求為隨機(jī)請(qǐng)求時(shí)，啟動(dòng)第一輪循并行訪問執(zhí)行模塊，當(dāng)文件系統(tǒng)請(qǐng)求為隨機(jī)請(qǐng)求時(shí)，啟動(dòng)文件系統(tǒng)請(qǐng)求長(zhǎng)度比較模塊； 用于對(duì)文件請(qǐng)求執(zhí)行輪循并行訪問的第一輪循并行訪問執(zhí)行模塊； 用于對(duì)文件系統(tǒng)請(qǐng)求長(zhǎng)度L與MXN進(jìn)行比較的文件系統(tǒng)請(qǐng)求長(zhǎng)度比較模塊，當(dāng)L ( MXN時(shí)，啟動(dòng)第二輪循并行訪問執(zhí)行模塊；當(dāng)L>MXN時(shí)，啟動(dòng)基于隊(duì)列管理并行訪問執(zhí)行模塊； 用于對(duì)文件請(qǐng)求執(zhí)行輪循并行訪問的第二輪循并行訪問執(zhí)行模塊； 用于對(duì)文件請(qǐng)求執(zhí)行L/(MXN)次的基于隊(duì)列管理并行訪問方法的基于隊(duì)列管理并行訪問執(zhí)行模塊，啟動(dòng)第三輪循并行訪問執(zhí)行模塊； 用于對(duì)基于隊(duì)列管理并行訪問執(zhí)行模塊中剩余的L% (MXN)個(gè)請(qǐng)求執(zhí)行輪循并行訪問的第三輪循并行訪問執(zhí)行模塊。
4.根據(jù)權(quán)利要求3所述的一種基于隊(duì)列管理機(jī)制的固態(tài)硬盤并行訪問裝置，其特征在于，基于隊(duì)列管理并行執(zhí)行模塊包括存儲(chǔ)系統(tǒng)，所述存儲(chǔ)系統(tǒng)包括: 用于對(duì)請(qǐng)求隊(duì)列進(jìn)行管理及決定請(qǐng)求響應(yīng)順序的隊(duì)列管理模塊； 用于對(duì)請(qǐng)求隊(duì)列進(jìn)行地址映射閃存轉(zhuǎn)換模塊； 用于將請(qǐng)求并行寫入NAND閃存陣列中的請(qǐng)求分配管理模塊。
【文檔編號(hào)】G06F12/10GK103902475SQ201410166092
【公開日】2014年7月2日 申請(qǐng)日期:2014年4月23日 優(yōu)先權(quán)日:2014年4月23日
【發(fā)明者】劉兆慶, 喬立巖, 黃敏, 廖宇翔, 彭喜元 申請(qǐng)人:哈爾濱工業(yè)大學(xué)