電子設(shè)備的存儲(chǔ)器壓縮方法及其裝置的制造方法
【專利說(shuō)明】電子設(shè)備的存儲(chǔ)器壓縮方法及其裝置
[0001]相關(guān)申請(qǐng)的交叉引用
[0002]本申請(qǐng)要求2013年10月18日和2013年10月28日在韓國(guó)知識(shí)產(chǎn)權(quán)局遞交的韓國(guó)申請(qǐng)序列號(hào)10-2013-0124885和10-2013-0128848的優(yōu)先權(quán)，在此通過(guò)引用并入其全部?jī)?nèi)容。
技術(shù)領(lǐng)域
[0003]本發(fā)明概括而言涉及電子設(shè)備，更具體而言，涉及電子設(shè)備的存儲(chǔ)器壓縮方法及其裝置。
【背景技術(shù)】
[0004]近來(lái)，存儲(chǔ)器大小根據(jù)應(yīng)用的復(fù)雜度的增大而增大了。雖然電子設(shè)備中使用的系統(tǒng)存儲(chǔ)器的大小根據(jù)上述趨勢(shì)已增大，但其不足以滿足對(duì)于應(yīng)用所要求的存儲(chǔ)器大小的需求。
[0005]用于確?？捎玫拇鎯?chǔ)器空間的方法之一是交換(swapping)。交換指的是這樣一種方法:通過(guò)該方法，數(shù)據(jù)被從存儲(chǔ)器空間傳送到盤空間以便確?？捎玫拇鎯?chǔ)器空間。在執(zhí)行交換時(shí)，對(duì)盤的訪問(wèn)速度通常比對(duì)存儲(chǔ)器的訪問(wèn)速度慢，因此系統(tǒng)性能可惡化。
[0006]為了解決上述問(wèn)題，可考慮存儲(chǔ)器壓縮方法。存儲(chǔ)器壓縮可用于確保存儲(chǔ)器存儲(chǔ)空間并減小流量帶寬。
[0007]然而，根據(jù)現(xiàn)有技術(shù)的存儲(chǔ)器壓縮在服務(wù)速率和壓縮比率之間有折衷。

【發(fā)明內(nèi)容】

[0008]技術(shù)問(wèn)題
[0009]本發(fā)明提供了有效的存儲(chǔ)器壓縮方法及其裝置。
[0010]更具體而言，本發(fā)明提供了用于選擇性地壓縮與存儲(chǔ)器中加載的一個(gè)或多個(gè)應(yīng)用相對(duì)應(yīng)的數(shù)據(jù)以有效地確?？捎玫拇鎯?chǔ)器空間的方法和裝置。
[0011]此外，本發(fā)明提供了用于依據(jù)系統(tǒng)的情況改變存儲(chǔ)器壓縮方法以有效地壓縮存儲(chǔ)器的方法和裝置。
[0012]解決問(wèn)題的方案
[0013]根據(jù)本發(fā)明的一方面，一種用于壓縮電子設(shè)備中的存儲(chǔ)器的方法可包括:檢測(cè)對(duì)于執(zhí)行第一應(yīng)用的請(qǐng)求；判定第一應(yīng)用的執(zhí)行是否要求存儲(chǔ)器壓縮；當(dāng)要求存儲(chǔ)器壓縮時(shí)，對(duì)與電子設(shè)備的后臺(tái)正在進(jìn)行的應(yīng)用相對(duì)應(yīng)的存儲(chǔ)器進(jìn)行壓縮；以及執(zhí)行第一應(yīng)用。
[0014]根據(jù)本發(fā)明的另一方面，一種電子設(shè)備可包括:存儲(chǔ)器；以及控制器，該控制器進(jìn)行控制以檢測(cè)對(duì)于執(zhí)行第一應(yīng)用的請(qǐng)求，判定第一應(yīng)用的執(zhí)行是否要求存儲(chǔ)器壓縮，當(dāng)要求存儲(chǔ)器壓縮時(shí)，對(duì)與電子設(shè)備的后臺(tái)正在進(jìn)行的應(yīng)用相對(duì)應(yīng)的存儲(chǔ)器進(jìn)行壓縮，并且執(zhí)行第一應(yīng)用。
[0015]根據(jù)本發(fā)明的另一方面，一種用于壓縮存儲(chǔ)器的方法可包括:通過(guò)反映電子設(shè)備狀態(tài)來(lái)識(shí)別關(guān)于壓縮存儲(chǔ)器的系統(tǒng)需求；基于所識(shí)別的系統(tǒng)需求從用于壓縮存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)的壓縮執(zhí)行者、壓縮單位和壓縮處理中選擇至少一個(gè)壓縮元素；以及根據(jù)所選擇的壓縮元素來(lái)執(zhí)行存儲(chǔ)器壓縮。
[0016]根據(jù)本發(fā)明的另一方面，一種包括存儲(chǔ)器的電子設(shè)備可包括:存儲(chǔ)數(shù)據(jù)的存儲(chǔ)器；以及CPU，該CPU進(jìn)行控制以識(shí)別系統(tǒng)需求，基于所識(shí)別的系統(tǒng)需求從用于對(duì)存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)進(jìn)行壓縮的壓縮執(zhí)行者、壓縮單位和壓縮處理中選擇至少一個(gè)壓縮元素，并且根據(jù)所選擇的壓縮元素來(lái)執(zhí)行存儲(chǔ)器壓縮。
[0017]根據(jù)本發(fā)明的另一方面，一種用于對(duì)其中安裝了多個(gè)應(yīng)用并且兩個(gè)或更多個(gè)應(yīng)用可被同時(shí)執(zhí)行的電子設(shè)備中的存儲(chǔ)器進(jìn)行壓縮的方法可包括:檢測(cè)對(duì)于執(zhí)行第一應(yīng)用的請(qǐng)求；將第一應(yīng)用的執(zhí)行所要求的存儲(chǔ)器大小與根據(jù)在后臺(tái)正在進(jìn)行的至少一個(gè)應(yīng)用的可用存儲(chǔ)器大小相比較；以及作為比較的結(jié)果，如果第一應(yīng)用的執(zhí)行所要求的存儲(chǔ)器大小大于可用存儲(chǔ)器大小，則對(duì)與在后臺(tái)正在進(jìn)行的至少一個(gè)應(yīng)用相對(duì)應(yīng)的存儲(chǔ)器進(jìn)行壓縮。
[0018]根據(jù)本發(fā)明的另一方面，一種其中安裝了多個(gè)應(yīng)用并且兩個(gè)或更多個(gè)應(yīng)用可被同時(shí)執(zhí)行的電子設(shè)備可包括:存儲(chǔ)器；以及控制器，該控制器進(jìn)行控制:當(dāng)檢測(cè)到對(duì)于執(zhí)行第一應(yīng)用的請(qǐng)求時(shí)，將第一應(yīng)用的執(zhí)行所要求的存儲(chǔ)器大小與根據(jù)在后臺(tái)正在進(jìn)行的至少一個(gè)應(yīng)用的可用存儲(chǔ)器大小相比較；并且作為比較的結(jié)果，如果第一應(yīng)用的執(zhí)行所要求的存儲(chǔ)器大小大于可用存儲(chǔ)器大小，則對(duì)與在后臺(tái)正在進(jìn)行的至少一個(gè)應(yīng)用相對(duì)應(yīng)的存儲(chǔ)器進(jìn)行壓縮。
[0019]發(fā)明的有利效果
[0020]根據(jù)本發(fā)明的實(shí)施例，選擇性地壓縮與存儲(chǔ)器中加載的一個(gè)或多個(gè)應(yīng)用相對(duì)應(yīng)的數(shù)據(jù)，從而可以有效地確保可用的存儲(chǔ)器空間。從而，可以高效地利用現(xiàn)有的存儲(chǔ)器，而不采用額外的存儲(chǔ)器，因此可以通過(guò)降低制造成本而以低成本制造電子設(shè)備。此外，排除了訪問(wèn)速度慢的盤，從而提高了數(shù)據(jù)加載速度。
[0021]此外，根據(jù)本發(fā)明的實(shí)施例，可依據(jù)系統(tǒng)需求來(lái)改變存儲(chǔ)器壓縮方法，從而有效地執(zhí)行存儲(chǔ)器壓縮。
[0022]此外，根據(jù)本發(fā)明的實(shí)施例，通過(guò)提高服務(wù)速率和壓縮比率可以增強(qiáng)壓縮性能。
【附圖說(shuō)明】
[0023]通過(guò)接下來(lái)結(jié)合附圖的詳細(xì)描述，本發(fā)明的上述和其他目的、特征和優(yōu)點(diǎn)將更清楚，附圖中:
[0024]圖1圖示了根據(jù)本發(fā)明的實(shí)施例的存儲(chǔ)器壓縮過(guò)程；
[0025]圖2圖示了根據(jù)本發(fā)明的實(shí)施例的電子設(shè)備執(zhí)行存儲(chǔ)器壓縮的流程圖；
[0026]圖3圖示了根據(jù)本發(fā)明的實(shí)施例的電子設(shè)備執(zhí)行存儲(chǔ)器壓縮的流程圖；
[0027]圖4是圖示出根據(jù)本發(fā)明的實(shí)施例的圖3的操作S310—一即選擇要壓縮的應(yīng)用的操作一一的詳細(xì)流程圖；
[0028]圖5是圖示出本發(fā)明的各種實(shí)施例之一的流程圖；
[0029]圖6圖示了根據(jù)壓縮執(zhí)行者的特征；
[0030]圖7圖示了根據(jù)壓縮單位的特征；
[0031]圖8圖不了根據(jù)壓縮規(guī)則的特征；
[0032]圖9圖示了根據(jù)本發(fā)明的實(shí)施例的存儲(chǔ)器壓縮裝置及其操作；
[0033]圖10至圖12圖示了根據(jù)本發(fā)明的實(shí)施例的基于硬件加速器的存儲(chǔ)器壓縮的片上系統(tǒng)(system-on-chip，SoC)結(jié)構(gòu)的各種實(shí)施例；
[0034]圖13是圖示出根據(jù)本發(fā)明的實(shí)施例的用于選擇存儲(chǔ)器壓縮執(zhí)行者的方法的流程圖；
[0035]圖14是圖示出根據(jù)本發(fā)明的實(shí)施例的用于選擇存儲(chǔ)器壓縮單位的方法的流程圖；
[0036]圖15是圖示出根據(jù)本發(fā)明的實(shí)施例的用于選擇存儲(chǔ)器壓縮單位的方法的流程圖；
[0037]圖16是圖示出根據(jù)本發(fā)明的實(shí)施例的多頁(yè)壓縮系統(tǒng)的操作的流程圖；
[0038]圖17圖示了根據(jù)本發(fā)明的實(shí)施例的基于硬件加速器的壓縮系統(tǒng)的特征；
[0039]圖18圖示了根據(jù)本發(fā)明的實(shí)施例的系統(tǒng)參數(shù)之間的關(guān)系；
[0040]圖19是圖示出根據(jù)本發(fā)明的實(shí)施例的壓縮處理的流程圖；
[0041]圖20是根據(jù)本發(fā)明的實(shí)施例的存儲(chǔ)器壓縮裝置的框圖；并且
[0042]圖21是圖示出本發(fā)明的各種實(shí)施例中的另一實(shí)施例的流程圖。
【具體實(shí)施方式】
[0043]以下，將參考附圖來(lái)詳細(xì)描述本發(fā)明的各種實(shí)施例。應(yīng)當(dāng)注意，相同的元素雖然在不同圖中示出也被用相同的標(biāo)號(hào)來(lái)指代。另外，將省略可使得本發(fā)明的主題不清楚的對(duì)已知的功能和配置的詳細(xì)描述。以下，應(yīng)當(dāng)注意，將只提供可幫助理解與本發(fā)明的各種實(shí)施例關(guān)聯(lián)提供的操作的描述，而將省略其他描述以避免使得本發(fā)明的主題不太清楚。
[0044]圖1圖示了根據(jù)本發(fā)明的實(shí)施例的存儲(chǔ)器壓縮過(guò)程。
[0045]圖1a不出了在至少一個(gè)應(yīng)用被加載在存儲(chǔ)器100中時(shí)，電子設(shè)備狀態(tài)已被改變。電子設(shè)備可包括具有移動(dòng)性的移動(dòng)設(shè)備，例如智能電話、便攜式終端等等，但不限于此。例如，電子設(shè)備可包括個(gè)人計(jì)算機(jī)、服務(wù)器、電視機(jī)(例如，數(shù)字電視機(jī))、打印機(jī)、相機(jī)，等等。
[0046]雖然如后文所述電子設(shè)備狀態(tài)可根據(jù)各種實(shí)施例被改變，但圖1的描述將對(duì)接收到對(duì)執(zhí)行特定應(yīng)用的請(qǐng)求的情況做出。
[0047]如圖1a所示，當(dāng)接收到對(duì)執(zhí)行特定應(yīng)用的請(qǐng)求時(shí)，應(yīng)用的執(zhí)行所必需的數(shù)據(jù)和與其相關(guān)的數(shù)據(jù)(以下稱為應(yīng)用對(duì)應(yīng)數(shù)據(jù))被加載在存儲(chǔ)器100中，并且當(dāng)數(shù)據(jù)和相關(guān)數(shù)據(jù)被加載在存儲(chǔ)器100中時(shí)，所請(qǐng)求的應(yīng)用可被執(zhí)行。圖1a示出了接收到對(duì)執(zhí)行應(yīng)用A、B和C的請(qǐng)求，并且這些應(yīng)用的執(zhí)行所必需的數(shù)據(jù)和相關(guān)數(shù)據(jù)被加載在了存儲(chǔ)器100中，從而被執(zhí)行。
[0048]此外，可接收到對(duì)于執(zhí)行特定應(yīng)用的用戶請(qǐng)求。在此情況下，如果存儲(chǔ)器空間不足以加載執(zhí)行所請(qǐng)求的應(yīng)用所必需的數(shù)據(jù)和相關(guān)數(shù)據(jù)，或者不足以執(zhí)行該應(yīng)用，則根據(jù)本發(fā)明的實(shí)施例的電子設(shè)備可壓縮存儲(chǔ)器100。
[0049]根據(jù)本發(fā)明的實(shí)施例，電子設(shè)備可在加載應(yīng)用對(duì)應(yīng)數(shù)據(jù)或者在加載應(yīng)用之后執(zhí)行應(yīng)用的至少一個(gè)操作之時(shí)執(zhí)行存儲(chǔ)器壓縮。例如，電子設(shè)備可對(duì)與在后臺(tái)進(jìn)行中的應(yīng)用之中的滿足特定條件的應(yīng)用相對(duì)應(yīng)的存儲(chǔ)器進(jìn)行壓縮。在本發(fā)明中，壓縮存儲(chǔ)器可以指相應(yīng)應(yīng)用的數(shù)據(jù)被壓縮。
[0050]圖1b示出了至少一個(gè)應(yīng)用被壓縮了。從而，可以確保用于執(zhí)行所請(qǐng)求的應(yīng)用的可用空間。
[0051]隨后，如圖1b所示，電子設(shè)備可執(zhí)行所請(qǐng)求的應(yīng)用。在本發(fā)明的實(shí)施例中，執(zhí)行應(yīng)用可以指將應(yīng)用對(duì)應(yīng)的數(shù)據(jù)加載在存儲(chǔ)器100中并對(duì)其進(jìn)行執(zhí)行的操作。
[0052]同時(shí)，在圖1b中執(zhí)行了存儲(chǔ)器壓縮操作之后，可接收另一個(gè)應(yīng)用執(zhí)行請(qǐng)求。在此情況下，操作可根據(jù)被請(qǐng)求執(zhí)行的應(yīng)用的類型而不同。例如，存儲(chǔ)器壓縮之后請(qǐng)求的應(yīng)用可包括尚未被加載在存儲(chǔ)器中的應(yīng)用、在存儲(chǔ)器中已被壓縮的應(yīng)用或者已被加載在存儲(chǔ)器中、但未被壓縮的應(yīng)用。
[0053]圖1c示出了在通過(guò)上述過(guò)程的存儲(chǔ)器壓縮之后接收到對(duì)執(zhí)行與壓縮的存儲(chǔ)器相對(duì)應(yīng)的應(yīng)用的請(qǐng)求的情況下的操作。
[0054]如圖1c所示，在存儲(chǔ)器壓縮之后，當(dāng)接收到對(duì)于執(zhí)行與壓縮的存儲(chǔ)器相對(duì)應(yīng)的應(yīng)用(例如，應(yīng)用A)的請(qǐng)求時(shí)，與所請(qǐng)求的應(yīng)用相對(duì)應(yīng)的壓縮的存儲(chǔ)器可被解壓縮。然后，由于所請(qǐng)求的應(yīng)用處于被加載在存儲(chǔ)器100中的狀態(tài)，所以電子設(shè)備可執(zhí)行所請(qǐng)求的應(yīng)用。
[0055]或者，雖然在圖1c中未示出，但在存儲(chǔ)器壓縮之后，可接收到對(duì)于執(zhí)行新應(yīng)用的請(qǐng)求。新應(yīng)用指的是尚未被加載在存儲(chǔ)器100中的應(yīng)用。在此情況下，電子設(shè)備可判定所請(qǐng)求的新應(yīng)用的執(zhí)行是否要求存儲(chǔ)器壓縮，并且可根據(jù)判定結(jié)果在壓縮存儲(chǔ)器100之后執(zhí)行該新應(yīng)用。
[0056]或者，雖然在圖1c中未示出，但在存儲(chǔ)器壓縮之后，可接收到對(duì)于執(zhí)行已被加載在存儲(chǔ)器100中但尚未被壓縮的應(yīng)用的請(qǐng)求。在此情況下，電子設(shè)備可再執(zhí)行所請(qǐng)求的應(yīng)用。
[0057]同時(shí)，圖1a至圖1c示出了這樣的實(shí)施例:在加載了特定應(yīng)用的執(zhí)行所必需的數(shù)據(jù)和相關(guān)數(shù)據(jù)的狀態(tài)中，當(dāng)接收到對(duì)于執(zhí)行新應(yīng)用的請(qǐng)求時(shí)，對(duì)加載的數(shù)據(jù)進(jìn)行壓縮。同時(shí)，根據(jù)本發(fā)明的另一實(shí)施例，要新加載在存儲(chǔ)器中的數(shù)據(jù)可被壓縮。將參考圖1d至圖1f來(lái)對(duì)此進(jìn)行描述。
[0058]在圖1d至圖1f的實(shí)施例中，電子設(shè)備是打印機(jī)，并且要通過(guò)打印機(jī)打印出的文件被加載在存儲(chǔ)器中。
[0059]首先，如圖1d所示，要通過(guò)打印機(jī)打印出的文件A、B和C可被依次加載在存儲(chǔ)器中。假定后來(lái)接收到對(duì)于輸出文件D、E和F的請(qǐng)求。在此情況下，如圖1d所示，文件D、E和F不是全都可被加載在存儲(chǔ)器中。
[0060]在此情況下，打印機(jī)可對(duì)新請(qǐng)求的文件D、E和F進(jìn)行壓縮，并且可將其加載在存儲(chǔ)器中，如圖1e所示。