128或易失性存儲器140)上。
[0045]圖5為根據(jù)一個實(shí)施例的區(qū)段重定位過程的流程圖，該區(qū)段重定位過程能夠由控制器120執(zhí)行，其中控制器120執(zhí)行DSD 106的固件或其它計(jì)算機(jī)可執(zhí)行指令。在方框502中，控制器120將媒介(諸如磁盤150)的至少一部分邏輯地劃分為多個區(qū)段。媒介的邏輯劃分能夠通過將LBA劃分為LBA范圍或區(qū)塊實(shí)現(xiàn)。作為方框502中的劃分的部分，控制器120可以首先將媒介邏輯地劃分為多個區(qū)塊，其中每個區(qū)塊具有比各個區(qū)段大的數(shù)據(jù)容量。在該大規(guī)模劃分之后，將區(qū)塊精細(xì)地再劃分為區(qū)段通常能夠允許更高效的資源(例如，控制器120和易失性存儲器140)利用，因?yàn)椴恍枰獑为?dú)估計(jì)每個區(qū)段的存取計(jì)數(shù)。相反，圖5的過程可以僅估計(jì)區(qū)塊中具有較高存取計(jì)數(shù)的區(qū)段的存取計(jì)數(shù)。該邏輯地劃分為區(qū)塊、子區(qū)塊和區(qū)段的示例概念性地在圖6A至圖6C中示出。
[0046]圖6A描繪根據(jù)一個實(shí)施例的區(qū)段的區(qū)塊和它們相應(yīng)的存取計(jì)數(shù)。如圖6A所示，媒介已經(jīng)在LBA方面被邏輯地劃分為四個區(qū)塊A、B、C和D。圖6A的區(qū)塊可以代表全部媒介或媒介的僅一部分的邏輯空間。另外，其它實(shí)施例可以將媒介劃分為不同數(shù)量的區(qū)塊。
[0047]在圖6A的示例中，區(qū)塊A和區(qū)塊D被識別為相對于其它區(qū)塊具有高存取計(jì)數(shù)。這可以通過比較每個區(qū)塊的存取計(jì)數(shù)或者通過確定區(qū)塊的存取計(jì)數(shù)是否已經(jīng)達(dá)到或超過閾值數(shù)量的存取計(jì)數(shù)來完成。
[0048]圖6B描繪根據(jù)一個實(shí)施例的圖6A的識別區(qū)塊的再劃分。如圖6B所示，區(qū)塊A和區(qū)塊D中的每個被分別進(jìn)一步劃分為子區(qū)塊Al至A4和子區(qū)塊Dl至D4。子區(qū)塊A2、A4和D2被識別為相對于其它子區(qū)塊具有高存取計(jì)數(shù)。與圖6A中的區(qū)塊的識別類似，具有高存取計(jì)數(shù)的子區(qū)塊的識別可以通過比較每個子區(qū)塊的存取計(jì)數(shù)或者通過確定子區(qū)塊的存取計(jì)數(shù)是否已經(jīng)達(dá)到或超過閾值數(shù)量的存取計(jì)數(shù)來完成。
[0049]圖6C描繪根據(jù)一個實(shí)施例的其存取計(jì)數(shù)大于或等于閾值的區(qū)段的識別。如圖6C所示，圖6B中識別的子區(qū)塊A2、A4和D2中的每個已經(jīng)被進(jìn)一步再劃分為四個區(qū)段。另外，區(qū)段A2-1、A4-2、D2-1和D2-4已經(jīng)被識別為具有等于或大于閾值數(shù)量的存取計(jì)數(shù)的存取計(jì)數(shù)的區(qū)段。如下面更詳細(xì)的描述，這些識別的區(qū)段用作將數(shù)據(jù)從區(qū)段重定位至目標(biāo)區(qū)段的候選區(qū)段。
[0050]在其它實(shí)施例中，基于可用資源(諸如控制器120的處理速度或易失性存儲器140的可用數(shù)據(jù)容量)，區(qū)塊、子區(qū)塊和區(qū)段的數(shù)量和大小能夠與上述相對于圖6A至圖6C提供的示例不同。類似地，再劃分的重復(fù)次數(shù)也能夠不同，以便包括更多或更少的劃分重復(fù)。例如，其它實(shí)施例可以僅包括將媒介劃分為區(qū)塊和區(qū)段，而不將區(qū)塊再劃分為子區(qū)塊。其它實(shí)施例可以包括在將較小的子區(qū)塊再劃分為區(qū)段之前，將子區(qū)塊再劃分為較小的子區(qū)塊。
[0051]返回圖5的重定位過程，在方框504中，控制器120識別其存取計(jì)數(shù)大于或等于閾值的區(qū)段。這可以遵循上述針對圖6C論述的思路執(zhí)行。控制器120還可以可選地基于相對于其它區(qū)段具有高存取計(jì)數(shù)的區(qū)段之間的數(shù)據(jù)存取時間來調(diào)整閾值。該調(diào)整能夠補(bǔ)償各個因素(諸如頻繁存取的區(qū)段之間的距離變得更大)，以便與如果此類區(qū)段物理上更靠近彼此的情況相比，允許此類區(qū)段更快地達(dá)到調(diào)整后的閾值。
[0052]在方框506中，數(shù)據(jù)被從識別的區(qū)段中的至少一個區(qū)段重定位到至少一個目標(biāo)區(qū)段，以減少識別的區(qū)段之間的數(shù)據(jù)存取時間。如上所述，這可以包括將數(shù)據(jù)從識別的區(qū)段重定位到目標(biāo)區(qū)段，使得來自識別的區(qū)段的數(shù)據(jù)在磁盤表面上、在徑向或周向上更加靠近。方框506中的數(shù)據(jù)重定位還可以包括重定位來自識別的區(qū)段的數(shù)據(jù)，使得當(dāng)從識別的區(qū)段存取數(shù)據(jù)時，數(shù)據(jù)在磁盤組中的不同磁盤表面上在徑向更加靠近，以便減少致動器130的移動。
[0053]在方框508中，控制器120通過偏移重定位的數(shù)據(jù)的物理地址來更新映射。映射能夠包括，例如，轉(zhuǎn)換表22的一部分，其中映射指示就存儲在媒介上的數(shù)據(jù)的PBA而言的物理位置。圖7A和圖7B描繪轉(zhuǎn)換表22的示例部分，以說明在圖5的方框508中更新映射的一個實(shí)施方式。
[0054]圖7A描繪根據(jù)一個實(shí)施例的針對圖6C的識別區(qū)段(S卩，區(qū)段A2-1、A4-2、D2-1和D4-4)的物理映射的初始邏輯。如圖7A所示，識別區(qū)段的每個的LBA被映射到PBA，該P(yáng)BA指示該LBA的數(shù)據(jù)在媒介上存儲的物理位置。在圖7A的示例中，LBA和PBA之間不存在精確的一一對應(yīng)關(guān)系，如相比于這些區(qū)段的邏輯尋址，區(qū)段A4-2、D2-1和D4-4的稍微較高的物理尋址所示。該差異能夠表示媒介中的缺陷，諸如磁盤150上已經(jīng)被映射出來的缺陷扇區(qū)或不可用于存儲用戶數(shù)據(jù)的其它保留扇區(qū)。雖然對于每個區(qū)段，圖7A中LBA的數(shù)值范圍通常近似對應(yīng)于PBA的相同數(shù)值范圍，但其它實(shí)施例可以具有不必要對應(yīng)于LBA的范圍的PBA范圍。
[0055]圖7B示出根據(jù)一個實(shí)施例在已經(jīng)更新映射以考慮數(shù)據(jù)的重定位之后，識別區(qū)段A2-1、A4-2、D2-1和D4-4的物理映射邏輯。相比于圖7A，識別區(qū)段的LBA保持不變，而識別區(qū)段中的一些區(qū)段的PM已經(jīng)被偏移以考慮來自這些區(qū)段的數(shù)據(jù)的重定位。具體地，區(qū)段A2-UD2-1和D4-4的PBA已經(jīng)被偏移，指示這些區(qū)段的數(shù)據(jù)已被重定位。
[0056]在方框508中更新映射之后，圖5的過程結(jié)束。在預(yù)定時間量之后和/或在媒介上預(yù)定次數(shù)的讀取或?qū)懭胫?，控制?20可以重復(fù)圖5的過程或圖5的過程的部分。在一個實(shí)施例中，控制器120可以周期性地檢查以確定是否應(yīng)當(dāng)通過執(zhí)行方框504對任何區(qū)段進(jìn)行重定位。如果確定能夠通過重定位至少一個識別的區(qū)段的數(shù)據(jù)來減少數(shù)據(jù)存取時間，則控制器可以繼續(xù)執(zhí)行方框506和方框508以對數(shù)據(jù)重定位。通過周期性識別其存取計(jì)數(shù)大于或等于閾值的區(qū)段和重定位數(shù)據(jù)，適應(yīng)性改變數(shù)據(jù)存取模式并減少DSD 106的平均或總體數(shù)據(jù)存取時間通常是可能的。
[0057]本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，結(jié)合本文公開的示例描述的各種例示性邏輯方框、模塊和過程可以被實(shí)現(xiàn)為電子硬件、計(jì)算機(jī)軟件或兩者的組合。另外，前述方法能夠體現(xiàn)在計(jì)算機(jī)可讀介質(zhì)上，其中計(jì)算機(jī)可讀介質(zhì)使得處理器或計(jì)算機(jī)執(zhí)行或運(yùn)行某些功能。
[0058]為清晰地說明硬件和軟件之間的可互換性，各種示例性組件、方框和模塊已經(jīng)基本上關(guān)于它們的功能進(jìn)行描述。無論該功能被實(shí)現(xiàn)為硬件還是軟件，這取決于具體應(yīng)用和施加在整個系統(tǒng)上的設(shè)計(jì)約束。本領(lǐng)域的技術(shù)人員可以針對每個具體應(yīng)用以不同的方式實(shí)施所述功能，但是這種實(shí)施方式?jīng)Q策不應(yīng)被解釋為導(dǎo)致脫離本公開的范圍。
[0059]結(jié)合本文公開的示例描述的各種例示性邏輯方框、單元、模塊和控制器可以利用被設(shè)計(jì)成執(zhí)行本文所述功能的通用處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或其它可編程邏輯器件、分立門或晶體管邏輯件、分立硬件組件或它們的任何組合而實(shí)現(xiàn)。通用處理器可以為微處理器，但在替換方案中，處理器可以為任何常規(guī)處理器、控制器、微控制器或狀態(tài)機(jī)。處理器還可以實(shí)現(xiàn)為計(jì)算裝置的組合，例如，DSP和微處理器的組合、多個微處理器、一個或更多個微處理器結(jié)合DSP核或任何其它的此類配置。
[0060]結(jié)合本文公開的示例描述的方法或過程的動作可以直接體現(xiàn)在硬件中、處理器執(zhí)行的軟件模塊中或兩者的組合中。所述方法或算法的步驟還可以以實(shí)例中提供的那些順序的替換順序執(zhí)行。軟件模塊可以駐留在R