[0030] 通過步驟S140,能夠?qū)簳r因沒有任務(wù)執(zhí)行而空閑下來的設(shè)備按照其設(shè)備標(biāo)識存 儲到對應(yīng)的設(shè)備空閑隊列中，通過定期查詢設(shè)備空閑隊列及其對應(yīng)的任務(wù)等待隊列，可W 在出現(xiàn)測試任務(wù)時及時為其分配任務(wù)，從而確保所有設(shè)備能夠有效利用。具體地，由于設(shè)備 空閑隊列也是多個按照設(shè)備標(biāo)識進(jìn)行區(qū)分的隊列，因此，直接根據(jù)設(shè)備空閑隊列中的設(shè)備 標(biāo)識來查詢相應(yīng)標(biāo)識的任務(wù)等待隊列，從而大幅縮小了查詢范圍，提高了查詢速度，進(jìn)而提 高了設(shè)備調(diào)度的效率。 陽〇3U 實施例二、
[0032] 圖2示出了本發(fā)明一個具體實施例提供的基于云測試平臺的設(shè)備調(diào)度方法的流 程圖，如圖2所示，該方法包括如下步驟：
[0033] 步驟S210 :根據(jù)接收到的用戶終端發(fā)出的測試請求來確定測試任務(wù)。
[0034] 首先，根據(jù)用戶終端發(fā)出的測試請求來確定其中包含的任務(wù)類型W及設(shè)備數(shù)量。 其中，任務(wù)類型包括多種，例如可W是UI遍歷測試、兼容覆蓋測試、安全性能測試W及腳本 測試等多種類型。設(shè)備數(shù)量是指用來運行各種類型的任務(wù)的終端設(shè)備的數(shù)量。然后，將測 試請求中包含的任務(wù)類型的數(shù)量乘W設(shè)備的數(shù)量就可W得到測試任務(wù)的總數(shù)量。例如，假 設(shè)用戶終端發(fā)出的測試請求中包含的任務(wù)類型為UI遍歷測試和兼容覆蓋測試，終端設(shè)備 的數(shù)量為16,通過任務(wù)類型數(shù)乘W終端設(shè)備數(shù)得到一個2*16的矩陣，該矩陣中包含32個元 素，每個元素分別對應(yīng)一個測試任務(wù)，則該測試請求中包含的測試任務(wù)的總數(shù)量為32。
[0035] 由此可見，在本發(fā)明中所說的一個測試任務(wù)，是指在一款終端設(shè)備上運行的一種 類型的任務(wù)。其中，一款終端設(shè)備是由該終端設(shè)備的品牌/型號W及該終端設(shè)備上安裝的 系統(tǒng)版本號唯一標(biāo)識的。例如，=星S4W及其上安裝的安卓版本共同構(gòu)成一款終端設(shè)備。 本實施例中的終端設(shè)備的品牌包括但不限于：HTC、華為、步步高、谷歌W及金立等，系統(tǒng)版 本號包括但不限于：4. 0. 3、4. 1.2、4. 2. 1、4. 2. 2、4. 3、4. 4. 2W及4. 4. 4等，通過上述品牌與 系統(tǒng)版本號的組合能夠定義多款不同的終端設(shè)備。
[0036] 步驟S220 :針對每一個測試任務(wù)，獲取該測試任務(wù)中包含的設(shè)備標(biāo)識。
[0037] 由于一個測試任務(wù)是指在一款終端設(shè)備上運行的一種類型的任務(wù)，因此，該測試 任務(wù)中包含的設(shè)備標(biāo)識即為運行該任務(wù)的終端設(shè)備的設(shè)備標(biāo)識。例如，假設(shè)一個測試任務(wù) 為"對金立E6 4. 2. 1運一款設(shè)備的兼容覆蓋情況進(jìn)行測試"，則該測試任務(wù)中包含的設(shè)備 標(biāo)識為"金立E6 4. 2. 1"，該設(shè)備標(biāo)識由品牌"金立"、型號"E6"化及系統(tǒng)版本號"4. 2. 1"運 S項內(nèi)容共同組成。
[0038] 當(dāng)一個測試請求中包含多個測試任務(wù)時，分別通過上述方式獲取每一個測試任務(wù) 中包含的設(shè)備標(biāo)識。
[0039] 步驟S230 :根據(jù)測試任務(wù)中包含的設(shè)備標(biāo)識查找與該設(shè)備標(biāo)識對應(yīng)的設(shè)備空閑 隊列，當(dāng)設(shè)備空閑隊列中有可用設(shè)備時，執(zhí)行步驟S240 ;當(dāng)設(shè)備空閑隊列中沒有可用設(shè)備 時，執(zhí)行步驟S250。
[0040] 其中，設(shè)備空閑隊列為多個按照設(shè)備標(biāo)識進(jìn)行區(qū)分的隊列，每個設(shè)備空閑隊列對 應(yīng)唯一的設(shè)備標(biāo)識，用于存儲該設(shè)備標(biāo)識所對應(yīng)的所有空閑狀態(tài)的設(shè)備。由于云測試平臺 能夠同時處理大量用戶終端提交的測試請求，因此，該平臺中包含海量的設(shè)備，對于每一款 設(shè)備來說，往往有多個相同的設(shè)備。
[0041] 表1和表2分別列出了設(shè)備空閑隊列的兩種可能狀態(tài)：
[0042]表1
[0043]
[0044]表2
[0045]
[0047] 假設(shè)云測試平臺中共包含四款設(shè)備，每款設(shè)備部署了 =個完全相同的設(shè)備，即云 測試平臺中共有12個設(shè)備（此數(shù)據(jù)僅為便于理解，實際情況中包含海量的設(shè)備）。表1示 出了當(dāng)云測試平臺中沒有正在執(zhí)行的測試任務(wù)，因而各個設(shè)備均處于空閑狀態(tài)時的設(shè)備空 閑隊列。從表1中可W看出，設(shè)備空閑隊列共有四個，每個隊列具有唯一的設(shè)備標(biāo)識，用于 存儲該設(shè)備標(biāo)識所對應(yīng)的所有空閑狀態(tài)的設(shè)備。表2示出了當(dāng)云測試平臺中有多個正在執(zhí) 行的測試任務(wù)時的設(shè)備空閑隊列。從表2中可W看出，設(shè)備標(biāo)識為"金立E6 4.2. 1"的設(shè)備 空閑隊列為空（具體實現(xiàn)時，既可W將該隊列設(shè)置為空隊列，也可W直接將該隊列刪除）， 其中沒有任何設(shè)備，則說明"金立E6 4. 2. 1"運一款設(shè)備全部處于運行狀態(tài)；設(shè)備標(biāo)識為 "谷歌化XUS4 4. 4. 4"的設(shè)備空閑隊列中僅有一臺設(shè)備，則說明"金立E6 4.2. 1"運一款設(shè) 備中的其余兩臺設(shè)備正處于運行狀態(tài)；設(shè)備標(biāo)識為"HUA肥IY511 4.2.2"和"金立610肥￡ 4. 1. 2"的設(shè)備空閑隊列中均有S臺設(shè)備，則說明運兩款設(shè)備全部處于空閑狀態(tài)。表1和表 2中W各款設(shè)備的數(shù)量均為=臺為例進(jìn)行說明，在實際情況中，也可W根據(jù)各款設(shè)備的利用 率來設(shè)置其數(shù)量，從而將熱口設(shè)備設(shè)置為更多的數(shù)量，而將非熱口設(shè)備設(shè)置為較少的數(shù)量。
[0048] 假設(shè)在本步驟中，設(shè)備空閑隊列如表2所示。如果測試任務(wù)中包含的設(shè)備標(biāo)識為 "谷歌化XUS4 4. 4. 4"，則確定與該設(shè)備標(biāo)識對應(yīng)的設(shè)備空閑隊列中有可用設(shè)備，因而執(zhí)行 步驟S240。如果測試任務(wù)中包含的設(shè)備標(biāo)識為"金立E6 4.2. 1"，則確定與該設(shè)備標(biāo)識對應(yīng) 的設(shè)備空閑隊列中沒有可用設(shè)備，因而執(zhí)行步驟S250。
[0049] 步驟S240 :將測試任務(wù)分配給設(shè)備空閑隊列中的可用設(shè)備。
[0050] 例如，當(dāng)測試任務(wù)中包含的設(shè)備標(biāo)識為"谷歌化XUS4 4. 4. 4"時，與該設(shè)備標(biāo)識對 應(yīng)的設(shè)備空閑隊列中有一個可用設(shè)備"谷歌化XUS4 4. 4. 4(1)"，因此，將該測試任務(wù)分配 給該可用設(shè)備執(zhí)行。同時，將該可用設(shè)備從設(shè)備空閑隊列中刪除，因此，執(zhí)行本步驟后，設(shè)備 標(biāo)識為"谷歌化XUS4 4. 4. 4"的設(shè)備空閑隊列為空。
[0051] 步驟S250 :將測試任務(wù)按照其中包含的設(shè)備標(biāo)識存儲到對應(yīng)的任務(wù)等待隊列。
[0052] 例如，當(dāng)測試任務(wù)中包含的設(shè)備標(biāo)識為"金立E6 4. 2. 1"時，與該設(shè)備標(biāo)識對應(yīng)的 設(shè)備空閑隊列中沒有可用設(shè)備，因此，該測試任務(wù)暫時無法執(zhí)行，運時，將該測試任務(wù)按照 其中包含的設(shè)備標(biāo)識"金立E6 4.2. 1"存儲到對應(yīng)的任務(wù)等待隊列。其中，任務(wù)等待隊列為 多個按照設(shè)備標(biāo)識進(jìn)行區(qū)分的隊列，每個任務(wù)等待隊列對應(yīng)唯一的設(shè)備標(biāo)識，用于存儲該 設(shè)備標(biāo)識所對應(yīng)的所有待執(zhí)行的任務(wù)。表3列出了任務(wù)等待隊列的一種可能狀態(tài)：
[0053]表 3
[0054]
[0055] 通過表3可W看出，由于"金立E6 4. 2. 1"為熱口設(shè)備，其對應(yīng)的設(shè)備空閑隊列為 空，因此，當(dāng)前有=個測試任務(wù)位于設(shè)備標(biāo)識為"金立E6 4. 2. 1"的任務(wù)等待隊列中排隊。
[0056] 在上述各個步驟中僅W-個測試任務(wù)為例進(jìn)行說明，當(dāng)測試任務(wù)為多個時，分別 對每個測試任務(wù)執(zhí)行上述的處理步驟即可。由此可見，在上述的步驟S210至步驟S250中， 每當(dāng)接收到新的測試任務(wù)時，根據(jù)該測試任務(wù)中包含的設(shè)備標(biāo)識查找與該設(shè)備標(biāo)識對應(yīng)的 設(shè)備空閑隊列，并從設(shè)備空閑隊列中提取可用設(shè)備來執(zhí)行該任務(wù)，當(dāng)設(shè)備空閑隊列中沒有 可用設(shè)備時，則將該測試任務(wù)按照其中包含的設(shè)備標(biāo)識存儲到對應(yīng)的任務(wù)等待隊列中排 隊。通過設(shè)備空閑隊列，能夠使測試任務(wù)主動找到空閑設(shè)備，因此，只要系統(tǒng)中有空閑設(shè)備， 該測試任務(wù)就能第一時間得W執(zhí)行。
[0057]另外，為了使任務(wù)等待隊列中待執(zhí)行的測試任務(wù)能夠在平臺中出現(xiàn)空閑設(shè)備時第 一時間得W執(zhí)行，本實施例中的方法還進(jìn)一步包括下述的步驟S201至步驟S205。其中，下 述的步驟S201至步驟S205與上述的步驟S210至步驟S250之間通過單獨的進(jìn)程并行執(zhí)行。
[0058] 步驟S201 :監(jiān)測云測試平臺中各個設(shè)備的狀態(tài)，每當(dāng)監(jiān)測到從運行狀態(tài)轉(zhuǎn)變?yōu)榭?閑狀態(tài)的設(shè)備時，將從運行狀態(tài)轉(zhuǎn)變?yōu)榭臻e狀態(tài)的設(shè)備加入預(yù)設(shè)的設(shè)備空閑總隊列中。
[0059] 具體地，在監(jiān)測各個設(shè)備的狀態(tài)時可W靈活采取多種方式。例如，在云測試平臺 中，每當(dāng)一個設(shè)備上線后，就將其狀態(tài)作為屯、跳包發(fā)送給服務(wù)器，即：每個上線的設(shè)備每隔 一定的時間間隔就向服務(wù)器匯報一次狀態(tài)，使服務(wù)器能夠及時了解其當(dāng)前狀態(tài)?；蛘?