專利名稱：具有移動(dòng)存儲(chǔ)塊的存儲(chǔ)池的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于在計(jì)算機(jī)的物理存儲(chǔ)器中動(dòng)態(tài)分配/釋放存儲(chǔ)池的方法，該方法包括步驟在所述物理存儲(chǔ)器中為所述存儲(chǔ)池分配存儲(chǔ)區(qū)域，在所述至少一個(gè)存儲(chǔ)池的每一個(gè)中分配至少一個(gè)存儲(chǔ)塊，以及寫(xiě)入數(shù)據(jù)到所述至少一個(gè)存儲(chǔ)決。本發(fā)明還涉及上述方法在數(shù)字處理產(chǎn)品中的使用。計(jì)算機(jī)存儲(chǔ)器的管理在具有有限資源的數(shù)據(jù)流系統(tǒng)中特別關(guān)鍵。
從EP 0 872 798 A1中，可以了解一個(gè)用于在計(jì)算機(jī)系統(tǒng)的存儲(chǔ)器中定義和尋址緩沖區(qū)區(qū)域的緩沖區(qū)的緩沖區(qū)管理系統(tǒng)。通過(guò)使用該系統(tǒng)，計(jì)算多個(gè)緩沖區(qū)池的大小，并且分配緩沖區(qū)池。接下來(lái)，計(jì)算在所述緩沖區(qū)池中緩沖區(qū)的緩沖區(qū)大小，并且分別在所述緩沖區(qū)池中所計(jì)算的地址上分配緩沖區(qū)。在分配緩沖區(qū)之后，數(shù)據(jù)可以被寫(xiě)入到所述緩沖區(qū)或者從其中讀出。通過(guò)一次分配所述池和所述緩沖區(qū)，只有當(dāng)小于一個(gè)完整存儲(chǔ)塊的區(qū)域被用來(lái)存儲(chǔ)數(shù)據(jù)時(shí)，才會(huì)產(chǎn)生碎片。該方案的缺點(diǎn)是必須事先計(jì)算池和緩沖區(qū)的大小。在初始的計(jì)算之后，不能增加池或者緩沖區(qū)的大小，并且不能利用可編程硬件的靈活性，因?yàn)楦鶕?jù)目前需要來(lái)重新計(jì)算和重新分配池和緩沖區(qū)是不可能的。
由于不同應(yīng)用模式需要不同的存儲(chǔ)池，并且并非所有的存儲(chǔ)池都可以被同時(shí)分配，因此必須執(zhí)行動(dòng)態(tài)分配/釋放。
本發(fā)明的一個(gè)目標(biāo)是允許存儲(chǔ)池有效的動(dòng)態(tài)存儲(chǔ)分配。本發(fā)明進(jìn)一步的目標(biāo)是減少存儲(chǔ)碎片。
可以通過(guò)如下方法完成本發(fā)明的目標(biāo)，其中在所述至少一個(gè)存儲(chǔ)塊被標(biāo)記為空時(shí)，所述至少一個(gè)存儲(chǔ)塊被釋放，并且其中所述至少一個(gè)存儲(chǔ)塊在所述存儲(chǔ)區(qū)域中被重新分配，由此在所述至少一個(gè)存儲(chǔ)塊的所述釋放/重新分配期間，所述存儲(chǔ)塊在所述存儲(chǔ)區(qū)域中移動(dòng)。
在所述存儲(chǔ)池或者所述存儲(chǔ)塊的分配/釋放期間，會(huì)產(chǎn)生碎片。本發(fā)明的要旨在于通過(guò)在所述存儲(chǔ)區(qū)域中移動(dòng)所述存儲(chǔ)池或者所述存儲(chǔ)塊來(lái)減少這種碎片。通過(guò)移動(dòng)所述存儲(chǔ)塊，也可以移去在任何兩個(gè)池或者塊之間的碎片部分。很重要的是在移動(dòng)所述存儲(chǔ)池時(shí)不會(huì)有數(shù)據(jù)丟失，因此根據(jù)本發(fā)明只移動(dòng)空的塊。一個(gè)塊只有在被清楚地標(biāo)記為空時(shí)，才認(rèn)為它是空的。這意味著即便沒(méi)有讀出數(shù)據(jù)也可以認(rèn)為它是空的。
根據(jù)權(quán)利要求2具有分散存儲(chǔ)塊的存儲(chǔ)池也可以被去除碎片。當(dāng)在所述存儲(chǔ)區(qū)域中存儲(chǔ)塊被任意地分散時(shí)，一個(gè)存儲(chǔ)池的存儲(chǔ)塊不會(huì)被分配到所述存儲(chǔ)區(qū)域中相互臨近的地址上。
所述存儲(chǔ)塊在所述存儲(chǔ)區(qū)域中移動(dòng)的同時(shí)，在任意兩個(gè)所述存儲(chǔ)塊之間的存儲(chǔ)碎片可以被任意存儲(chǔ)池的其它存儲(chǔ)塊分配。
在許多情況下，依照權(quán)利要求3分配存儲(chǔ)塊。
如果存儲(chǔ)塊依照權(quán)利要求4在相反的方向上釋放/重新分配，則這意味著分配方向與移動(dòng)方向相反，可以加速去除碎片。
在存儲(chǔ)池之間，會(huì)產(chǎn)生碎片。為了減少兩個(gè)存儲(chǔ)池之間的碎片，建議使用依照權(quán)利要求5的方法。只移動(dòng)空閑存儲(chǔ)塊是可以理解的。所述存儲(chǔ)塊一個(gè)接一個(gè)地向著臨近的存儲(chǔ)池轉(zhuǎn)移。在一個(gè)存儲(chǔ)池的所有存儲(chǔ)塊都被移向所述臨近的存儲(chǔ)池之后，在這兩個(gè)存儲(chǔ)池之間不會(huì)有破碎的存儲(chǔ)區(qū)。所述方法的優(yōu)點(diǎn)是不需要額外的硬件，因?yàn)樗龃鎯?chǔ)塊只是進(jìn)行分配/釋放而沒(méi)有復(fù)制數(shù)據(jù)。因?yàn)樗龃鎯?chǔ)池彼此靠近，在所述存儲(chǔ)區(qū)域中它們是連續(xù)的，這樣減輕了存儲(chǔ)器管理。
移動(dòng)所述存儲(chǔ)塊通過(guò)所述存儲(chǔ)區(qū)域的同時(shí)，這些存儲(chǔ)塊也可以依照權(quán)利要求6而被集群。通過(guò)集群所述存儲(chǔ)塊，增加了使兩個(gè)相鄰存儲(chǔ)塊屬于同一存儲(chǔ)池的機(jī)會(huì)。
在任意兩個(gè)存儲(chǔ)塊之間的碎片間隙最好作為在下一地址或者前一地址的塊而被分配給同一池的存儲(chǔ)塊。這樣可以增加將來(lái)去除碎片的速度。移動(dòng)方向可以是向左也可以向右。
由于所述存儲(chǔ)區(qū)域只有通過(guò)在所述存儲(chǔ)池的所述地址范圍的分配/釋放之間移動(dòng)所述存儲(chǔ)塊，才可以去除碎片，因此依照權(quán)利要求7來(lái)分配/釋放所述存儲(chǔ)塊。
更好的方法是依照權(quán)利要求8來(lái)循環(huán)釋放/重新分配。這樣確保去除碎片是在整個(gè)存儲(chǔ)區(qū)域上執(zhí)行的。
本發(fā)明的另一方面是在數(shù)字視頻產(chǎn)品中使用上述方法，特別是數(shù)字電視、數(shù)字機(jī)頂盒或者在數(shù)字流應(yīng)用中。
參考此后所描述的實(shí)施例，本發(fā)明的這些以及其它方面將會(huì)更加明顯并被進(jìn)一步闡明。在附圖中示出了


圖1具有連續(xù)存儲(chǔ)池的存儲(chǔ)區(qū)域；圖2具有連續(xù)存儲(chǔ)塊的存儲(chǔ)池；圖3存儲(chǔ)塊的集群；圖4采用本發(fā)明的數(shù)字媒體數(shù)據(jù)處理裝置。
在圖1中，示出了存儲(chǔ)區(qū)域4中的存儲(chǔ)池0、1、2和3。在所述存儲(chǔ)區(qū)域4中所示的存儲(chǔ)池0、1、2和3沿方向5移動(dòng)。時(shí)間線6表示移動(dòng)所述存儲(chǔ)池0、1、2和3的進(jìn)程。存儲(chǔ)碎片20位于所述存儲(chǔ)池2和3之間。存儲(chǔ)碎片10位于存儲(chǔ)池1和2之間。
為了去除所述存儲(chǔ)區(qū)域4的碎片，首先所述存儲(chǔ)池2沿方向5b移向所述存儲(chǔ)池3。通過(guò)將所述存儲(chǔ)池2移向存儲(chǔ)池3，碎片20也移向碎片10。同樣存儲(chǔ)池1沿方向5a移向存儲(chǔ)池2，并且存儲(chǔ)池0沿方向5c移向存儲(chǔ)池1，因而將存儲(chǔ)碎片10移動(dòng)到所述存儲(chǔ)池0和1的左邊。當(dāng)存儲(chǔ)池2臨近存儲(chǔ)池3時(shí)，在這些存儲(chǔ)池之間不再有存儲(chǔ)碎片。存儲(chǔ)碎片20在存儲(chǔ)池1和2之間，而存儲(chǔ)碎片10在存儲(chǔ)池0和1之間。
通過(guò)移動(dòng)所述存儲(chǔ)池0、1、2和3，存儲(chǔ)區(qū)域4被去除碎片，因?yàn)榇鎯?chǔ)碎片10，20被移動(dòng)到左邊，例如到更高的存儲(chǔ)器地址。這些存儲(chǔ)碎片然后可以重新被分配用于新的存儲(chǔ)池。由于只是在存儲(chǔ)器的釋放/重新分配之間移動(dòng)空的存儲(chǔ)塊，因此在完成所示的去除碎片時(shí)沒(méi)有復(fù)制數(shù)據(jù)。在圖2中示出了存儲(chǔ)塊的釋放/重新分配的方法。
圖2示出了具有空的存儲(chǔ)塊2b和滿的(例如包含了數(shù)據(jù))存儲(chǔ)塊2a的存儲(chǔ)池2。在沿方向5b移動(dòng)所述存儲(chǔ)池2時(shí)，所有存儲(chǔ)塊2a必須被釋放/重新分配。
塊的大小保持恒定，只是改變每個(gè)塊的存儲(chǔ)器地址。存儲(chǔ)塊2a被從左向右地移向存儲(chǔ)碎片20。在移動(dòng)所述存儲(chǔ)塊2a的同時(shí)，存儲(chǔ)碎片中的存儲(chǔ)器被分配并被所述存儲(chǔ)塊2a占據(jù)。
所述存儲(chǔ)塊2a的移動(dòng)不是通過(guò)復(fù)制所述存儲(chǔ)塊完成的。代替的是，只能在存儲(chǔ)塊2a的數(shù)據(jù)被讀出并且所述存儲(chǔ)塊2a被釋放之后才可以移動(dòng)每個(gè)存儲(chǔ)塊2a。在所述存儲(chǔ)塊2a被釋放之后，新的存儲(chǔ)地址被分配到可能的最低存儲(chǔ)器地址上。在存儲(chǔ)池2移動(dòng)期間，存儲(chǔ)碎片20移動(dòng)通過(guò)所述存儲(chǔ)池2并且該存儲(chǔ)碎片的存儲(chǔ)器不能被分配給其它存儲(chǔ)池的存儲(chǔ)塊。只有在所述整個(gè)存儲(chǔ)池2被移向存儲(chǔ)池3之后，所述存儲(chǔ)碎片20的存儲(chǔ)器才可以被訪問(wèn)。
如圖2中所示，存儲(chǔ)池2只包含連續(xù)存儲(chǔ)塊，這意味著存儲(chǔ)池2占據(jù)了計(jì)算機(jī)系統(tǒng)物理存儲(chǔ)器中連續(xù)的地址范圍。但是也有可能存儲(chǔ)池包含分散的存儲(chǔ)塊，它們沒(méi)有被分配到相鄰的存儲(chǔ)器地址上。在這種情況下，存儲(chǔ)器的移動(dòng)稍有不同。對(duì)于連續(xù)的存儲(chǔ)池，在存儲(chǔ)池移動(dòng)期間存儲(chǔ)碎片不能被訪問(wèn)，可用的存儲(chǔ)器暫時(shí)會(huì)更少。對(duì)于分散的存儲(chǔ)池，即使當(dāng)存儲(chǔ)碎片正在通過(guò)一個(gè)存儲(chǔ)池時(shí)，存儲(chǔ)碎片仍然可以被分配。存儲(chǔ)碎片不一定需要被加到特定存儲(chǔ)池所占據(jù)的存儲(chǔ)量上，并且不需要額外的存儲(chǔ)器。
當(dāng)不同存儲(chǔ)池的存儲(chǔ)塊被混合時(shí)，去除碎片的速度會(huì)被降低。當(dāng)兩個(gè)相鄰存儲(chǔ)塊屬于同一存儲(chǔ)池并且從右向左釋放/重新分配時(shí)，去除碎片的速度會(huì)提高。通過(guò)圖3所示的集群，兩個(gè)相鄰存儲(chǔ)塊來(lái)自同一存儲(chǔ)池的機(jī)會(huì)也會(huì)增加。
圖3示出了存儲(chǔ)區(qū)域4，它被不同存儲(chǔ)池的存儲(chǔ)塊7、8和9所占據(jù)。在這些存儲(chǔ)塊7、8和9之間，產(chǎn)生了空閑存儲(chǔ)碎片11。所示的集群工作原理如下從右向左執(zhí)行去除碎片，例如從低存儲(chǔ)器地址到高存儲(chǔ)器地址。為了填充存儲(chǔ)碎片11a，搜索與所述存儲(chǔ)碎片11a右邊的存儲(chǔ)塊屬于同一存儲(chǔ)池的存儲(chǔ)塊，在本例中即存儲(chǔ)池7的存儲(chǔ)塊。在存儲(chǔ)塊7c、d沒(méi)有數(shù)據(jù)并且可以被釋放的情況下，這些塊被釋放并且重新分配在所示的存儲(chǔ)碎片11a中。如果存儲(chǔ)塊7c、d被釋放，則存儲(chǔ)碎片11a、11b的大小和位置被改變?yōu)榇鎯?chǔ)碎片11c、11d以及11e。存儲(chǔ)塊11c將會(huì)再次被存儲(chǔ)池7的存儲(chǔ)塊填充。由于在左側(cè)的高位地址處沒(méi)有存儲(chǔ)池7的存儲(chǔ)塊，下一存儲(chǔ)塊，在該情況中的存儲(chǔ)塊9a被移至存儲(chǔ)碎片11c。存儲(chǔ)碎片11d將被存儲(chǔ)池8的存儲(chǔ)塊所填充。因而存儲(chǔ)塊8b在存儲(chǔ)碎片11d中被釋放和重新分配。在下一步驟，存儲(chǔ)塊9b在存儲(chǔ)碎片11g中被重新分配。最終，存儲(chǔ)塊9c被移到右邊。
通過(guò)用所示的方法來(lái)去除所述存儲(chǔ)區(qū)域4的碎片，只剩下一個(gè)存儲(chǔ)碎片11h，它易于被新的存儲(chǔ)塊所占據(jù)。
通過(guò)減少存儲(chǔ)碎片，可用存儲(chǔ)器可以被最大程度的使用。特別是在數(shù)字處理產(chǎn)品中，例如在運(yùn)行時(shí)支持不同處理模式的數(shù)字視頻處理中，執(zhí)行動(dòng)態(tài)存儲(chǔ)池分配并因而引起存儲(chǔ)碎片。本發(fā)明減少了這種存儲(chǔ)碎片并允許充分利用可編程硬件的靈活性。
圖4原理性地示出了依照本發(fā)明的數(shù)字媒體數(shù)據(jù)處理設(shè)備。該數(shù)字媒體處理設(shè)備400通過(guò)輸入端402接收數(shù)字媒體數(shù)據(jù)。這些數(shù)據(jù)可以是任意類(lèi)型的數(shù)字內(nèi)容，例如視頻、音頻或者二者的組合。媒體數(shù)據(jù)可以接收自電纜網(wǎng)絡(luò)、衛(wèi)星接收器、DVD播放器或者任意其它合適的設(shè)備。裝置400處理媒體數(shù)據(jù)并隨后通過(guò)輸出端404輸出數(shù)據(jù)。所處理的數(shù)據(jù)可以在顯示設(shè)備上并且通過(guò)揚(yáng)聲器系統(tǒng)再現(xiàn)，或者被記錄在磁帶或者磁盤(pán)上，這取決于裝置400的特定屬性。裝置400的實(shí)例有用于接收和再現(xiàn)電視節(jié)目的數(shù)字電視、用于接收和處理電視節(jié)目以便在單獨(dú)的顯示設(shè)備上顯示或者存儲(chǔ)的機(jī)頂盒、以及用于處理和存儲(chǔ)電視節(jié)目的數(shù)字視頻刻錄機(jī)。
裝置400可以根據(jù)公知的計(jì)算機(jī)結(jié)構(gòu)實(shí)現(xiàn)。裝置400具有一處理器406，用于執(zhí)行存儲(chǔ)在工作存儲(chǔ)器408中的程序指令。工作存儲(chǔ)器408被示為單個(gè)存儲(chǔ)器，但是可以被分開(kāi)到許多不同的存儲(chǔ)器模塊中，取決于所存儲(chǔ)的節(jié)目和數(shù)據(jù)的類(lèi)型。工作存儲(chǔ)器408包含一個(gè)具有操作系統(tǒng)軟件的工作單元410，以及具有應(yīng)用程序軟件的應(yīng)用程序單元412。執(zhí)行應(yīng)用程序軟件可以提供該裝置的功能，例如用戶接口和數(shù)據(jù)處理。進(jìn)而，裝置400具有在裝置和外部設(shè)備之間提供通信的接口414。裝置400具有連接該裝置的不同部分并且允許在這些部分之間交換命令和數(shù)據(jù)的總線416。
工作存儲(chǔ)器408還被安排用于在存儲(chǔ)區(qū)域4中存儲(chǔ)數(shù)據(jù)，例如媒體數(shù)據(jù)或者中間結(jié)果。為了在存儲(chǔ)器中存儲(chǔ)數(shù)據(jù)，該裝置具有存儲(chǔ)器管理單元418，以便如聯(lián)系圖1-3所說(shuō)明的來(lái)分配和維護(hù)存儲(chǔ)池。在一個(gè)特定實(shí)施例中，存儲(chǔ)管理單元被用于動(dòng)態(tài)分配/釋放存儲(chǔ)池，如工作存儲(chǔ)器中的0、1、2、3，通過(guò)分配存儲(chǔ)區(qū)域4用于工作存儲(chǔ)器中的存儲(chǔ)池0、1、2、3，在每個(gè)存儲(chǔ)池0、1、2、3中分配存儲(chǔ)塊(如2a和2b)，并將數(shù)據(jù)寫(xiě)入到存儲(chǔ)塊2a。為此目的，存儲(chǔ)管理單元被安排用于在存儲(chǔ)塊被標(biāo)記為空之后釋放該存儲(chǔ)塊2a，以及在存儲(chǔ)區(qū)域4中重新分配該存儲(chǔ)塊，由此在該存儲(chǔ)塊的釋放/重新分配期間，在存儲(chǔ)區(qū)域中移動(dòng)該存儲(chǔ)塊。裝置400的存儲(chǔ)管理單元418作為分開(kāi)存儲(chǔ)在工作存儲(chǔ)器中的軟件單元，被顯示在圖4的實(shí)施例中。然而，其它實(shí)施方式也是可能的，例如存儲(chǔ)管理單元可以是操作系統(tǒng)軟件的一部分或者位于不同的存儲(chǔ)器中。
權(quán)利要求
1.用于在計(jì)算機(jī)的物理存儲(chǔ)器中動(dòng)態(tài)分配/釋放存儲(chǔ)池(0、1、2、3)的方法，該方法包含步驟-為所述存儲(chǔ)池(0、1、2、3)在所述物理存儲(chǔ)器中分配存儲(chǔ)區(qū)域(4)，-在所述至少一個(gè)存儲(chǔ)池(0、1、2、3)的每一個(gè)中分配所述至少一個(gè)存儲(chǔ)塊(2a、2b)，以及-將數(shù)據(jù)寫(xiě)入到所述至少一個(gè)存儲(chǔ)塊(2a)，其特征在于-在所述至少一個(gè)存儲(chǔ)塊(2a)被標(biāo)記為空之后，所述至少一個(gè)存儲(chǔ)塊(2a)被釋放，以及-所述至少一個(gè)存儲(chǔ)塊(2a)在所述存儲(chǔ)區(qū)域(4)中被重新分配，-由此在所述至少一個(gè)存儲(chǔ)塊(2a、2b)的釋放/重新分配期間，所述存儲(chǔ)塊(2a)在所述存儲(chǔ)區(qū)域(4)中移動(dòng)。
2.依照權(quán)利要求1的方法，其特征在于所述存儲(chǔ)池(0、1、2、3)的每一個(gè)的存儲(chǔ)塊(2a、2b)位于所述存儲(chǔ)區(qū)域(4)中分散的地址上。
3.依照權(quán)利要求1的方法，其特征在于所述存儲(chǔ)池(0、1、2、3)的每一個(gè)的存儲(chǔ)塊(2a、2b)位于所述存儲(chǔ)區(qū)域(4)中連續(xù)的存儲(chǔ)器地址上。
4.依照權(quán)利要求3的方法，其特征在于所述存儲(chǔ)塊(2a、2b)以上升/下降的存儲(chǔ)器地址被釋放，并且所述存儲(chǔ)塊(2a、2b)以相反的順序用下降/上升的存儲(chǔ)器地址被重新分配，由此去除碎片速度增加。
5.依照權(quán)利要求3的方法，其特征在于，在所述存儲(chǔ)區(qū)域(4)中通過(guò)釋放/重新分配所述存儲(chǔ)塊(2a、2b)，所述池(0、1、2、3)之一被移向所述池(0、1、2、3)的另一個(gè)，由此移去在所述池(0、1、2、3)之間的存儲(chǔ)碎片。
6.依照權(quán)利要求1的方法，其特征在于所述存儲(chǔ)塊(2a、2b)被集群，由此同一池(0、1、2、3)的存儲(chǔ)塊(2a、2b)優(yōu)選地被重新分配到所述存儲(chǔ)區(qū)域(4)中互相靠近的地址上。
7.依照權(quán)利要求1的方法，其特征在于，在所述存儲(chǔ)區(qū)域(4)中，所述存儲(chǔ)塊(2a、2b)被釋放/重新分配比所述池(0、1、2、3)被釋放/重新分配更加頻繁。
8.依照權(quán)利要求1的方法，其特征在于所述存儲(chǔ)塊(2a、2b)的所述釋放/重新分配基本上被循環(huán)執(zhí)行，由此在有限的時(shí)間中執(zhí)行每個(gè)被分配的存儲(chǔ)塊(2a、2b)的釋放/重新分配。
9.在數(shù)據(jù)處理產(chǎn)品中使用依照權(quán)利要求1的方法，特別是在數(shù)字電視、數(shù)字機(jī)頂盒或者數(shù)字流應(yīng)用中。
10.數(shù)字媒體數(shù)據(jù)處理裝置(400)，包括-物理存儲(chǔ)器(408)，用于存儲(chǔ)數(shù)據(jù)，-處理器(406)，用于處理所存儲(chǔ)的數(shù)據(jù)，以及-存儲(chǔ)管理單元(418)，用于在物理存儲(chǔ)器的至少一個(gè)存儲(chǔ)池(0、1、2、3)上動(dòng)態(tài)分配/釋放，通過(guò)-為所述至少一個(gè)存儲(chǔ)池(0、1、2、3)在所述物理存儲(chǔ)器中分配存儲(chǔ)區(qū)域(4)，-在所述至少一個(gè)存儲(chǔ)池(0、1、2、3)的每一個(gè)中分配至少一個(gè)存儲(chǔ)塊(2a、2b)，以及-將數(shù)據(jù)寫(xiě)入到所述至少一個(gè)存儲(chǔ)塊(2a)，其特征在于該存儲(chǔ)單元被安排-在所述至少一個(gè)存儲(chǔ)塊(2a)被標(biāo)記為空之后，釋放所述至少一個(gè)存儲(chǔ)塊(2a)，以及在所述存儲(chǔ)區(qū)域(4)中重新分配所述至少一個(gè)存儲(chǔ)塊(2a)，由此在所述至少一個(gè)存儲(chǔ)塊(2a、2b)的所述釋放/重新分配期間，所述存儲(chǔ)塊(2a)在所述存儲(chǔ)區(qū)域(4)中移動(dòng)。
全文摘要
用于在計(jì)算機(jī)的物理存儲(chǔ)器中動(dòng)態(tài)分配/釋放存儲(chǔ)池(0、1、2、3)的方法，該方法包含步驟為所述存儲(chǔ)池(0、1、2、3)在所述物理存儲(chǔ)器中分配存儲(chǔ)區(qū)域(4)，在所述至少一個(gè)存儲(chǔ)池(0、1、2、3)的每一個(gè)中分配所述至少一個(gè)存儲(chǔ)塊(2a、2b)，以及將數(shù)據(jù)寫(xiě)入到所述至少一個(gè)存儲(chǔ)塊(2a)。為了允許動(dòng)態(tài)存儲(chǔ)分配并且為了減少存儲(chǔ)碎片，還建議在所述至少一個(gè)存儲(chǔ)塊(2a)被標(biāo)記為空之后，釋放所述至少一個(gè)存儲(chǔ)塊(2a)，以及至少一個(gè)存儲(chǔ)塊(2a)在所述存儲(chǔ)區(qū)域(4)中被重新分配，由此在所述至少一個(gè)存儲(chǔ)塊(2a、2b)的釋放/重新分配期間，所述存儲(chǔ)塊(2a)在所述存儲(chǔ)區(qū)域(4)中移動(dòng)。
文檔編號(hào)G06F12/02GK1541358SQ02815938
公開(kāi)日2004年10月27日 申請(qǐng)日期2002年8月9日 優(yōu)先權(quán)日2001年8月15日
發(fā)明者E·G·P·范多倫, H·C·W·范赫斯奇, E G P 范多倫, W 范赫斯奇 申請(qǐng)人:皇家飛利浦電子股份有限公司