[發(fā)明專利]緩存容量限值確定方法和裝置以及計(jì)算設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201610248843.2
• 申請(qǐng)日: 2016-04-20
• 公開（公告）號(hào): CN107305531B
• 公開（公告）日: 2020-10-16
• 發(fā)明（設(shè)計(jì)）人: 劉恒興
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴（中國）有限公司
• 主分類號(hào): G06F12/0871
• 分類號(hào): G06F12/0871
• 代理公司: 北京展翼知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11452
• 代理人: 屠長(zhǎng)存

本發(fā)明公開了一種緩存容量限值確定方法和裝置以及計(jì)算設(shè)備。該緩存容量限值確定方法包括：按照預(yù)定規(guī)則，調(diào)整緩存容量限值；計(jì)算與調(diào)整后的緩存容量限值相對(duì)應(yīng)的緩存命中率；以及迭代執(zhí)行調(diào)整所述緩存容量限值的步驟與計(jì)算所述緩存命中率的步驟，直到計(jì)算出的緩存命中率滿足指定條件。利用本發(fā)明，能夠根據(jù)設(shè)備磁盤緩存的具體使用狀況，在保證緩存命中率最優(yōu)的情況下將緩存容量限值動(dòng)態(tài)地調(diào)整到適當(dāng)?shù)乃剑瑥亩岣吡嗽O(shè)備的網(wǎng)絡(luò)訪問性能。

技術(shù)領(lǐng)域

本發(fā)明總體上涉及磁盤緩存技術(shù)領(lǐng)域，特別是涉及一種動(dòng)態(tài)確定磁盤中用于網(wǎng)絡(luò)數(shù)據(jù)的緩存容量的限值的方法和裝置以及計(jì)算設(shè)備。

背景技術(shù)

在終端設(shè)備中，應(yīng)用程序通過網(wǎng)絡(luò)獲取資源時(shí)，可在獲取后將資源緩存在本地磁盤中，以便于下次再次獲取時(shí)可根據(jù)一定的規(guī)則來判斷是使用磁盤中緩存的數(shù)據(jù)還是再次通過網(wǎng)絡(luò)獲取。這是提高網(wǎng)絡(luò)訪問性能最基礎(chǔ)的技術(shù)之一。

隨著獲取的資源越來越多，緩存會(huì)占用很大乃至過多的磁盤空間，而且會(huì)降低緩存命中率，即，使用緩存獲取資源的次數(shù)與總獲取資源次數(shù)之比，還會(huì)降低“判斷是否使用緩存”這一運(yùn)算的性能。這是因?yàn)樵诩俣ㄓ脩舻氖褂昧?xí)慣相對(duì)穩(wěn)定的情況下，盡管理論上緩存命中率隨著緩存容量的增加而逐漸趨于穩(wěn)定，但實(shí)踐中隨著緩存容量的增加，緩存讀取出錯(cuò)而導(dǎo)致無法使用的概率增大，而且緩存被系統(tǒng)或應(yīng)用程序誤刪或篡改而不可用的概率也增大，最終會(huì)導(dǎo)致緩存命中率下降。

而緩存命中率在一定程度上與網(wǎng)絡(luò)輸入輸出時(shí)間和網(wǎng)絡(luò)流量相關(guān)聯(lián)。一般來說，緩存命中率越低，用戶訪問網(wǎng)絡(luò)資源所需的時(shí)間就越長(zhǎng)，所耗費(fèi)的網(wǎng)絡(luò)流量也越高。因此，為了提高網(wǎng)絡(luò)訪問性能，需要對(duì)緩存容量進(jìn)行限制。

在現(xiàn)有技術(shù)中，磁盤的緩存容量限值通常被設(shè)定為常量值。一般來說，可以通過兩種方法來確定緩存容量限值：一是通過經(jīng)驗(yàn)值，二是通過對(duì)大量樣本進(jìn)行統(tǒng)計(jì)計(jì)算得到的平均值。使用常量值作為緩存容量限值可能可以使應(yīng)用程序在大量設(shè)備上運(yùn)行時(shí)達(dá)到平均命中率最優(yōu)，這里最優(yōu)是指在其它同等條件下命中率最大。然而，每臺(tái)設(shè)備的用戶不同、使用習(xí)慣不同、訪問的網(wǎng)絡(luò)資源集合也不同，因此對(duì)大多數(shù)設(shè)備而言，利用根據(jù)現(xiàn)有技術(shù)設(shè)定的緩存容量限值獲得的緩存命中率并非是平均值，也就不是針對(duì)這臺(tái)設(shè)備的最優(yōu)選擇。

因而，需要一種能夠根據(jù)設(shè)備的具體使用狀況而動(dòng)態(tài)地確定緩存容量限值的方法和裝置。

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

本發(fā)明的一個(gè)目的在于，根據(jù)設(shè)備磁盤緩存的具體使用狀況，動(dòng)態(tài)地調(diào)整緩存容量限值，以使得設(shè)備的緩存命中率達(dá)到其自身的最優(yōu)值。

為此，本發(fā)明的緩存容量限值確定方法和裝置，按照預(yù)定規(guī)則，逐步增大和/或減小設(shè)備的緩存容量限值，并確定在一定時(shí)間段內(nèi)的最優(yōu)緩存命中率，然后與該最優(yōu)緩存命中率對(duì)應(yīng)的緩存容量限值可以被設(shè)定為設(shè)備在隨后一段時(shí)期內(nèi)的緩存容量固定值。

根據(jù)本發(fā)明的一個(gè)方面，提供了一種緩存容量限值確定方法，包括以下步驟：按照預(yù)定規(guī)則，調(diào)整緩存容量限值；計(jì)算與調(diào)整后的緩存容量限值相對(duì)應(yīng)的緩存命中率；以及迭代執(zhí)行調(diào)整所述緩存容量限值的步驟與計(jì)算所述緩存命中率的步驟，直到計(jì)算出的緩存命中率滿足指定條件。

利用本方法，能夠根據(jù)設(shè)備磁盤緩存的具體使用狀況，在保證緩存命中率最優(yōu)的情況下將緩存容量限值動(dòng)態(tài)地調(diào)整到適當(dāng)?shù)乃剑瑥亩岣吡嗽O(shè)備的網(wǎng)絡(luò)訪問性能。

在本發(fā)明的一個(gè)實(shí)施例中，所述指定條件被設(shè)定為：命中率提升值小于等于零，其中，所述命中率提升值定義為，與調(diào)整后的緩存容量限值相對(duì)應(yīng)的緩存命中率和與調(diào)整前的緩存容量限值相對(duì)應(yīng)的緩存命中率之差。在本發(fā)明的進(jìn)一步的實(shí)施例中，所述指定條件被設(shè)定為：所述命中率提升值小于等于零的次數(shù)累計(jì)或連續(xù)達(dá)到指定考察次數(shù)。

利用本實(shí)施例，充分考慮了緩存命中率隨時(shí)間波動(dòng)的特性，由此便于更加準(zhǔn)確地確定最佳緩存容量限值。

在本發(fā)明的一個(gè)實(shí)施例中，所述按照預(yù)定規(guī)則調(diào)整緩存容量限值的步驟包括：以指定步幅，增大和/或減小所述緩存容量限值。