專利名稱：：隊(duì)列管理方法和裝置、計(jì)算機(jī)系統(tǒng)及計(jì)算機(jī)可讀介質(zhì)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及計(jì)算才幾領(lǐng)域，尤其涉及一種隊(duì)列管理方法和裝置、以及一種計(jì)算機(jī)系統(tǒng)及計(jì)算機(jī)可讀介質(zhì)。
背景技術(shù)：
：在業(yè)務(wù)應(yīng)用中使用隊(duì)列技術(shù)傳遞數(shù)據(jù)的時(shí)候，在數(shù)據(jù)的傳輸?shù)乃俣却笥跀?shù)據(jù)接收速度的情況下，中間的隊(duì)列將產(chǎn)生積壓，當(dāng)積壓到幾百或者幾千ft量級(jí)的時(shí)〗美，4吏用普通的隊(duì)列是可以進(jìn)4于處理的。但是，在數(shù)據(jù)增加到10萬級(jí)別甚至更高級(jí)別的情況下，時(shí)間復(fù)雜度會(huì)以非線形高速增加，嚴(yán)重影響了業(yè)務(wù)系統(tǒng)的性能。以一臺(tái)普通計(jì)算才幾PC上的測(cè)試凄t據(jù)為例，表1示出了^f吏用現(xiàn)有^支術(shù)才喿作隊(duì)列的凝:據(jù)量與時(shí)間復(fù)雜度之間的關(guān)系示意圖。表1現(xiàn)有技術(shù)操作隊(duì)列的數(shù)據(jù)量與時(shí)間復(fù)雜度之間的關(guān)系數(shù)據(jù)量出入隊(duì)列時(shí)間(豪秒)數(shù)據(jù)復(fù)雜度時(shí)間復(fù)雜度1000161150006253.875100001881011.7550000239050149.3751000007844濯490.25200000997332006233.312530000029617030018510.625從表l可以看出，當(dāng)數(shù)據(jù)超過5萬以后，時(shí)間消耗呈高速增長趨勢(shì)，對(duì)系統(tǒng)的性能造成了極大的影響。而且，通過分析JAVA中使用VECTOR的原代碼可以發(fā)現(xiàn)，目前的實(shí)現(xiàn)機(jī)制是基于數(shù)據(jù)來實(shí)現(xiàn)的，如果刪除先進(jìn)隊(duì)列操作，會(huì)進(jìn)4亍arraycopy(卩人列復(fù)制)的才喿作，而且卩人歹'J(elementCount)越大，該操作對(duì)象(numMoved)越大。其中，代碼的片段如下所示intnumMoved=elementCount-index-1;if(numMoved>0)System,arraycopy(elementData，index+l，elementData,index)綜上所述，可以看出，數(shù)據(jù)越大，時(shí)間復(fù)雜度越大，例如，如果有100萬個(gè)數(shù)據(jù)的時(shí)候，每出隊(duì)一次，arraycopy需要對(duì)(100萬-1)個(gè)凄t據(jù)進(jìn)^^喿作，導(dǎo)致了出隊(duì)性能急劇下降。
發(fā)明內(nèi)容考慮到相關(guān)技術(shù)中存在的上述問題而提出本發(fā)明，為此，本發(fā)明的主要目的在于提供一種隊(duì)列管理方法及裝置，以解決上述問題。根據(jù)本發(fā)明的一個(gè)方面，提供了一種隊(duì)列管理方法，應(yīng)用于包括隊(duì)列管理器的計(jì)算才幾系統(tǒng)。才艮據(jù)本發(fā)明實(shí)施例的隊(duì)列管理方法包4舌在父隊(duì)列中創(chuàng)建一個(gè)子隊(duì)列，將創(chuàng)建的子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列和當(dāng)前出隊(duì)子隊(duì)列，其中，預(yù)先設(shè)置子隊(duì)列存儲(chǔ)的數(shù)據(jù)量的闊值；對(duì)當(dāng)前入隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)入隊(duì)操作，在當(dāng)前入隊(duì)子隊(duì)列滿時(shí)，新建子隊(duì)列，將新建的子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列，對(duì)當(dāng)前入隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)入隊(duì)操作；對(duì)當(dāng)前出隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)操作，在當(dāng)前出隊(duì)子隊(duì)列空，并且存在后續(xù)子隊(duì)列的情況下，對(duì)當(dāng)前出隊(duì)子隊(duì)列的下一子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)才喿作，釋;^文當(dāng)前出隊(duì)子隊(duì)列，并將下一子隊(duì)列作為當(dāng)前出隊(duì)子列隊(duì)。優(yōu)選地，該方法還包括設(shè)置入隊(duì)列句柄，并使用入隊(duì)列句柄來才示i口、當(dāng)前入隊(duì)子隊(duì)列。優(yōu)選地，該方法還包括i殳置出隊(duì)列句柄，并4吏用出隊(duì)列句柄來標(biāo)識(shí)當(dāng)前出隊(duì)子隊(duì)列。優(yōu)選地，該方法還包括對(duì)于存儲(chǔ)的數(shù)據(jù)量達(dá)到閾值，且未執(zhí)行出隊(duì)操作的子隊(duì)列，設(shè)置為在父隊(duì)列中排隊(duì)。其中，在當(dāng)前出隊(duì)子隊(duì)列空，并且不存在后續(xù)子隊(duì)列的情況下，父隊(duì)列為空。才艮據(jù)本發(fā)明的另一方面，才是供了一種隊(duì)列管理裝置。才艮據(jù)本發(fā)明的實(shí)施例的隊(duì)列管理裝置包括創(chuàng)建才莫塊，用于在父隊(duì)列中創(chuàng)建一個(gè)子隊(duì)列，將創(chuàng)建的子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列和當(dāng)前出隊(duì)子隊(duì)列，并且在當(dāng)前入隊(duì)子隊(duì)列滿時(shí)，新建子隊(duì)列，并將新建的子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列；設(shè)置才莫塊，用于i殳置父隊(duì)列中創(chuàng)建的子隊(duì)列存儲(chǔ)的數(shù)據(jù)量的闊值；入隊(duì)管理模塊，用于對(duì)當(dāng)前入隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)入隊(duì)操作；出隊(duì)管理模塊，用于對(duì)當(dāng)前出隊(duì)子隊(duì)列執(zhí)4亍凄t據(jù)出隊(duì)才喿作。其中，入隊(duì)管理模塊包括入隊(duì)列句柄，其中，使用入隊(duì)列句柄來標(biāo)識(shí)當(dāng)前入隊(duì)子隊(duì)列；出隊(duì)管理模塊包括出隊(duì)列句柄，其中，使用出隊(duì)列句柄來標(biāo)識(shí)當(dāng)前出隊(duì)子隊(duì)列。其中，在當(dāng)前出隊(duì)子隊(duì)列空，并且存在后續(xù)子隊(duì)列的情況下，出隊(duì)管理模塊對(duì)當(dāng)前出隊(duì)子隊(duì)列的下一子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)操作，釋》文當(dāng)前出隊(duì)子隊(duì)列，并將下一子隊(duì)列作為當(dāng)前出隊(duì)子列隊(duì)。優(yōu)選地，排隊(duì)管理^^莫塊用于對(duì)存儲(chǔ)的數(shù)據(jù)量達(dá)到閾值，且未執(zhí)行出隊(duì)操作的子隊(duì)列在父隊(duì)列中進(jìn)行排隊(duì)管理。根據(jù)本發(fā)明的另一方面，提供了一種計(jì)算機(jī)系統(tǒng)，該計(jì)算機(jī)系統(tǒng)中包括本發(fā)明實(shí)施例提供的隊(duì)列管理裝置。根據(jù)本發(fā)明的另一方面，提供了一種計(jì)算機(jī)可讀介質(zhì)。才艮據(jù)本發(fā)明實(shí)施例的計(jì)算才幾可讀介質(zhì)上存4諸有一組指令，當(dāng)一組指令凈皮一個(gè)或多個(gè)處理器扭J亍時(shí)，4吏一個(gè)或多個(gè)處理器執(zhí)4亍以下才乘作在父隊(duì)列中創(chuàng)建一個(gè)子隊(duì)列，將創(chuàng)建的子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列和當(dāng)前出隊(duì)子隊(duì)列，其中，預(yù)先設(shè)置子隊(duì)列存儲(chǔ)的數(shù)據(jù)量的閾值；對(duì)當(dāng)前入隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)入隊(duì)操作，在當(dāng)前入隊(duì)子隊(duì)列滿時(shí)，新建子隊(duì)列，將新建的子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列，對(duì)當(dāng)前入隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)入隊(duì)操作；對(duì)當(dāng)前出隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)操作，在當(dāng)前出隊(duì)子隊(duì)列空，并且存在后續(xù)子隊(duì)列的情況下，對(duì)當(dāng)前出隊(duì)子隊(duì)列的下一子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)操作，釋放當(dāng)前出隊(duì)子隊(duì)列，并將下一子隊(duì)列作為當(dāng)前出隊(duì)子列隊(duì)。其中，通過i殳置入隊(duì)列句柄來標(biāo)識(shí)當(dāng)前入隊(duì)子隊(duì)列，通過i殳置出隊(duì)列句柄來標(biāo)識(shí)當(dāng)前出隊(duì)子隊(duì)列。8通過本發(fā)明的上述至少一個(gè)4支術(shù)方案，通過對(duì)隊(duì)列進(jìn)4亍管理，降低了時(shí)間復(fù)雜度，提高了系統(tǒng)性能。附圖用來^是供對(duì)本發(fā)明的進(jìn)一步理解，并且構(gòu)成i兌明書的一部分，與本發(fā)明的實(shí)施例一起用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的限制。在附圖中圖1是才艮據(jù)本發(fā)明方法實(shí)施例的隊(duì)列管理方法的流程圖；圖；''、、"、'、圖3是根據(jù)本發(fā)明方法實(shí)施例的數(shù)據(jù)結(jié)構(gòu)的示意圖；圖4是才艮據(jù)本發(fā)明方法實(shí)施例的構(gòu)造初始隊(duì)列的流程圖；圖5是根據(jù)本發(fā)明實(shí)施例的調(diào)用入隊(duì)子隊(duì)列的流程圖；圖6是根據(jù)本發(fā)明實(shí)施例的調(diào)用出隊(duì)子隊(duì)列的流程圖；圖7是4艮據(jù)本發(fā)明實(shí)施例的隊(duì)列管理裝置的示意圖；圖8是示出可以實(shí)施本發(fā)明的實(shí)施例的計(jì)算機(jī)系統(tǒng)的框圖。具體實(shí)施方式功能和克述本發(fā)明涉及使用子隊(duì)列進(jìn)行隊(duì)列管理的方法、裝置、系統(tǒng)及計(jì)算機(jī)程序產(chǎn)品，通過在隊(duì)列中增加子隊(duì)列，使得數(shù)據(jù)進(jìn)入子隊(duì)列排隊(duì)，從而可以控制每個(gè)隊(duì)列的大小，隊(duì)列越小，每次arraycopy操作數(shù)量越小，從而提高了出隊(duì)的性能。方法實(shí)施例根據(jù)本發(fā)明實(shí)施例，提供了一種隊(duì)列管理方法。圖l是才艮據(jù)本發(fā)明實(shí)施例的隊(duì)列管理方法的流程圖，如圖1所示，該方法包括以下步驟步艱《S102，在父隊(duì)列中創(chuàng)建一個(gè)子隊(duì)列，將創(chuàng)建的子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列和當(dāng)前出隊(duì)子隊(duì)列，其中，預(yù)先i殳置子隊(duì)列存4渚的數(shù)據(jù)量的閾值；步驟S104，對(duì)當(dāng)前入隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)入隊(duì)操作，在當(dāng)前入隊(duì)子隊(duì)列滿時(shí)，新建子隊(duì)列，^!奪新建的子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列，對(duì)當(dāng)前入隊(duì)子隊(duì)列扭^f亍凄史據(jù)入隊(duì)才喿作；步驟S106,對(duì)當(dāng)前出隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)操作，在當(dāng)前出隊(duì)子隊(duì)列空，并且存在后續(xù)子隊(duì)列的情況下，對(duì)當(dāng)前出隊(duì)子隊(duì)列的下一子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)操作，釋放當(dāng)前出隊(duì)子隊(duì)列，并將下一子隊(duì)列作為當(dāng)前出隊(duì)子列隊(duì)，而在當(dāng)前出隊(duì)子隊(duì)列空，并且不存在后續(xù)子隊(duì)列的情況下，判斷父隊(duì)列為空。通過本發(fā)明實(shí)施例提供的技術(shù)方案，通過減少每次出隊(duì)列操作時(shí)需要進(jìn)行隊(duì)列復(fù)制數(shù)據(jù)的個(gè)數(shù)，降低了時(shí)間復(fù)雜度，提高了系統(tǒng)性能。優(yōu)選地，該方法還包括設(shè)置入隊(duì)列句柄和出隊(duì)列句柄，并使得入隊(duì)列句柄始終指向當(dāng)前入隊(duì)子隊(duì)列，使得出隊(duì)列句柄始終指向當(dāng)前出隊(duì)子隊(duì)列。即，通過i殳置入隊(duì)列句柄來標(biāo)識(shí)當(dāng)前入隊(duì)子隊(duì)列，通過i殳置出隊(duì)列句柄來標(biāo)識(shí)當(dāng)前出隊(duì)子隊(duì)列。優(yōu)選地，該方法還包括對(duì)于存儲(chǔ)的數(shù)據(jù)量達(dá)到閾值，且未執(zhí)行出隊(duì)操作的子隊(duì)列，設(shè)置為在父隊(duì)列中排隊(duì)。也就是說，在父隊(duì)列中排隊(duì)的子隊(duì)列，都是滿的子隊(duì)列?；谏鲜鰞?nèi)容，圖2給出了根據(jù)本發(fā)明方法實(shí)施例的隊(duì)列管理實(shí)現(xiàn)方法的詳細(xì)處理流程，如圖2所示，包括步驟S201,創(chuàng)建父隊(duì)列，在隊(duì)列初始化的同時(shí)創(chuàng)建第一個(gè)子隊(duì)列；步驟S202，i殳置子隊(duì)列中可以存儲(chǔ)凄t據(jù)量的最大值N(即，上文的閾l直)，其中，N可以為系統(tǒng)默iW直；設(shè)置入隊(duì)列句柄和出隊(duì)列句柄，其中，入隊(duì)列句柄始終指向當(dāng)前入隊(duì)子隊(duì)列，出隊(duì)列句柄始終指向當(dāng)前出隊(duì)子隊(duì)列；步驟S203,業(yè)務(wù)系統(tǒng)中的數(shù)據(jù)開始進(jìn)入子隊(duì)列時(shí)，首先進(jìn)入創(chuàng)建的第一個(gè)子隊(duì)列中，該第一子隊(duì)列為當(dāng)前入隊(duì)子^j"列，入隊(duì)列句柄指向第一子隊(duì)列；步驟S204，業(yè)務(wù)系統(tǒng)中數(shù)據(jù)入隊(duì)列時(shí)，如果正在進(jìn)行入隊(duì)列操作的子隊(duì)列中存儲(chǔ)的數(shù)據(jù)量達(dá)到最大值N，則新建子隊(duì)列，數(shù)據(jù)進(jìn)入新建子隊(duì)列中，該新建子隊(duì)列為當(dāng)前入隊(duì)子隊(duì)列，入隊(duì)列句柄指向該新建子隊(duì)列，如此往復(fù)；步驟S205,業(yè)務(wù)系統(tǒng)中數(shù)據(jù)出隊(duì)列時(shí)，上述第一個(gè)子隊(duì)列中存儲(chǔ)的數(shù)據(jù)首先出隊(duì)列，該第一子隊(duì)列為當(dāng)前出隊(duì)子對(duì)列，出隊(duì)列句柄指向第一子隊(duì)列；步驟S206，業(yè)務(wù)系統(tǒng)中翁:據(jù)出隊(duì)列時(shí)，如果第一個(gè)子隊(duì)列中的數(shù)據(jù)為空時(shí)，釋放第一子隊(duì)列的內(nèi)存，并將與第一子隊(duì)列相鄰的下一個(gè)子隊(duì)列作為當(dāng)前出隊(duì)子隊(duì)列，該當(dāng)前出隊(duì)子隊(duì)列批J亍出隊(duì):燥作，出隊(duì)列句柄指向該當(dāng)前出隊(duì)子隊(duì)列，^口jt匕^主復(fù)；步驟S207,如果當(dāng)前出隊(duì)子隊(duì)列為空，且該當(dāng)前出隊(duì)子隊(duì)列為父隊(duì)列中唯一的子隊(duì)列時(shí)，則代表父隊(duì)列目前為空，沒有數(shù)據(jù)的傳輸與發(fā)送。圖3是根據(jù)本發(fā)明方法實(shí)施例的數(shù)據(jù)結(jié)構(gòu)的示意圖，結(jié)合圖3所示的tt據(jù)結(jié)構(gòu)，描述如下301所示為父隊(duì)列，其中，父隊(duì)列在該凝:才居結(jié)構(gòu)中是p舉一的，如上文所述，父隊(duì)列中包4舌一個(gè)或多個(gè)子隊(duì)列；302為入隊(duì)列句柄，通過此句柄指示正在進(jìn)行入隊(duì)操作的子隊(duì)列；303為正在進(jìn)行入隊(duì)操作的子隊(duì)列，該子隊(duì)列中存儲(chǔ)的數(shù)據(jù)量未達(dá)到最大值；304，如果入隊(duì)列句柄所指向的子隊(duì)列中存〗諸的翁:才居量達(dá)到最大值，則構(gòu)造新的子隊(duì)列；305為正在等4寺進(jìn)4亍出隊(duì)才喿作子隊(duì)列，這些子隊(duì)列中存4渚的數(shù)據(jù)量都已經(jīng)達(dá)到最大值；306為出隊(duì)列句柄，通過此句柄指示正在進(jìn)4亍出隊(duì)搮:作的子隊(duì)列；307為正在進(jìn)4亍出隊(duì)才喿作的子隊(duì)列；308為處理完出隊(duì)纟乘作的子隊(duì)列，如果該子隊(duì)列后面還有子隊(duì)列排隊(duì)，則將處理完出隊(duì)操作的子隊(duì)列進(jìn)行銷毀，并釋放其內(nèi)存?；谏鲜鰞?nèi)容，以下分別結(jié)合附圖描述本發(fā)明實(shí)施例中構(gòu)造初始隊(duì)列、調(diào)用入隊(duì)列、調(diào)用出隊(duì)列的過禾呈。(一)構(gòu)造:新的隊(duì)列對(duì)象圖4是才艮據(jù)本發(fā)明方法實(shí)施例的構(gòu)造初始隊(duì)列的流程圖，如圖4所示，該方法包4舌以下步艱《步驟S401,構(gòu)造殺斤的隊(duì)列只于象；步駛《S402,構(gòu)造父隊(duì)列；步艱《S403，構(gòu)造第一個(gè)子隊(duì)列，并爿夸該子隊(duì)列力。入到父隊(duì)列；步驟S404，構(gòu)造入隊(duì)列句柄，讓其指向第一個(gè)子隊(duì)列；步驟S405,構(gòu)造出隊(duì)列句柄，讓其指向第一個(gè)子隊(duì)列；步艱朵S406,構(gòu)造結(jié)束。(二)調(diào)用入隊(duì)列圖5是4艮據(jù)本發(fā)明方法實(shí)施例的調(diào)用入隊(duì)子隊(duì)列的流程圖，如圖5所示，該方法包4舌以下步驟步驟S501，數(shù)據(jù)調(diào)用入隊(duì)列函數(shù)；步驟S502，通過入隊(duì)列句柄找到正在進(jìn)行入隊(duì)操作的子隊(duì)列，并將翁:據(jù)加入到該子隊(duì)列中；步驟S503,正在進(jìn)4亍入隊(duì)才喿作的子隊(duì)列中的凝:據(jù)量增加；步驟S504,判斷正在進(jìn)行入隊(duì)操作的子隊(duì)列中的凄t據(jù)量是否達(dá)到最大值；步驟S505，如果正在進(jìn)行入隊(duì)操作的子隊(duì)列中的數(shù)據(jù)量達(dá)到最大值，構(gòu)造一個(gè)新的子隊(duì)列，并將該新的子隊(duì)列加入到父隊(duì)列中；步艱《S506，入隊(duì)句柄指向新的子隊(duì)列；步艱《S507，返回成功。(三)調(diào)用出隊(duì)列圖6是才艮據(jù)本發(fā)明方法實(shí)施例的調(diào)用入隊(duì)子隊(duì)列的流程圖，如圖6所示，該方法包4舌以下步驟步驟S601，翁:才居調(diào)用出隊(duì)列函凄t;步驟S602,查看出隊(duì)列句柄所指向的子隊(duì)列是否為空；步艱《S603,如果出隊(duì)列句柄所指向的子隊(duì)列為空，判斷父隊(duì)列中的子隊(duì)列凄t是否大于1個(gè)；步驟S604,如果父隊(duì)列中的子隊(duì)列數(shù)大于1，則銷毀上述為空的子隊(duì)列，并取出4妄下來的子隊(duì)列；步驟S605，出隊(duì)列句柄指向與上述空子隊(duì)列相鄰的子隊(duì)列，該子隊(duì)列進(jìn)4亍出隊(duì)4喿作；步驟S606,從正在進(jìn)行出隊(duì)操作的子隊(duì)列中取出數(shù)據(jù)；步驟S607，正在進(jìn)行出隊(duì)操作的子隊(duì)列中的數(shù)據(jù)量減少；之后，返回凄t提。需要說明的是，為了便于描述，使用了步驟號(hào)，但是不應(yīng)認(rèn)為是對(duì)本發(fā)明的任何限制或限定。裝置實(shí)施例根據(jù)本發(fā)明實(shí)施例，提供了一種隊(duì)列管理裝置，圖7是根據(jù)本發(fā)明實(shí)施例的隊(duì)列管理裝置的示意圖，如圖7所示，該裝置包括創(chuàng)建才莫塊IO，用于在父隊(duì)列中創(chuàng)建一個(gè)子隊(duì)列，將創(chuàng)建的子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列和當(dāng)前出隊(duì)子隊(duì)列，并且在當(dāng)前入隊(duì)子隊(duì)列滿時(shí)，新建子隊(duì)列，并將新建的子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列；設(shè)置模塊20，用于設(shè)置父隊(duì)列中創(chuàng)建的子隊(duì)列存儲(chǔ)的數(shù)據(jù)量的閾值；入隊(duì)管理模塊30，用于對(duì)當(dāng)前入隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)入隊(duì)操作；出隊(duì)管理模塊40,用于對(duì)當(dāng)前出隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)操作。其中，在當(dāng)前出隊(duì)子隊(duì)列空，并且存在后續(xù)子隊(duì)列的情況下，出隊(duì)管理模塊40對(duì)當(dāng)前出隊(duì)子隊(duì)列的下一子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)操作，釋》文當(dāng)前出隊(duì)子隊(duì)列，并將下一子隊(duì)列作為當(dāng)前出隊(duì)子列隊(duì)。而在當(dāng)前出隊(duì)子隊(duì)列空，并且不存在后續(xù)子隊(duì)列的情況下，判斷父隊(duì)列為空，不再進(jìn)行出隊(duì)操作。其中，入隊(duì)管理才莫塊30包括入隊(duì)列句柄，其中，4吏用入隊(duì)列句柄來標(biāo)識(shí)當(dāng)前入隊(duì)子隊(duì)列；類似地，出隊(duì)管理模塊40包括出隊(duì)列句柄，其中，^使用出隊(duì)列句柄來標(biāo)識(shí)當(dāng)前出隊(duì)子隊(duì)列。優(yōu)選地，該裝置還包括排隊(duì)管理才莫塊(圖中未示出)，用于對(duì)存儲(chǔ)的數(shù)據(jù)量達(dá)到閾值，且未執(zhí)行出隊(duì)操作的子隊(duì)列在父隊(duì)列中進(jìn)行排隊(duì)管理。通過本發(fā)明實(shí)施例提供的隊(duì)列管理裝置，通過減少每次出隊(duì)列操作時(shí)需要進(jìn)行隊(duì)列復(fù)制數(shù)據(jù)的個(gè)數(shù)，降低了時(shí)間復(fù)雜度，提高了系統(tǒng)性能。另夕卜，本發(fā)明實(shí)施例還提供了一種計(jì)算機(jī)系統(tǒng)，該系統(tǒng)包括本發(fā)明裝置實(shí)施例中提供的隊(duì)列管理裝置，這里提到的計(jì)算機(jī)系統(tǒng)包括但不限于用于對(duì)電子數(shù)據(jù)進(jìn)行操作的一個(gè)或多個(gè)軟件^t塊、一個(gè)或多個(gè)石更件模塊、或者其組合。例如，計(jì)算機(jī)即同包括個(gè)人計(jì)算機(jī)的硬件組件、以及諸如個(gè)人計(jì)算機(jī)操作系統(tǒng)的軟件模塊，也包括通過網(wǎng)絡(luò)耦合的一個(gè)或多個(gè)計(jì)算機(jī)。此外，才艮據(jù)本發(fā)明實(shí)施例，還提供了一種在其上存儲(chǔ)有一組指令的計(jì)算機(jī)可讀介質(zhì)，當(dāng)所述一組指令被一個(gè)或多個(gè)處理器執(zhí)行時(shí)，4吏所述一個(gè)或多個(gè)處理器4丸4亍圖1所示的以下才喿作以及圖3到圖5的其他纟喿作在父隊(duì)列中創(chuàng)建一個(gè)子隊(duì)列，將創(chuàng)建的所述子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列和當(dāng)前出隊(duì)子隊(duì)列，其中，預(yù)先i殳置所述子隊(duì)列存^f渚的凝:據(jù)量的閾值；對(duì)所述當(dāng)前入隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)入隊(duì)操作，在所述當(dāng)前入隊(duì)子隊(duì)列滿時(shí)，新建子隊(duì)列，將新建的所述子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列，對(duì)所述當(dāng)前入隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)入隊(duì)操作；對(duì)所述當(dāng)前出隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)操作，在所述當(dāng)前出隊(duì)子隊(duì)列空，并且存在后續(xù)子隊(duì)列的情況下，對(duì)所述當(dāng)前出隊(duì)子隊(duì)列的下一子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)操作，釋放所述當(dāng)前出隊(duì)子隊(duì)列，并將所述下一子隊(duì)列作為當(dāng)前出隊(duì)子列隊(duì)?；谝陨厦枋?，圖8給出了可以執(zhí)行本發(fā)明的實(shí)施例的計(jì)算機(jī)系統(tǒng)800的框圖。計(jì)算機(jī)系統(tǒng)800包括用于傳遞信息的總線802或其它通信裝置以及用于處理信息的與總線802連4妄的處理器804。計(jì)算機(jī)系統(tǒng)300還包括諸如隨機(jī)訪問存儲(chǔ)器(RAM)或者其它動(dòng)態(tài)存儲(chǔ)裝置的主存儲(chǔ)器806,其連接至總線802用于儲(chǔ)存信息和將由處理器804執(zhí)行的指令。在執(zhí)行將由處理器304執(zhí)行的指令期間，主存儲(chǔ)器806還可用于儲(chǔ)存臨時(shí)變量或其他中間信息。計(jì)算機(jī)系統(tǒng)800進(jìn)一步包括只讀存儲(chǔ)器(ROM)808或連接至總線802的其他靜態(tài)存儲(chǔ)裝置，用于存儲(chǔ)靜態(tài)信息和處理器804的指令。提供諸如磁盤或光盤的存儲(chǔ)設(shè)備810，并連接至總線802用于存儲(chǔ)信息和指令。計(jì)算坤幾系統(tǒng)800可以經(jīng)由總線802連4妄至i者如陰4及射線管(CRT)的顯示器812，用于向計(jì)算機(jī)用戶顯示信息。包括字母數(shù)字鍵和其他鍵的輸入裝置814連接至總線802,用于將信息和指令選^K專遞到處理器804。另一種類型的用戶輸入裝置是光標(biāo)控制816，諸如鼠標(biāo)、跟蹤球、或光標(biāo)方向4建，用于將方向信息和命令選擇傳遞到處理器804并用于控制顯示器812上的光標(biāo)移動(dòng)。輸入裝置通常在兩個(gè)軸上(第一個(gè)軸(例如X軸)和第二個(gè)軸(例如Y軸))具有兩個(gè)自由度，使裝置能指定平面上的位置。如上所述，本發(fā)明涉及計(jì)算機(jī)系統(tǒng)800的使用，用于執(zhí)行在此描述的技術(shù)。根據(jù)本發(fā)明的一個(gè)實(shí)施例，通過計(jì)算機(jī)系統(tǒng)800響應(yīng)于執(zhí)行包括在主存儲(chǔ)器806中的一個(gè)或多個(gè)指令的一個(gè)或多個(gè)序列的處理器804,來實(shí)現(xiàn)上述技術(shù)。這樣的指令可以從諸如存儲(chǔ)裝置810的其它計(jì)算^L可讀介質(zhì)讀入主存4諸器806j丸行包括在主存儲(chǔ)器806中的指令序列，可以使得處理器304執(zhí)行本發(fā)明實(shí)施例中描述的處理步驟。在可選實(shí)施例中，可以使用硬連線電路(hard-wiredcircuitry)來取代軟件指令或者與軟件指令結(jié)合來實(shí)施該發(fā)明。因此，這里使用的術(shù)語"計(jì)算機(jī)可讀介質(zhì)"是指參與向處理器804提供指令用于執(zhí)行的任何介質(zhì)。這種介質(zhì)可以采取多種形式，包括但不限于非易失性介質(zhì)、易失性介質(zhì)、和傳遞介質(zhì)。非易失性介質(zhì)舉例來i兌包括光盤或》茲盤，i者如存〗諸裝置810。易失性介質(zhì)包括動(dòng)態(tài)存儲(chǔ)器，諸如主存儲(chǔ)器806。傳輸介質(zhì)包括同軸電纜、銅線、和光纖，包4舌組成總線802的導(dǎo)線。傳iir介質(zhì)還可采取聲波或光波形式，例如那些在無線電波和紅外線數(shù)據(jù)通信過程中產(chǎn)生的聲波和光波。通常形式的計(jì)算才幾可讀介質(zhì)包4舌如軟盤、專欠性盤、^更盤、》茲帶，或者4壬〗可其它i茲'性介質(zhì)、CD-ROM、4壬<可其它光介質(zhì)、打3L紙、紙帶、或者任何帶孔圖樣的物理介質(zhì)、RAM、PROM、EPROM、FLASH-EPROM、或者其他任何存儲(chǔ)芯片或者盒式f茲帶，或者以下提到的載波、或者計(jì)算機(jī)可讀的任何其他介質(zhì)。各種形式的計(jì)算機(jī)可讀介質(zhì)可參與將一個(gè)或者多個(gè)指令的一個(gè)或多個(gè)序列承載到處理器804用于執(zhí)行。例如，指令開始可承載在遠(yuǎn)程計(jì)算機(jī)的磁盤中。遠(yuǎn)程計(jì)算機(jī)可以將指令加載到其動(dòng)態(tài)存儲(chǔ)器中，然后使用調(diào)制解調(diào)器通過電話線發(fā)送指令。計(jì)算機(jī)系統(tǒng)800本地的調(diào)制解調(diào)器可接收電話線上的數(shù)據(jù)，并使用紅外發(fā)射器將數(shù)據(jù)轉(zhuǎn)換成紅外信號(hào)。紅外探測(cè)器可以接收紅外信號(hào)攜帶的數(shù)據(jù)，并且合適的電路可以將數(shù)據(jù);改到總線802上?？偩€802將數(shù)據(jù)承載到主存儲(chǔ)器806，處理器804從主存儲(chǔ)器取回并執(zhí)行這些指令。在由處理器804執(zhí)行這些指令之前或之后，由主存儲(chǔ)器806接收的指令可隨意地儲(chǔ)存在存儲(chǔ)裝置810上。計(jì)算機(jī)系統(tǒng)800還包括連接至總線802的通信接口818。提供雙向數(shù)據(jù)通信的通信接口818,連接到與局域網(wǎng)822連接的網(wǎng)絡(luò)鏈路820。例如，通信接口818可以是綜合業(yè)務(wù)數(shù)字網(wǎng)(ISDN)卡或者調(diào)制解調(diào)器，用于提供到相應(yīng)類型的電話線的數(shù)據(jù)通信連接。又如，通信接口818可以是局域網(wǎng)(LAN)卡，用于提供至兼容局域網(wǎng)(LAN)的凄t據(jù)通信連4妄。也可以4吏用無線鏈路。在4壬4可這樣的實(shí)施中，通信接口818發(fā)送和接收承載表示各種類型的信息的數(shù)字?jǐn)?shù)據(jù)流的電信號(hào)、電^茲信號(hào)、和光學(xué)信號(hào)。網(wǎng)絡(luò)鏈^各820通?？赏ㄟ^一個(gè)或者多個(gè)網(wǎng)全備向其它凝:據(jù)裝置拔_供數(shù)據(jù)通信。例如，網(wǎng)絡(luò)鏈路820可通過局域網(wǎng)822與主機(jī)824連接，或者與互聯(lián)網(wǎng)服務(wù)提供商(ISP)826操作的數(shù)據(jù)設(shè)備連接。ISP826又通過目前通稱為"互聯(lián)網(wǎng)"828的全球分組數(shù)據(jù)通信網(wǎng)絡(luò)提供數(shù)據(jù)通信服務(wù)。局域網(wǎng)822和互聯(lián)網(wǎng)828都使用承載數(shù)字?jǐn)?shù)據(jù)流的電信號(hào)、電磁信號(hào)、或光學(xué)信號(hào)。通過各種網(wǎng)絡(luò)的信號(hào)和網(wǎng)絡(luò)鏈路820上的信號(hào)以及通過通信4妄口818的信號(hào)，都傳送凄t字教:據(jù)給計(jì)算機(jī)系統(tǒng)800或者傳送來自計(jì)算機(jī)系統(tǒng)的數(shù)字?jǐn)?shù)據(jù)，是傳輸信息的載波的示例性形式。計(jì)算機(jī)系統(tǒng)800能通過網(wǎng)絡(luò)、網(wǎng)絡(luò)鏈路820、和通信接口818發(fā)送消息和接收數(shù)據(jù)(包括程序代碼)。在互聯(lián)網(wǎng)的實(shí)例中，服務(wù)器730可通過互聯(lián)網(wǎng)828、ISP826、局;或網(wǎng)822、和通4言才妄口818，傳送用于應(yīng)用程序的所請(qǐng)求的程序代碼。所接收的代碼可以在其被接收時(shí)由處理器804執(zhí)行，和/或儲(chǔ)存在存儲(chǔ)裝置810或者其它非易失性介質(zhì)中用于隨后執(zhí)行。按照這種方式，計(jì)算才幾系統(tǒng)800可以以載波的形式獲得應(yīng)用代碼。最后，表2給出了通過本發(fā)明實(shí)施例實(shí)現(xiàn)的操作隊(duì)列的數(shù)據(jù)量與時(shí)間復(fù)雜度之間的關(guān)系示意圖，可以看出，與表l相比，采用本發(fā)明實(shí)施例提供的隊(duì)列管理方法，減少了數(shù)據(jù)出入隊(duì)列的時(shí)間，極大地降低了數(shù)據(jù)的復(fù)雜度及時(shí)間復(fù)雜度。例如，在有100萬數(shù)據(jù)的時(shí)4吳，出隊(duì)一次，arraycopy需要對(duì)100萬-1的教:據(jù)進(jìn)4亍才喿作。如果使用現(xiàn)有方法，當(dāng)子隊(duì)列最大數(shù)設(shè)置為10000的時(shí)候，在100萬數(shù)據(jù)出隊(duì)只進(jìn)行對(duì)1萬-1的數(shù)據(jù)進(jìn)行操作，大大降低了系統(tǒng)消耗。表2本發(fā)明的操作隊(duì)列的數(shù)據(jù)量與時(shí)間復(fù)雜度之間的關(guān)系<table>tableseeoriginaldocumentpage20</column></row><table>如上所述，借助于本發(fā)明^是供的隊(duì)列管理方法和裝置、以及一種計(jì)算才幾系統(tǒng)及計(jì)算機(jī)可讀介質(zhì)，通過減少每次出隊(duì)列操作時(shí)進(jìn)行隊(duì)列復(fù)制數(shù)據(jù)的個(gè)數(shù)，降低了時(shí)間復(fù)雜度，提高了系統(tǒng)性能。以上所述^f又為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本4頁:威的4支術(shù)人員來i兌，本發(fā)明可以有各種更改和變4b。凡在本發(fā)明、的4青神和原則之內(nèi)，所作的任何〗奮改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的4呆護(hù)范圍之內(nèi)。權(quán)利要求1.一種隊(duì)列管理方法，應(yīng)用于包括隊(duì)列管理器的計(jì)算機(jī)系統(tǒng)，其特征在于，所述方法包括在父隊(duì)列中創(chuàng)建一個(gè)子隊(duì)列，將創(chuàng)建的所述子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列和當(dāng)前出隊(duì)子隊(duì)列，其中，預(yù)先設(shè)置所述子隊(duì)列存儲(chǔ)的數(shù)據(jù)量的閾值；對(duì)所述當(dāng)前入隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)入隊(duì)操作，在所述當(dāng)前入隊(duì)子隊(duì)列滿時(shí)，新建子隊(duì)列，將新建的所述子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列，對(duì)所述當(dāng)前入隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)入隊(duì)操作；對(duì)所述當(dāng)前出隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)操作，在所述當(dāng)前出隊(duì)子隊(duì)列空，并且存在后續(xù)子隊(duì)列的情況下，對(duì)所述當(dāng)前出隊(duì)子隊(duì)列的下一子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)操作，釋放所述當(dāng)前出隊(duì)子隊(duì)列，并將所述下一子隊(duì)列作為當(dāng)前出隊(duì)子列隊(duì)。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，進(jìn)一步包括i殳置入隊(duì)列句柄，并使用所述入隊(duì)列句柄來標(biāo)識(shí)所述當(dāng)前入隊(duì)子隊(duì)列。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，進(jìn)一步包括設(shè)置出隊(duì)列句柄，并使用所述出隊(duì)列句柄來標(biāo)識(shí)所述當(dāng)前出隊(duì)子隊(duì)列。4.根據(jù)權(quán)利要求1所述的方法，其特征在于，進(jìn)一步包括對(duì)于存儲(chǔ)的數(shù)據(jù)量達(dá)到所述閾值，且未執(zhí)行出隊(duì)操作的子隊(duì)列，設(shè)置為在所述父隊(duì)列中排隊(duì)。5.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述當(dāng)前出隊(duì)子隊(duì)列空，并且不存在后續(xù)子隊(duì)列的情況下，所述父隊(duì)列為空。6.—種隊(duì)列管理裝置，其特征在于，包括創(chuàng)建4莫塊，用于在父隊(duì)列中創(chuàng)建一個(gè)子隊(duì)列，將創(chuàng)建的所述子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列和當(dāng)前出隊(duì)子隊(duì)列，并且在所述當(dāng)前入隊(duì)子隊(duì)列滿時(shí)，新建子隊(duì)列，并將新建的所述子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列；設(shè)置沖莫塊，用于設(shè)置父隊(duì)列中創(chuàng)建的子隊(duì)列存儲(chǔ)的數(shù)據(jù)量的閾值；入隊(duì)管理模塊，用于對(duì)所述當(dāng)前入隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)入隊(duì)操作；出隊(duì)管理模塊，用于對(duì)所述當(dāng)前出隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)操作。7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述入隊(duì)管理模塊包括入隊(duì)列句柄，其中，使用所述入隊(duì)列句柄來標(biāo)識(shí)所述當(dāng)前入隊(duì)子隊(duì)列；所述出隊(duì)管理才莫塊包括出隊(duì)列句柄，其中，^f吏用所述出隊(duì)列句柄來標(biāo)識(shí)所述當(dāng)前出隊(duì)子隊(duì)列。8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，在所述當(dāng)前出隊(duì)子隊(duì)列空，并且存在后續(xù)子隊(duì)列的情況下，所述出隊(duì)管理模塊對(duì)所述當(dāng)前出隊(duì)子隊(duì)列的下一子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)操作，釋放所述當(dāng)前出隊(duì)子隊(duì)列，并將所述下一子隊(duì)列作為當(dāng)前出隊(duì)子列隊(duì)。9.根據(jù)權(quán)利要求7所述的裝置，其特征在于，排隊(duì)管理模塊，用于對(duì)存儲(chǔ)的數(shù)據(jù)量達(dá)到所述闊值，且未執(zhí)行出隊(duì)操作的子隊(duì)列在所述父隊(duì)列中進(jìn)行排隊(duì)管理。10.—種計(jì)算機(jī)系統(tǒng)，包括根據(jù)權(quán)利要求6至9中任一項(xiàng)所述的隊(duì)列管理裝置。11.一種在其上存儲(chǔ)有一組指令的計(jì)算機(jī)可讀介質(zhì)，當(dāng)所述一組指令被一個(gè)或多個(gè)處理器執(zhí)行時(shí)，使所述一個(gè)或多個(gè)處理器執(zhí)行以下操作在父隊(duì)列中創(chuàng)建一個(gè)子隊(duì)列，將創(chuàng)建的所述子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列和當(dāng)前出隊(duì)子隊(duì)列，其中，預(yù)先i殳置所述子隊(duì)列存儲(chǔ)的數(shù)據(jù)量的閾值；對(duì)所述當(dāng)前入隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)入隊(duì)操作，在所述當(dāng)前入隊(duì)子隊(duì)列滿時(shí)，新建子隊(duì)列，將新建的所述子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列，對(duì)所述當(dāng)前入隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)入隊(duì)操作；對(duì)所述當(dāng)前出隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)才喿作，在所述當(dāng)前出隊(duì)子隊(duì)列空，并且存在后續(xù)子隊(duì)列的情況下，對(duì)所述當(dāng)前出隊(duì)子隊(duì)列的下一子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)操作，釋放所述當(dāng)前出隊(duì)子隊(duì)列，并將所述下一子隊(duì)列作為當(dāng)前出隊(duì)子列隊(duì)。12.根據(jù)權(quán)利要求11所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，通過i殳置入隊(duì)列句柄來標(biāo)識(shí)所述當(dāng)前入隊(duì)子隊(duì)列，通過i殳置出隊(duì)列句柄來標(biāo)識(shí)所述當(dāng)前出隊(duì)子隊(duì)列。全文摘要本發(fā)明公開了一種隊(duì)列管理方法，應(yīng)用于包括隊(duì)列管理器的計(jì)算機(jī)系統(tǒng)，包括在父隊(duì)列中創(chuàng)建一個(gè)子隊(duì)列，將創(chuàng)建的子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列和當(dāng)前出隊(duì)子隊(duì)列，其中，預(yù)先設(shè)置子隊(duì)列存儲(chǔ)的數(shù)據(jù)量的閾值；對(duì)當(dāng)前入隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)入隊(duì)操作，在當(dāng)前入隊(duì)子隊(duì)列滿時(shí)，新建子隊(duì)列，將新建的子隊(duì)列作為當(dāng)前入隊(duì)子隊(duì)列，對(duì)當(dāng)前入隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)入隊(duì)操作；對(duì)當(dāng)前出隊(duì)子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)操作，在當(dāng)前出隊(duì)子隊(duì)列空，并且存在后續(xù)子隊(duì)列的情況下，對(duì)當(dāng)前出隊(duì)子隊(duì)列的下一子隊(duì)列執(zhí)行數(shù)據(jù)出隊(duì)操作，釋放當(dāng)前出隊(duì)子隊(duì)列，并將下一子隊(duì)列作為當(dāng)前出隊(duì)子列隊(duì)。本發(fā)明還提供隊(duì)列管理裝置、計(jì)算機(jī)系統(tǒng)及計(jì)算機(jī)可讀介質(zhì)。本發(fā)明降低了時(shí)間復(fù)雜度，提高了系統(tǒng)性能。文檔編號(hào)G06F9/48GK101295267SQ20081011032公開日2008年10月29日申請(qǐng)日期2008年5月30日優(yōu)先權(quán)日2008年5月30日發(fā)明者蔣宇智申請(qǐng)人:中興通訊股份有限公司