[發明專利]一種基于周期成本的游戲資源緩存方法和系統

有效

• 申請號: 201710457845.7
• 申請日: 2017-06-16
• 公開（公告）號: CN107844511B
• 公開（公告）日: 2021-08-17
• 發明（設計）人: 李茂;陳漢輝;龍旨日;盧歆翮;陳鎮秋;吳海權
• 申請（專利權）人: 珠海金山網絡游戲科技有限公司;廣州西山居世游網絡科技有限公司
• 主分類號: A63F13/52
• 分類號: A63F13/52;G06T1/60;G06T15/00;G06F16/957;G06F12/123;G06F12/126;G06F12/128
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 俞梁清

1.一種基于周期成本的游戲資源緩存方法，其特征在于，該方法包括：

A.根據主存請求獲取新加入緩存的頁面數據，在每個頁面數據創建一維數組，并在數組創建并初始化對應的自定義第一整數變量；

B.每次當頁面數據被使用或未被使用時將對應的標識在第一整數變量進行記載，并計算頁面的生命周期百分比；

C.使用第二整數變量計算不同類型的頁面數據的相對成本；

D.當新加入的頁面時，遍歷緩存中所有頁面的生命周期百分比及相對成本，根據生命周期百分比及相對成本計算頁面被取代時所付出的抖動成本，將抖動成本低于指定閾值的頁面替換為新加入頁面；

其中，所述步驟D還包括：

S71，對放入緩存的超過預設時間量的游戲資源數據頁面的生命周期百分比進行檢測，并將生命周期百分比作為頁面每次使用的生命周期百分比成本；

S72，為超過指定閾值生命周期百分比成本的頁面創建暫存區，同時在暫存區循環執行步驟S71檢查是否存在生命周期百分比成本高于指定閾值且該頁面在一定時間內沒有被使用，若存在則刪除對應游戲資源數據頁面。

2.根據權利要求1所述的基于周期成本的游戲資源緩存方法，其特征在于，該方法還包括：

所述一維數組存放于開辟的緩存空間，所述緩存空間可以自定義增加和刪除。

3.根據權利要求1所述的基于周期成本的游戲資源緩存方法，其特征在于，該方法還包括：

所述第一整數變量為32位整數變量，所述第二整數變量為通常變量并且大小沒有限制。

4.根據權利要求1或3所述的基于周期成本的游戲資源緩存方法，其特征在于，所述步驟A還包括：

根據主存請求加載指定頁面至緩存空間，并記錄頁面數據的類型、大小及加載時間，在頁面創建對應的一個32位整數變量并初始化為1，其中的標識位為1。

5.根據權利要求4所述的基于周期成本的游戲資源緩存方法，其特征在于，所述步驟B還包括：

S51，每隔固定時間段，當頁面被使用時，對第一整數變量的標識位進行左移，并將新增位記載為1，當頁面未被使用時，對第一整數變量的標識位進行左移，并將新增位記載為0；

S52，標識位左移時，計算生命周期百分比，包括獲取位移次數及使用次數，計算使用次數與位移次數的比值。

6.根據權利要求1所述的基于周期成本的游戲資源緩存方法，其特征在于，所述步驟B還包括：

S51，每隔固定時間段，當頁面被使用時，對第一整數變量的標識位進行左移，并將新增位記載為1，當頁面未被使用時，對第一整數變量的標識位進行左移，并將新增位記載為0；

S52，標識位左移時，計算生命周期百分比，包括獲取位移次數及使用次數，計算使用次數與位移次數的比值。

7.根據權利要求1所述的基于周期成本的游戲資源緩存方法，其特征在于，所述相對成本為：

通過游戲資源對應的頁面數據量與發送頁面數據量的時間計算得到，對應的，對于不同的游戲資源數據其計算相對成本的方式不同。

8.根據權利要求1所述的基于周期成本的游戲資源緩存方法，其特征在于，所述步驟D還包括：

S81，當有新的游戲資源頁面加入時，獲取緩存中所有頁面的生命周期百分比成本及相對成本；

S82，計算替換頁面時所產生的抖動成本，當計算結果大于預設的值時，則保留頁面，若小于預設值則將頁面從緩存中剔除，其中抖動成本為生命周期百分比成本與相對成本的乘積；

S83，對于具有相同抖動成本及抖動成本位于閾值附近的頁面，優先剔除生命周期百分比成本低的頁面。

9.根據權利要求1-8任意所述方法的一種基于周期成本的游戲資源緩存系統，其特征在于，該系統包括：

頁面初始化模塊，用于根據主存請求獲取新加入緩存的頁面數據，在每個頁面數據創建一維數組，并在數組創建并初始化對應的自定義第一整數變量；

頁面記載模塊，用于每次當頁面數據被使用或未被使用時將對應的標識在第一整數變量進行記載，并計算頁面的生命周期百分比；

成本計算模塊，使用第二整數變量計算不同類型的頁面數據的相對成本；

頁面替換模塊，當新加入的頁面時，遍歷緩存中所有頁面的生命周期百分比及相對成本，根據生命周期百分比及相對成本計算頁面被取代時所付出的抖動成本，將抖動成本低于指定閾值的頁面替換為新加入頁面。