專利名稱：一種嵌入式瀏覽器緩存裝置和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及嵌入式瀏覽器的緩存策略，尤其涉及在基于Web的數(shù)字電視雙向交互應(yīng)用領(lǐng)域的嵌入式瀏覽器緩存裝置和方法。
背景技術(shù)：
緩存是指為訪問過的信息數(shù)據(jù)開辟的一個緩沖區(qū)，瀏覽器在本地緩沖區(qū)上對最近請求過的頁面進行存儲。當訪問者再次請求這個頁面時，瀏覽器就可以從本地獲取頁面數(shù)據(jù)，這樣就可以加速頁面的瀏覽。 現(xiàn)有桌面瀏覽器一般采用磁盤緩存，嵌入式系統(tǒng)因為體積和成本等原因通常沒有提供磁盤，有的嵌入式系統(tǒng)甚至沒有文件系統(tǒng)。 此外，現(xiàn)有的桌面瀏覽器一般不會及時淘汰不常用的緩存數(shù)據(jù)，這樣比較消耗系統(tǒng)存儲資源。

發(fā)明內(nèi)容
本發(fā)明的目的在于解決上述問題，提供了一種嵌入式瀏覽器緩存裝置，可以合理
地緩沖網(wǎng)絡(luò)數(shù)據(jù)，減少存儲消耗，充分利用緩存資源，加快頁面瀏覽速度。 本發(fā)明的另一目的在于提供了一種嵌入式瀏覽器緩存方法，可以合理地緩沖網(wǎng)絡(luò)
數(shù)據(jù)，減少存儲消耗，充分利用緩存資源，加快頁面瀏覽速度。
本發(fā)明的技術(shù)方案為本發(fā)明揭示了一種嵌入式瀏覽器緩存裝置，包括 過期數(shù)據(jù)優(yōu)先淘汰模塊，在瀏覽器獲取網(wǎng)絡(luò)數(shù)據(jù)時從服務(wù)器獲取對應(yīng)的過期時
間，當緩存空間不足時先刪除過期數(shù)據(jù)； 低頻使用優(yōu)先淘汰模塊，對嵌入式瀏覽器的緩存中的數(shù)據(jù)附加一個使用頻率的統(tǒng)計，刪除使用頻率最低的數(shù)據(jù)。 根據(jù)本發(fā)明的嵌入式瀏覽器緩存裝置的一實施例，該低頻使用優(yōu)先淘汰模塊用一計數(shù)器字段表示瀏覽器的緩存中的數(shù)據(jù)的訪問次數(shù)，刪除計數(shù)器字段值最小的數(shù)據(jù)。
根據(jù)本發(fā)明的嵌入式瀏覽器緩存裝置的一實施例，該嵌入式瀏覽器緩存裝置的實體存儲介質(zhì)是內(nèi)存。 根據(jù)本發(fā)明的嵌入式瀏覽器緩存裝置的一實施例，該嵌入式瀏覽器緩存裝置還包括 圖像解碼存儲模塊，將圖像解碼后的數(shù)據(jù)進行保存。 本發(fā)明還揭示了一種嵌入式瀏覽器緩存方法，包括在緩存空間不足的情況下進行的兩個步驟 (1)先將過期時間到達的數(shù)據(jù)從嵌入式瀏覽器的緩存中刪除，其中過期時間是在瀏覽器獲取網(wǎng)絡(luò)數(shù)據(jù)時從服務(wù)器獲取的； (2)再將使用頻率最低的數(shù)據(jù)從嵌入式瀏覽器的緩存中刪除，其中使用頻率是附加在數(shù)據(jù)中的。
3
根據(jù)本發(fā)明的嵌入式瀏覽器緩存方法的一實施例，在步驟(2)中，用一計數(shù)器字
段表示瀏覽器的緩存中的數(shù)據(jù)的訪問次數(shù)，刪除計數(shù)器字段值最小的數(shù)據(jù)。 根據(jù)本發(fā)明的嵌入式瀏覽器緩存方法的一實施例，該嵌入式瀏覽器的緩存的存儲
介質(zhì)是內(nèi)存。 根據(jù)本發(fā)明的嵌入式瀏覽器緩存方法的一實施例，還包括
將圖像解碼后的數(shù)據(jù)進行保存。 本發(fā)明對比現(xiàn)有技術(shù)有如下的有益效果本發(fā)明的技術(shù)方案是使用內(nèi)存緩存方式 而不是用磁盤緩存方式，此外在緩存中保存圖像解碼后的數(shù)據(jù)，避免了多次解碼同一個圖 像文件，提高了系統(tǒng)性能。并使用優(yōu)先淘汰過期數(shù)據(jù)以及優(yōu)先淘汰最不經(jīng)常使用的數(shù)據(jù)這 樣簡單可行的淘汰算法，保留了最常用的頁面，減少了內(nèi)存消耗，可最大限度地發(fā)揮緩存的 作用。


圖1是本發(fā)明的嵌入式瀏覽器緩存裝置的第一實施例的原理圖。
圖2是本發(fā)明的嵌入式瀏覽器緩存裝置的第二實施例的原理圖。
圖3是本發(fā)明的嵌入式瀏覽器緩存方法的實施例的流程圖。
具體實施例方式
下面結(jié)合附圖和實施例對本發(fā)明做進一步的描述。
嵌入式說l覽器緩存裝置的第一實施例 圖1示出了本發(fā)明的嵌入式瀏覽器緩存裝置的第一實施例的原理。請參見圖l，本 實施例的嵌入式瀏覽器緩存裝置10包括過期數(shù)據(jù)優(yōu)先淘汰模塊100和低頻使用優(yōu)先淘汰 模塊102。其中過期數(shù)據(jù)優(yōu)先淘汰模塊100的輸出連接低頻使用優(yōu)先淘汰模塊102。
通常瀏覽器在獲取網(wǎng)絡(luò)數(shù)據(jù)的時候會檢查剩余緩存空間的大小。如果剩余空間不 足以容納要保存的緩存數(shù)據(jù)，就需要淘汰一些緩存。緩存淘汰盡可能在內(nèi)存緊張的時候進 行，應(yīng)該淘汰掉價值最小的數(shù)據(jù)，以便最大限度地發(fā)揮緩存的作用。 過期數(shù)據(jù)優(yōu)先淘汰模塊100在瀏覽器獲取網(wǎng)絡(luò)數(shù)據(jù)時從Web服務(wù)器獲取對應(yīng)的過 期時間，瀏覽器再次請求相同頁面時不會使用緩存中已過期的數(shù)據(jù)，過期數(shù)據(jù)只能用于瀏 覽器的前進后退，因此當緩存空間不足時，優(yōu)先刪除過期數(shù)據(jù)。 經(jīng)過過期數(shù)據(jù)優(yōu)先淘汰模塊100的過期淘汰之后，若緩存中的剩余空間仍然不 夠，則運行低頻使用優(yōu)先淘汰模塊102。低頻使用優(yōu)先淘汰模塊102對嵌入式瀏覽器的緩存 中的數(shù)據(jù)附加一個使用頻率的統(tǒng)計，刪除使用頻率最低的數(shù)據(jù)。在本實施例中，低頻使用優(yōu) 先淘汰模塊102用一計數(shù)器字段表示瀏覽器的緩存中的數(shù)據(jù)的訪問次數(shù)，每訪問一次就使 這個計數(shù)器字段的值增加l，然后刪除計數(shù)器字段值最小的數(shù)據(jù)。 在本實施例中，嵌入式瀏覽器緩存所采用的實體介質(zhì)不是磁盤，而是內(nèi)存，例如 SDRAM等。 嵌入式說l覽器緩存裝置的第二實施例 圖2示出了本發(fā)明的嵌入式瀏覽器緩存裝置的第二實施例的原理。請參見圖2， 本實施例的嵌入式瀏覽器緩存裝置20包括圖像解碼存儲模塊200、過期數(shù)據(jù)優(yōu)先淘汰模塊
4202和低頻使用優(yōu)先淘汰模塊204。其中過期數(shù)據(jù)優(yōu)先淘汰模塊202的輸出連接低頻使用 優(yōu)先淘汰模塊204。 嵌入式瀏覽器支持的圖像格式，例如JPEG和GIF等都使用了數(shù)據(jù)壓縮算法，瀏覽 器需要進行解碼后才能顯示圖像。在一般的嵌入式系統(tǒng)中，微處理器的主頻較低，有些微處 理器甚至沒有浮點數(shù)運算器，內(nèi)存也比較小，這樣就會導致圖像解碼速度相對較慢，所以應(yīng) 該盡量避免多次解碼同一個圖像文件數(shù)據(jù)。 在HTML網(wǎng)頁中經(jīng)常會出現(xiàn)一個圖像對應(yīng)多個MG標簽，或者同一個網(wǎng)站的不同網(wǎng) 頁中會使用同一個圖片，利用緩存將解碼后的數(shù)據(jù)保存起來，顯然可以減少解碼次數(shù)，加快 圖像顯示速度。因此，圖像解碼存儲模塊200負責將圖像解碼后的數(shù)據(jù)保存起來。
通常瀏覽器在獲取網(wǎng)絡(luò)數(shù)據(jù)的時候會檢查剩余緩存空間的大小。如果剩余空間不 足以容納要保存的緩存數(shù)據(jù)，就需要淘汰一些緩存。緩存淘汰盡可能在內(nèi)存緊張的時候進 行，應(yīng)該淘汰掉價值最小的數(shù)據(jù)，以便最大限度地發(fā)揮緩存的作用。 過期數(shù)據(jù)優(yōu)先淘汰模塊202在瀏覽器獲取網(wǎng)絡(luò)數(shù)據(jù)時從Web服務(wù)器獲取對應(yīng)的過 期時間，瀏覽器再次請求相同頁面時不會使用緩存中已過期的數(shù)據(jù)，過期數(shù)據(jù)只能用于瀏 覽器的前進后退，因此當緩存空間不足時，優(yōu)先淘汰過期數(shù)據(jù)。 經(jīng)過過期數(shù)據(jù)優(yōu)先淘汰模塊202的過期淘汰之后，若緩存中的剩余空間仍然不 夠，則運行低頻使用優(yōu)先淘汰模塊204。低頻使用優(yōu)先淘汰模塊202對嵌入式瀏覽器的緩存 中的數(shù)據(jù)附加一個使用頻率的統(tǒng)計，刪除使用頻率最低的數(shù)據(jù)。在本實施例中，低頻使用優(yōu) 先淘汰模塊204用一計數(shù)器字段表示瀏覽器的緩存中的數(shù)據(jù)的訪問次數(shù)，每訪問一次就使 這個計數(shù)器字段的值增加l，然后刪除計數(shù)器字段值最小的數(shù)據(jù)。 在本實施例中，嵌入式瀏覽器緩存所采用的實體介質(zhì)不是磁盤，而是內(nèi)存，例如 SDRAM等。 嵌入式說l覽器緩存方法的實施例 圖3示出了本發(fā)明的嵌入式瀏覽器緩存方法的實施例的流程。請參見圖3，下面是 對本實施例的嵌入式瀏覽器緩存方法的各個步驟的詳細描述。 步驟S10 :判斷嵌入式瀏覽器的緩存空間是否不足。如果剩余空間充足則本流程 結(jié)束，如果剩余空間不足則轉(zhuǎn)到步驟Sll。 判斷緩存空間是否不足可以通過自設(shè)標準來實現(xiàn)，例如預(yù)設(shè)一個閾值，當剩余空
間的容量低于這個閾值時就判斷為緩存空間不足。
步驟Sll :淘汰過期數(shù)據(jù)。 這一步的具體處理為將過期時間到達的數(shù)據(jù)從嵌入式瀏覽器的緩存中刪除，其 中過期時間是在瀏覽器獲取網(wǎng)絡(luò)數(shù)據(jù)時從服務(wù)器獲取的。
步驟S12 :再次判斷嵌入式瀏覽器的緩存空間是否仍然不足。如果剩余空間充足 則本流程結(jié)束，如果剩余空間不足則轉(zhuǎn)到步驟S13。
步驟S13 :淘汰最不常用的數(shù)據(jù)。 這一步的具體處理為將使用頻率最低的數(shù)據(jù)從嵌入式瀏覽器的緩存中刪除，其 中使用頻率是附加在數(shù)據(jù)中的。所謂使用頻率的具體設(shè)計是用一計數(shù)器字段表示瀏覽器的 緩存中的數(shù)據(jù)的訪問次數(shù)，刪除計數(shù)器字段值最小的數(shù)據(jù)。 在本實施例的方法中使用內(nèi)存 不是磁盤作為嵌入式瀏覽器緩存的實體介質(zhì)，在本發(fā)明還可以增加一個步驟(例如增加在步驟S10之前)將圖像解碼后的數(shù)據(jù)進行保存。
上述實施例是提供給本領(lǐng)域普通技術(shù)人員來實現(xiàn)或使用本發(fā)明的，本領(lǐng)域普通技 術(shù)人員可在不脫離本發(fā)明的發(fā)明思想的情況下，對上述實施例做出種種修改或變化，因而 本發(fā)明的保護范圍并不被上述實施例所限，而應(yīng)該是符合權(quán)利要求書提到的創(chuàng)新性特征的 最大范圍。
權(quán)利要求
一種嵌入式瀏覽器緩存裝置，包括過期數(shù)據(jù)優(yōu)先淘汰模塊，在瀏覽器獲取網(wǎng)絡(luò)數(shù)據(jù)時從服務(wù)器獲取對應(yīng)的過期時間，當緩存空間不足時先刪除過期數(shù)據(jù)；低頻使用優(yōu)先淘汰模塊，對嵌入式瀏覽器的緩存中的數(shù)據(jù)附加一個使用頻率的統(tǒng)計，刪除使用頻率最低的數(shù)據(jù)。
2. 根據(jù)權(quán)利要求1所述的嵌入式瀏覽器緩存裝置，其特征在于，該低頻使用優(yōu)先淘汰 模塊用一計數(shù)器字段表示瀏覽器的緩存中的數(shù)據(jù)的訪問次數(shù)，刪除計數(shù)器字段值最小的數(shù) 據(jù)。
3. 根據(jù)權(quán)利要求1所述的嵌入式瀏覽器緩存裝置，其特征在于，該嵌入式瀏覽器緩存 裝置的實體存儲介質(zhì)是內(nèi)存。
4. 根據(jù)權(quán)利要求1所述的嵌入式瀏覽器緩存裝置，其特征在于，該嵌入式瀏覽器緩存 裝置還包括圖像解碼存儲模塊，將圖像解碼后的數(shù)據(jù)進行保存。
5. —種嵌入式瀏覽器緩存方法，包括在緩存空間不足的情況下進行的兩個步驟(1) 先將過期時間到達的數(shù)據(jù)從嵌入式瀏覽器的緩存中刪除，其中過期時間是在瀏覽 器獲取網(wǎng)絡(luò)數(shù)據(jù)時從服務(wù)器獲取的；(2) 再將使用頻率最低的數(shù)據(jù)從嵌入式瀏覽器的緩存中刪除，其中使用頻率是附加在 數(shù)據(jù)中的。
6. 根據(jù)權(quán)利要求5所述的嵌入式瀏覽器緩存方法，其特征在于，在步驟(2)中，用一計 數(shù)器字段表示瀏覽器的緩存中的數(shù)據(jù)的訪問次數(shù)，刪除計數(shù)器字段值最小的數(shù)據(jù)。
7. 根據(jù)權(quán)利要求5所述的嵌入式瀏覽器緩存方法，其特征在于，該嵌入式瀏覽器的緩 存的存儲介質(zhì)是內(nèi)存。
8. 根據(jù)權(quán)利要求5所述的嵌入式瀏覽器緩存方法，其特征在于，還包括 將圖像解碼后的數(shù)據(jù)進行保存。
全文摘要
本發(fā)明公開了一種嵌入式瀏覽器緩存裝置和方法，可以合理地緩沖網(wǎng)絡(luò)數(shù)據(jù)，減少存儲消耗，充分利用緩存資源，加快頁面瀏覽速度。其技術(shù)方案為裝置包括過期數(shù)據(jù)優(yōu)先淘汰模塊，在瀏覽器獲取網(wǎng)絡(luò)數(shù)據(jù)時從服務(wù)器獲取對應(yīng)的過期時間，當緩存空間不足時先刪除過期數(shù)據(jù)；低頻使用優(yōu)先淘汰模塊，對嵌入式瀏覽器的緩存中的數(shù)據(jù)附加一個使用頻率的統(tǒng)計，刪除使用頻率最低的數(shù)據(jù)。
文檔編號G06F17/30GK101714161SQ200910200480
公開日2010年5月26日 申請日期2009年12月23日 優(yōu)先權(quán)日2009年12月23日
發(fā)明者顧亞平 申請人:上海全景數(shù)字技術(shù)有限公司