專利名稱：一種提高自動(dòng)化測(cè)試資源利用率的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種對(duì)測(cè)試資源的合理利用，尤其涉及一種提高自動(dòng)化測(cè)試系統(tǒng)中 的測(cè)試資源利用率的方法。
背景技術(shù)：
為了保證軟件質(zhì)量，軟件測(cè)試是軟件開(kāi)發(fā)過(guò)程中一個(gè)必不可少的環(huán)節(jié)。在測(cè)試 執(zhí)行的過(guò)程中，測(cè)試人員可能對(duì)某一模塊進(jìn)行反復(fù)多次的測(cè)試，特別是當(dāng)產(chǎn)品有功能的 頻繁改動(dòng)時(shí)，為了保證改動(dòng)的功能不會(huì)影響其他功能的正常運(yùn)行，必須對(duì)原有的功能進(jìn) 行驗(yàn)證，即所謂的回歸測(cè)試。在回歸測(cè)試過(guò)程中，測(cè)試人員可能要執(zhí)行幾十甚至幾百上 千次的重復(fù)測(cè)試，這就難免會(huì)讓測(cè)試工作變得枯燥無(wú)味，難以提高測(cè)試人員的工作積極 性，同時(shí)也造成人力資源的嚴(yán)重浪費(fèi)，增加了軟件產(chǎn)品的開(kāi)發(fā)成本。為了將測(cè)試人員從 枯燥的重復(fù)測(cè)試工作中解放出來(lái)、降低軟件開(kāi)發(fā)成本，自動(dòng)化測(cè)試技術(shù)逐漸發(fā)展起來(lái)， 部分或者完全取代了測(cè)試人員的重復(fù)性勞動(dòng)，降低了軟件開(kāi)發(fā)成本，縮短了軟件開(kāi)發(fā)周 期。一般來(lái)說(shuō)，自動(dòng)化測(cè)試技術(shù)的實(shí)現(xiàn)方式為由一臺(tái)主控設(shè)備替代測(cè)試人員控 制被測(cè)資源和輔測(cè)資源，向它們發(fā)送指令，并收集指令執(zhí)行的回顯信息，根據(jù)他們的回 顯信息來(lái)判斷用例是否通過(guò)。在自動(dòng)化測(cè)試過(guò)程中，首先根據(jù)測(cè)試任務(wù)的邏輯TOPO
(topology的縮寫(xiě)，中文含義為“拓?fù)浣Y(jié)構(gòu)”)，給測(cè)試任務(wù)分配滿足測(cè)試條件的測(cè)試資 源，等測(cè)試任務(wù)執(zhí)行完后，再把測(cè)試資源釋放出來(lái)，供其它測(cè)試任務(wù)使用，這就涉及到 一種測(cè)試資源分配和釋放的管理問(wèn)題。目前比較通用的管理方式是按需求最大的邏輯 TOPO給測(cè)試任務(wù)分配測(cè)試資源，并且一直獨(dú)占所分配資源，直到整個(gè)測(cè)試任務(wù)完成。 由于這種管理方式滿足了所有測(cè)試TOPO的測(cè)試需求，使得測(cè)試任務(wù)能夠勝利完成，但 是，它也存在著明顯的缺陷對(duì)于每一個(gè)測(cè)試任務(wù)，它可能涉及到幾個(gè)甚至幾十個(gè)邏輯 Τ0Ρ0,而這些TOPO的資源需求可能相差很大，另外，需求測(cè)試資源多的邏輯TOPO 可能只有少部分用例需要，而絕大部分的測(cè)試用例只需要少部分的測(cè)試資源，這就造成 了測(cè)試資源的巨大浪費(fèi)。例如，有一個(gè)測(cè)試任務(wù)包含100個(gè)測(cè)試用例，涉及到2種測(cè)試 TOPO (TOPOl和T0P02)，其中TOPOl需要10臺(tái)測(cè)試資源，T0P02需要1臺(tái)測(cè)試資 源，那么在測(cè)試執(zhí)行之前，需要給該測(cè)試任務(wù)分配10臺(tái)測(cè)試資源，而在這100個(gè)測(cè)試用 例中，只有1個(gè)測(cè)試用例需要用到T0P01，其它測(cè)試用例都用T0P02，由于測(cè)試資源需 要在整個(gè)測(cè)試任務(wù)結(jié)束時(shí)才會(huì)被釋放，這就造成了那9臺(tái)測(cè)試資源的嚴(yán)重浪費(fèi)。另外， 由于測(cè)試資源沒(méi)有及時(shí)被釋放，使得其他測(cè)試任務(wù)沒(méi)能及時(shí)的運(yùn)行，這也就延長(zhǎng)了測(cè)試 時(shí)間，延長(zhǎng)了開(kāi)發(fā)周期，增加了開(kāi)發(fā)成本。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問(wèn)題提供了一種在自動(dòng)化測(cè)試過(guò)程中，將測(cè)試任務(wù)中的 空閑資源及時(shí)釋放出來(lái)供其它測(cè)試任務(wù)使用的提高自動(dòng)化測(cè)試資源利用率的方法。
本發(fā)明的技術(shù)方案是一種提高自動(dòng)化測(cè)試資源利用率的方法，其特征在于， 包括以下步驟
a、為測(cè)試任務(wù)分配所需的各類測(cè)試資源；
b、確定當(dāng)前測(cè)試資源Rn的釋放優(yōu)先級(jí)；
C、執(zhí)行需求數(shù)量最多且釋放優(yōu)先級(jí)最高的測(cè)試資源的所有測(cè)試用例；
d、統(tǒng)計(jì)并釋放空閑測(cè)試資源；
e、判斷測(cè)試任務(wù)是否執(zhí)行完成，若是，則結(jié)束；若否，則返回步驟b。所述步驟b具體為
bl、若存在用戶自定義的測(cè)試資源釋放優(yōu)先級(jí)，則直接進(jìn)入步驟c;否則進(jìn)入步驟
b2 ；
b2、測(cè)試用例占用數(shù)量最多的測(cè)試資源Rn表示為most—Rn,統(tǒng)計(jì)需求所述most—Rn的 測(cè)試用例個(gè)數(shù)，所述測(cè)試用例個(gè)數(shù)越少，則測(cè)試資源Rn的釋放優(yōu)先級(jí)越高，若能唯一確 定釋放優(yōu)先級(jí)最高的測(cè)試資源first—R，則進(jìn)入步驟c;否則篩選出釋放優(yōu)先級(jí)并列最高的 各類測(cè)試資源，進(jìn)入步驟b3;
b3、統(tǒng)計(jì)所述步驟b2中篩選出的各類測(cè)試資源的最高需求數(shù)量與次高需求數(shù)量的差 量DK，所述DK越大，則其釋放優(yōu)先級(jí)越高，若能唯一確定釋放優(yōu)先級(jí)最高的測(cè)試資源 first—R，則進(jìn)入步驟c;否則進(jìn)入步驟b4;
b4、取所述步驟b2中篩選出的各類測(cè)試資源中的任一測(cè)試資源為釋放優(yōu)先級(jí)最高的 測(cè)試資源first—R。具體的，所述步驟b也可包括以下步驟
bl、若存在用戶自定義的測(cè)試資源釋放優(yōu)先級(jí)，則直接進(jìn)入步驟C;否則進(jìn)入步驟
b2 ；
b2、測(cè)試用例占用數(shù)量最多的測(cè)試資源Rn表示為most—Rn,統(tǒng)計(jì)需求所述most—Rn的 測(cè)試用例個(gè)數(shù)，所述測(cè)試用例個(gè)數(shù)越少，則測(cè)試資源Rn的釋放優(yōu)先級(jí)越高，若能唯一確 定釋放優(yōu)先級(jí)最高的測(cè)試資源first—R，則進(jìn)入步驟c;否則進(jìn)入步驟b3;
b3、統(tǒng)計(jì)所述most—Rn對(duì)應(yīng)的測(cè)試資源Rn的最高需求數(shù)量與次高需求數(shù)量的差量 DK,所述DK越大，則其釋放優(yōu)先級(jí)越高，若能唯一確定釋放優(yōu)先級(jí)最高的測(cè)試資源 first—R，則進(jìn)入步驟c;否則進(jìn)入步驟b4;
b4、從步驟b2中所述的所有most—Rn涉及的測(cè)試用例集合中任選一個(gè)測(cè)試用例進(jìn)行 執(zhí)行后，直接進(jìn)入步驟d。進(jìn)一步的，所述步驟a包括以下步驟
al、獲取測(cè)試任務(wù)的所有測(cè)試用例的邏輯TOPO信息； a2、按邏輯TOPO最高需求為測(cè)試任務(wù)分配測(cè)試資源。6、如權(quán)利要求3所述的方法，其特征在于，步驟a2中，所述邏輯TOPO最高需 求為一種邏輯TOPO需求的測(cè)試資源或多種邏輯TOPO需求的測(cè)試資源的疊加。進(jìn)一步的，所述步驟d包括以下步驟
dl、測(cè)試用例需求最高數(shù)量的測(cè)試資源Rn定義為most—Rn,統(tǒng)計(jì)most—Rn所涉及的測(cè) 試用例個(gè)數(shù)，當(dāng)所述測(cè)試用例個(gè)數(shù)為O時(shí)，其對(duì)應(yīng)的測(cè)試資源Rn為釋放資源rel—Rn，若當(dāng) 前存在rel—Rn，則進(jìn)入步驟d2 ；否則直接進(jìn)入步驟e ；d2、統(tǒng)計(jì)所述rel—Rn的最高需求數(shù)量與次高需求數(shù)量的差量DK，釋放放DK個(gè)rel—Rn。本發(fā)明的有益效果是通過(guò)本發(fā)明的方法，可以根據(jù)用戶需求情況及時(shí)、靈 活地釋放自動(dòng)化測(cè)試過(guò)程中測(cè)試任務(wù)的空閑測(cè)試資源，使得測(cè)試資源達(dá)到最大程度的利 用，從而有效降低了軟件開(kāi)發(fā)成本，縮短了軟件開(kāi)發(fā)周期。


圖1是本發(fā)明具體實(shí)施方式
的流程圖。
具體實(shí)施例方式下面將結(jié)合具體附圖和具體實(shí)施例對(duì)本發(fā)明作進(jìn)一步的描述。本發(fā)明提供一種提高自動(dòng)化測(cè)試資源利用率的方法，包括如下步驟a、為測(cè)試 任務(wù)分配所需的各類測(cè)試資源；b、確定當(dāng)前測(cè)試資源Rn的釋放優(yōu)先級(jí)；C、執(zhí)行需求 數(shù)量最多且釋放優(yōu)先級(jí)最高的測(cè)試資源的所有測(cè)試用例；d、統(tǒng)計(jì)并釋放空閑測(cè)試資源； e、判斷測(cè)試任務(wù)是否執(zhí)行完成，若是，則結(jié)束；若否，則返回步驟b。當(dāng)多個(gè)測(cè)試任務(wù) 并行執(zhí)行時(shí)，測(cè)試資源在物理上只能互斥使用，即同一時(shí)間內(nèi)一個(gè)測(cè)試資源只能由一個(gè) 測(cè)試任務(wù)占用，各測(cè)試任務(wù)的測(cè)試資源釋放流程不相關(guān)。圖1為本發(fā)明具體實(shí)施方式
的流程圖，具體包括如下步驟 步驟1 獲取某測(cè)試任務(wù)的所有測(cè)試用例邏輯TOPO信息； 步驟2 按邏輯TOPO最大需求給測(cè)試任務(wù)分配物理資源；
步驟3 對(duì)所有邏輯TOPO涉及到的邏輯資源需求情況進(jìn)行統(tǒng)計(jì)； 步驟4 確定當(dāng)前存在的各類邏輯資源的釋放優(yōu)先級(jí)； 步驟5 確定釋放優(yōu)先級(jí)最高的邏輯資源；
步驟6 對(duì)測(cè)試用例中邏輯TOPO涉及到的邏輯測(cè)試資源與在步驟2中分配給測(cè)試任 務(wù)的物理測(cè)試資源進(jìn)行一一映射；
步驟7 執(zhí)行需求數(shù)量最多且釋放優(yōu)先級(jí)最高的測(cè)試資源的所有測(cè)試用例； 步驟8 統(tǒng)計(jì)并釋放所有與邏輯資源相對(duì)應(yīng)的空閑物理測(cè)試資源； 步驟9:判斷測(cè)試任務(wù)的測(cè)試用例是否執(zhí)行完畢，若是，則跳到步驟10;若否，則 轉(zhuǎn)到步驟3 ；
步驟10 結(jié)束本測(cè)試任務(wù)。步驟2中，對(duì)于本測(cè)試任務(wù)涉及到的所有邏輯TOPO，按最高邏輯TOPO資源需 求給測(cè)試任務(wù)分配相應(yīng)的物理資源，其中，“最高邏輯TOPO資源需求”為某一種邏輯 TOPO涉及到的資源需求或多種邏輯TOPO涉及到的資源需求的疊加，即分配給測(cè)試任務(wù) 的物理資源需要滿足本測(cè)試任務(wù)所有測(cè)試用例的資源需求。例如，現(xiàn)在有一個(gè)測(cè)試任務(wù)Sl包含3個(gè)測(cè)試用例，每一個(gè)測(cè)試用例的邏輯 TOPO資源需求情況如下
①IDUT 2AUX 3PC
②IDUT 2AUX 3PC
③IDUT IAUX 3PC其中，DUT表示被測(cè)設(shè)備 的邏輯設(shè)備名，AUX表示輔助測(cè)試設(shè)備的邏輯設(shè)備名， PC表示輔測(cè)邏輯設(shè)備——主機(jī)，針對(duì)上述邏輯TOPO資源情況，可定義表示形式為 “XY”，“X”表示某一個(gè)測(cè)試用例需求邏輯資源Y的數(shù)量，“Y”表示某一個(gè)測(cè)試 用例需求的邏輯測(cè)試資源類型。在這上述3個(gè)測(cè)試用例中，涉及到2種邏輯TOPO “1DUT2AUX3PC”禾Π “ IDUT IAUX 3PC”，則測(cè)試任務(wù)Sl的“最高邏輯TOPO資源 需求”為“1DUT 2AUX 3PC”，S卩“最高邏輯TOPO資源需求”為某一種邏輯TOPO 涉及到的資源需求。又例如，現(xiàn)在有一個(gè)測(cè)試任務(wù)S2包含3個(gè)測(cè)試用例，每一個(gè)測(cè)試用例的邏輯 TOPO資源需求情況如下
①IDUT IAUX 3PC
②IDUT 2AUX 2PC
③2DUT IAUX 3PC
在這上述3個(gè)測(cè)試用例中，涉及到3種邏輯TOPO “ IDUT IAUX 3PC”、“ IDUT 2AUX 2PC”和“2DUT IAUX 3PC”，則測(cè)試任務(wù)S2的“最高邏輯TOPO資源需求” 為“2DUT2AUX3PC”，即“最高邏輯TOPO資源需求”為多種邏輯TOPO涉及到的資
源需求的疊加。步驟3中，對(duì)所有邏輯TOPO涉及到的當(dāng)前邏輯資源需求情況進(jìn)行統(tǒng)計(jì)，包含 兩個(gè)信息的統(tǒng)計(jì)第一、針對(duì)所有邏輯Τ0Ρ0，統(tǒng)計(jì)每一類邏輯資源在各個(gè)邏輯TOPO中 的數(shù)量，這些“邏輯資源”包括被測(cè)邏輯設(shè)備和輔測(cè)邏輯設(shè)備；第二、針對(duì)各類邏輯資 源，統(tǒng)計(jì)需要相同數(shù)量邏輯資源的用例個(gè)數(shù)。步驟4中，所謂測(cè)試資源的釋放優(yōu)先級(jí)，是指測(cè)試資源的釋放先后順序。測(cè)試 資源釋放優(yōu)先級(jí)的確定依次考慮以下四個(gè)因素
第一、與用戶自定義資源釋放優(yōu)先級(jí)有關(guān)，如果用戶指定了資源釋放優(yōu)先級(jí)或者指 定了測(cè)試資源的釋放順序，則根據(jù)用戶自定義的釋放優(yōu)先級(jí)進(jìn)入步驟5，不再進(jìn)一步考慮 第二個(gè)因素。所謂的“自定義”，是指用戶根據(jù)現(xiàn)有物理資源的緊缺情況，以及其它測(cè) 試任務(wù)的資源需求情況，自行定義測(cè)試任務(wù)的測(cè)試資源釋放順序；
第二、如果用戶沒(méi)有自定義資源釋放優(yōu)先級(jí)，針對(duì)各類邏輯資源，其釋放優(yōu)先級(jí)與 占用同類測(cè)試資源數(shù)量最多的測(cè)試用例個(gè)數(shù)有關(guān)，用most—Rn表示測(cè)試用例占用數(shù)量最多 的測(cè)試資源Rn，依據(jù)步驟3的統(tǒng)計(jì)信息，對(duì)每一類測(cè)試資源選出在同一個(gè)邏輯TOPO中 邏輯資源需求數(shù)量最大的測(cè)試用例的個(gè)數(shù)，然后將占用各類邏輯資源most—Rn的測(cè)試用例 個(gè)數(shù)進(jìn)行比較，個(gè)數(shù)越小，釋放一個(gè)資源前需要執(zhí)行測(cè)試用例的時(shí)間就越短，物理資源 也就可以越快地被釋放，所以，該類邏輯資源的釋放優(yōu)先級(jí)也就越高，若能唯一確定釋 放優(yōu)先級(jí)最高的測(cè)試資源first—R，則進(jìn)入步驟5，不再進(jìn)一步考慮第三個(gè)因素；否則篩選 出釋放優(yōu)先級(jí)并列最高的各類測(cè)試資源，接著考慮第三個(gè)因素；
第三、統(tǒng)計(jì)在第二個(gè)因素中篩選出的各類測(cè)試資源(釋放優(yōu)先級(jí)并列最高)的最高 需求數(shù)量與次高需求數(shù)量的差量DK，DK越大，則其釋放優(yōu)先級(jí)越高，若能唯一確定釋 放優(yōu)先級(jí)最高的測(cè)試資源first—R，則進(jìn)入步驟5，不再進(jìn)一步考慮第四個(gè)因素；否則接著 考慮第四個(gè)因素；
第四、依據(jù)第二因素中篩選出釋放優(yōu)先級(jí)并列最高的各類測(cè)試資源，從中選擇任一測(cè)試資源為釋放優(yōu)先級(jí)最高的測(cè)試資源first—R。 例如，一個(gè)測(cè)試任務(wù)S3包含5個(gè)測(cè)試用例，每一個(gè)測(cè)試用例的邏輯TOPO資源 需求情況如下
①2DUT 2AUX 2PC
②2DUT 2AUX 3PC
③IDUT IAUX 2PC @ IDUT IAUX IPC IDUT 3PC
從測(cè)試任務(wù)34的TOPO信息中可以看出，需要三類邏輯資源DUT、AUX、PC, 其中，在同一個(gè)邏輯TOPO中，DUT的需求情況包括2臺(tái)DUT和1臺(tái)DUT，AUX的需 求情況包括2臺(tái)AUX和1臺(tái)AUX，PC的需求情況包括3臺(tái)PC、2臺(tái)PC和1臺(tái)PC ；需 求不同數(shù)量的各類邏輯資源表示如下 2DUT=2 IDUT=3 2AUX = 2 IAUX=2 3PC = 2 2PC = 2 IPC = 1
上述表示形式可定義為“XY = Z”的表示形式，“X”為在某一邏輯TOPO中同一 邏輯資源的需求數(shù)量，“Y”為某一邏輯TOPO中邏輯資源的類型，“Ζ”為需要X個(gè) 邏輯資源Y的測(cè)試用例個(gè)數(shù)。例如“2DUT = 2”，X對(duì)應(yīng)于式中的“2”，Y對(duì)應(yīng)于 “DUT”，Z 對(duì)應(yīng)于 “2”。 在不考慮用戶自定義釋放優(yōu)先級(jí)的前提下，測(cè)試任務(wù)S3中各類測(cè)試資源的釋放 優(yōu)先級(jí)。首先統(tǒng)計(jì)各類邏輯資源most—Rn的測(cè)試用例個(gè)數(shù)，統(tǒng)計(jì)結(jié)果如下 2DUT=2 2AUX = 2 3PC = 2
因各類邏輯資源most—Rn的測(cè)試用例個(gè)數(shù)均相等，不能依據(jù)各類邏輯資源most—Rn的 測(cè)試用例個(gè)數(shù)唯一確定釋放優(yōu)先級(jí)最高的測(cè)試資源first—R，則篩選出釋放優(yōu)先級(jí)并列最 高的各類邏輯測(cè)試資源DUT、AUX、pc,繼續(xù)考慮下一個(gè)因素。此時(shí)DUT、AUX、 PC最高需求數(shù)量與次高需求數(shù)量的差量DK分別如下 DK (DUT) =2DUT_1DUT DK (AUT) =2AUX-1AUX DK (PC) =3PC-2PC
由上可看出，因各類測(cè) 試資源DK均為1的此時(shí)依據(jù)篩選出釋放優(yōu)先級(jí)并列最高的各 類邏輯測(cè)試資源(DUT、AUX、PC)的最高需求數(shù)量與次高需求數(shù)量的差量DK也不能 唯一確定釋放優(yōu)先級(jí)最高的測(cè)試資源first—R，則繼續(xù)考慮下一個(gè)因素，從已篩選出的釋 放優(yōu)先級(jí)并列最高的各類測(cè)試資源(DUT、AUX、PC)中選擇任一測(cè)試資源為釋放優(yōu)先級(jí)最高的測(cè)試資源first—R，假設(shè)此時(shí)選中的first—R為AUX，邏輯資源AUX的最大需求為 2臺(tái)，在測(cè)試任務(wù)S3中，涉及需要2臺(tái)的AUX的測(cè)試用例①和②，在步驟7中執(zhí)行測(cè)試 用例①和②，執(zhí)行的先后順序可以依據(jù)測(cè)試用例編號(hào)大小，也可以依照其他順序。在確定測(cè)試資源釋放優(yōu)先級(jí)時(shí)，上述的四個(gè)因素的具體實(shí)現(xiàn)可以有其他不同 的實(shí)現(xiàn)方法，例如在第二個(gè)因素中，若通過(guò)比較各類邏輯資源most—Rn的測(cè)試用例個(gè)數(shù)
(most—Rn的測(cè)試用例個(gè)數(shù)個(gè)數(shù)越小，釋放優(yōu)先級(jí)越高)不能唯一確定釋放優(yōu)先級(jí)最高的 測(cè)試資源first—R，不進(jìn)行“篩選出釋放優(yōu)先級(jí)并列最高的各類測(cè)試資源”的操作，而是 直接考慮第三個(gè)因素，若仍不能唯一確定釋放優(yōu)先級(jí)最高的測(cè)試資源first—R，則直接從 涉及各類邏輯資源most—Rn的測(cè)試用例集合中，選出任一測(cè)試用例進(jìn)行執(zhí)行，執(zhí)行完成后 再進(jìn)行“對(duì)邏輯資源與物理資源進(jìn)行一一映射”的步驟，執(zhí)行完成后直接進(jìn)行“統(tǒng)計(jì)并 釋放空閑物理測(cè)試資源”。例如在上述的測(cè)試任務(wù)S3中，當(dāng)前各類邏輯資源most—Rn的 測(cè)試用例個(gè)數(shù)情況分別為2DUT = 2 (測(cè)試用例①和②)、2AUX = 2 (測(cè)試用例①和
②)、3PC = 2 (測(cè)試用例②和⑤)，則此時(shí)各類邏輯資源most—Rn的測(cè)試用例集合為
①、②、⑤。步驟8中，針對(duì)與邏輯資源相對(duì)應(yīng)的那些物理測(cè)試資源，統(tǒng)計(jì)在步驟7中的所有 測(cè)試用例執(zhí)行完后，可以釋放的空閑物理資源。具體的實(shí)現(xiàn)可表述為首先統(tǒng)計(jì)當(dāng)前存 在的各類邏輯資源most—Rn涉及的測(cè)試用例個(gè)數(shù)，當(dāng)其測(cè)試用例個(gè)數(shù)為0時(shí)，其對(duì)應(yīng)的測(cè) 試資源Rn為釋放資源rel—Rn，若當(dāng)前存在rel—Rn，則進(jìn)行測(cè)試資源釋放，釋放的空閑資源 為 DK 個(gè) rel—Rn。
實(shí)施例假設(shè)某測(cè)試任務(wù)S4有6個(gè)測(cè)試用例，各個(gè)測(cè)試用例邏輯TOPO的資源需求信息 如下
①IDUT 3AUX IPC
②2DUT 3AUX 2PC
③IDUT 3AUX IPC @ IDUT IAUX 2PC IDUT IAUX
IDUT
步驟1 獲取測(cè)試任務(wù)S4的所有測(cè)試用例邏輯TOPO信息；這里總共有6個(gè)測(cè)試用 例，涉及到5種邏輯TOPO資源需求(第1個(gè)和第3個(gè)測(cè)試用例的邏輯TOPO資源需求情 況相同)；
步驟2 按邏輯TOPO最大需求給測(cè)試任務(wù)分配物理資源；對(duì)于上述的測(cè)試任務(wù) S4，需要2臺(tái)DUT，3臺(tái)AUX，2臺(tái)PC，所以，需要給該測(cè)試任務(wù)分配2臺(tái)與邏輯資源 DUT相對(duì)應(yīng)的被測(cè)物理設(shè)備，3臺(tái)與邏輯資源AUX相對(duì)應(yīng)的輔測(cè)物理設(shè)備，2臺(tái)與邏輯 主機(jī)PC相對(duì)應(yīng)的物理主機(jī)；
步驟3:對(duì)所有邏輯TOPO涉及到的邏輯資源需求情況進(jìn)行統(tǒng)計(jì)；從測(cè)試任務(wù)S4的 TOPO信息中可以看出，需要三類邏輯資源DUT、AUX、PC,各類邏輯資源的需求數(shù) 量用“XY = Z”的表示形式來(lái)表示，具體表示如下2DUT= 1 IDUT=5 3AUX = 3 IAUX = 2 2PC = 2 IPC = 2
步驟4:確定各類邏輯資源的釋放優(yōu)先級(jí)；本實(shí)施例假設(shè)用戶沒(méi)有自定義資源釋放 優(yōu)先級(jí)，則先考慮影響資源釋放優(yōu)先級(jí)的第二因素，先找各類邏輯資源most—Rn的測(cè)試用 例個(gè)數(shù)，然后對(duì)找出的邏輯資源most—Rn的測(cè)試用例個(gè)數(shù)行比較，個(gè)數(shù)越小，則該測(cè)試資 源的釋放優(yōu)先級(jí)越高；從步驟2的統(tǒng)計(jì)信息中可以看出，邏輯資源DUT的最大需求數(shù)量 為2，它所涉及的用例個(gè)數(shù)為1，邏輯資源AUX的最大需求數(shù)量為3，它所涉及的用例個(gè) 數(shù)為3，邏輯資源PC的最大需求數(shù)量為2，它所涉及的用例個(gè)數(shù)為2，通過(guò)比較，需求同 類資源數(shù)量最大且所涉及測(cè)試用例個(gè)數(shù)最少的邏輯資源是DUT，則邏輯資源DUT的釋放 優(yōu)先級(jí)最高；
步驟5:確定需求數(shù)量最多且釋放優(yōu)先級(jí)最高的邏輯測(cè)試資源(DUT)的所有測(cè)試 用例，從測(cè)試任務(wù)S4的TOPO信息中可以看出，需要2臺(tái)DUT的測(cè)試用只有一個(gè)，即測(cè) 試用例②； 步驟6:將邏輯資源與物理資源進(jìn)行物理映射，即將測(cè)試用例②的邏輯TOPO涉及 到的邏輯資源DUT、AUX、PC與在步驟2中分配給測(cè)試任務(wù)S4的物理資源進(jìn)行一一映 射；
步驟7:執(zhí)行步驟5選出的所有測(cè)試用例，即測(cè)試用例②；
步驟8:統(tǒng)計(jì)并釋放所有與邏輯資源DUT相對(duì)應(yīng)的空閑物理資源，當(dāng)測(cè)試用例 ②執(zhí)行完時(shí)，此時(shí)需要2臺(tái)DUT的測(cè)試用例個(gè)數(shù)為0，即存在可釋放的空閑測(cè)試資源 (DUT)；邏輯資源DUT的最高需求數(shù)量為2，次高需求數(shù)量為1，它們的差為1，所 以，可以釋放出1臺(tái)與邏輯資源DUT相對(duì)應(yīng)的被測(cè)物理資源；
步驟9:判斷測(cè)試任務(wù)S4的測(cè)試用例是否已經(jīng)執(zhí)行完，如果測(cè)試用例已經(jīng)執(zhí)行完， 則跳到步驟10，如果測(cè)試用例還沒(méi)有執(zhí)行完，則轉(zhuǎn)到步驟3;由于還有5個(gè)測(cè)試用例還沒(méi) 執(zhí)行完，所以轉(zhuǎn)到步驟3繼續(xù)該測(cè)試任務(wù)的分析及執(zhí)行；由于分析過(guò)程類似，所以下面 只對(duì)相關(guān)步驟的關(guān)鍵信息進(jìn)行詳細(xì)分析；
步驟3:對(duì)所有TOPO涉及到的邏輯資源需求情況進(jìn)行重新統(tǒng)計(jì)；由于執(zhí)行完了測(cè)試 用例②，所以需要2臺(tái)邏輯資源DUT、3臺(tái)邏輯資源AUX、2臺(tái)邏輯資源PC的測(cè)試用例 個(gè)數(shù)都應(yīng)該相應(yīng)的減1，此時(shí)的邏輯資源需求情況為 IDUT=5 3AUX = 2 IAUX = 2 2PC= 1 IPC = 2
步驟4:確定當(dāng)前各類邏輯資源(DUT、AUX、PC)的釋放優(yōu)先級(jí)；從上面的邏輯 資源統(tǒng)計(jì)情況可以看出，需要2臺(tái)PC的用例個(gè)數(shù)為最小，所以邏輯資源PC的釋放優(yōu)先級(jí)最高；
步驟5:確定需求數(shù)量最多且釋放優(yōu)先級(jí)最高的邏輯測(cè)試資源(PC)的所有測(cè)試用 例，從測(cè)試任務(wù)S4的TOPO信息中可以看出，需要2臺(tái)PC的測(cè)試用只有一個(gè)，即測(cè)試 用例④；
步驟6:將邏輯資源與物理資源進(jìn)行物理映射，即將測(cè)試用例④的邏輯TOPO涉及 到的邏輯資源DUT、AUX、PC與在步驟2中分配給測(cè)試任務(wù)S4的物理資源進(jìn)行一一映 射；
步驟7:執(zhí)行的測(cè)試用例④；
步驟8:統(tǒng)計(jì)并釋放所有與邏輯資源PC相對(duì)應(yīng)的空閑物理資源，當(dāng)測(cè)試用例④執(zhí)行 完時(shí)，需要2臺(tái)PC的測(cè)試用例個(gè)數(shù)為0，即存在可釋放的空閑測(cè)試資源(PC)；邏輯資 源PC的最高需求數(shù)量為2，次高需求數(shù)量為1，它們的差為1，所以，可以釋放出1臺(tái)與 邏輯資源PC相對(duì)應(yīng)的物理資源；
步驟9:判斷測(cè)試任務(wù)的測(cè)試用例是否已經(jīng)執(zhí)行完，如果測(cè)試用例已經(jīng)執(zhí)行完，則 跳到步驟10，如果測(cè)試用例還沒(méi)有執(zhí)行完，則轉(zhuǎn)到步驟3;由于還有4個(gè)測(cè)試用例還沒(méi)執(zhí) 行完，所以轉(zhuǎn)到步驟3繼續(xù)該測(cè)試任務(wù)的分析及執(zhí)行；
步驟3:對(duì)所有邏輯TOPO涉及到的邏輯資源需求情況進(jìn)行重新統(tǒng)計(jì)；由于執(zhí)行完了 測(cè)試用例④，所以需要1臺(tái)邏輯資源DUT、1臺(tái)邏輯資源AUX、2臺(tái)邏輯資源PC的測(cè)試 用例個(gè)數(shù)都應(yīng)該相應(yīng)的減1，此時(shí)的邏輯資源需求情況為 IDUT=4 3AUX = 2 IAUX = 1 IPC = 2
步驟4:確定當(dāng)前各類邏輯資源(DUT、AUX、PC)的釋放優(yōu)先級(jí)；從上面的邏輯 資源統(tǒng)計(jì)情況可以看出，需要3臺(tái)AUX的用例個(gè)數(shù)和需要1臺(tái)PC的用例個(gè)數(shù)都為2，且 都小于需要1臺(tái)DUT的用例個(gè)數(shù)，此時(shí)，不能唯一確定出最高釋放優(yōu)先級(jí)的邏輯資源， 則考慮所有并列最高優(yōu)先級(jí)的邏輯資源(AUX和PC)的最高需求數(shù)量和次高需求數(shù)量 的差量大小，邏輯資源AUX的最高需求數(shù)量3與次高數(shù)量1的差為2，而邏輯資源PC的 最高需求數(shù)量1與次高數(shù)量O的差為1，所以邏輯資源AUX的釋放優(yōu)先級(jí)最高；
步驟5:確定需求數(shù)量最多且釋放優(yōu)先級(jí)最高的邏輯測(cè)試資源(AUX)的所有測(cè)試 用例，從測(cè)試任務(wù)S4的TOPO信息中可以看出，需要3臺(tái)AUX的測(cè)試用有2個(gè)，即測(cè) 試用例①和③；
步驟6:將邏輯資源與物理資源進(jìn)行物理映射，即將測(cè)試用例①和③的邏輯TOPO涉 及到的邏輯資源DUT、AUX、PC與在步驟2中分配給測(cè)試任務(wù)S的物理資源進(jìn)行一一映 射；
步驟7 執(zhí)行測(cè)試用例①和③；
步驟8:統(tǒng)計(jì)并釋放所有與邏輯資源AUX相對(duì)應(yīng)的空閑物理資源，當(dāng)測(cè)試用例①和③執(zhí)行完時(shí)，需要3臺(tái)AUX的測(cè)試用例個(gè)數(shù)為0，即存在可釋放的空閑測(cè)試資源
(AUX)；且邏輯資源AUX的最高需求數(shù)量為3，次高需求數(shù)量為1，它們之差為2， 所以，可以釋放出2臺(tái)與邏輯資源AUX相對(duì)應(yīng)的物理資源；同時(shí)，由于測(cè)試用例①和③執(zhí)行完后，占用邏輯資源PC的測(cè)試用例個(gè)數(shù)變?yōu)榱?0，即還存在可釋放的空閑測(cè)試資源 (PC)；所以還可以釋放出1臺(tái)與邏輯資源PC相對(duì)應(yīng)的物理主機(jī)資源；對(duì)于測(cè)試用例⑤ 和⑥的執(zhí)行，其分析過(guò)程與測(cè)試用例①、②、③、④的分析過(guò)程類似，這里不再贅述。步驟9:判斷測(cè)試任務(wù)的測(cè)試用例是否已經(jīng)執(zhí)行完，如果測(cè)試用例已經(jīng)執(zhí)行 完，則跳到步驟10，如果測(cè)試用例還沒(méi)有執(zhí)行完，則轉(zhuǎn)到步驟3;假設(shè)此時(shí)已經(jīng)執(zhí)行完 了所有測(cè)試用例，所以轉(zhuǎn)到步驟10;
步驟10 當(dāng)本測(cè)試任務(wù)的所有測(cè)試用例執(zhí)行完畢時(shí)，結(jié)束本測(cè)試任務(wù)的測(cè)試。
至此，6個(gè)測(cè)試用例全部執(zhí)行完畢，它們的執(zhí)行順序是②④①③⑤⑥，它們 的資源釋放情況為當(dāng)執(zhí)行完測(cè)試用例②時(shí)，釋放1臺(tái)與邏輯資源DUT相對(duì)應(yīng)的物理資 源，當(dāng)執(zhí)行完測(cè)試用例④時(shí)，釋放1臺(tái)與邏輯資源PC相對(duì)應(yīng)的物理資源，當(dāng)執(zhí)行完測(cè)試 用例①和③時(shí)，釋放2臺(tái)與邏輯資源AUX相對(duì)應(yīng)的物理資源，另外，此時(shí)還釋放了 1臺(tái) 與邏輯資源PC相對(duì)應(yīng)的物理資源，當(dāng)執(zhí)行完測(cè)試用例⑤時(shí)，釋放1臺(tái)與邏輯資源AUX 相對(duì)應(yīng)的物理資源，當(dāng)執(zhí)行完測(cè)試用例⑥時(shí)，釋放1臺(tái)與邏輯資源DUT相對(duì)應(yīng)的物理資 源。
權(quán)利要求
1.一種提高自動(dòng)化測(cè)試資源利用率的方法，其特征在于，包括以下步驟a、為測(cè)試任務(wù)分配所需的各類測(cè)試資源；b、確定當(dāng)前測(cè)試資源Rn的釋放優(yōu)先級(jí)；C、執(zhí)行需求數(shù)量最多且釋放優(yōu)先級(jí)最高的測(cè)試資源的所有測(cè)試用例；d、統(tǒng)計(jì)并釋放空閑測(cè)試資源；e、判斷測(cè)試任務(wù)是否執(zhí)行完成，若是，則結(jié)束；若否，則返回步驟b。
2.如權(quán)利要求1所述的提高自動(dòng)化測(cè)試資源利用率的方法，其特征在于，所述步驟b 具體為bl、若存在用戶自定義的測(cè)試資源釋放優(yōu)先級(jí)，則直接進(jìn)入步驟c;否則進(jìn)入步驟b2 ；b2、測(cè)試用例占用數(shù)量最多的測(cè)試資源Rn表示為most—Rn,統(tǒng)計(jì)需求所述most—Rn的 測(cè)試用例個(gè)數(shù)，所述測(cè)試用例個(gè)數(shù)越少，則測(cè)試資源Rn的釋放優(yōu)先級(jí)越高，若能唯一確 定釋放優(yōu)先級(jí)最高的測(cè)試資源first—R，則進(jìn)入步驟c;否則篩選出釋放優(yōu)先級(jí)并列最高的 各類測(cè)試資源，進(jìn)入步驟b3;b3、統(tǒng)計(jì)所述步驟b2中篩選出的各類測(cè)試資源的最高需求數(shù)量與次高需求數(shù)量的差 量DK，所述DK越大，則其釋放優(yōu)先級(jí)越高，若能唯一確定釋放優(yōu)先級(jí)最高的測(cè)試資源 first—R，則進(jìn)入步驟c ；否則進(jìn)入步驟b4 ；b4、取所述步驟b2中篩選出的各類測(cè)試資源中的任一測(cè)試資源為釋放優(yōu)先級(jí)最高的 測(cè)試資源first—R。
3.如權(quán)利要求1所述的提高自動(dòng)化測(cè)試資源利用率的方法，其特征在于，所述步驟b 具體為bl、若存在用戶自定義的測(cè)試資源釋放優(yōu)先級(jí)，則直接進(jìn)入步驟C;否則進(jìn)入步驟b2 ；b2、測(cè)試用例占用數(shù)量最多的測(cè)試資源Rn表示為most—Rn,統(tǒng)計(jì)需求所述most—Rn的 測(cè)試用例個(gè)數(shù)，所述測(cè)試用例個(gè)數(shù)越少，則測(cè)試資源Rn的釋放優(yōu)先級(jí)越高，若能唯一確 定釋放優(yōu)先級(jí)最高的測(cè)試資源first—R，則進(jìn)入步驟c;否則進(jìn)入步驟b3;b3、統(tǒng)計(jì)所述most—Rn對(duì)應(yīng)的測(cè)試資源Rn的最高需求數(shù)量與次高需求數(shù)量的差量 DK,所述DK越大，則其釋放優(yōu)先級(jí)越高，若能唯一確定釋放優(yōu)先級(jí)最高的測(cè)試資源 first—R，則進(jìn)入步驟c;否則進(jìn)入步驟b4;b4、從步驟b2中所述的所有most—Rn涉及的測(cè)試用例集合中任選一個(gè)測(cè)試用例進(jìn)行 執(zhí)行后，直接進(jìn)入步驟d。
4.如權(quán)利要求3所述的提高自動(dòng)化測(cè)試資源利用率的方法，其特征在于，所述步驟 b4中，根據(jù)測(cè)試用例編號(hào)大小選擇執(zhí)行的測(cè)試用例。
5.如權(quán)利要求1、2、3或4所述的提高自動(dòng)化測(cè)試資源利用率的方法，其特征在于， 所述步驟a具體為al、獲取測(cè)試任務(wù)的所有測(cè)試用例的邏輯TOPO信息； a2、按邏輯TOPO最高需求為測(cè)試任務(wù)分配測(cè)試資源。
6.如權(quán)利要求3所述的方法，其特征在于，步驟a2中，所述邏輯TOPO最高需求為 一種邏輯Τ0Ρ0需求的測(cè)試資源或多種邏輯Τ0Ρ0需求的測(cè)試資源的疊加。
7.如權(quán)利要求1所述的提高自動(dòng)化測(cè)試資源利用率的方法，其特征在于，所述步驟d 具體為dl、測(cè)試用例需求最高數(shù)量的測(cè)試資源Rn定義為most—Rn,統(tǒng)計(jì)most—Rn所涉及的測(cè) 試用例個(gè)數(shù)，當(dāng)所述測(cè)試用例個(gè)數(shù)為0時(shí)，其對(duì)應(yīng)的測(cè)試資源Rn為釋放資源rel—Rn，若當(dāng) 前存在rel—Rn，則進(jìn)入步驟d2 ；否則直接進(jìn)入步驟e ；d2、統(tǒng)計(jì)所述rel—Rn的最高需求數(shù)量與次高需求數(shù)量的差量DK，釋放放DK個(gè)rel—Rn。
8.如權(quán)利要求2、3、或4所述的提高自動(dòng)化測(cè)試資源利用率的方法，其特征在于， 所述步驟d具體為dl、統(tǒng)計(jì)所述most—Rn涉及的測(cè)試用例個(gè)數(shù)，當(dāng)所述測(cè)試用例個(gè)數(shù)為0時(shí)，其對(duì)應(yīng)的 測(cè)試資源Rn為釋放資源rel—Rn，若當(dāng)前存在rel—Rn，則進(jìn)入步驟d2 ；否則直接進(jìn)入步驟 e ；d2、統(tǒng)計(jì)所述rel—Rn的最高需求數(shù)量與次高需求數(shù)量的差量DK，釋放放DK個(gè)rel—Rn。
9.如權(quán)利要求1所述的提高自動(dòng)化測(cè)試資源利用率的方法，其特征在于，在多個(gè)測(cè)試 任務(wù)并行執(zhí)行時(shí)，在同一時(shí)間內(nèi)一個(gè)測(cè)試資源只能由一個(gè)測(cè)試任務(wù)占用。
全文摘要
本發(fā)明涉及一種提高自動(dòng)化測(cè)試資源利用率的方法。本發(fā)明提供了一種在自動(dòng)化測(cè)試過(guò)程中，將測(cè)試任務(wù)中的空閑資源及時(shí)釋放出來(lái)供其它測(cè)試任務(wù)使用的提高自動(dòng)化測(cè)試資源利用率的方法。本發(fā)明包括以下步驟a、為測(cè)試任務(wù)分配所需的各類測(cè)試資源；b、確定當(dāng)前測(cè)試資源Rn的釋放優(yōu)先級(jí)；c、執(zhí)行需求數(shù)量最多且釋放優(yōu)先級(jí)最高的測(cè)試資源的所有測(cè)試用例；d、統(tǒng)計(jì)并釋放空閑測(cè)試資源；e、判斷測(cè)試任務(wù)是否執(zhí)行完成，若是，則結(jié)束；若否，則返回步驟b。通過(guò)本發(fā)明的方法，可以實(shí)現(xiàn)根據(jù)用戶需求情況及時(shí)、靈活地釋放自動(dòng)化測(cè)試過(guò)程中測(cè)試任務(wù)的空閑測(cè)試資源，使得測(cè)試資源達(dá)到最大程度的利用，從而有效降低了軟件開(kāi)發(fā)成本，縮短了軟件開(kāi)發(fā)周期。
文檔編號(hào)G06F9/50GK102012845SQ20101059070
公開(kāi)日2011年4月13日 申請(qǐng)日期2010年12月16日 優(yōu)先權(quán)日2010年12月16日
發(fā)明者廖新糧, 郭靜 申請(qǐng)人:邁普通信技術(shù)股份有限公司