[發(fā)明專利]用于管理計(jì)算機(jī)可讀高速緩存系統(tǒng)中的數(shù)據(jù)的方法和系統(tǒng)有效
| 申請(qǐng)?zhí)枺?/td> | 201310016876.0 | 申請(qǐng)日: | 2013-01-17 |
| 公開(公告)號(hào): | CN103257932A | 公開(公告)日: | 2013-08-21 |
| 發(fā)明(設(shè)計(jì))人: | M·T·本哈斯;L·M·伽普他 | 申請(qǐng)(專利權(quán))人: | 國(guó)際商業(yè)機(jī)器公司 |
| 主分類號(hào): | G06F12/08 | 分類號(hào): | G06F12/08 |
| 代理公司: | 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專利商標(biāo)事務(wù)所 11038 | 代理人: | 羅銀燕 |
| 地址: | 美國(guó)*** | 國(guó)省代碼: | 美國(guó);US |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 用于 管理計(jì)算機(jī) 可讀 高速緩存 系統(tǒng) 中的 數(shù)據(jù) 方法 | ||
1.一種用于管理計(jì)算機(jī)可讀高速緩存系統(tǒng)中的數(shù)據(jù)的方法,所述計(jì)算機(jī)可讀高速緩存系統(tǒng)包括第一高速緩存、第二高速緩存和由存儲(chǔ)設(shè)備組成的存儲(chǔ)系統(tǒng),所述方法包括:
保持與配置在第二高速緩存中的跨距和所述跨距的占用率計(jì)數(shù)有關(guān)的信息,所述占用率計(jì)數(shù)指示所述跨距被有效跟蹤塊和無效跟蹤塊填充的程度,其中不具有有效跟蹤塊的跨距為空;
確定要從第一高速緩存降級(jí)的跟蹤塊;
形成包括所確定的要降級(jí)的跟蹤塊的第一跨距;
將來自第一跨距的跟蹤塊添加到第二高速緩存中的第二跨距,第二跨距具有指示跨距為空的占用率計(jì)數(shù);
基于第二高速緩存中的跨距的占用率計(jì)數(shù),確定第二高速緩存中的目標(biāo)跨距;
基于第二高速緩存中的跨距的占用率計(jì)數(shù),確定第二高速緩存中的具有有效跟蹤塊的至少兩個(gè)源跨距;以及
用來自所述源跨距的有效跟蹤塊填充所述目標(biāo)跨距。
2.如權(quán)利要求1所述的方法,其中,所述方法還包括:
使添加到所述目標(biāo)跨距的源跨距中的跟蹤塊無效;以及
通過從所述源跨距添加到所述目標(biāo)跨距的有效跟蹤塊的數(shù)目減少所述源跨距中的每一個(gè)的占用率計(jì)數(shù)。
3.如權(quán)利要求1所述的方法,其中,確定目標(biāo)跨距包括:
選擇第二高速緩存中的具有第二高速緩存中的跨距的最低占用率計(jì)數(shù)的一個(gè)跨距作為所述目標(biāo)跨距。
4.如權(quán)利要求3所述的方法,其中,所述方法還包括:
選擇第二高速緩存中的除了所述目標(biāo)跨距之外的具有第二高速緩存中的跨距的最低占用率計(jì)數(shù)的至少兩個(gè)跨距作為所述源跨距。
5.如權(quán)利要求4所述的方法,其中,選擇第二高速緩存中的所述至少兩個(gè)跨距作為所述源跨距還包括:
選擇除了所述目標(biāo)跨距之外的具有第二高速緩存中的跨距的最低占用率計(jì)數(shù)的多個(gè)源跨距,直到所選擇的源跨距中的有效跟蹤塊的數(shù)目至少等于所述目標(biāo)跨距中的跟蹤塊的數(shù)目。
6.如權(quán)利要求4所述的方法,其中,最低占用率計(jì)數(shù)被確定為有效跟蹤塊的最低數(shù)目和有效跟蹤塊的最低百分比中的一個(gè)。
7.如權(quán)利要求1所述的方法,其中,所述方法還包括:
確定要從第二高速緩存降級(jí)的第二高速緩存中的一個(gè)跨距中的一個(gè)跟蹤塊;
降級(jí)所確定的要從第二高速緩存降級(jí)的跟蹤塊;
使所確定的要在第二高速緩存中降級(jí)的跟蹤塊無效;以及
減少包括所確定的要降級(jí)的跟蹤塊的跨距的占用率計(jì)數(shù)。
8.如權(quán)利要求1所述的方法,其中,第一高速緩存是比第二高速緩存快的存取設(shè)備,以及其中,第二高速緩存是比所述存儲(chǔ)設(shè)備快的存取設(shè)備。
9.如權(quán)利要求1所述的方法,其中,第一高速緩存包括動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(RAM),第二高速緩存包括多個(gè)閃存設(shè)備,以及存儲(chǔ)系統(tǒng)由比所述閃存設(shè)備慢的多個(gè)存取設(shè)備組成。
10.如權(quán)利要求1所述的方法,其中,所述方法還包括:
接收對(duì)第一高速緩存中的跟蹤塊的寫;
確定接收所述寫的跟蹤塊是否包括在第二高速緩存中;
響應(yīng)于確定第一高速緩存中被寫的跟蹤塊包括在第二高速緩存中,使第一高速緩存中更新的第二高速緩存中的跟蹤塊無效;以及
減少包括第二高速緩存中的被無效的跟蹤塊的第二高速緩存中的跨距的占用率計(jì)數(shù)。
11.如權(quán)利要求1所述的方法,其中,所述方法還包括:
確定具有指示跨距為空的占用率計(jì)數(shù)的跨距的數(shù)目是否低于預(yù)定的空閑跨距閾值;以及
其中,響應(yīng)于確定具有指示跨距為空的占用率計(jì)數(shù)的跨距的數(shù)目低于所述預(yù)定的空閑跨距閾值,執(zhí)行確定所述目標(biāo)跨距、確定所述至少兩個(gè)源跨距和所述填充。
12.如權(quán)利要求1所述的方法,其中形成跟蹤塊的第一跨距包括基于針對(duì)第二高速緩存定義為具有n個(gè)設(shè)備的獨(dú)立磁盤冗余陣列(RAID)配置,形成針對(duì)RAID配置的跨距,所述n個(gè)設(shè)備包括用于存儲(chǔ)數(shù)據(jù)的跟蹤塊的m個(gè)設(shè)備和用于存儲(chǔ)根據(jù)所述m個(gè)設(shè)備的數(shù)據(jù)的跟蹤塊所計(jì)算的奇偶校驗(yàn)數(shù)據(jù)的至少一個(gè)奇偶校驗(yàn)設(shè)備。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于國(guó)際商業(yè)機(jī)器公司,未經(jīng)國(guó)際商業(yè)機(jī)器公司許可,擅自商用是侵權(quán)行為。如果您想購(gòu)買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201310016876.0/1.html,轉(zhuǎn)載請(qǐng)聲明來源鉆瓜專利網(wǎng)。
- 同類專利
- 專利分類
- 門票管理系統(tǒng)及門票管理方法
- 用于維護(hù)機(jī)器的服務(wù)平臺(tái)
- 遠(yuǎn)程管理系統(tǒng)及方法
- 容錯(cuò)側(cè)向航路點(diǎn)排序系統(tǒng)和方法
- 一種汽車零部件供應(yīng)鏈RFID管理系統(tǒng)
- 一種加油站自動(dòng)加油管理系統(tǒng)
- 計(jì)算機(jī)系統(tǒng)的管理方法和計(jì)算機(jī)系統(tǒng)
- 一種無人機(jī)光電系統(tǒng)串行通訊狀態(tài)檢測(cè)方法
- 一種企業(yè)內(nèi)部風(fēng)險(xiǎn)管理預(yù)警器系統(tǒng)
- 一種機(jī)載機(jī)電綜合管理系統(tǒng)
- 重新配置高速緩存以支持多態(tài)性的元數(shù)據(jù)的方法以及電路
- 逐出高速緩存的行的電路布置、數(shù)據(jù)處理系統(tǒng)和方法
- 用于響應(yīng)輸出高速緩存的多高速緩存協(xié)作
- 用于在多核系統(tǒng)中管理大型高速緩存服務(wù)的系統(tǒng)和方法
- 使用分開的讀和寫高速緩存的動(dòng)態(tài)高速緩存配置
- 高速緩存存儲(chǔ)器裝置、高速緩存控制方法和微處理器系統(tǒng)
- 非對(duì)稱集組合的高速緩存
- 用于共享系統(tǒng)高速緩存的虛擬化控制的方法和裝置
- 一種高速緩存異常的處理方法及裝置
- 適應(yīng)于大高速緩存大小的基于區(qū)域的目錄方案





