引為0的修復(fù)串列，則在危險(xiǎn)群組內(nèi)的修復(fù)串列的索引為4。然 而，當(dāng)基底指針產(chǎn)生移位并指向索引為1的修復(fù)串列，則危險(xiǎn)群組的索引為0。當(dāng)本實(shí)施例 的調(diào)整程序執(zhí)行時(shí)，存儲(chǔ)區(qū)塊pba的常駐修復(fù)串列（residinghealinglist)的索引將被 查找并存儲(chǔ)為hi(第1行）。如果存儲(chǔ)區(qū)塊pda的狀態(tài)顯示存儲(chǔ)區(qū)塊pba需要被修復(fù)，例 如達(dá)到其臨界抹除次數(shù)或位錯(cuò)誤率的臨界值，且存儲(chǔ)區(qū)塊pba不屬于危險(xiǎn)群組（第2行）， 該存儲(chǔ)區(qū)塊pba將被修復(fù)并搬移到修復(fù)串列化1+1) %N中（第3-5行）。位于修復(fù)串列 化1+1) %N內(nèi)的存儲(chǔ)區(qū)塊所具有的修復(fù)次數(shù)，高于存儲(chǔ)區(qū)塊pba目前所屬的修復(fù)串列內(nèi)的 存儲(chǔ)區(qū)塊所具有的修復(fù)次數(shù)。在所示的實(shí)施例中，危險(xiǎn)群組內(nèi)有一個(gè)修復(fù)串列；安全群組有 N-1個(gè)修復(fù)串列。
[0065] 如舉例的算法所式，在調(diào)整程序中，如果存儲(chǔ)區(qū)塊pba位于危險(xiǎn)群組的修復(fù)串列 中，將啟用第二算法所示的凍結(jié)程序，W減少該存儲(chǔ)區(qū)塊在近期內(nèi)被抹除或修復(fù)的可能性 (第7-8行）?；蛘?，如果存儲(chǔ)區(qū)塊pba位于安全群組中的修復(fù)串列，該存儲(chǔ)區(qū)塊會(huì)被搬移 至其常駐的修復(fù)串列hi的前端（第9-11行）。
[0066] 經(jīng)過調(diào)整程序的初始部分后（第1-11行），如果被基底指標(biāo)所指向的修復(fù)串列是 空的，基底指標(biāo)前進(jìn)至較基底指標(biāo)原本指向的修復(fù)串列具有更高修復(fù)次數(shù)的修復(fù)串列（第 12-13行）。對(duì)基底指標(biāo)的移動(dòng)，即是將危險(xiǎn)群組搬移到原本被基底指標(biāo)所指向的空的修復(fù) 串列。此外，安全群組現(xiàn)在包含先前屬于危險(xiǎn)群組的修復(fù)串列。
[0067] 第二算法所示的實(shí)施例為在危險(xiǎn)群組中的存儲(chǔ)區(qū)塊pba要被抹除時(shí)啟用的凍結(jié) 程序。當(dāng)凍結(jié)程序通過調(diào)整程序而被啟用時(shí)，如果判斷該存儲(chǔ)區(qū)塊pba需要被修復(fù)的條件 成立，則對(duì)該存儲(chǔ)區(qū)塊pba進(jìn)行修復(fù)，藉W防止該存儲(chǔ)區(qū)塊pba在修復(fù)指令被施加前被磨 損（第1行）。在該存儲(chǔ)區(qū)塊pba被修復(fù)后，如果需要的話，凍結(jié)程序?qū)⒃诎踩航M中，自 被基底指標(biāo)base所指向的修復(fù)串列的后端開始捜尋（第2-13行）。其中hi是目前捜尋 的修復(fù)串列的索引，且dormant代表對(duì)被用于檢查是否W有效分頁形式存在有效數(shù)據(jù)的存 儲(chǔ)區(qū)塊。如果存儲(chǔ)區(qū)塊dormant是一個(gè)非閑置存儲(chǔ)區(qū)塊，代表此存儲(chǔ)區(qū)塊包含有效分頁，便 結(jié)束捜索（第6行）。如果存儲(chǔ)區(qū)塊dormant是不包含任何有效分頁的閑置存儲(chǔ)區(qū)塊時(shí)， 則繼續(xù)對(duì)該修復(fù)串列中的下一個(gè)成員進(jìn)行捜尋，直到該修復(fù)串列結(jié)束為止。如果被基底指 標(biāo)所指向的修復(fù)串列只包含不具有效分頁的閑置存儲(chǔ)區(qū)塊，則繼續(xù)對(duì)具有較高修復(fù)次數(shù)的 修復(fù)串列的后端開始捜尋。該個(gè)過程持續(xù)對(duì)每個(gè)具有更高的修復(fù)次數(shù)的修復(fù)串列進(jìn)行，直 到找到一個(gè)非閑置存儲(chǔ)區(qū)塊為止。凍結(jié)程序接著將存儲(chǔ)區(qū)塊dormant內(nèi)的數(shù)據(jù)搬移至存 儲(chǔ)區(qū)塊pba，接著基于系統(tǒng)架構(gòu)（例如；模塊或是分層的實(shí)現(xiàn)方式）而更新所對(duì)應(yīng)的映像信 息（mappingin化rmation)或是實(shí)體存儲(chǔ)區(qū)塊映像，因而能減少在近期對(duì)存儲(chǔ)區(qū)塊pba抹 除或是修復(fù)的可能性（第7行）。由于在存儲(chǔ)區(qū)塊dormant內(nèi)的休眠數(shù)據(jù)已經(jīng)被復(fù)制到危 險(xiǎn)群組中的存儲(chǔ)區(qū)塊，存儲(chǔ)區(qū)塊dormant被搬移至相對(duì)應(yīng)的修復(fù)串列的前端（第8-9行）。 此外，將位于危險(xiǎn)群組內(nèi)的修復(fù)串列中的存儲(chǔ)區(qū)塊pba搬移至危險(xiǎn)群組的修復(fù)串列的后端 (第10-11行）。再者，在將數(shù)據(jù)由存儲(chǔ)區(qū)塊dormant搬移至存儲(chǔ)區(qū)塊pba后，因?yàn)椴恍枰?將相同的數(shù)據(jù)同時(shí)存放在兩個(gè)存儲(chǔ)區(qū)塊的緣故，可W將存儲(chǔ)區(qū)塊dormant抹除。
[0068]流巧圖
[0069] 圖5為本發(fā)明的修復(fù)均化技術(shù)的實(shí)施例的簡(jiǎn)化流程圖。此例的修復(fù)均化邏輯始于 步驟502并開始維持存儲(chǔ)區(qū)塊的修復(fù)次數(shù)與抹除次數(shù)（步驟504)。如前所述，與每一個(gè)存 儲(chǔ)區(qū)塊所對(duì)應(yīng)的修復(fù)次數(shù)，W及清除或存取次數(shù)可被存儲(chǔ)在一個(gè)陣列中。步驟504后接著 執(zhí)行步驟506,通過修復(fù)次數(shù)而對(duì)存儲(chǔ)區(qū)塊維持一組N個(gè)串列的條目。如前所述，在其他實(shí) 施例中，串列的數(shù)量不需被限定，且每一個(gè)存儲(chǔ)區(qū)塊的串列的索引被存放在一個(gè)陣列中。如 前所述，同一個(gè)串列中的存儲(chǔ)區(qū)塊并不一定具有相同的修復(fù)次數(shù)。例如，第一個(gè)串列包含的 存儲(chǔ)區(qū)塊所具有的修復(fù)次數(shù)為1或2,且第二個(gè)串列所包含的存儲(chǔ)區(qū)塊所具有的修復(fù)次數(shù) 為3或4。下一個(gè)步驟508用于使基底指針維持指向存儲(chǔ)區(qū)塊具有最小修復(fù)次數(shù)的修復(fù)串 列。在W陣列內(nèi)的元素代表存儲(chǔ)區(qū)塊的系統(tǒng)中，基底指針可W被存儲(chǔ)為陣列中的一個(gè)元素。 如前所述，若修復(fù)串列中的所有存儲(chǔ)區(qū)塊均被修復(fù)，并因而晉升至下一個(gè)修復(fù)串列，導(dǎo)致被 基底指標(biāo)所指向的修復(fù)串列為空的。在該種情況下，基底指標(biāo)將指向下一個(gè)修復(fù)串列。對(duì) 于該等串列，下一個(gè)步驟510將依照最近最常被抹除的存儲(chǔ)區(qū)塊至最近最少被抹除的存儲(chǔ) 區(qū)塊而排列。如上所述，在實(shí)施例中，該個(gè)過程可W通過調(diào)整程序而完成，調(diào)整程序會(huì)將最 近被抹除的存儲(chǔ)區(qū)塊放在修復(fù)串列的前端。反面來說，該代表最近最少被抹除的存儲(chǔ)區(qū)塊 會(huì)位于修復(fù)串列的后端。
[0070] 在建立數(shù)據(jù)結(jié)構(gòu)后，下一個(gè)步驟512將判斷第一存儲(chǔ)區(qū)塊的抹除周期。在前述實(shí) 施例中，該種啟發(fā)式過程稱為調(diào)整程序。如步驟504所建立的，每個(gè)存儲(chǔ)區(qū)塊對(duì)應(yīng)于一個(gè)抹 除次數(shù)，在第一存儲(chǔ)區(qū)塊被確認(rèn)進(jìn)行的抹除周期后，下一個(gè)步驟514將遞增第一存儲(chǔ)區(qū)塊 的抹除次數(shù)。此步驟后執(zhí)行步驟516,用于決定第一存儲(chǔ)區(qū)塊是否位于系統(tǒng)中與具有最大修 復(fù)次數(shù)的存儲(chǔ)區(qū)塊對(duì)應(yīng)的修復(fù)串列中。在前述實(shí)施例中，具有最大修復(fù)次數(shù)的該修復(fù)串列 被啟發(fā)式的稱為危險(xiǎn)群組。如果在步驟516中，確定第一存儲(chǔ)區(qū)塊所在的修復(fù)串列具有最 大修復(fù)次數(shù)的存儲(chǔ)區(qū)塊，便接續(xù)執(zhí)行步驟518、520、522、524、526、528。如前述實(shí)施例所述， 該些步驟被啟發(fā)式的稱為凍結(jié)程序。
[0071] 在舉例的邏輯中，凍結(jié)程序的第一個(gè)步驟518決定第一存儲(chǔ)區(qū)塊的抹除次數(shù)是否 已達(dá)到抹除周期的臨界值。如前所述，此臨界值可W基于該存儲(chǔ)區(qū)塊的修復(fù)次數(shù)而決定。 如果第一存儲(chǔ)區(qū)塊已達(dá)到一個(gè)抹除周期臨界值，便發(fā)出一個(gè)修復(fù)指令W修復(fù)第一存儲(chǔ)區(qū)塊 520,并且將第一存儲(chǔ)區(qū)塊的修復(fù)次數(shù)加上1 (步驟522)。在實(shí)施例中，如果條件指出第一存 儲(chǔ)區(qū)塊需要進(jìn)行修復(fù)操作（例如，存儲(chǔ)區(qū)塊的位錯(cuò)誤率已經(jīng)達(dá)到位錯(cuò)誤率臨界值）時(shí)，可W 對(duì)第一存儲(chǔ)區(qū)塊發(fā)出修復(fù)指令。無論第一存儲(chǔ)區(qū)塊是否接收到一修復(fù)命令，下一步驟524 均會(huì)將具有最小修復(fù)次數(shù)并包含有效存儲(chǔ)區(qū)塊修復(fù)串中，最近最少被抹除的存儲(chǔ)區(qū)塊判斷 為第二存儲(chǔ)區(qū)塊。請(qǐng)參照?qǐng)D2并搭配圖5所舉例的邏輯。存儲(chǔ)區(qū)塊PBA30是第一存儲(chǔ)區(qū) 塊，且步驟524開始對(duì)被基底指標(biāo)230所指向的串列211進(jìn)行捜尋，并確認(rèn)存儲(chǔ)區(qū)塊PBA22 是包含最小抹除次數(shù)的存儲(chǔ)區(qū)塊的串列211中，最近最少被抹除的有效存儲(chǔ)區(qū)塊。需要注 意的是，雖然存儲(chǔ)區(qū)塊PBA22被抹除的時(shí)點(diǎn)較存儲(chǔ)區(qū)塊PBA21和存儲(chǔ)區(qū)塊PBA20更近，但存 儲(chǔ)區(qū)塊PBA21和存儲(chǔ)區(qū)塊PBA20并不是有效的存儲(chǔ)區(qū)塊。在確認(rèn)第二存儲(chǔ)區(qū)塊后，下一個(gè) 步驟526是將第二存儲(chǔ)區(qū)塊的數(shù)據(jù)復(fù)制到第一存儲(chǔ)區(qū)塊。請(qǐng)?jiān)俅螀⒖紙D2,第二存儲(chǔ)區(qū)塊 PBA22的數(shù)據(jù)被復(fù)制到位于危險(xiǎn)群組的存儲(chǔ)區(qū)塊PBA30。在下一個(gè)步驟528中，第二存儲(chǔ)區(qū) 塊可搬移到與第二存儲(chǔ)區(qū)塊的修復(fù)次數(shù)對(duì)應(yīng)的修復(fù)串列的最近被抹除端（前端）。再次參 照?qǐng)D2與圖5的邏輯，由箭頭指示的步驟528指出將原本位于修復(fù)串列中間的存儲(chǔ)區(qū)塊PBA 搬移至修復(fù)串列的前端。
[0072] 如果步驟516判斷第一存儲(chǔ)區(qū)塊不在具有最大修復(fù)次數(shù)的修復(fù)串列中，則接著執(zhí) 行一系列的步驟530、532、534、536。步驟530、532和534與先前提到的步驟518、520和522 相似。一旦第一存儲(chǔ)區(qū)塊被抹除，并且不需要對(duì)第一存儲(chǔ)區(qū)塊進(jìn)行修復(fù)，則步驟536會(huì)將 第一存儲(chǔ)區(qū)塊搬移至與第一存儲(chǔ)區(qū)塊的修復(fù)次數(shù)相對(duì)應(yīng)的修復(fù)串列的最近被抹除的一端 (前端）。再次參考圖2和本實(shí)施例邏輯的圖5,步驟536的例子顯示當(dāng)存儲(chǔ)區(qū)塊PBA5被抹 除時(shí)，存儲(chǔ)區(qū)塊PBA5并未接收到修復(fù)指令，并將存儲(chǔ)區(qū)塊PBA5搬移其當(dāng)前的修復(fù)串列212 的前端。另一個(gè)步驟536的例子顯示，在存儲(chǔ)區(qū)塊PBA80被抹除、修復(fù)后，將存儲(chǔ)區(qū)塊PBA 80由修復(fù)串列212搬移至在修復(fù)串列212上方的修復(fù)串列213。
[0073] 計(jì)算機(jī)系統(tǒng)
[0074] 圖6是用于實(shí)現(xiàn)本發(fā)明的計(jì)算機(jī)系統(tǒng)710的簡(jiǎn)化方塊圖。需留意的是，前述實(shí)施 例所述的修復(fù)均化邏輯，可W使用具有硬件、軟件或其組合的計(jì)算機(jī)系統(tǒng)實(shí)現(xiàn)。
[00巧]計(jì)算機(jī)系統(tǒng)710通常包括處理器子系統(tǒng)714,通過總線子系統(tǒng)712而與多個(gè)周邊裝 置溝通。該些周邊裝置可包括存儲(chǔ)子系統(tǒng)724 (包含具有修復(fù)均化器的存儲(chǔ)器子系統(tǒng)726 與文件存儲(chǔ)子系統(tǒng)728)、用戶接口輸入設(shè)備722、用戶接口輸出裝置720W及網(wǎng)絡(luò)接口子系 統(tǒng)716。用戶接口輸入設(shè)備722與用戶接口輸出裝置720讓用戶可W與計(jì)算機(jī)系統(tǒng)710進(jìn) 行互動(dòng)。網(wǎng)絡(luò)接口子系統(tǒng)716提供了一個(gè)接口到外部網(wǎng)絡(luò)，包括一個(gè)至通信網(wǎng)絡(luò)718的網(wǎng) 絡(luò)接口 716,并經(jīng)過通信網(wǎng)絡(luò)718而禪接至其他計(jì)算機(jī)系統(tǒng)中與其對(duì)應(yīng)的接口裝置。通信網(wǎng) 絡(luò)718可包含許多互連的計(jì)算機(jī)系統(tǒng)和通信鏈接。該些通信連接可W是有線連接、光學(xué)連 接、無線連接，或是其他用于溝通信息的機(jī)制。只是其通常是一個(gè)WIP為基礎(chǔ)（IPbased) 的通信網(wǎng)絡(luò)。在一個(gè)實(shí)施例中，通信網(wǎng)絡(luò)718是因特網(wǎng)，但是在其他實(shí)施例中，通信網(wǎng)絡(luò)718 可W是任何合適的計(jì)算機(jī)網(wǎng)絡(luò)。
[0076] 網(wǎng)絡(luò)接口的實(shí)體硬件組件有時(shí)被稱為網(wǎng)絡(luò)適配器（networkinterfacecard,簡(jiǎn) 稱為NIC),但其外觀不一定為卡狀，而可能W集成電路（integratedcircuit,簡(jiǎn)稱為IC) 與主板直接連接，或是在單一集成電路巧片上與其他元件共同制造的巨晶元（macrocell)。
[0077] 用戶接口輸入設(shè)備722可包含鍵盤、指向裝置（如；鼠標(biāo)、軌跡球、觸摸板或繪圖 板）、掃描儀，整合至顯示器的觸控屏幕、音頻輸入設(shè)備（例如；音頻識(shí)別系統(tǒng)、麥克風(fēng)），W 及其他類型的輸