，每個(gè) 上線的設(shè)備也可W僅在其狀態(tài)發(fā)生改變時(shí)向服務(wù)器匯報(bào)，使服務(wù)器及時(shí)了解其變化后的狀 態(tài)。上述兩種方式既可W單獨(dú)使用，也可W結(jié)合使用。除了上述兩種方式外，還可W由服務(wù) 器通過一個(gè)?？诘倪M(jìn)程來探測各個(gè)設(shè)備的狀態(tài)，總之，本領(lǐng)域技術(shù)人員能夠通過多種方式 來監(jiān)測設(shè)備狀態(tài)，本發(fā)明對(duì)此不作限定。
[0060] 每當(dāng)監(jiān)測到一個(gè)設(shè)備從運(yùn)行狀態(tài)轉(zhuǎn)變?yōu)榭臻e狀態(tài)時(shí)，將其加入預(yù)設(shè)的設(shè)備空閑總 隊(duì)列中。該設(shè)備空閑總隊(duì)列與上述的設(shè)備空閑隊(duì)列存在如下區(qū)別：設(shè)備空閑總隊(duì)列為一個(gè) 存儲(chǔ)有各種設(shè)備標(biāo)識(shí)所對(duì)應(yīng)的空閑設(shè)備的隊(duì)列，其用于對(duì)剛剛從運(yùn)行狀態(tài)轉(zhuǎn)變?yōu)榭臻e設(shè)備 的設(shè)備進(jìn)行臨時(shí)存儲(chǔ)。因此，當(dāng)云測試平臺(tái)處于初始狀態(tài)時(shí)，該設(shè)備空閑總隊(duì)列為空，只有 當(dāng)云測試平臺(tái)中有設(shè)備運(yùn)行起來，且有設(shè)備從運(yùn)行狀態(tài)轉(zhuǎn)變?yōu)榭臻e狀態(tài)時(shí)才將其加入該設(shè) 備空閑總隊(duì)列中，該設(shè)備空閑總隊(duì)列相當(dāng)于一個(gè)臨時(shí)存儲(chǔ)空閑設(shè)備的容器。
[0061] 步驟S202 :從設(shè)備空閑總隊(duì)列中取出設(shè)備，并查找與取出設(shè)備的設(shè)備標(biāo)識(shí)對(duì)應(yīng)的 任務(wù)等待隊(duì)列。
[0062] 由于設(shè)備空閑總隊(duì)列用于臨時(shí)存儲(chǔ)空閑設(shè)備，因此，在云測試平臺(tái)中有一個(gè)?？?的進(jìn)程負(fù)責(zé)探測設(shè)備空閑總隊(duì)列中是否有空閑設(shè)備，每當(dāng)探測到設(shè)備空閑總隊(duì)列中有空閑 設(shè)備時(shí)，就從該設(shè)備空閑總隊(duì)列中取出設(shè)備，并查找與取出設(shè)備的設(shè)備標(biāo)識(shí)對(duì)應(yīng)的任務(wù)等 待隊(duì)列。由此可見，設(shè)置設(shè)備空閑總隊(duì)列的作用在于：將從運(yùn)行狀態(tài)轉(zhuǎn)變?yōu)榭臻e狀態(tài)的設(shè) 備集中起來查詢，W防止當(dāng)系統(tǒng)中同時(shí)出現(xiàn)大量從運(yùn)行狀態(tài)轉(zhuǎn)變?yōu)榭臻e狀態(tài)的設(shè)備時(shí)，因 設(shè)備過多而遺漏某一設(shè)備的情況發(fā)生。在實(shí)際情況中，設(shè)備空閑總隊(duì)列的設(shè)置并不是必須 的，在本發(fā)明其他的實(shí)施例中也可W不設(shè)置設(shè)備空閑總隊(duì)列，而靈活采用其他方式實(shí)現(xiàn)，只 要能夠針對(duì)每一個(gè)從運(yùn)行狀態(tài)轉(zhuǎn)變?yōu)榭臻e狀態(tài)的設(shè)備執(zhí)行下述的各個(gè)步驟即可。
[0063] 步驟S203 :判斷與取出設(shè)備的設(shè)備標(biāo)識(shí)對(duì)應(yīng)的任務(wù)等待隊(duì)列中有無待執(zhí)行的任 務(wù)。當(dāng)與取出設(shè)備的設(shè)備標(biāo)識(shí)對(duì)應(yīng)的任務(wù)等待隊(duì)列中有待執(zhí)行的任務(wù)時(shí)，執(zhí)行步驟S204 ; 當(dāng)與取出設(shè)備的設(shè)備標(biāo)識(shí)對(duì)應(yīng)的任務(wù)等待隊(duì)列中沒有待執(zhí)行的任務(wù)時(shí)，執(zhí)行步驟S205。
[0064] 步驟S204 :將待執(zhí)行的任務(wù)分配給該設(shè)備。 陽〇化]繼續(xù)參照表3,如果從設(shè)備空閑總隊(duì)列中取出的設(shè)備的設(shè)備標(biāo)識(shí)為"金立E6 4. 2. 1"，通過查找該設(shè)備標(biāo)識(shí)所對(duì)應(yīng)的任務(wù)等待隊(duì)列，確定有=個(gè)等待該設(shè)備執(zhí)行的任務(wù)， 此時(shí)，從任務(wù)等待隊(duì)列中選擇一個(gè)任務(wù)分配給該設(shè)備執(zhí)行。當(dāng)任務(wù)等待隊(duì)列中有多個(gè)任務(wù) 時(shí)，既可W按照隊(duì)列中的先后順序進(jìn)行選擇，也可W根據(jù)測試任務(wù)中包含的權(quán)重值優(yōu)先選 擇權(quán)重值較大的測試任務(wù)，從而通過將重要性高和/或時(shí)間緊迫的測試任務(wù)設(shè)置為較高的 權(quán)重值而使其能夠優(yōu)先執(zhí)行。由此可見，通過對(duì)平臺(tái)中每一個(gè)剛剛空閑下來的設(shè)備執(zhí)行上 述步驟，能使其迅速找到待其執(zhí)行的任務(wù)。因此，每當(dāng)平臺(tái)中新出現(xiàn)一個(gè)從運(yùn)行狀態(tài)轉(zhuǎn)變?yōu)?空閑狀態(tài)的設(shè)備時(shí)，只要有等待該設(shè)備執(zhí)行的任務(wù)，就能使該設(shè)備第一時(shí)間得W利用。
[0066] 步驟S205 :將該設(shè)備加入與該設(shè)備的設(shè)備標(biāo)識(shí)對(duì)應(yīng)的設(shè)備空閑隊(duì)列。
[0067] 繼續(xù)參照表3,如果從設(shè)備空閑總隊(duì)列中取出的設(shè)備的設(shè)備標(biāo)識(shí)為"金立GiONEE 4. 1. 2"，通過查找該設(shè)備標(biāo)識(shí)所對(duì)應(yīng)的任務(wù)等待隊(duì)列，確定沒有等待該設(shè)備執(zhí)行的任務(wù)，此 時(shí)，將該設(shè)備加入與該設(shè)備的設(shè)備標(biāo)識(shí)對(duì)應(yīng)的設(shè)備空閑隊(duì)列（設(shè)備空閑隊(duì)列的具體形式可 參照表2)。由于每當(dāng)平臺(tái)中新增一個(gè)測試任務(wù)時(shí)都會(huì)首先查詢對(duì)應(yīng)的設(shè)備空閑隊(duì)列，因此， 通過將暫時(shí)沒有任務(wù)執(zhí)行的設(shè)備加入到設(shè)備空閑隊(duì)列中，只要平臺(tái)中新出現(xiàn)一個(gè)能由該設(shè) 備執(zhí)行的測試任務(wù)，就能第一時(shí)間將該設(shè)備利用起來。
[0068] 通過上述的步驟S201-S205,使空閑設(shè)備能夠主動(dòng)找到待其執(zhí)行的任務(wù)，該過程類 似于回調(diào)機(jī)制，在具體編程時(shí)可W采用回調(diào)方式來實(shí)現(xiàn)。具體地，當(dāng)一個(gè)測試任務(wù)因暫時(shí)沒 有可用設(shè)備而進(jìn)入任務(wù)等待隊(duì)列中排隊(duì)之后，只要與該測試任務(wù)相對(duì)應(yīng)的設(shè)備出現(xiàn)了空閑 就會(huì)產(chǎn)生一次回調(diào)過程，使該測試任務(wù)得W執(zhí)行。上述回調(diào)過程可通過一個(gè)單獨(dú)的線程來 實(shí)現(xiàn)，由于平臺(tái)中有大量的設(shè)備，每個(gè)空閑下來的設(shè)備都可W通過對(duì)應(yīng)的線程來回調(diào)待其 執(zhí)行的任務(wù)，因此，具體實(shí)現(xiàn)時(shí)可采取多線程并行執(zhí)行的方式，W提高運(yùn)行效率。
[0069] 綜上所述，通過步驟S210-S250,測試任務(wù)能夠通過設(shè)備空閑隊(duì)列主動(dòng)找到相關(guān)的 空閑設(shè)備，因此，每當(dāng)接收到一個(gè)測試任務(wù)時(shí)，只要其相關(guān)的設(shè)備空閑，該測試任務(wù)就能第 一時(shí)間得W執(zhí)行。通過步驟S201-S205,空閑設(shè)備能夠通過任務(wù)等待隊(duì)列主動(dòng)找到待其執(zhí)行 的任務(wù)，因此，每當(dāng)平臺(tái)中出現(xiàn)一個(gè)空閑設(shè)備時(shí)，只要有其能夠執(zhí)行的任務(wù)，該空閑設(shè)備就 能第一時(shí)間得W利用。因此，通過步驟S210-S250W及與其并行執(zhí)行的步驟S201-S205,既 能夠根據(jù)測試任務(wù)查找空閑設(shè)備，又能夠根據(jù)空閑設(shè)備查找測試任務(wù)，由此形成一個(gè)閉環(huán)， 從而能夠?qū)ζ脚_(tái)中的各個(gè)設(shè)備進(jìn)行合理的任務(wù)分配，使得所有設(shè)備能夠有效利用、且所有 任務(wù)能夠高效執(zhí)行。
[0070] 實(shí)施例二為本發(fā)明的一個(gè)優(yōu)選實(shí)施例，本領(lǐng)域技術(shù)人員能夠理解的是，其中的部 分步驟并不是必須的，例如也可W省略其中的步驟S210-S250。另外，本領(lǐng)域技術(shù)人員還可 W對(duì)實(shí)施例一W及實(shí)施例二中的各個(gè)步驟進(jìn)行各種組合或變形，例如，實(shí)施例一中的步驟 S140也可W應(yīng)用到實(shí)施例二中，例如，可W在實(shí)施例二的步驟S205之后進(jìn)一步包括實(shí)施例 一中的步驟S140中的定期查詢設(shè)備空閑隊(duì)列的步驟。
[0071] 圖3示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的基于云測試平臺(tái)的設(shè)備調(diào)度裝置300的結(jié)構(gòu) 圖。該裝置300可W通過云測試平臺(tái)中的一臺(tái)或多臺(tái)云服務(wù)器來實(shí)現(xiàn)。如圖3所示，該裝 置300包括：
[0072] 存儲(chǔ)模塊31，適于每當(dāng)接收到測試任務(wù)后，將所述測試任務(wù)按照其中包含的設(shè)備 標(biāo)識(shí)存儲(chǔ)到對(duì)應(yīng)的任務(wù)等待隊(duì)列；
[0073]查找模塊32,適于監(jiān)測所述云測試平臺(tái)中各個(gè)設(shè)備的狀態(tài)，每當(dāng)監(jiān)測到從運(yùn)行狀 態(tài)轉(zhuǎn)變?yōu)榭臻e狀態(tài)的設(shè)備時(shí)，查找與所述設(shè)備的設(shè)備標(biāo)識(shí)對(duì)應(yīng)的任務(wù)等待隊(duì)列；
[0074] 分配模塊33,適于當(dāng)所述任務(wù)等待隊(duì)列中有待執(zhí)行的任務(wù)時(shí)，將所述待執(zhí)行的任 務(wù)分配給所述設(shè)備，并將已分配的任務(wù)從所述任務(wù)等待隊(duì)列中刪除。
[00巧]可選地，所述分配模塊33進(jìn)一步適于：當(dāng)所述任務(wù)等待隊(duì)列中沒有待執(zhí)行的任務(wù) 時(shí)，將所述設(shè)備加入與其設(shè)備標(biāo)識(shí)對(duì)應(yīng)的設(shè)備空閑隊(duì)列；定期獲取所述設(shè)備空閑隊(duì)列對(duì)應(yīng) 的設(shè)備標(biāo)識(shí)，查找與獲取到的設(shè)備標(biāo)識(shí)對(duì)應(yīng)的任務(wù)等待隊(duì)列，當(dāng)所述任務(wù)等待隊(duì)列中有待 執(zhí)行的任務(wù)時(shí)，將所述待執(zhí)行的任務(wù)分配給所述設(shè)備空閑隊(duì)列中的可用設(shè)備，并將已分配 的任務(wù)從所述任務(wù)等待隊(duì)列中刪除。
[0076] 其中，所述查找模塊32具體用于：將所述從運(yùn)行狀態(tài)轉(zhuǎn)變?yōu)榭臻e狀態(tài)的設(shè)備加入 預(yù)設(shè)的設(shè)備空閑總隊(duì)列，從所述設(shè)備空閑總隊(duì)列中取出設(shè)備，并查找與取出設(shè)備的設(shè)備標(biāo) 識(shí)對(duì)應(yīng)的任務(wù)等待隊(duì)列。
[0077] 其中，所述存儲(chǔ)模塊31進(jìn)一步用于：通過將用戶終端發(fā)出的測試請(qǐng)求中包含的任 務(wù)類型乘W所述測試請(qǐng)求中包含的設(shè)備數(shù)量來確定所述測試任務(wù)的數(shù)量。
[0078] 其中，所述設(shè)備空閑隊(duì)列為多個(gè)按照設(shè)備標(biāo)識(shí)進(jìn)行區(qū)分的隊(duì)列，每個(gè)設(shè)備空閑隊(duì) 列對(duì)應(yīng)唯一的設(shè)備標(biāo)識(shí)，用于存儲(chǔ)該設(shè)備標(biāo)識(shí)所對(duì)應(yīng)的所有空閑狀態(tài)的設(shè)備；所述任務(wù)等 待隊(duì)列為多個(gè)按照設(shè)備標(biāo)識(shí)進(jìn)行區(qū)分的隊(duì)列，每個(gè)任務(wù)等待隊(duì)列對(duì)應(yīng)唯一的設(shè)備標(biāo)識(shí)，用 于存儲(chǔ)該設(shè)備標(biāo)識(shí)所對(duì)應(yīng)的所有待執(zhí)行的任務(wù)。
[0079]上述各個(gè)模塊的具體工作方式可參照方法實(shí)施例中相應(yīng)部分的描述，此處不再寶 述。
[0080] 圖4示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的基于云測試平臺(tái)的設(shè)備調(diào)度系統(tǒng)的結(jié)構(gòu)圖。 該系統(tǒng)至少包括：多個(gè)客戶端41W及上述的基于云測試平臺(tái)的設(shè)備調(diào)度裝置300。
[0081] 在本發(fā)明提供的基于云測試平臺(tái)的設(shè)備調(diào)度方法、裝置及系統(tǒng)中，測試任務(wù)能夠 通過設(shè)備空閑隊(duì)列主動(dòng)找到相關(guān)的空閑設(shè)備，因此，當(dāng)接收到一個(gè)測試任務(wù)時(shí)，只要其相關(guān) 的設(shè)備空閑，該測試任務(wù)就能第一時(shí)間得W執(zhí)行；而且，空閑設(shè)備能夠通過任務(wù)等待隊(duì)列主 動(dòng)找到待其執(zhí)行的任務(wù)，因此，當(dāng)平臺(tái)中出現(xiàn)一個(gè)空閑設(shè)備時(shí)，只要有其能夠執(zhí)行的任務(wù)， 該空閑設(shè)備就能第一時(shí)間得W利用。由此可見，通過本發(fā)明中的方法、裝置及系統(tǒng)，既能夠 根據(jù)測試任務(wù)查找空閑設(shè)備，又能夠根