非易失性存儲設(shè)備160內(nèi)的特定物理位置處，其在510處被以簡化形式描繪為“L0C I”至“L0C4”。圖5b描繪了已執(zhí)行存儲器重新編址之后的存儲器地址。如圖5b中所描繪的，已執(zhí)行重新編址，使得存儲器地址現(xiàn)在是相鄰的(地址1、2、3、4)。并且，如在圖5b中所描繪的，即使已執(zhí)行重新編址，非易失性存儲設(shè)備160中的存儲器的物理位置也未改變。因此，例如雖然舊的存儲器地址3被重新編址到新的存儲器地址2，但存儲器的物理位置也未改變。
[0058]在某些實(shí)施例中，執(zhí)行此地址轉(zhuǎn)換且支持重新映射的軟件和/或硬件可以被存儲在非易失性存儲設(shè)備160內(nèi)部。在其它實(shí)施例中，重新映射可以是跨文件系統(tǒng)140、存儲驅(qū)動(dòng)器150、以及非易失性存儲設(shè)備160的分布式解決方案。例如，文件系統(tǒng)140可跟蹤邏輯至物理塊的映射，并且向非易失性存儲設(shè)備160提交重新映射解決方案，其施加此改變。在其它實(shí)施例中，存儲驅(qū)動(dòng)器可以在其知道文件系統(tǒng)140已經(jīng)將其映射到存儲設(shè)備160中的存儲塊的地址之間執(zhí)行轉(zhuǎn)換，并且因此在文件系統(tǒng)140不知道重新映射的情況下為存儲設(shè)備提供重新映射。
[0059]示例7—示例性映射表
圖6a和6b是示出了圖4a和4b中的已破碎文件的物理地址和LBA映射表的映射的示例。例如，LBA映射表可以被操作系統(tǒng)130用來向非易失性存儲設(shè)備160上的物理地址分配邏輯地址。因?yàn)樵谙惹暗氖纠形锢淼刂芬驯恢匦戮幹?，所以基于已重新編址的存儲器來更新LBA映射表。因此，例如，在圖6a中,LBA 0000指向物理地址I,LBA 0001指向物理地址3，LBA 0002指向物理地址4，并且LBA 0003指向物理地址7。在重新編址之后，如圖6b中所示，LBA 0000指向物理地址1，LBA 0001指向物理地址2，LBA 0002指向物理地址3，并且LBA 0003指向物理地址4。
[0060]如圖6a和6b中所示，可更新LBA映射表以反映存儲器的重新編址。然而，不一定需要更新LBA映射表。例如，在LBA映射表與存儲設(shè)備之間可存在虛擬映射表?？捎么鎯ζ鞯闹匦戮幹返男滦畔砀绿摂M映射表。當(dāng)LBA映射表尋找地址時(shí)，已更新的虛擬映射表可指向已重新編址的物理地址，而LBA映射表不知道這樣的重新編址已發(fā)生。在這種情況下，LBA映射表與包含用于已重新編址的物理存儲器地址的信息的虛擬映射表通信。
[0061]示例8—示例性計(jì)算環(huán)境
圖7描繪了其中可實(shí)現(xiàn)所描述創(chuàng)新的適當(dāng)計(jì)算環(huán)境700的一般化示例。計(jì)算環(huán)境700并不意圖暗示關(guān)于使用或功能性的范圍的任何限制，因?yàn)榭稍诟鞣N各樣的通用或?qū)Ｓ糜?jì)算系統(tǒng)中實(shí)現(xiàn)創(chuàng)新。例如，計(jì)算環(huán)境700可以是多種計(jì)算設(shè)備中的任何一個(gè)(例如，臺式計(jì)算機(jī)、膝上型計(jì)算機(jī)、服務(wù)器計(jì)算機(jī)、平板計(jì)算機(jī)、媒體播放器、游戲系統(tǒng)、移動(dòng)設(shè)備等)。
[0062]參考圖7，計(jì)算環(huán)境700包括一個(gè)或多個(gè)處理單元710、715和存儲器720、725。在圖7中，在虛線內(nèi)包括此基本配置730。處理單元710、715執(zhí)行計(jì)算機(jī)可可執(zhí)行指令。處理單元可以是通用中央處理單元(CPU)、專用集成電路(ASIC)中的處理器或任何其它類型的處理器。在多處理系統(tǒng)中，多處理單元執(zhí)行計(jì)算機(jī)可執(zhí)行指令以增加處理能力。例如，圖7示出了中央處理單元710以及圖形處理單元或協(xié)處理單元715。有形存儲器720、725可以是易失性存儲器(例如，寄存器、高速緩存、RAM)、非易失性存儲器(例如，ROM、EEPROMdX^等)或兩者的某種組合，其可被(一個(gè)或多個(gè))處理單元訪問。存儲器720、725以適合于由(一個(gè)或多個(gè))處理單元執(zhí)行的計(jì)算機(jī)可執(zhí)行指令的形式存儲實(shí)現(xiàn)本文所描述的一個(gè)或多個(gè)創(chuàng)新的軟件780。
[0063]計(jì)算系統(tǒng)可具有附加特征。例如，計(jì)算環(huán)境700包括儲存器740、一個(gè)或多個(gè)輸入設(shè)備750、一個(gè)或多個(gè)輸出設(shè)備760以及一個(gè)或多個(gè)通信連接770。諸如總線、控制器或網(wǎng)絡(luò)之類的互連機(jī)制(未示出)將計(jì)算環(huán)境700的部件互連。通常，操作系統(tǒng)軟件(未示出)為在計(jì)算環(huán)境700中執(zhí)行的其它軟件提供操作環(huán)境，并且協(xié)調(diào)計(jì)算環(huán)境700的部件的活動(dòng)。
[0064]有形儲存器740可以是可移除的或不可移除的，并且包括磁盤、磁帶或盒、CD-ROM、DVD或可以用來以非暫時(shí)方式存儲信息且可以在計(jì)算環(huán)境700內(nèi)被訪問的任何其它介質(zhì)。儲存器740存儲實(shí)現(xiàn)本文所描述的一個(gè)或多個(gè)創(chuàng)新的軟件780的指令。
[0065](一個(gè)或多個(gè))輸入設(shè)備750可以是觸摸式輸入設(shè)備，諸如鍵盤、鼠標(biāo)、筆或軌跡球、語音輸入設(shè)備、掃描設(shè)備或向計(jì)算環(huán)境700提供輸入的另一設(shè)備。對于視頻編碼而言，(一個(gè)或多個(gè))輸入設(shè)備750可以是照相機(jī)、視頻卡、TV調(diào)諧器卡或以模擬或數(shù)字形式接受視頻輸入的類似設(shè)備或者將視頻樣本讀入到計(jì)算環(huán)境700中的⑶-ROM或⑶-RW。(一個(gè)或多個(gè))輸出設(shè)備760可以是顯示器、打印機(jī)、揚(yáng)聲器、CD刻錄機(jī)或從計(jì)算環(huán)境700提供輸出的另一設(shè)備。
[0066](—個(gè)或多個(gè))通信連接770使得能夠通過通信介質(zhì)實(shí)現(xiàn)到另一計(jì)算實(shí)體的通信。通信介質(zhì)在已調(diào)制數(shù)據(jù)信號中傳送諸如計(jì)算機(jī)可執(zhí)行指令、音頻或視頻輸入或輸出或者其它數(shù)據(jù)之類的信息。已調(diào)制數(shù)據(jù)信號是這樣的信號，所述信號使其特性中的一個(gè)或多個(gè)被以這樣的方式設(shè)定或改變以將信息編碼在信號中。以示例而非限制的方式，通信介質(zhì)可以使用電、光、RF或其它載體。
[0067]可以在計(jì)算機(jī)可執(zhí)行指令的一般上下文中描述該創(chuàng)新，諸如包括在程序模塊中、在目標(biāo)真實(shí)或虛擬處理器上的計(jì)算系統(tǒng)中執(zhí)行的那些。一般地，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、庫、對象、類、部件、數(shù)據(jù)結(jié)構(gòu)等。在各種實(shí)施例中可根據(jù)需要將程序模塊的功能性被組合或在程序模塊之間分離?？稍诒镜鼗蚍植际接?jì)算系統(tǒng)內(nèi)執(zhí)行用于程序模塊的計(jì)算機(jī)可執(zhí)行指令。
[0068]在本文中可互換地使用術(shù)語“系統(tǒng)”和“設(shè)備”。除非上下文清楚地指示，否則兩個(gè)術(shù)語都不暗示對計(jì)算系統(tǒng)或計(jì)算設(shè)備的類型的任何限制。一般地，計(jì)算系統(tǒng)或計(jì)算設(shè)備可以是本地的或分布式的，并且可以包括具有實(shí)現(xiàn)本文所描述功能性的軟件的專用硬件和/或通用硬件的任意組合。
[0069]示例9一示例性移動(dòng)設(shè)備
圖8是描繪包括一般地在802處所示的多種可選硬件和軟件部件的示例性移動(dòng)設(shè)備800的系統(tǒng)圖。移動(dòng)設(shè)備中的任何部件802可以與任何其它部件通信，但為了便于圖示，并未示出所有連接。移動(dòng)設(shè)備可以是多種計(jì)算設(shè)備中的任何一個(gè)(例如，蜂窩電話、智能電話、手持式計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)等)，并且可以允許與一個(gè)或多個(gè)移動(dòng)通信網(wǎng)絡(luò)804的無線雙向通信，諸如蜂窩、衛(wèi)星或其它網(wǎng)絡(luò)。
[0070]所示移動(dòng)設(shè)備800可以包括用于執(zhí)行諸如信號編碼、數(shù)據(jù)處理、輸入/輸出處理、功率控制和/或其它功能之類的任務(wù)的控制器或處理器810 (例如，信號處理器、微處理器、ASIC或其它控制和處理邏輯電路)。操作系統(tǒng)812可以控制部件802的分配和使用并支持一個(gè)或多個(gè)應(yīng)用814。應(yīng)用814可以包括公共移動(dòng)計(jì)算應(yīng)用(例如，電子郵件應(yīng)用、日歷、聯(lián)系人管理器、web瀏覽器、消息傳送應(yīng)用)或任何其它計(jì)算應(yīng)用。用于訪問應(yīng)用商店的功能性813還可以用于獲取和更新應(yīng)用814。
[0071]所示移動(dòng)設(shè)備800可以包括存儲器820。存儲器820可以包括不可移除存儲器822和/或可移除存儲器824。不可移除存儲器822可以包括RAM、ROM、閃存、硬盤或其它眾所周知的存儲器存儲技術(shù)。可移除存儲器824可以包括閃存或用戶識別碼模塊(sno卡，其在GSM通信系統(tǒng)或其它眾所周知的存儲器存儲技術(shù)中是眾所周知的，諸如“智能卡”。存儲器820可以用于存儲用于運(yùn)行操作系統(tǒng)812和應(yīng)用814的數(shù)據(jù)和/或代碼。示例性數(shù)據(jù)可以包括網(wǎng)頁、文本、圖像、聲音文件、視頻數(shù)據(jù)或?qū)⒔?jīng)由一個(gè)或多個(gè)有線或無線網(wǎng)絡(luò)發(fā)送到一個(gè)或多個(gè)網(wǎng)絡(luò)服務(wù)器或其它設(shè)備和/或從其接收的其它數(shù)據(jù)集。存儲器820可以用來存儲諸如國際移動(dòng)訂戶識別碼(IMSI)之類的訂戶標(biāo)識符和諸如國際移動(dòng)設(shè)備標(biāo)識符(IMEI)之類的設(shè)備標(biāo)識符?？梢詫⑦@樣的標(biāo)識符發(fā)射到網(wǎng)絡(luò)服務(wù)器以識別用戶和設(shè)備。
[0072]移動(dòng)設(shè)備800可以支持一個(gè)或多個(gè)輸入設(shè)備830，諸如觸摸屏832、麥克風(fēng)834、照相機(jī)836、物理鍵盤838和/或軌跡球840以及一個(gè)或多個(gè)輸出設(shè)備850，諸如揚(yáng)聲器852和顯示器854。其它可能的輸出設(shè)備(未示出)可以包括壓電或其它觸覺輸出設(shè)備。某些設(shè)備可以服務(wù)于超過一個(gè)的輸入/輸出功能。例如，可以將觸摸屏832和顯示器854組合在單個(gè)輸入/輸出設(shè)備中。
[0073]輸入設(shè)備830可以包括自然用戶接口(NUI)。NUI是使得用戶能夠以“自然”方式與設(shè)備相交互、從由諸如鼠標(biāo)、鍵盤、遙控器等輸入設(shè)備施加的人為約束解放出來的任何接口技術(shù)。NUI方法的示例包括依賴于語音識別、觸摸和觸針識別、在屏幕上的和鄰近于屏幕的手勢識別、空中手勢、頭和眼跟蹤、語音和話音、視力、觸摸、手勢以及機(jī)器智能的那些。NUI的其它示例包括使用加速度計(jì)/陀螺儀的運(yùn)動(dòng)手勢檢測、人臉識別、3D顯示器、頭、眼、