專利名稱：一種任務進度和任務處理時間的確定方法及裝置的制作方法
技術領域：
本發明涉及計算機領域，尤其涉及在處理任務流程的過程中確定出任務進度和任 務處理時間的方法及裝置。
背景技術：
目前，為了更好的掌握計算機軟件處理某一任務(如文檔格式轉換、光盤刻錄或 自動化處理電子書)的過程中的處理進度以及完成該任務需要的時間，以便更好的根據任 務進度來進行后續的資源調度或其他任務處理，在計算機軟件處理某一任務流程時，將該 任務流程分成多個任務單元；目前確定計算機軟件處理任務流程的任務進度與未處理任務 進度百分比所需要的處理時間的方式主要如下每處理完一個任務單元，對任務進度與未處理任務進度百分比所需要的處理時間 進行一次計算，計算方式如下根據第一任務單元的任務量及處理該第一任務單元的時間， 確定出處理任務單元的速率，再根據未處理的任務單元的總任務量與上述確定出的速率， 確定出未處理的任務進度百分比所需要的時間。現有技術，雖然能夠在一定程度上確定出任務流程處理過程中已處理的任務進度 百分比與未處理任務進度百分比所需要的處理時間，但是，由于每個任務單元處理的實際 對象不同，所以處理每個任務單元所用的時間可能不一樣，即使每個任務單元的任務量一 樣，由于處理對象的復雜度不一樣，也可能導致處理任務量相同的任務單元所消耗的實際 時間也不一樣；而現有技術的確定方式為，將處理各任務單元的速率設定為一致，即處理相 同任務量的任務單元所消耗的時間一樣，因此，采用現有技術提供確定方式，使得確定出的 任務進度與未處理任務進度百分比所需要的時間的準確性較差。
發明內容
本發明實施例提供一種任務進度和任務處理時間的確定方法及裝置，以解決現有 技術在任務流程處理過程中對任務處理的進度與任務處理時間判斷的準確性較差的問題。一種任務進度和任務處理時間的確定方法，包括將任務流程劃分為多個任務單元；當設定的時間周期到達時，確定出當前已處理的任務進度百分比R，所述任務進度 百分比R為當前已處理任務量與所述任務流程的總任務量的比值；根據所述確定出的已處理的任務進度百分比R對應的實際所消耗的時間，確定出 未處理的任務進度百分比(I-R)所對應的處理時間，所述實際所消耗的時間為處理所述已 處理任務量實際所消耗的時間。一種任務進度和任務處理時間的確定裝置，包括任務單元確定單元，用于將任務流程劃分為多個任務單元；任務進度百分比確定單元，用于在設定的時間周期到達時，確定出當前已處理的 任務進度百分比R，所述任務進度百分比R為當前已處理任務量與所述任務流程的總任務量的比值；第一時間確定單元，用于根據所述確定出的已處理的任務進度百分比R對應的實 際所消耗的時間，確定出未處理的任務進度百分比(I-R)所對應的處理時間，所述實際消 耗時間為處理所述已處理任務量實際所消耗的時間。本發明實施例中，將任務流程劃分為多個任務單元，當設定的時間周期到達時，確 定出當前已處理的任務進度百分比R，根據確定出的已處理的任務進度百分比R對應的實 際所消耗的時間，確定出未處理的任務進度百分比(I-R)所對應的處理時間。采用本發明 技術方案，由于對未處理任務進度百分比所需要的處理時間是通過已處理的任務進度百分 比以及完成已處理任務量實際消耗的時間來確定，因此，實現了實時的根據已處理任務單 元實際消耗的時間來確定未處理的任務單元的處理時間，從而在一定程度上提高了確定出 的未處理任務量所需要的處理時間的精確度。
圖1為本發明實施例中將任務流程劃分為多個任務單元的示意圖；圖2為本發明實施例中確定已處理任務進度百分比與處理所有未處理任務進度 百分比所需處理時間的方法流程圖；圖3為本發明實施例中確定已處理任務進度百分比和處理所有未處理任務進度 百分比所需處理時間的裝置結構示意圖。
具體實施例方式下面結合說明書附圖對本發明實施例進行詳細的描述。參見圖1，為本發明實施例中將任務流程劃分為多個任務單元的示意圖，圖中，將 任務流程劃分為N個連續的、順序的任務單元，并確定出每個任務單元的任務進度百分比， 可通過下式(1)、(2)確定出各任務單元的任務進度百分比
權利要求
1.一種任務進度與任務處理時間的確定方法，將任務流程劃分為多個任務單元，其特 征在于，包括當設定的時間周期到達時，確定出當前已處理的任務進度百分比R，所述任務進度百分 比R為當前已處理任務量與所述任務流程的總任務量的比值；根據所述確定出的已處理的任務進度百分比R對應的實際所消耗的時間，確定出未處 理的任務進度百分比(I-R)所對應的處理時間，所述實際所消耗的時間為處理所述已處理 任務量實際所消耗的時間。
2.如權利要求1所述的方法，其特征在于，所述確定出當前已處理的任務進度百分比 R，具體為確定出已處理的各任務單元的任務進度百分比，將各任務單元的任務進度百分比的和 值確定為第一任務進度百分比；確定出時間周期到達時當前正在處理的任務單元中已處理的任務進度百分比，并將該 任務進度百分比確定為第二任務進度百分比；將所述第一任務進度百分比與所述第二任務進度百分比的和值確定為當前已處理的 任務進度百分比R。
3.如權利要求2所述的方法，其特征在于，確定出所述當前正在處理的任務單元中已 處理的任務進度百分比，具體為確定出所述正在處理的任務單元的進度比例B ；將該進度比例B與所述正在處理的任務單元的進度百分比的乘積，確定為當前正在處 理的任務單元已處理的任務進度百分比。
4.如權利要求3所述的方法，其特征在于，還包括，在每處理完一個任務單元時，根據 已處理完的所有任務單元實際所消耗的時間，確定出處理各未處理任務單元所需要的處理 時間；確定出所述正在處理的任務單元的進度比例B，具體為在所述正在處理的任務單元的前一個任務單元處理完之后，確定出所述正在處理的任 務單元所需要的處理時間，將該處理時間確定為第一時間；將所述正在處理的任務單元中已處理的任務進度百分比對應的實際所消耗的時間確 定為第二時間；將所述第二時間與所述第一時間的比值確定為所述正在處理的任務單元的進度比例B0
5.如權利要求4所述的方法，其特征在于，還包括在確定出所述正在處理的任務單元 的進度比例B之后，判斷該進度比例B是否大于設定的比例閾值，若是，則確定該進度比例 有效；否則，確定該進度比例無效，并重新確定所述正在處理的任務單元的進度比例B ；所述重新確定所述正在處理的任務單元的進度比例B，通過下式得到B = K+ [ (W-D XK)/(W-D X K+1) ] X (I-K)式中，B為所述正在處理的任務單元的進度比例，W為所述第二時間，D為所述第一時 間，K為所述設定的比例閾值。
6.如權利要求1所述的方法，其特征在于，所述確定出未處理的任務進度百分比(I-R) 所對應的處理時間，具體為將(I-R)/R與所述已處理任務進度百分比對應的實際所消耗的時間相乘，將得到的乘 積確定為所述未處理任務進度百分比(I-R)所對應的處理時間。
7.如權利要求1 6任一項所述的方法，其特征在于，還包括每處理完一個任務單元之后，判斷該任務單元的后一個未處理任務單元可劃分為子任 務單元時，將所述未處理任務單元劃分成多個子任務單元，并將所述多個子任務單元替代 所述未處理任務單元。
8.一種任務進度和任務處理時間的確定裝置，其特征在于，包括任務單元確定單元，用于將任務流程劃分為多個任務單元；任務進度百分比確定單元，用于在設定的時間周期到達時，確定出當前已處理的任務 進度百分比R，所述任務進度百分比R為當前已處理任務量與所述任務流程的總任務量的 比值；第一時間確定單元，用于根據所述確定出的已處理的任務進度百分比R對應的實際所 消耗的時間，確定出未處理的任務進度百分比(I-R)所對應的處理時間，所述實際消耗時 間為處理所述已處理任務量實際所消耗的時間。
9.如權利要求8所述的裝置，其特征在于，所述任務進度百分比確定單元確定出當前 已處理的任務進度百分比R，具體為確定出已處理的各任務單元的任務進度百分比，將各任務單元的任務進度百分比的和 值確定為第一任務進度百分比；確定出時間周期到達時當前正在處理的任務單元中已處理的任務進度百分比，并將該 任務進度百分比確定為第二任務進度百分比；將所述第一任務進度百分比與所述第二任務進度百分比的和值確定為當前已處理的 任務進度百分比R。
10.如權利要求9所述的裝置，其特征在于，所述任務進度百分比確定單元確定出所述 當前正在處理的任務單元已處理的任務進度百分比，具體為確定出所述正在處理的任務單元的進度比例B ；將該進度比例B與所述正在處理的任務單元的進度百分比的乘積，確定為當前正在處 理的任務單元已處理的任務進度百分比。
11.如權利要求10所述的裝置，其特征在于，還包括第二時間確定單元，用于在每處理完一個任務單元時，根據已處理完的所有任務單元 實際所消耗的時間，確定出處理各任務單元所需要的處理時間；所述任務進度百分比確定單元確定出所述正在處理的任務單元的進度比例B，具體為 在所述正在處理的任務單元的前一個任務單元處理完之后，確定出所述正在處理的任務單 元所需要的處理時間，將該處理時間確定為第一時間；將所述正在處理的任務單元中已處 理的任務進度百分比實際所消耗的時間確定為第二時間；將所述第二時間與所述第一時間 的比值確定為所述正在處理的任務單元的進度比例B。
12.如權利要求11所述的方法，其特征在于，所述任務進度百分比確定單元進一步用 于，在確定出所述正在處理的任務單元的進度比例B之后，判斷該進度比例B是否大于設定 的比例閾值，若是，則確定該進度比例閾值有效；否則，確定該進度比例無效，并重新確定所 述正在處理的任務單元的進度比例B ；所述任務進度百分比確定單元重新確定所述正在處理的任務單元的進度比例B，通過 下式得到B = K+ [ (W-D XK)/(W-D X K+1) ] X (I-K)式中，B為所述正在處理的任務單元的進度比例，W為所述第二時間，D為所述第一時 間，K為所述設定的比例閾值。
13.如權利要求8所述的裝置，其特征在于，所述第一時間確定單元確定出未處理的任 務進度百分比(I-R)所對應的處理時間，具體為將(I-R)/R與所述已處理任務進度百分比對應的實際所消耗的時間相乘，將得到的乘 積確定為所述未處理任務進度百分比(I-R)所對應的處理時間。
14.如權利要求8 13任一項所述的裝置，其特征在于，所述任務單元確定單元進一步 用于，在每處理完一個任務單元之后，判斷該任務單元的后一個未處理任務單元可劃分為 子任務單元時，將所述未處理任務單元劃分成多個子任務單元，并將所述多個子任務單元 替代所述未處理任務單元。
全文摘要
本發明公開了一種任務進度和任務處理時間的確定方法及裝置，以解決現有技術中在任務流程處理過程中，確定出任務進度與任務處理時間的精確性較差的問題。該方法包括將任務流程劃分為多個任務單元；當設定的時間周期到達時，確定出當前已處理的任務進度百分比R，所述任務進度百分比R為當前已處理任務量與所述任務流程的總任務量的比值；根據所述確定出的已處理的任務進度百分比R對應的實際所消耗的時間(該實際所消耗的時間為完成已處理任務量實際所消耗的時間)，確定出未處理的任務進度百分比(1-R)所對應的處理時間。采用本發明技術方案，提高了確定出的任務進度與任務處理時間的精確度。
文檔編號G06F9/46GK102110015SQ20091024321
公開日2011年6月29日 申請日期2009年12月29日 優先權日2009年12月29日
發明者何震生, 王毅, 賀嘉 申請人:北京北大方正技術研究院有限公司, 北大方正集團有限公司