提高閃存介質掃描速度的方法技術

本發明專利技術提供一種提高閃存介質掃描速度的方法，包括：建立基本對照表或綁定對照表的步驟；擦除閃存介質的步驟；用綁定對照表配置閃存介質；將掃描數據寫入閃存介質的步驟；調用閃存介質建立的基本對照表或綁定對照表的步驟；輸出掃描結果的步驟。本發明專利技術相對于僅使用基本對照表掃描閃存介質，可顯著提高寫入數據速度從而提高掃描速度；相對于僅使用綁定對照表掃描閃存介質，避免了損失閃存介質容量的問題。

【技術實現步驟摘要】

本專利技術涉及靜態存儲器領域，特別涉及一種提高閃存介質掃描速度的方法。
技術介紹
現有閃存介質(Flash)的應用范圍和市場越來越大，開發商對掃描的效率和良率要求也越來越高。為了提高閃存介質讀寫速度，閃存介質廠商將Tow-plane，InInterleave，OutInterleave等多種綁定提速技術應用到閃存介質中。伴隨著一大批支持綁定提速技術的大容量閃存介質的出現，對于壞塊比較多的閃存介質，現有的掃描技術要么是為提高效率采用綁定技術，將好塊與壞塊綁定起來掃描而損失閃存介質的容量，要么是不采用綁定技術，掃描效率低。
技術實現思路
本專利技術目的在于提供一種閃存介質掃描方法，在不損失閃存介質容量的前提下提高閃存介質掃描的速度。本專利技術提供一種提高閃存介質掃描速度的方法，包括：建立基本對照表或綁定對照表的步驟；擦除閃存介質的步驟；用綁定對照表配置閃存介質；將掃描數據寫入閃存介質的步驟；調用閃存介質建立的基本對照表或綁定對照表的步驟；輸出掃描結果的步驟。優選地，上述閃存介質擦除閃存介質的步驟使用基本對照表或綁定對照表進行。優選地，上述閃存介質將掃描數據寫入閃存介質的步驟使用綁定對照表進行。優選地，上述閃存介質輸出掃描結果的步驟使用調用的基本對照表或綁定對照表進行。上述閃存介質建立綁定對照表的步驟包括：判斷是否已對所有塊完成綁定對照的步驟；在閃存介質中分別取至少兩個塊的步驟；將閃存介質至少兩個塊與一個邏輯地址對應，建立綁定對照關系的步驟；將綁定對照關系記入綁定對照表的步驟。上述在閃存介質中分別取至少兩個塊的步驟，是在閃存介質的片、層和/-->或晶粒中分別取至少一個塊。本專利技術相對于僅使用基本對照表掃描閃存介質，可顯著提高寫入數據速度從而提高掃描速度；相對于僅使用綁定對照表掃描閃存介質，避免了損失閃存介質容量的問題。附圖說明圖1是本專利技術第一實施例的掃描流程示意圖；圖2是本專利技術第一實施例的綁定對照表配置閃存介質過程示意圖；圖3是本專利技術第一實施例的綁定示意圖；圖4是本專利技術第一實施例的綁定對照關系示意圖。本專利技術目的的實現、功能特點及優點將結合實施例，參照附圖做進一步說明。具體實施方式閃存介質的存儲空間劃分為多個物理塊(以下簡稱塊)，一個塊中有若干個頁，以頁為單位寫入，以塊為單位擦除。本實施例在閃存介質中分別選取兩個塊，綁定成一個大的塊，稱為綁定塊，循環綁定使所有塊都綁定成為綁定塊。閃存介質中存在壞塊，即寫進去的數據與讀出來的數據不一致的塊。將好塊與壞塊綁定在一起得到的綁定塊就會被看作是壞塊而不予使用。當閃存介質中有很多壞塊時，這些壞塊與相同數目的好塊綁定起來，將使這些好塊也無法使用，從而大大降低閃存介質的容量。舉一例子，閃存介質中物理地址從0到1023的塊全部是好塊，而物理地址從1024到2047全部是壞塊，將好塊分別與壞塊綁定后，可能造成全部綁定塊被認為是壞塊，掃描的結果是整個閃存介質全部是壞塊，無法使用。本實施例中，將采用現有對照表規則將塊與邏輯地址一一對應，記錄這些對應關系的對照表稱為基本對照表。而將塊都綁定成為綁定塊后，綁定塊與邏輯地址一一對應的關系為綁定對照關系，記錄這些綁定對照關系的邏輯地址與物理地址對照表稱為綁定對照表。本實施例在掃描閃存介質過程中，將寫操作獨立出來單獨處理，采用綁定對照表尋址進行寫操作，其他操作都采用基本對照表尋址進行。即在需要將掃描數據寫入閃存介質的階段，以綁定塊為單位，將綁定塊與邏輯地址分別建立對照關系，形成綁定對照表以配置閃存介質，再使用綁定對照表尋址，向綁定塊中寫入掃描數據，以提高掃描速度。-->參照圖1，示出本專利技術第一實施例的流程示意圖，具體包括：步驟S11，建立基本對照表或綁定對照表；步驟S12，擦除閃存介質；步驟S13，用綁定對照表配置閃存介質；步驟S14，將掃描數據寫入閃存介質；步驟S15，調用所述建立的基本對照表或綁定對照表，進行步驟S16或進行步驟S17；步驟S16，使用基本對照表，輸出掃描結果；步驟S17，使用綁定對照表，輸出掃描結果。上述步驟S11，根據閃存介質的特性以及壞塊情況選擇建立基本對照表或綁定對照表，壞塊較多的閃存介質宜建立基本對照表。對照表建立完成后，本實施選用基本對照表或綁定對照表擦除閃存介質。擦除閃存介質的操作既可以用基本對照表也可以用綁定對照表進行，擦除的做法與現有技術相同，故不贅述。但當閃存介質中存在壞塊，且與好塊綁定起來時，用綁定對照表擦除這樣的綁定塊可能會產生無法預料的后果，嚴重影響掃描質量，故本實施例采用基本對照表配置并擦除閃存介質。使用基本對照表對閃存介質進行配置只需通過主機將相應配置信息發送給閃存介質的控制器。上述步驟S13，用綁定對照表配置閃存介質的過程如圖2所示，包括：步驟S131，判斷是否已對所有塊完成綁定對照，如果已對所有塊完成綁定對照則返回主流程；如果尚未對所有塊完成綁定對照則進行步驟S132；步驟S132，在閃存介質中分別取兩個塊；步驟S133，將兩個塊與一個邏輯地址對應，建立綁定對照關系；步驟S134，將綁定對照關系記入綁定對照表，然后返回步驟S131。本實施例選取塊的方案為將塊按物理地址分為前后兩部分，兩部分的塊數相同，分別從兩部分中物理地址最小的塊開始，順序取前部分的第N個塊和后部分的第N個塊進行綁定，N為自然數，取值從1遞增到閃存介質總塊數的二分之一。每個綁定塊的容量都是兩個塊的容量之和，而綁定塊的總塊數只有閃存介質總塊數的一半。參照圖3所示的綁定示意圖，以一包含2048個塊的閃存介質為例，該閃存介質中塊的物理地址從0遞增到2047，將該閃存介質從物理地址為1023的塊分為前后兩部分，前部分包括1024個塊，物理地址從0到1023；后部分也包括1024-->個塊，物理地址從1024到2047。根據閃存介質總塊數的二分之一計算得到N為1024。從N為0開始，順序取前部分第1塊即物理地址為0的塊和后部分第1塊，即物理地址為1023的塊，將這兩塊綁定成為綁定塊，設其編號為0’。這里0’僅為塊的編號，不表示物理地址或邏輯地址。隨著N的遞增，順序取前部分第2塊即物理地址為1的塊和后部分第2塊，即物理地址為1024的塊，將這兩塊綁定成為綁定塊1’，依此類推直到N取值為1024，順序取前部分第1024塊即物理地址為1023的塊和后部分第1024塊，即物理地址為2047的塊，將這兩塊綁定成為綁定塊1023’。根據上述綁定方案，用綁定對照表配置閃存介質的過程中步驟S131，判斷是否已對所有塊完成綁定對照可以通過判斷N的取值來實現，也可以通過判斷后部分所取的塊的物理地址是否等于閃存介質中最大的物理地址來實現。上述用綁定對照表配置閃存介質的過程中的步驟S133，將兩個塊與一個邏輯地址對應，建立綁定對照關系的具體做法如圖4所示，將步驟S133中選取的兩個塊都與同一邏輯地址對應，即一邏輯地址同時對照兩個塊，這種對照關系為綁定對照關系。仍以上述閃存介質為例，物理地址為0的塊和物理地址為1024的塊同時與邏輯地址0”建立對照關系，物理地址為1的塊和物理地址為1025的塊同時與邏輯地址1”建立對照關系，直到物理地址為1023的塊和物理地址為2047的塊同時與邏輯地址1023”建立對照關系。步驟S134，將綁定對照關系記入綁定對照表，綁定對本文檔來自技高網...

【技術保護點】
一種提高閃存介質掃描速度的方法，包括：　建立基本對照表或綁定對照表的步驟；　擦除閃存介質的步驟；　用綁定對照表配置閃存介質；　將掃描數據寫入閃存介質的步驟；　調用所述建立的基本對照表或綁定對照表的步驟；　 輸出掃描結果的步驟。

【技術特征摘要】
1.一種提高閃存介質掃描速度的方法，包括：建立基本對照表或綁定對照表的步驟；擦除閃存介質的步驟；用綁定對照表配置閃存介質；將掃描數據寫入閃存介質的步驟；調用所述建立的基本對照表或綁定對照表的步驟；輸出掃描結果的步驟。2.根據權利要求1所述的提高閃存介質掃描速度的方法，其特征在于，所述擦除閃存介質的步驟使用基本對照表或綁定對照表進行。3.根據權利要求1所述的提高閃存介質掃描速度的方法，其特征在于，所述將掃描數據寫入閃存介質的步驟使用綁定對照表進行。4.根據權利要求1所述的提高閃存介質掃描速度的方法，其特征在于，所述輸出掃描結果的步驟使用調用的基本對照表或綁定對照表進行。5.根據權利要求1至4任一權利要求所述的提高閃存介質掃描...

【專利技術屬性】
技術研發人員：盧賽文，
申請(專利權)人：深圳市朗科科技股份有限公司，
類型：發明
國別省市：94[中國|深圳]