專(zhuān)利名稱(chēng)：一種任務(wù)排序裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及媒體節(jié)目編排領(lǐng)域，特別是涉及一種任務(wù)排序裝置。
背景技術(shù)：
任務(wù)排序是指識(shí)別和文檔化計(jì)劃任務(wù)之間的邏輯關(guān)系。計(jì)劃任務(wù)可以通 過(guò)合適的前導(dǎo)關(guān)系來(lái)排序邏輯關(guān)系，也需要通過(guò)任務(wù)提前和任務(wù)延后來(lái)支持 開(kāi)發(fā)現(xiàn)實(shí)了、可行的項(xiàng)目進(jìn)度表。可以用項(xiàng)目管理軟件或者手工的方式來(lái)進(jìn) 行任務(wù)排序，當(dāng)然手工也可以和自動(dòng)化技術(shù)結(jié)合使用。
在現(xiàn)有技術(shù)中，通常是在服務(wù)完成一條任務(wù)后，還需要判斷邏輯，看看 是否需要觸發(fā)下一條任務(wù)，并將任務(wù)記錄插入到數(shù)據(jù)庫(kù)記錄中，然后按照插 入的關(guān)系，調(diào)整任務(wù)執(zhí)行順序，執(zhí)行任務(wù)。
這里所說(shuō)的邏輯，就是在任務(wù)順序定義中存在典型的依賴(lài)關(guān)系，也稱(chēng)"強(qiáng)
制依賴(lài)"構(gòu)建任務(wù)順序關(guān)系過(guò)程中需要識(shí)別哪些任務(wù)之間存在依賴(lài)關(guān)系，指 任務(wù)之間所固有的前后依賴(lài)關(guān)系(自然關(guān)系)，比如在文件發(fā)送任務(wù)中，先發(fā) 送文件后生成文件是不可能的；文件編輯任務(wù)中，文件素材必須在文件編輯 之前整理出來(lái)，依賴(lài)關(guān)系在某些時(shí)候、某些領(lǐng)域也叫做"硬邏輯"；
綜上所述，現(xiàn)有的"任務(wù)排序"功能一般由服務(wù)器端進(jìn)行，在任務(wù)完成 后根據(jù)邏輯判斷結(jié)果調(diào)用下一條任務(wù)，這樣，使得服務(wù)器不僅需要執(zhí)行任務(wù)， 還需要進(jìn)行邏輯或依賴(lài)關(guān)系的判斷，以及任務(wù)排序，加大了服務(wù)器端的工作 強(qiáng)度和負(fù)荷，降低了服務(wù)器的工作效率；而與之相對(duì)，客戶(hù)端的相對(duì)閑置則 造成了資源的浪費(fèi)。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例要解決的問(wèn)題是提供一種新的任務(wù)排序裝置，用于對(duì)存在 依賴(lài)關(guān)系的多個(gè)待執(zhí)行的任務(wù)進(jìn)程進(jìn)行執(zhí)行順序排列，從而實(shí)現(xiàn)在任務(wù)執(zhí)行前對(duì)存在依賴(lài)關(guān)系的待執(zhí)行任務(wù)進(jìn)行排序，從而減少服務(wù)器進(jìn)行多次排序所造成的負(fù)擔(dān)，提高任務(wù)執(zhí)行效率。
為達(dá)到上述目的，本發(fā)明實(shí)施例一方面提出一種任務(wù)排序裝置，用于對(duì)
存在依賴(lài)關(guān)系的多個(gè)待執(zhí)行的任務(wù)進(jìn)程進(jìn)行執(zhí)行順序排列，包括目標(biāo)任務(wù)提取模塊，用于選取一個(gè)待執(zhí)行任務(wù)，作為目標(biāo)任務(wù)；依賴(lài)任務(wù)生成模塊，用于根據(jù)所述目標(biāo)任務(wù)提取模塊提取的目標(biāo)任務(wù)，
選取所有與所述目標(biāo)任務(wù)存在依賴(lài)關(guān)系的任務(wù)，作為依賴(lài)任務(wù)；
依賴(lài)任務(wù)執(zhí)行模塊，用于執(zhí)行所述依賴(lài)任務(wù)生成模塊生成的依賴(lài)任務(wù)；目標(biāo)任務(wù)執(zhí)行模塊，用于執(zhí)行所述目標(biāo)任務(wù)。其中，所述依賴(lài)任務(wù)生成模塊進(jìn)一步包括任務(wù)信息識(shí)別子模塊，用于識(shí)別全部任務(wù)的參數(shù)信息；依賴(lài)關(guān)系判斷子模塊，用于根據(jù)所述任務(wù)信息識(shí)別子模塊所識(shí)別的任務(wù)
參數(shù)信息，判斷所述目標(biāo)任務(wù)提取模塊所提取的目標(biāo)任務(wù)與其他任務(wù)之間是
否存在依賴(lài)關(guān)系；
依賴(lài)任務(wù)提取子模塊，用于根據(jù)所述依賴(lài)關(guān)系判斷子模塊的判斷結(jié)果，提取與所述目標(biāo)任務(wù)具有依賴(lài)關(guān)系的任務(wù)作為依賴(lài)任務(wù)。其中，所述依賴(lài)任務(wù)執(zhí)行模塊進(jìn)一步包括
任務(wù)狀態(tài)判別子模塊，用于判別所述依賴(lài)任務(wù)生成模塊所提取的依賴(lài)任務(wù)的完成狀態(tài)是否為已完成；
依賴(lài)任務(wù)狀態(tài)標(biāo)定子模塊，用于在所述依賴(lài)任務(wù)執(zhí)行完畢后，標(biāo)定所述依賴(lài)任務(wù)的完成狀態(tài)為已完成。
其中，所述目標(biāo)任務(wù)執(zhí)行模塊還進(jìn)一步包括
目標(biāo)任務(wù)標(biāo)定子模塊，用于在所述目標(biāo)任務(wù)執(zhí)行完畢后，標(biāo)定所述目標(biāo)任務(wù)的完成狀態(tài)為已完成。
其中，所述任務(wù)排序裝置，還包括
當(dāng)所述目標(biāo)任務(wù)提取模塊所提取的目標(biāo)任務(wù)與其他任務(wù)不具有依賴(lài)關(guān)系時(shí)，直接將所述目標(biāo)任務(wù)送至所述目標(biāo)任務(wù)執(zhí)行模塊進(jìn)行執(zhí)行。本發(fā)明實(shí)施例的技術(shù)方案具有以下優(yōu)點(diǎn)，因?yàn)椴捎昧烁鶕?jù)依賴(lài)關(guān)系進(jìn)行 任務(wù)排序的裝置，從而將邏輯的判斷集中在客戶(hù)端，令服務(wù)器只需負(fù)責(zé)具體 的任務(wù)執(zhí)行，各功能模塊更加獨(dú)立，達(dá)到了提高系統(tǒng)資源利用率和任務(wù)執(zhí)行 效率，降低服務(wù)器工作負(fù)荷，改善使用體驗(yàn)的效果。


圖1為本發(fā)明實(shí)施例一中一種任務(wù)排序裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
本發(fā)明實(shí)施例采用了根據(jù)依賴(lài)關(guān)系進(jìn)行任務(wù)排序的裝置，對(duì)系統(tǒng)內(nèi)待執(zhí) 行的任務(wù)進(jìn)行執(zhí)行順序整合，從而將邏輯的判斷集中在客戶(hù)端，令服務(wù)器只 需負(fù)責(zé)具體的任務(wù)執(zhí)行，各功能模塊更加獨(dú)立，達(dá)到了提高系統(tǒng)資源利用率 和任務(wù)執(zhí)行效率，降低服務(wù)器工作負(fù)荷，改善使用體驗(yàn)的效果。
下面結(jié)合附圖和實(shí)施例，對(duì)本發(fā)明的具體實(shí)施方式
作進(jìn)一步詳細(xì)描述 結(jié)合演播室文件處理任務(wù)組的實(shí)例，具體為演播室發(fā)布一組任務(wù)， xml結(jié)構(gòu)如下所示，包含了 3個(gè)有依賴(lài)關(guān)系的子任務(wù)
1. 打包任務(wù)taskid=978 index=0 relyindex ="
2. 文稿備份taskid=978 index=l relyindex = |0|
3. 素材傳送taskid=978 index=2 relyindex = |0|
其中，Taskid表示任務(wù)號(hào) ,index表示當(dāng)前子任務(wù)號(hào)，relyindex表示 所依賴(lài)任務(wù)的任務(wù)號(hào)。
如圖l所示，為本發(fā)明實(shí)施例一， 一種任務(wù)排序裝置，用于對(duì)存在依賴(lài) 關(guān)系的多個(gè)待執(zhí)行的任務(wù)進(jìn)程進(jìn)行執(zhí)行順序排列，包括
目標(biāo)任務(wù)提取模塊l,用于選取一個(gè)待執(zhí)行任務(wù)，作為目標(biāo)任務(wù)，如提取 文稿備份作為目標(biāo)任務(wù)；
依賴(lài)任務(wù)生成模塊2,用于根據(jù)目標(biāo)任務(wù)提取模塊1提取的目標(biāo)任務(wù)，選 取所有與該目標(biāo)任務(wù)存在依賴(lài)關(guān)系的任務(wù)，作為依賴(lài)任務(wù)，即根據(jù)文稿備份任務(wù)的相關(guān)信息，判斷打包任務(wù)為文稿備份的依賴(lài)任務(wù)；
依賴(lài)任務(wù)執(zhí)行模塊3，用于執(zhí)行依賴(lài)任務(wù)生成模塊2生成的依賴(lài)任務(wù)，即優(yōu)先執(zhí)行打包任務(wù)；
目標(biāo)任務(wù)執(zhí)行模塊4,用于執(zhí)行目標(biāo)任務(wù)提取模塊1提取的目標(biāo)任務(wù)，即在打包任務(wù)完成之后，執(zhí)行文稿備份任務(wù)。
其中，依賴(lài)任務(wù)生成模塊2進(jìn)一步包括
任務(wù)信息識(shí)別子模塊21,用于識(shí)別全部任務(wù)的參數(shù)信息，即讀取所有任務(wù)的參數(shù)信息，解析收到的含有上述三個(gè)任務(wù)的xml文件，將形成三條任務(wù)記錄插入到數(shù)據(jù)庫(kù)表中，分別是打包任務(wù)，文稿備份任務(wù)和素材傳送任務(wù)，他們的任務(wù)號(hào)(taskid )相同，子任務(wù)號(hào)(index)和依賴(lài)關(guān)系(relyindex )不同；
依賴(lài)關(guān)系判斷子模塊22,用于根據(jù)任務(wù)信息識(shí)別子模塊21所識(shí)別的任務(wù)
參數(shù)信息，判斷目標(biāo)任務(wù)提^Mt塊l所提取的目標(biāo)任務(wù)與其他任務(wù)之間是否
存在依賴(lài)關(guān)系，即根據(jù)依賴(lài)關(guān)系參數(shù)(rdyindex),判斷各任務(wù)之間的依賴(lài)關(guān)系，如打包任務(wù)和文稿保存任務(wù)，打包任務(wù)和素材傳送任務(wù)之間就分別存在依賴(lài)關(guān)系；
依賴(lài)任務(wù)提取子模塊23,用于根據(jù)依賴(lài)關(guān)系判斷子模塊22的判斷結(jié)果，提取與目標(biāo)任務(wù)具有依賴(lài)關(guān)系的任務(wù)作為依賴(lài)任務(wù)，即提取打包任務(wù)為上述目標(biāo)任務(wù)文稿備份任務(wù)的依賴(lài)任務(wù)。
其中，依賴(lài)任務(wù)執(zhí)行模塊3進(jìn)一步包括
任務(wù)狀態(tài)判別子模塊31，用于判別依賴(lài)任務(wù)生成模塊2所提取的依賴(lài)任務(wù)的完成狀態(tài)是否為已完成，即判斷打包任務(wù)是否完成，如果狀態(tài)為已完成，則直接進(jìn)入目標(biāo)任務(wù)執(zhí)行子模塊4，執(zhí)行上述目標(biāo)任務(wù)，進(jìn)行文稿資料的備份工作，而如果狀態(tài)為未完成，則由依賴(lài)任務(wù)執(zhí)行模塊3來(lái)執(zhí)行上述依賴(lài)任務(wù)，進(jìn)行打包工作；
依賴(lài)任務(wù)狀態(tài)標(biāo)定子模塊32,用于在依賴(lài)任務(wù)執(zhí)行完畢后，標(biāo)定該依賴(lài)任務(wù)的完成狀態(tài)為已完成，即在打包任務(wù)完成后，將打包任務(wù)的完成狀態(tài)更改為已完成。其中，所述目標(biāo)任務(wù)執(zhí)行模塊4還進(jìn)一步包括
目標(biāo)任務(wù)標(biāo)定子模塊41，用于在目標(biāo)任務(wù)執(zhí)行完畢后，標(biāo)定該目標(biāo)任務(wù)的完成狀態(tài)為已完成。
其中，所述任務(wù)排序裝置，還包括
當(dāng)目標(biāo)任務(wù)提取模塊1所提取的目標(biāo)任務(wù)與其他任務(wù)不具有依賴(lài)關(guān)系時(shí)，直接將該目標(biāo)任務(wù)送至目標(biāo)任務(wù)執(zhí)行模塊4進(jìn)行執(zhí)行，如目標(biāo)任務(wù)提取模塊1所提取的目標(biāo)任務(wù)為打包任務(wù)，余下的兩個(gè)任務(wù)文稿備份和素材傳送均與打包任務(wù)不存在依賴(lài)關(guān)系，則，直接由目標(biāo)任務(wù)執(zhí)行模塊4執(zhí)行打包任務(wù)。
本發(fā)明實(shí)施例的技術(shù)方案具有以下優(yōu)點(diǎn)，因?yàn)獒娪昧烁鶕?jù)依賴(lài)關(guān)系進(jìn)行任務(wù)排序的裝置，實(shí)現(xiàn)了對(duì)系統(tǒng)內(nèi)待執(zhí)行的任務(wù)進(jìn)行執(zhí)行順序整合，從而將邏輯的判斷集中在客戶(hù)端，令服務(wù)器只需負(fù)責(zé)具體的任務(wù)執(zhí)行，各功能模塊更加獨(dú)立，達(dá)到了提高系統(tǒng)資源利用率和任務(wù)執(zhí)行效率，降低服務(wù)器工作負(fù)荷，改善^f吏用體驗(yàn)的效果。
通過(guò)以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本
發(fā)明可借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)，當(dāng)然也可以通過(guò)硬件，但很多情況下前者是更佳的實(shí)施方式。基于這樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)終端設(shè)備(可以是手機(jī)，個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。
以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng)視本發(fā)明的保護(hù)范圍。
權(quán)利要求
1、一種任務(wù)排序裝置，用于對(duì)存在依賴(lài)關(guān)系的多個(gè)待執(zhí)行的任務(wù)進(jìn)程進(jìn)行執(zhí)行順序排列，其特征在于，包括目標(biāo)任務(wù)提取模塊、依賴(lài)任務(wù)生成模塊、依賴(lài)任務(wù)執(zhí)行模塊和目標(biāo)任務(wù)執(zhí)行模塊所述目標(biāo)任務(wù)提取模塊，用于選取一個(gè)待執(zhí)行任務(wù)，作為目標(biāo)任務(wù)；所述依賴(lài)任務(wù)生成模塊，用于根據(jù)所述目標(biāo)任務(wù)提取模塊提取的目標(biāo)任務(wù)，選取所有與所述目標(biāo)任務(wù)存在依賴(lài)關(guān)系的任務(wù)，作為依賴(lài)任務(wù)；所述依賴(lài)任務(wù)執(zhí)行模塊，用于執(zhí)行所述依賴(lài)任務(wù)生成模塊生成的依賴(lài)任務(wù)；所述目標(biāo)任務(wù)執(zhí)行模塊，用于執(zhí)行所述目標(biāo)任務(wù)。
2、 如權(quán)利要求1所述任務(wù)排序裝置，其特征在于，所述依賴(lài)任務(wù)生成模 塊進(jìn)一步包括任務(wù)信息識(shí)別子模塊、依賴(lài)關(guān)系判斷子模塊和依賴(lài)任務(wù)提取子 模塊所述任務(wù)信息識(shí)別子模塊，用于識(shí)別全部任務(wù)的參數(shù)信息；所述依賴(lài)關(guān)系判斷子模塊，用于根據(jù)所述任務(wù)信息識(shí)別子模塊所識(shí)別的任務(wù)參數(shù)信息，判斷所述目標(biāo)任務(wù)提取模塊所提取的目標(biāo)任務(wù)與其他任務(wù)之間是否存在依賴(lài)關(guān)系；所述依賴(lài)任務(wù)提取子模塊，用于根據(jù)所述依賴(lài)關(guān)系判斷子模塊的判斷結(jié)果，提取與所述目標(biāo)任務(wù)具有依賴(lài)關(guān)系的任務(wù)作為依賴(lài)任務(wù)。
3、 如權(quán)利要求l所述任務(wù)排序裝置，其特征在于，所述依賴(lài)任務(wù)執(zhí)行模 塊進(jìn)一步包括任務(wù)狀態(tài)判別子模塊和依賴(lài)任務(wù)狀態(tài)標(biāo)定子模塊所述任務(wù)狀態(tài)判別子模塊，用于判別所述依賴(lài)任務(wù)生成模塊所提取的依 賴(lài)任務(wù)的完成狀態(tài)是否為已完成；所述依賴(lài)任務(wù)狀態(tài)標(biāo)定子模塊，用于在所述依賴(lài)任務(wù)執(zhí)行完畢后，標(biāo)定 所述依賴(lài)任務(wù)的完成狀態(tài)為已完成。
4、 如權(quán)利要求l所述任務(wù)排序裝置，其特征在于，所述目標(biāo)任務(wù)執(zhí)行模 塊還進(jìn)一步包括目標(biāo)任務(wù)標(biāo)定子模塊所述目標(biāo)任務(wù)標(biāo)定子it塊，用于在所述目標(biāo)任務(wù)4丸行完畢后，標(biāo)定所述目標(biāo)任務(wù)的完成狀態(tài)為已完成。
5、如權(quán)利要求1所述任務(wù)排序裝置，其特征在于，還包括 當(dāng)所述目標(biāo)任務(wù)提取模塊所提取的目標(biāo)任務(wù)與其他任務(wù)不具有依賴(lài)關(guān)系 時(shí)，直接將所述目標(biāo)任務(wù)送至所述目標(biāo)任務(wù)執(zhí)行模塊進(jìn)行執(zhí)行。
全文摘要
本發(fā)明公開(kāi)了一種任務(wù)排序裝置，用于對(duì)存在依賴(lài)關(guān)系的多個(gè)待執(zhí)行的任務(wù)進(jìn)程進(jìn)行執(zhí)行順序排列，包括目標(biāo)任務(wù)提取模塊、依賴(lài)任務(wù)生成模塊、依賴(lài)任務(wù)執(zhí)行模塊和目標(biāo)任務(wù)執(zhí)行模塊。本發(fā)明實(shí)施例通過(guò)采用根據(jù)依賴(lài)關(guān)系進(jìn)行任務(wù)排序的裝置，實(shí)現(xiàn)將邏輯的判斷集中在客戶(hù)端，令服務(wù)器只需負(fù)責(zé)具體的任務(wù)執(zhí)行，使各功能模塊更加獨(dú)立，達(dá)到了提高系統(tǒng)資源利用率和任務(wù)執(zhí)行效率，降低服務(wù)器工作負(fù)荷，改善使用體驗(yàn)的效果。
文檔編號(hào)G06F9/46GK101470631SQ20071030433
公開(kāi)日2009年7月1日 申請(qǐng)日期2007年12月27日 優(yōu)先權(quán)日2007年12月27日
發(fā)明者劉桂平, 吳媛媛, 祎 趙 申請(qǐng)人:新奧特(北京)視頻技術(shù)有限公司