[發(fā)明專利]隊(duì)列請(qǐng)求處理方法和裝置有效
| 申請(qǐng)?zhí)枺?/td> | 201010577858.6 | 申請(qǐng)日: | 2010-12-02 |
| 公開(公告)號(hào): | CN102073539A | 公開(公告)日: | 2011-05-25 |
| 發(fā)明(設(shè)計(jì))人: | 丁德宏;程柏;卞云峰 | 申請(qǐng)(專利權(quán))人: | 華為技術(shù)有限公司 |
| 主分類號(hào): | G06F9/46 | 分類號(hào): | G06F9/46 |
| 代理公司: | 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205 | 代理人: | 劉芳 |
| 地址: | 518129 廣東*** | 國(guó)省代碼: | 廣東;44 |
| 權(quán)利要求書: | 查看更多 | 說(shuō)明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 隊(duì)列 請(qǐng)求 處理 方法 裝置 | ||
1.一種隊(duì)列請(qǐng)求處理方法,其特征在于,包括:
接收流隊(duì)列的隊(duì)列請(qǐng)求,獲得所述流隊(duì)列的隊(duì)列標(biāo)識(shí);
根據(jù)隊(duì)列標(biāo)識(shí),在片內(nèi)查找是否存在所述流隊(duì)列對(duì)應(yīng)的目標(biāo)引擎,所述目標(biāo)引擎中保存有所述流隊(duì)列的片內(nèi)隊(duì)列信息表;
若查找到目標(biāo)引擎,將所述隊(duì)列請(qǐng)求寫入所述流隊(duì)列對(duì)應(yīng)的請(qǐng)求隊(duì)列,處理所述請(qǐng)求隊(duì)列中的所述隊(duì)列請(qǐng)求,并更新所述目標(biāo)引擎中保存的片內(nèi)隊(duì)列信息表;
當(dāng)所述請(qǐng)求隊(duì)列為空時(shí),根據(jù)所述片內(nèi)隊(duì)列信息表的信息更新所述流隊(duì)列的片外隊(duì)列信息表,并將所述目標(biāo)引擎釋放為空閑引擎。
2.根據(jù)權(quán)利要求1所述的隊(duì)列請(qǐng)求處理方法,其特征在于,所述將所述目標(biāo)引擎釋放為空閑引擎包括:
清空所述目標(biāo)引擎中數(shù)據(jù)。
3.根據(jù)權(quán)利要求1所述的隊(duì)列請(qǐng)求處理方法,其特征在于,所述引擎是指片內(nèi)緩存中的地址空間,用于保存所述片內(nèi)隊(duì)列信息表。
4.根據(jù)權(quán)利要求1所述的隊(duì)列請(qǐng)求處理方法,其特征在于,所述方法還包括:如果沒(méi)有查找到所述目標(biāo)引擎,則選擇一片內(nèi)空閑引擎作為所述流隊(duì)列的目標(biāo)引擎,并從片外讀取所述流隊(duì)列對(duì)應(yīng)的片外隊(duì)列信息表,將所述片外隊(duì)列信息表的信息寫入所述目標(biāo)引擎,得到所述流隊(duì)列的片內(nèi)隊(duì)列信息表。
5.根據(jù)權(quán)利要求1所述的隊(duì)列請(qǐng)求處理方法,其特征在于,所述根據(jù)隊(duì)列標(biāo)識(shí),在片內(nèi)查找是否存在所述流隊(duì)列對(duì)應(yīng)的目標(biāo)引擎,包括:
根據(jù)所述隊(duì)列標(biāo)識(shí),在入隊(duì)表項(xiàng)狀態(tài)為占用的片內(nèi)引擎中查找與所述流隊(duì)列對(duì)應(yīng)的目標(biāo)引擎;
若查找到,在所述隊(duì)列請(qǐng)求為入隊(duì)請(qǐng)求時(shí),將所述入隊(duì)請(qǐng)求寫入所述目標(biāo)引擎對(duì)應(yīng)的入隊(duì)請(qǐng)求隊(duì)列中;在所述隊(duì)列請(qǐng)求為出隊(duì)請(qǐng)求時(shí),判斷所述目標(biāo)引擎的出隊(duì)表項(xiàng)狀態(tài)是否為占用,若為占用,將所述出隊(duì)請(qǐng)求寫入所述目標(biāo)引擎對(duì)應(yīng)的出隊(duì)請(qǐng)求隊(duì)列中;若為空閑,從片外讀取所述流隊(duì)列對(duì)應(yīng)的片外隊(duì)列信息表的出隊(duì)表項(xiàng)寫入所述目標(biāo)引擎,將所述出隊(duì)請(qǐng)求寫入所述目標(biāo)引擎對(duì)應(yīng)的出隊(duì)請(qǐng)求隊(duì)列中,并將所述目標(biāo)引擎的出隊(duì)表項(xiàng)寫為占用;
若沒(méi)有查找到,在所述隊(duì)列請(qǐng)求為入隊(duì)請(qǐng)求時(shí),從片外讀取所述流隊(duì)列對(duì)應(yīng)的片外隊(duì)列信息表中入隊(duì)表項(xiàng)寫入片內(nèi)一空閑引擎,作為所述流隊(duì)列的目標(biāo)引擎,將所述目標(biāo)引擎的入隊(duì)表項(xiàng)狀態(tài)寫為占用,并將所述入隊(duì)請(qǐng)求寫入所述目標(biāo)引擎對(duì)應(yīng)的入隊(duì)請(qǐng)求隊(duì)列中;在所述隊(duì)列請(qǐng)求為出隊(duì)請(qǐng)求時(shí),從片外讀取所述流隊(duì)列對(duì)應(yīng)的片外隊(duì)列信息表寫入一空閑引擎,作為所述隊(duì)列標(biāo)識(shí)對(duì)應(yīng)的目標(biāo)引擎,將所述目標(biāo)引擎的入隊(duì)表項(xiàng)狀態(tài)和出隊(duì)表項(xiàng)狀態(tài)均寫為占用,并將所述出隊(duì)請(qǐng)求寫入所述目標(biāo)引擎對(duì)應(yīng)的出隊(duì)請(qǐng)求隊(duì)列。
6.一種隊(duì)列請(qǐng)求處理裝置,其特征在于,包括:
請(qǐng)求接收模塊,用于接收流隊(duì)列的隊(duì)列請(qǐng)求,獲得所述流隊(duì)列的隊(duì)列標(biāo)識(shí);
片內(nèi)引擎管理模塊,用于管理多個(gè)片內(nèi)引擎,所述片內(nèi)引擎用于根據(jù)流隊(duì)列的片外隊(duì)列信息表,生成和保存所述流隊(duì)列的片內(nèi)隊(duì)列信息表;
查找模塊,用于根據(jù)所述請(qǐng)求接收模塊接收到的隊(duì)列標(biāo)識(shí),在片內(nèi)引擎管理模塊中查找保存有所述流隊(duì)列的片內(nèi)隊(duì)列信息表的目標(biāo)引擎;
請(qǐng)求隊(duì)列管理模塊,用于將所述流隊(duì)列的隊(duì)列請(qǐng)求寫入所述流隊(duì)列相應(yīng)的請(qǐng)求隊(duì)列中,并且根據(jù)所述請(qǐng)求隊(duì)列的處理情況,更新目標(biāo)引擎中所述流隊(duì)列對(duì)應(yīng)的片內(nèi)隊(duì)列信息表。
7.根據(jù)權(quán)利要求6所述的隊(duì)列請(qǐng)求處理裝置,其特征在于,所述片內(nèi)引擎管理模塊包括:
信息表寫回單元,用于在所述流隊(duì)列的請(qǐng)求隊(duì)列空閑時(shí),根據(jù)所述流隊(duì)列的目標(biāo)引擎中的片內(nèi)隊(duì)列信息表更新所述流隊(duì)列的片外流隊(duì)列信息表,并釋放所述目標(biāo)引擎;
信息表讀取單元,用于在所述查找模塊沒(méi)有查找到所述目標(biāo)引擎時(shí),選擇一空閑引擎作為流隊(duì)列的目標(biāo)引擎,并根據(jù)所述流隊(duì)列的片外隊(duì)列信息表在所述目標(biāo)引擎中生成所述流隊(duì)列對(duì)應(yīng)的片內(nèi)隊(duì)列信息表。
8.根據(jù)權(quán)利要求7所述的隊(duì)列請(qǐng)求處理裝置,其特征在于,釋放所述目標(biāo)引擎包括將所述目標(biāo)引擎清空。
9.根據(jù)權(quán)利要求7或8所述的隊(duì)列請(qǐng)求處理裝置,其特征在于;
所述查找模塊,具體用于根據(jù)所述隊(duì)列標(biāo)識(shí),在入隊(duì)表項(xiàng)狀態(tài)為占用的片內(nèi)引擎中查找與所述流隊(duì)列對(duì)應(yīng)的目標(biāo)引擎;
所述請(qǐng)求隊(duì)列管理模塊,具體用于若所述查找模塊查找到目標(biāo)引擎,在所述隊(duì)列請(qǐng)求為入隊(duì)請(qǐng)求時(shí),將所述入隊(duì)請(qǐng)求寫入所述目標(biāo)引擎對(duì)應(yīng)的入隊(duì)請(qǐng)求隊(duì)列中;
所述請(qǐng)求隊(duì)列管理模塊,還具體用于若所述查找模塊查找到目標(biāo)引擎,在所述隊(duì)列請(qǐng)求為出隊(duì)請(qǐng)求時(shí),判斷所述目標(biāo)引擎的出隊(duì)表項(xiàng)狀態(tài)是否為占用,若為占用,將所述出隊(duì)請(qǐng)求寫入所述目標(biāo)引擎對(duì)應(yīng)的出隊(duì)請(qǐng)求隊(duì)列中;若為空閑,通知所述信息表讀取單元從片外讀取所述流隊(duì)列對(duì)應(yīng)的片外隊(duì)列信息表的出隊(duì)表項(xiàng)寫入所述目標(biāo)引擎,將所述出隊(duì)請(qǐng)求寫入所述目標(biāo)引擎對(duì)應(yīng)的出隊(duì)請(qǐng)求隊(duì)列中,并將所述目標(biāo)引擎的出隊(duì)表項(xiàng)寫為占用;
所述請(qǐng)求隊(duì)列管理模塊,還具體用于若查找模塊沒(méi)有查找到目標(biāo)引擎,在所述隊(duì)列請(qǐng)求為入隊(duì)請(qǐng)求時(shí),通知所述信息表讀取單元從片外讀取所述流隊(duì)列對(duì)應(yīng)的片外隊(duì)列信息表中入隊(duì)表項(xiàng)寫入片內(nèi)一空閑引擎,作為所述流隊(duì)列的目標(biāo)引擎;將所述目標(biāo)引擎的入隊(duì)表項(xiàng)狀態(tài)寫為占用,并將所述入隊(duì)請(qǐng)求寫入所述目標(biāo)引擎對(duì)應(yīng)的入隊(duì)請(qǐng)求隊(duì)列中;
所述請(qǐng)求隊(duì)列管理模塊,還具體用于若查找模塊沒(méi)有查找到目標(biāo)引擎,在所述隊(duì)列請(qǐng)求為出隊(duì)請(qǐng)求時(shí),通知所述信息表讀取單元從片外讀取所述流隊(duì)列對(duì)應(yīng)的片外隊(duì)列信息表寫入一空閑引擎,作為所述隊(duì)列標(biāo)識(shí)對(duì)應(yīng)的目標(biāo)引擎;將所述目標(biāo)引擎的入隊(duì)表項(xiàng)狀態(tài)和出隊(duì)表項(xiàng)狀態(tài)均寫為占用,并將所述出隊(duì)請(qǐng)求寫入所述目標(biāo)引擎對(duì)應(yīng)的出隊(duì)請(qǐng)求隊(duì)列。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于華為技術(shù)有限公司,未經(jīng)華為技術(shù)有限公司許可,擅自商用是侵權(quán)行為。如果您想購(gòu)買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201010577858.6/1.html,轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專利網(wǎng)。
- 上一篇:一種拋丸裝置
- 下一篇:一種磨削汽車連桿體分離面的可調(diào)夾具
- 隊(duì)列調(diào)度系統(tǒng)及方法
- 一種從多隊(duì)列節(jié)點(diǎn)獲取消息的方法及系統(tǒng)
- 隊(duì)列請(qǐng)求處理方法和裝置
- 一種隊(duì)列清空方法以及相關(guān)設(shè)備
- 一種基于Linux通用塊層多隊(duì)列的優(yōu)化系統(tǒng)及方法
- 一種分離存儲(chǔ)的隊(duì)列實(shí)現(xiàn)方法及裝置
- 一種數(shù)據(jù)處理方法、裝置及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)
- 一種接口擁塞時(shí)延的計(jì)算方法及裝置
- 一種報(bào)文調(diào)度方法及裝置
- RDMA網(wǎng)絡(luò)下的網(wǎng)卡隊(duì)列創(chuàng)建方法以及裝置
- 一種數(shù)據(jù)庫(kù)讀寫分離的方法和裝置
- 一種手機(jī)動(dòng)漫人物及背景創(chuàng)作方法
- 一種通訊綜合測(cè)試終端的測(cè)試方法
- 一種服裝用人體測(cè)量基準(zhǔn)點(diǎn)的獲取方法
- 系統(tǒng)升級(jí)方法及裝置
- 用于虛擬和接口方法調(diào)用的裝置和方法
- 線程狀態(tài)監(jiān)控方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)
- 一種JAVA智能卡及其虛擬機(jī)組件優(yōu)化方法
- 檢測(cè)程序中方法耗時(shí)的方法、裝置及存儲(chǔ)介質(zhì)
- 函數(shù)的執(zhí)行方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)





