專利名稱：用于在虛擬存儲機構中存儲和傳送分頁數據、特別是分頁代碼的方法和設備的制作方法
技術領域：
本發(fā)明涉及在特別是設置有虛擬存儲機構的電子設備的不同存儲部件中的數據處理，尤其是壓縮、存儲和傳送分頁數據。本發(fā)明可以應用于使用用于存儲和傳送分頁數據的存儲部件的任何電子設備，例如但不限于無線通信裝置，例如蜂窩式移動電話。
背景技術：
電子設備的存儲器可以被分為多個存儲頁面，存儲頁面是訪問存儲器的最小單位。存儲頁面包含數據，所述數據也被稱為分頁數據。電子設備可以包括用于不同用途的不同類型的存儲器。一般而言，電子設備使用包括工作存儲頁面的工作存儲器，以當在啟動時或在運行期間執(zhí)行進程時存儲分頁數據。多數電子設備使用“RAM”或隨機存取存儲器作為工作存儲器。包括在工作存儲器中的存儲頁面也被稱為“MMU”頁面，或存儲管理單元頁面，因為它們由虛擬存儲機構中的MMU管理。此外，分頁數據必須被存儲在存儲式存儲器(storage memory)中，以當電子設備關閉時保持數據。例如，存儲式存儲器可以是嵌入式閃存或硬盤。該存儲式存儲器也包括存儲頁面。MMU通過借助于被稱為“分頁”的技術在存儲器之間傳送存儲頁面來管理分頁數據。分頁的原理在于僅在需要這些存儲頁面中的數據時才將來自存儲式存儲器(也被稱為大容量存儲式存儲器)的存儲頁面加載到工作存儲器。分頁可以避免在啟動時加載很少使用的數據，因此騰出更多的工作存儲器用于執(zhí)行進程。當在工作存儲頁面中位于存儲地址的數據由進程調用，并且未發(fā)現相應存儲頁面時，發(fā)生頁面錯誤，所述頁面錯誤觸發(fā)將來自存儲式存儲器的存儲頁面加載到工作存儲器。 當存儲頁面被加載時，數據可以由所述進程使用。此外，為了節(jié)省存儲式存儲器中的空間，廠商壓縮數據以將壓縮數據存儲在存儲式存儲器中。為了壓縮在啟動時或當電子設備正在運行時必須被加載到工作存儲器中的數據，可以使用常用的壓縮算法壓縮所述壓縮數據。而且用于訪問存儲在存儲器中的數據的存儲器訪問時間取決于必須被訪問以檢索數據的存儲頁面的數量。待訪問的存儲頁面的該數量也被稱為讀訪問存儲器的次數。一般而言，存儲式存儲器包括可以具有與工作存儲頁面的大小不同的大小的存儲式存儲頁面。在該情況下，取決于讀訪問存儲器的次數，存儲器訪問時間可以不同。也適宜的是，壓縮不影響存儲式存儲器訪問時間。因此，有用的是在防止影響存儲器訪問時間的同時改善壓縮。已知的解決方案在于使用與非分頁數據的情況相同的壓縮算法最大化壓縮率。待壓縮的數據被分為存儲到一個或若干個存儲式存儲頁面中的壓縮塊。由于MMU頁面大小可以大于存儲式存儲頁面大小，因此存儲在存儲式存儲頁面中的壓縮塊與MMU頁面中的未壓縮數據不對齊。換句話說，與分頁數據未壓縮地存儲在所述存儲式存儲器中相比，壓縮塊可以存儲在更多的存儲式存儲頁面中。在該情況下，與未壓縮地存儲分頁數據相比，需要讀取更多的存儲式存儲頁面以檢索MMU頁面內容，因此影響存儲器訪問時間。在分頁代碼的情況下，必須在啟動時或在運行期間快速地訪問未壓縮代碼。理想地，在頁面錯誤期間讀訪問存儲式存儲器的次數在壓縮分頁代碼的情況下不應當比在未壓縮分頁代碼的情況下更高。

發(fā)明內容
根據一個實施例，提出了一種用于將分頁數據存儲在存儲式存儲器中的方法，以允許提高在電子設備的啟動時或運行期間讀訪問所述存儲式存儲器的次數。特別地，提出了一種方法，當壓縮數據存儲在存儲式存儲器中時所述方法允許存儲器訪問時間的改善，從而改善壓縮分頁數據并置到存儲式存儲頁面中。根據一個方面，提出了一種用于將分頁數據、特別是只讀分頁數據(例如分頁代碼)存儲在存儲式存儲器中的方法，所述分頁數據被包括在具有第一存儲頁面大小的第一存儲頁面中，所述存儲式存儲器包括具有第二存儲頁面大小的存儲式存儲頁面，并且所述方法包括將每個第一存儲頁面的內容獨立地壓縮為壓縮塊；所述方法還包括比較每個壓縮塊大小與所述第一存儲頁面大小，并且如果壓縮塊的大小嚴格地小于所述第一存儲頁面大小，則將所述壓縮塊存儲在小于或等于ceil (r)的數量的存儲式存儲頁面中，其中r為所述第一存儲頁面大小和所述第二存儲頁面大小之間的比率；而如果壓縮塊的大小大于所述第一存儲頁面大小，則將所述第一存儲頁面的未壓縮內容直接存儲在等于ceil(r)的數量的存儲式存儲頁面中。因此，與所述MMU頁面內容存儲在未壓縮的存儲式存儲器中相比，讀取檢索MMU頁面的未壓縮內容的內容所需的所有壓縮塊并不需要更多的讀訪問。這允許將包括并置壓縮塊的串存儲在最少量的存儲式存儲頁面中。而且，有可能以使得限制讀訪問所述存儲式存儲器的次數的方式將所述壓縮塊存儲在存儲式存儲器中。如果壓縮塊的大小等于所述第一存儲頁面大小，則提供兩個可能性，在等于 ceil (r)的數量的存儲式存儲頁面中存儲所述壓縮塊或直接存儲所述第一存儲頁面的未壓縮內容。所述方法還包括優(yōu)選地制定包含所述存儲式存儲器內的壓縮塊或未壓縮內容的位置和相應的第一存儲頁面之間的映射信息的映射表，并且將所述映射表存儲在所述存儲式存儲器中。若干實施例可能實現本發(fā)明的該方面。具體地，以下兩個實施例共有以下特性-每個第一存儲頁面的內容被獨立地壓縮；-對于每個分頁數據(或二進制數)，給定第一存儲頁面的地址，映射表用于檢索正確的壓縮塊(即，它存儲在其中的存儲式存儲頁面)。該映射表允許避免讀取整個存儲式存儲器以用于檢索正確的壓縮塊。該映射表例如存儲在壓縮二進制數內，并且優(yōu)選地在啟動時被屏蔽以避免當調用分頁時從存儲式存儲器讀取它。在啟動時屏蔽在于將二進制數據加載到工作存儲器中以便在運行期間使用它。根據這兩個實施例中的一個，所述存儲步驟可以包括限定參考大小的集合；每個壓縮塊的大小與所述參考大小比較；并且如果所述壓縮塊的大小等于所述參考大小中的一個，則將所述壓縮塊直接存儲在所述存儲式存儲頁面中，而如果所述壓縮塊的大小不等于所述參考大小中的一個，則所述存儲步驟還包括用填補數據填補所述壓縮塊以達到最接近的較高參考大小并且將所述經填補的壓縮塊存儲在所述存儲式存儲頁面中。根據這兩個實施例中的另一個，所述存儲步驟可以包括將所有未壓縮內容存儲在起始存儲式存儲頁面中并且在將剩余壓縮塊排序之后將它們存儲在隨后的存儲式存儲頁面中。優(yōu)選地，所述排序步驟包括制定包括并置剩余壓縮塊的數據串。根據另一個方面，提出了一種用于將來自存儲式存儲器的分頁數據，特別是只讀分頁數據(例如分頁代碼)傳送到第一存儲器的方法，所述第一存儲器包括具有第一存儲頁面大小的第一存儲頁面，并且所述存儲式存儲器包括具有第二存儲頁面大小的存儲式存儲頁面；所述分頁數據存儲在所述存儲式存儲頁面中并且包括壓縮塊或未壓縮內容；所述方法包括對于每個第一存儲頁面，以小于或等于ceil(r)的讀訪問的次數訪問所述存儲式存儲器，其中r為所述第一存儲頁面大小和所述第二存儲頁面大小之間的比率，并且將每個讀出的未壓縮內容直接存儲在所述第一存儲頁面中，或者在解壓縮每個讀出的壓縮塊之后將相應的解壓縮塊存儲在所述第一存儲頁面中。所述方法還包括優(yōu)選地提供存儲在所述存儲式存儲頁面中的映射表，所述映射表包含所述存儲式存儲器內的壓縮塊或未壓縮內容的位置和相應的第一存儲頁面之間的映射信息，并且所述方法包括通過使用所述映射表檢索存儲在所述存儲式存儲頁面中的正確的壓縮塊或未壓縮內容。有利地，所述映射表可以在啟動時被屏蔽。根據另一個實施例，所述分頁數據可以通過使用上述的存儲方法存儲在所述存儲式存儲器中。根據另一個方面，提出了一種用于將來自存儲式存儲器的分頁數據，特別是只讀分頁數據(例如分頁代碼)傳送到第一存儲器的設備，所述第一存儲器包括具有第一存儲頁面大小的第一存儲頁面，并且所述存儲式存儲器包括具有第二存儲頁面大小的存儲式存儲頁面；所述分頁數據存儲在所述存儲式存儲頁面中并且包括壓縮塊或未壓縮內容；所述設備包括被配置為對于每個第一存儲頁面以小于或等于ceil(r)的讀訪問的次數訪問所述存儲式存儲器的部件，其中r為所述第一存儲頁面大小和所述第二存儲頁面大小之間的比率，被配置為將每個讀出的未壓縮內容直接存儲在所述第一存儲頁面中的部件，以及被配置為在解壓縮每個讀出的壓縮塊之后將相應的解壓縮塊存儲在所述第一存儲頁面中的部件。根據一個實施例，所述設備可以包括存儲在所述存儲式存儲頁面中的映射表，所述映射表包含所述存儲式存儲器內的壓縮塊或未壓縮內容的位置和相應的第一存儲頁面之間的映射信息，并且所述訪問部件還被配置為通過使用所述映射表檢索存儲在所述存儲式存儲頁面中的正確的壓縮塊或未壓縮內容。
6
所述訪問部件還被配置為在啟動時訪問所述映射表。根據另一個實施例，所述存儲式存儲器包括通過使用上述的存儲方法存儲在所述存儲式存儲器中的分頁數據。根據另一個方面，提出了一種無線通信裝置，其包括如上所述的設備。所述無線通信裝置可以是蜂窩式移動電話。


通過分析非限制性的實施例和附圖的詳細描述，本發(fā)明的其他優(yōu)點和特征會顯現，在附圖中圖1-6圖解地示出根據本發(fā)明的存儲方法的例子；圖7和圖8圖解地示出根據本發(fā)明的傳送方法的例子；圖9圖解地示出根據本發(fā)明的設備的實施例；以及圖10圖解地示出包含根據本發(fā)明的設備的實施例的無線通信裝置的例子。在圖中，相同的附圖標記在全文中表示相同的對象。圖中的對象不一定按比例繪制。
具體實施例方式在圖1中圖解地示出了將分頁數據，特別是只讀分頁數據(例如分頁代碼)存儲在存儲式存儲器SM中的方法的實施例，所述方法特別適合用于在虛擬存儲機構中分頁。所述分頁數據被包括在若干具有第一存儲頁面大小MMUS的第一存儲頁面MMUi 中。所述存儲式存儲器SM包括若干具有第二存儲頁面大小SPMS的存儲式存儲頁面 SMPi。所述存儲方法包括壓縮步驟1，其中每個第一存儲頁面的內容MMUCi被獨立地壓縮為壓縮塊CCi。由于第一存儲頁面MMUi可以具有不同的內容MMUCi，因此壓縮步驟1可以提供具有各自不同的大小CCSi的不同的壓縮塊CCi。具體地，壓縮塊CCi可以具有等于或大于第一存儲頁面大小MMUS的大小CCSi。當第一存儲頁面內容不適合于壓縮或者壓縮算法壓縮得不好時該結果會發(fā)生。此外，該存儲方法包括用于比較每個壓縮塊大小CCSi與所述第一存儲頁面大小 MMUS的比較步驟2和用于將所述壓縮塊CCi或所述第一存儲頁面內容MMUCi存儲到一個或若干存儲式存儲頁面SMPi的存儲步驟3。如果壓縮塊CCi的大小CCSi嚴格地小于所述第一存儲頁面大小MMUS，則所述壓縮塊CCi存儲4在小于或等于ceil (r)的數量的存儲式存儲頁面中。如果壓縮塊CCi的大小CCSi等于所述第一存儲頁面大小MMUS (步驟20)，則兩個實施例均是可能的。在標注A的第一實施例中，所述壓縮塊CCi存儲4在小于或等于ceil (r)的數量的存儲式存儲頁面中。在標注B的第二實施例中，所述第一存儲頁面的未壓縮內容MMUCi直接存儲在等于ceil(r)的數量的存儲式存儲頁面中。
如果壓縮塊CCi的大小CCSi大于所述第一存儲頁面大小MMUS，則所述第一存儲頁面的未壓縮內容MMUCi直接存儲5在等于ceil(r)的數量的存儲式存儲頁面中。r為所述第一存儲頁面大小MMUS和所述第二存儲頁面大小SMPS之間的比率，也就是說r = MMUS/ SMPS ；并且ceil (r)是返回作為浮點的r的上限的數學函數，換句話說它返回大于或等于r的
最小整數值。無論r小于、大于還是等于1，在這里沒有區(qū)別。映射表MT也被制定。該映射表MT將用于通過給出第一存儲頁面MMUi的地址在存儲式存儲器SM中檢索正確的壓縮塊CCi或正確的未壓縮內容MMUCi。因此，映射表MT包含所述存儲式存儲器SM內的壓縮塊CCi或未壓縮內容MMUCi的位置和相應的第一存儲頁面MMUi之間的映射信息。所述映射表MT例如存儲7在所述存儲式存儲頁面SMPi中。若干變型可以用于將所述壓縮塊CCi或所述未壓縮內容MMUCi存儲在小于或等于 ceil(r)的數量的存儲式存儲頁面SMPi中。現在將在下面詳細描述兩個變型。根據尤其在圖2中示出的第一變型，若干參考大小RSi(即，預定大小)的集合被限定8。如上所述，每個第一存儲頁面MMUi的內容MMUCi被獨立地壓縮為壓縮塊CCi。壓縮塊大小CCSi然后與包括在所述集合中的所有參考大小RSi比較9。在該第一變型中，如果壓縮塊的大小不等于參考大小中的一個，則所述壓縮塊CCi 被填補10以便達到最接近的較高參考大小。所述填補步驟10在于將填補數據(例如FFFF 值)添加到壓縮塊CCi的末端以便增加壓縮塊大小CCSi直到最接近的較高參考大小。然后，經填補的壓縮塊和未填補的壓縮塊CCi以使得沒有塊橫跨多于等于 ceil (r)的數量的存儲式存儲頁面SMPi的方式被存儲4在存儲式存儲器SM中?，F在參考圖3，更詳細地描述第一變型的例子。在圖3中，為了簡化起見，僅示出了五個第一存儲頁面MMUl至MMU5。參考符號 MMUCi表示相應的第一存儲頁面MMUi的內容。以同樣的方式，為了簡化起見，僅示出了十二個存儲頁面SMPl至SMP12。參考符號CCi表示五個壓縮塊CCl至CC5中的一個壓縮塊。參考符號CCSi表示壓縮塊大小的大小，并且參考符號RSi表示參考大小的集合中的一個參考大小。例如，第一存儲頁面大小MMUS等于4kBG千字節(jié))，第二存儲頁面大小SMPS等于 2kB,并且參考大小RSi可以在等于4kB、3kB、2. 5kB、2kB、1. 5kB、IkB和0. 5kB的值的集合當中選擇。在該情況下，RSl等于4kB，RS2等于2. 5kB并且RS3等于2kB。在圖1中，例如，壓縮塊大小 CCSl 至 CCS5 分別等于 4kB、2. 2kB、3. 7kB、3. IkB 和 2kB。映射表MT例如存儲7在兩個第一存儲式存儲頁面SMPl和SMP2中。如果第一壓縮塊CCl具有等于第一存儲頁面大小MMUS的大小CCSl，則壓縮塊CCl 或者可能相應的第一存儲頁面MMUl的內容MMUCl直接存儲在兩個存儲式存儲頁面SMP3和 SMP4中(參考標記A和B)。此外，具有不同于參考大小中的一個的大小的壓縮塊CC2、CC3和CC4用填補數據 PDD2、PDD3、PDD4進行填補9以使它們的每一個達到最接近的較高參考大小。換句話說，第二壓縮塊CC2用大小為0. 3kB的填補數據進行填補9以達到2. 5kB的大小RS2。第三壓縮塊CC3用大小為0. 3kB的填補數據進行填補以達到4kB的大小RS1。第四壓縮塊CC4用大小為0. 9kB的填補數據進行填補以達到4kB的大小RSl。具有等于參考大小中的一個RS3 的大小CCS5的第五壓縮塊CC5不進行填補。在被存儲到存儲式存儲頁面SMPi中之前可以按大小排序經填補的壓縮塊、未填補的壓縮塊和第一存儲頁面內容MMUCi。所述經填補的壓縮塊、未填補的壓縮塊和第一存儲頁面內容MMUCi在后面也被稱為元素。因此，例如并且非限定地，可以以以下方式存儲所有所述元素首先存儲具有等于4kB的大小的所有元素，然后存儲具有等于2kB的大小的所有元素，然后存儲具有等于3kB的大小的所有元素，然后存儲具有等于IkB的大小的所有元素，然后存儲具有等于2. 5kB的大小的所有元素，然后存儲具有等于1. 5kB的大小的所有元素，然后存儲具有等于0. 5kB的大小的所有元素。該排序保證更高效的存儲，且沒有壓縮塊橫跨多于等于ceil (4/2) = 2的數量的存儲式存儲頁面SMPi。參考大小RSi的一些其他選擇適合于排序元素。參考大小RSi的以下集合可以是 ceil(r), ceil(r)-l,…，2，1，1/2，1/3，1/4...。參考大小RSi的其他選擇是可能的，例如ceil (r)，ceil (r)-1/2，ceil (r)_l，…， 3/2，1，1/2，1/4。更一般地，但非限定地，參考大小RSi可以被選擇為等于m*S，如果 m 彡(ceil(r)-l) · q，或等于((ceil(r)-l) · q+m) · S，如果 m 為 q 的約數。在這兩個公式中-S為浮點使得SMPS為S的倍數；-q 為整數使得 SMPS = q*S ；-m為非零的整數。例如如果MMUS = 4kB, SMPS = 2kB,并且 S = 0. 5，則 ceil (r) = 2 并且 q = 4。因此參考大小RSi的集合可以為RSl = 0. 5 (m = 1 并且 RSl 等于 m*S)RS2 = 1 (m = 2 并且 RS2 等于 m*S)RS3 = 1. 5(m = 3 并且 RS3 等于 m*S)RS4 = 2 (m = 4 并且 RS4 等于 m*S)RS5 = 2. 5 (m = 1 (m 為 q 的約數)并且 RS5 等于((ceil (r) _1) · q+m) · S)RS6 = 3 (m = 2 (m 為 q 的約數)并且 RS6 等于((ceil (r) _1) · q+m) · S)RS7 = 4 (m = 4 (m 為 q 的約數)并且 RS7 等于((ceil (r) _1) · q+m) · S)在圖4中示出根據本發(fā)明的方法的第二變型。在該第二變型中，未使用若干參考大小RSi的集合。在存儲步驟5中，所有未壓縮內容MMUCi存儲在起始的存儲式存儲頁面SMPi中 (即，具有例如從0開始的地址的存儲式存儲頁面中)并且在存儲(步驟4)在隨后的存儲式存儲頁面SMPi中之前排序12所有剩余的壓縮塊CCri。在該第二變型中，具有等于MMUS的大小的壓縮塊可以被包括(箭頭A)在待排序 (12)的所述剩余壓縮塊CCri中或者可以直接存儲在所述起始的存儲式存儲頁面之后的存儲式存儲器中?？商孢x地，在這樣的情況下，也有可能考慮相應的未壓縮內容并且將其直接存儲在所述起始的存儲式存儲頁面之后的存儲式存儲器中(箭頭B)?，F在在圖5中圖解地示出排序剩余壓縮塊CCi的步驟12的例子。排序步驟12包括，在根據所述存儲方法的存儲步驟3在存儲式存儲器SM中存儲所述壓縮塊之前制定包括并置的剩余壓縮塊的數據串LS。排序剩余壓縮塊CCri的步驟12在步驟100開始。在執(zhí)行開始步驟100之后，執(zhí)行下一個初始化的步驟101。初始化的步驟101包括將變量LSC、N和d初始化為零。LSC是數據串LS的大??；N是存儲所述數據串LS所需的存儲式存儲頁面SMPi的最小數量；并且d是N個存儲式存儲頁面SMPi的大小和數據串LS的大小LSC之間的偏移量。然后執(zhí)行查找步驟102，包括在未并置到數據串LS中的剩余壓縮塊CCri當中查找剩余壓縮塊CCri。例如，該查找步驟102包括查找具有最大的大小的剩余壓縮塊。然后，執(zhí)行步驟103，包括測試所述剩余壓縮塊CCri是否存在。如果有這樣的剩余壓縮塊CCri，則執(zhí)行并置步驟104，否則排序步驟12結束(步驟105)。當排序步驟12終止時，所有剩余壓縮塊CCri全部被并置在數據串LS中并且準備被存儲在存儲式存儲器SM中。并置步驟104包括將查找到的所述剩余壓縮塊CCri與包括的壓縮塊CCri并置到數據串LS中。所述并置步驟104還包括更新變量，例如LSC = LSC+CCSrf
Γ Ar , f LSC λN = floor -CCSrf是查找到的剩余壓縮塊的大?。徊⑶襢loor (χ)是返回作為浮點的χ的下限的數學函數，換句話說它返回小于或等于χ 的最大整數值。在執(zhí)行所述并置步驟104之后，再次執(zhí)行查找步驟106以用于查找剩余壓縮塊 CCri0然后，執(zhí)行又一個存在步驟107以用于測試至少一個剩余壓縮塊CCri是否存在。 如果有這樣的剩余壓縮塊CCri，則執(zhí)行計算步驟108，否則排序步驟12結束(步驟105)。所述計算步驟108包括計算偏移量d，例如d= (N+1)*SMPS-LSC該偏移量允許知道下一個被查找到的壓縮塊是否可以被包括在小于或等于 ceil(r)的數量η的存儲式存儲頁面中。然后，執(zhí)行查找步驟109，包括查找具有大小CCSrf的剩余壓縮塊，例如CCSrf ^ (ceil(r)-l)*SMPS+d然后，再次執(zhí)行存在步驟110以用于測試是否有這樣的剩余壓縮塊CCri。如果有這樣的剩余壓縮塊CCri，則再次執(zhí)行所述并置步驟104，否則執(zhí)行填補步驟111。所述填補步驟111包括制定具有大小PDDS (例如PDDS = d)的填補數據。所述填補步驟111還包括更新變量，例如
10
LSC = LSC+PDDSN 二 iloor\
{ SMPS J然后，再次執(zhí)行查找步驟106。在圖6中示出了所述第二實施例的例子。在圖6中，為了簡化起見，僅示出了四個第一存儲頁面MMUl至MMU4和九個存儲頁面 SMPl 至 SMP9。例如，第一存儲頁面大小MMUS等于4kBG千字節(jié))并且第二存儲頁面大小SMPS 等于^ Β。在該情況下，壓縮塊大小CCSl至CCS4分別等于4kB、2. 2kB、3. 7kB和3. lkB。因此，具有等于第一存儲頁面大小MMUS的大小CCSl的第一壓縮塊CCl未存儲到存儲式存儲器SM中。相反地，相應的第一存儲頁面MMUl的內容MMUCl存儲在兩個存儲式存儲頁面SMP3和SMP4中。映射表MT然后例如存儲7在兩個第一存儲式存儲頁面SMPl和 SMP2 中。此外，在存儲3在存儲式存儲頁面SMPi中之前剩余壓縮塊CC2、CC3和CC4被排序 12。查找步驟102的執(zhí)行例如提供第三剩余壓縮塊CC3。因此，所述剩余壓縮塊CC3是包括在數據串LS中的第一數據塊。然后更新變量(步驟104)，例如LSC = 3. 7kBN=I然后，計算當前偏移量d(步驟108)d = 0. 3kB因此，查找具有大小CCSrf的剩余壓縮塊CCri (步驟109)，例如CCSrf 彡 2. 3kB。第二壓縮塊CC2是所查找到的剩余壓縮塊。因此，所述剩余壓縮塊CC2是包括(步驟104)在數據串LS中的第二數據塊。然后更新變量(步驟104)，例如LSC = 5. 9kBN = 2然后，計算當前偏移量d(步驟108)d = 0. IkB然后，查找具有大小CCSrf的剩余壓縮塊CCri (步驟109)，例如CCSrf 彡 2. IkB。在這里，沒有這樣的剩余壓縮塊存在，因此數據串用具有大小PDDS的填補數據進行填補(步驟111)，例如:PDDS = 0. IkBo然后更新變量(步驟111)，例如LSC = 6kBN= 3當再次執(zhí)行查找步驟106時，查找剩余壓縮塊CCri。
然后，計算當前偏移量d(步驟108)d = 2kB 查找具有大小CCSrf的剩余壓縮塊CCri (步驟109)，例如CCSrf■彡 4kB。在這里，查找到第三壓縮塊CC4(步驟109)。然后最后的剩余壓縮塊CC4被并置(步驟104)。當查找不到壓縮塊時(步驟107)，排序步驟12結束(步驟105)。現在將具體參考圖7更詳細地解釋傳送分頁數據，特別是只讀分頁數據(例如分頁代碼)的方法的實施例。所述方法將來自存儲式存儲器SM的所述分頁數據傳送到第一存儲器WM。所述第一存儲器WM可以是包括待由進程使用的分頁數據的工作存儲器。所述分頁數據例如通過使用根據上面在圖1-6中限定的實施例中的任何一個的存儲方法而存儲在所述存儲式存儲器SM中。所述第一存儲器WM包括具有第一存儲頁面大小MMUS的第一存儲頁面MMUi。此外，所述方法包括對于每個第一存儲頁面MMUi以小于或等于ceil (r)的讀訪問的次數η訪問14所述存儲式存儲器SM。訪問步驟14在于提取存儲式存儲頁面SMPi的內容并且將所述內容存儲在第一存儲頁面MMUi中。有利地，訪問步驟14可以包括通過使用存儲在存儲式存儲頁面SMPi中的映射表 MT檢索18存儲在所述存儲式存儲頁面SMPi中的正確的壓縮塊CCi或未壓縮內容MMUCi。 借助于所述映射表ΜΤ，不必訪問所有存儲式存儲頁面SMPi以提取一個或多個選定的第一存儲頁面的內容。當訪問映射表MT時，有可能獲得對應于選定的第一存儲頁面的存儲式存儲頁面的位置。例如，可以每當啟動時從存儲式存儲器訪問所述映射表ΜΤ，因此更加改善了讀訪問存儲器的次數。然后，每個讀出的未壓縮內容MMUCi直接存儲15在所述第一存儲頁面MMUi中或者每個讀出的壓縮塊CCi在解壓縮16之后存儲17在所述第一存儲頁面MMUi中。在圖8中示出了根據另一個實施例的傳送分頁數據的所述方法的例子。在圖8中，例如，數據根據上述的第二實施例存儲在所述存儲式存儲頁面SMPi中。 例如，存儲式存儲頁面SMPi包括映射表ΜΤ，未壓縮內容MMUCl，和三個壓縮塊CC2至CC4。所述映射表MT首先通過讀取兩個存儲式存儲頁面SMPl和SMP2被訪問并且可以存儲在第一存儲器WM中以在運行期間通過使用直接自所述第一存儲器的讀訪問被使用。然后，所述傳送方法包括檢索存儲在與第一存儲頁面MMUl至MMU4對應的所述存儲式存儲頁面SMPi中的正確的壓縮塊CC2至CC4或未壓縮內容MMUCl。因此，對于每個第一存儲頁面MMUl至MMU4，包括在存儲式存儲器SM中的相應的存儲式存儲頁面SMPi被查找。對于第一存儲頁面MMUl，所述未壓縮內容MMCl在兩個存儲式存儲頁面SMPl和 SMP2中被讀取，然后存儲在相應的第一存儲頁面MMUl中。 對于其他第一存儲頁面MMU2至MMU4，所述壓縮塊CC2至CC4通過最多讀取兩個頁面被訪問。事實上，在該例子中，ceil (r)等于2。因此所有讀出的未壓縮內容MMUCi和所有解壓縮的讀出的壓縮塊存儲在相應的初始第一存儲頁面MMUi中。所述第一存儲頁面被包括在第一存儲器WM中，例如在工作存儲器中。在圖9中示出了根據另一個實施例的用于傳送分頁數據，特別是只讀分頁數據 (例如分頁代碼)的設備30。圖1和圖2的一些參考符號被提供給圖9。該設備30將來自存儲式存儲器SM的所述分頁數據傳送到第一存儲器WM，例如工作存儲器。所述分頁數據例如通過使用根據上面在圖1-6中限定的實施例中的任何一個的存儲方法存儲在所述存儲式存儲器SM中。此外，所述第一存儲器WM包括所述第一存儲頁面MMUi。傳送設備30包括訪問部件31、解壓縮部件32、和存儲部件33。訪問部件31能夠對于每個第一存儲頁面MMUi以小于或等于ceil (r)的讀訪問的次數η訪問所述存儲式存儲器SM。當使用η次讀訪問存儲式存儲器SM時，所述訪問部件 31可以提取所述存儲式存儲器SM的η個存儲式存儲頁面SMPi的內容并且將它們傳輸到解壓縮部件32。解壓縮部件32能夠解壓縮每個存儲式存儲頁面SMPi的壓縮塊并且將解壓縮的數據塊傳輸到存儲部件33。而且，該解壓縮部件32能夠將每個未壓縮內容直接傳輸到所述存儲部件33。存儲部件33能夠將所述未壓縮內容和所述壓縮塊存儲在所述第一存儲頁面MMUi 中。這些部件中的一些或全部可以例如通過微處理器內的軟件模塊或通過特定邏輯電路實現?，F在參考圖10，圖9中限定的用于傳送分頁數據的設備30例如可以被包含在無線通信裝置50的數字部分DGP中，所述無線通信裝置50包括天線ANT以及發(fā)射鏈路TXCH和接收鏈路RXCH。這樣的無線通信裝置例如可以是蜂窩式移動電話。
權利要求
1.一種用于將分頁數據存儲在存儲式存儲器(SM)中的方法，所述分頁數據被包括在具有第一存儲頁面大小(MMUQ的第一存儲頁面(MMUi)中，所述存儲式存儲器(SM)包括具有第二存儲頁面大小(SMPQ的存儲式存儲頁面(SMPi)，所述方法包括將每個第一存儲頁面(MMUi)的內容獨立地壓縮(1)為壓縮塊(CCi)，比較每個壓縮塊大小(CCSi)與所述第一存儲頁面大小(MMUS)，并且如果壓縮塊(CCi)的大小(CCSi)嚴格地小于所述第一存儲頁面大小(MMUS)，則將所述壓縮塊(CCi)存儲(3)在小于或等于ceil (r)的數量的存儲式存儲頁面(SMPi)中，其中r為所述第一存儲頁面大小(MMUQ和所述第二存儲頁面大小(SMPS) 之間的比率；而如果壓縮塊(CCi)的大小(CCSi)大于所述第一存儲頁面大小(MMUS)，則將所述第一存儲頁面(MMUi)的未壓縮內容直接存儲C3)在等于ceil (r)的數量的存儲式存儲頁面(SMPi)中。
2.根據權利要求1所述的方法，其中，如果壓縮塊(CCi)的大小(CCSi)等于所述第一存儲頁面大小(MMUS)，則在等于ceil (r)的數量的存儲式存儲頁面(SMPi)中存儲( 所述壓縮塊(CCi)或直接存儲( 所述第一存儲頁面(MMUi)的未壓縮內容。
3.根據權利要求1或2所述的方法，還包括制定( 包含所述存儲式存儲器(SM)內的壓縮塊(CCi)或未壓縮內容的位置和相應的第一存儲頁面(MMUi)之間的映射信息的映射表(MT)，并且將所述映射表(MT)存儲(4)在所述存儲式存儲器(SM)中。
4.根據權利要求1-3中的任一項所述的方法，其中所述存儲步驟C3)包括限定參考大小(RSi)的集合，并且對于每個壓縮塊(CCi)比較所述壓縮塊(CCi)的大小與所述參考大小(RSi)，并且如果所述壓縮塊(CCi)的大小(CCSi)等于所述參考大小(RSi)中的一個， 則將所述壓縮塊存儲在所述存儲式存儲頁面(SMPi)中，而如果所述壓縮塊(CCi)的大小 (CCSi)不等于所述參考大小(RSi)中的一個，則所述存儲步驟C3)還包括用填補數據填補所述壓縮塊(CCi)以達到最接近的較高參考大小并且將所述經填補的壓縮塊存儲(3)在所述存儲式存儲頁面(SMPi)中。
5.根據權利要求1-3中的任一項所述的方法，其中所述存儲步驟C3)包括將所有未壓縮內容存儲( 在起始存儲式存儲頁面(SMPi)中并且在將剩余壓縮塊(CCri)排序(12) 之后將所述剩余壓縮塊存儲在隨后的存儲式存儲頁面(SMPi)中。
6.根據權利要求5所述的方法，其中所述排序步驟(1 包括制定包括并置的剩余壓縮塊(CCri)的數據串(LS)。
7.一種用于將來自存儲式存儲器(SM)的分頁數據傳送到第一存儲器(WM)的方法，所述第一存儲器(WM)包括具有第一存儲頁面大小(MMUQ的第一存儲頁面(MMUi)，所述存儲式存儲器(SM)包括具有第二存儲頁面大小(SMPQ的存儲式存儲頁面(SMPi)，所述分頁數據存儲在所述存儲式存儲頁面(SMPi)中并且包括壓縮塊(CCi)或未壓縮內容，所述方法包括對于每個第一存儲頁面(MMUi)，以小于或等于ceil (r)的讀訪問的次數訪問(7)所述存儲式存儲器(SM)，其中r為所述第一存儲頁面大小(MMUQ和所述第二存儲頁面大小 (SMPS)之間的比率，并且將每個讀出的未壓縮內容直接存儲在所述第一存儲頁面(MMUi) 中，或者在解壓縮每個讀出的壓縮塊(CCi)之后將相應的解壓縮塊存儲在所述第一存儲頁面(MMUi)中。
8.根據權利要求7所述的方法，還包括提供存儲在所述存儲式存儲頁面(SMPi)中的映射表(MT)，所述映射表(MT)包含所述存儲式存儲器(SM)內的壓縮塊(CCi)或未壓縮內容的位置和相應的第一存儲頁面(MMUi)之間的映射信息，并且所述方法包括通過使用所述映射表(MT)檢索存儲在所述存儲式存儲頁面(SMPi)中的正確的壓縮塊(CCi)或未壓縮內容。
9.根據權利要求8所述的方法，其中所述映射表在啟動時被屏蔽。
10.根據權利要求7-9中的任一項所述的方法，其中所述分頁數據通過使用根據權利要求1-5中的任一項所述的存儲方法存儲在所述存儲式存儲器(SM)中。
11.一種用于將來自存儲式存儲器(SM)的分頁數據傳送到第一存儲器(WM)的設備 (30)，所述第一存儲器(WM)包括具有第一存儲頁面大小(MMUQ的第一存儲頁面(MMUi)， 所述存儲式存儲器(SM)包括具有第二存儲頁面大小(SMPQ的存儲式存儲頁面(SMPi)，所述分頁數據存儲在所述存儲式存儲頁面(SMPi)中并且包括壓縮塊(CCi)或未壓縮內容，所述設備包括被配置為對于每個第一存儲頁面(MMUi)以小于或等于ceil (r)的讀訪問的次數訪問所述存儲式存儲器(SM)的部件(31)，其中r為所述第一存儲頁面大小(MMUQ和所述第二存儲頁面大小(SMPQ之間的比率；被配置為將每個讀出的未壓縮內容直接存儲在所述第一存儲頁面(MMUi)中的部件(3 ；以及被配置為在解壓縮每個讀出的壓縮塊(CCi) 之后將相應的解壓縮塊存儲在所述第一存儲頁面(MMUi)中的部件(32)。
12.根據權利要求11所述的設備，還包括存儲在所述存儲式存儲頁面(SMPi)中的映射表(MT)，所述映射表(MT)包含所述存儲式存儲器(SM)內的壓縮塊(CCi)或未壓縮內容的位置和相應的第一存儲頁面(MMUi)之間的映射信息，并且所述訪問部件(31)還被配置為通過使用所述映射表(MT)檢索存儲在所述存儲式存儲頁面(SMPi)中的正確的壓縮塊 (CCi)或未壓縮內容。
13.根據權利要求12所述的設備，其中所述訪問部件被配置為在啟動時訪問所述映射表(MT)。
14.根據權利要求11-13中的任一項所述的設備，其中所述存儲式存儲器包括通過使用根據權利要求1-5中的任一項所述的存儲方法存儲在所述存儲式存儲器(SM)中的分頁數據。
15.一種無線通信裝置(50)，其包括根據權利要求11-14中的任一項所述的設備(30)。
16.根據權利要求15所述的無線通信裝置(50)，其是蜂窩式移動電話。
全文摘要
一種用于將分頁數據存儲在存儲式存儲器(SM)中的方法，所述分頁數據被包括在具有第一存儲頁面大小(MMUS)的第一存儲頁面(MMUi)中，所述存儲式存儲器(SM)包括具有第二存儲頁面大小(SMPS)的存儲式存儲頁面(SMPi)，所述方法包括將每個第一存儲頁面(MMUi)的內容獨立地壓縮(1)為壓縮塊(CCi)，比較每個壓縮塊大小(CCSi)與所述第一存儲頁面大小(MMUS)，并且如果壓縮塊(CCi)的大小(CCSi)嚴格地小于所述第一存儲頁面大小(MMUS)，則將所述壓縮塊(CCi)存儲(3)在小于或等于ceil(r)的數量的存儲式存儲頁面(SMPi)中，其中r為所述第一存儲頁面大小(MMUS)和所述第二存儲頁面大小(SMPS)之間的比率；而如果壓縮塊(CCi)的大小(CCSi)大于所述第一存儲頁面大小(MMUS)，則將所述第一存儲頁面(MMUi)的未壓縮內容直接存儲(3)在等于ceil(r)的數量的存儲式存儲頁面(SMPi)中；而如果壓縮塊(CCi)的大小(CCSi)等于所述第一存儲頁面大小(MMUS)，則在等于ceil(r)的數量的存儲式存儲頁面(SMPi)中存儲(3)所述壓縮塊(CCi)或直接存儲(3)所述第一存儲頁面(MMUi)的未壓縮內容。
文檔編號G11B20/00GK102265343SQ200980152051
公開日2011年11月30日 申請日期2009年12月7日 優(yōu)先權日2008年12月22日
發(fā)明者H·賽伯特, M·普費弗 申請人:意法愛立信(法國)有限公司