一種任務調度方法和裝置及數(shù)據(jù)下載方法和裝置的制造方法
【技術領域】
[0001]本發(fā)明涉及數(shù)據(jù)處理領域，具體涉及一種任務調度方法和裝置及數(shù)據(jù)下載方法和
目.0
【背景技術】
[0002]任務調度是操作系統(tǒng)的重要組成部分，對于實時操作系統(tǒng)，任務調度直接影響其實時性能。
[0003]對于人機交互場景，任務調度機制會直接影響用戶體驗度，例如當用戶提交了多個待執(zhí)行的任務時，系統(tǒng)通常采用隊列對其進行調度，即調整隊列中的任務順序，使某些任務優(yōu)先被執(zhí)行。現(xiàn)有的任務調度機制通常是根據(jù)每個任務本身的屬性調整它們的順序，例如比較各個任務的等待時間，然后將等待時間較長的任務設置為高優(yōu)先級任務排列在隊列前端。此類機制并未根據(jù)用戶的實際需求進行調度，例如有多個任務是同時提交的，即所有任務的等待時間都相同，這種情況顯然無法使用上述調度機制；又如，對于用戶而言，等待時間較長的任務并不一定是需要立刻執(zhí)行的，反而需要立刻執(zhí)行最新提交的任務，對于此類情況現(xiàn)有技術通常需要用戶人為進行控制，例如可以通過重置、刷新等功能清空隊列，這將丟失之前提交的任務；又如可以人為地選擇立刻執(zhí)行某任務，對于同時存在很多任務的情況，這種方式同樣會降低用戶體驗度。
[0004]任務調度機制對于互聯(lián)網數(shù)據(jù)傳輸領域尤為重要，互聯(lián)網的蓬勃發(fā)展使網絡成為人們的必需品，數(shù)據(jù)下載速度成為決定用戶體驗的重要因素，用戶希望能夠以最快的速度獲得自己所需的數(shù)據(jù)，減少自己的等待時間?，F(xiàn)有的任務調度機制未根據(jù)用戶的實際需求有效地調度任務，降低了用戶體驗度。

【發(fā)明內容】

[0005]為此，本發(fā)明所要解決的技術問題在于根據(jù)用戶的實際需求對任務進行調度，以提尚用戶體驗度。
[0006]本發(fā)明提供一種任務調度方法，包括:傳入任務；判斷等待隊列中是否存在與當前傳入的任務相同的任務，所述隊列由之前傳入的任務構成；如果所述等待隊列中存在與當前傳入的任務相同的任務，則提高所述相同的任務的優(yōu)先級。
[0007]優(yōu)選地，上述方法還包括:如果所述等待隊列中不存在與當前傳入的任務相同的任務，則將當前傳入的任務存入所述等待隊列。
[0008]優(yōu)選地，在將當前傳入的任務存入所述等待隊列之后，還包括:根據(jù)存入所述等待隊列的任務的類型設置其優(yōu)先級。
[0009]優(yōu)選地，所述任務包括URL信息，所述判斷等待隊列中是否存在與當前傳入的任務相同的任務的步驟進一步包括:獲取當前傳入的任務的URL信息；將獲取的URL信息與所述等待隊列中的所有任務的URL信息進行比對；將所述等待隊列中的具有相同URL信息的任務判定為相同的任務。
[0010]優(yōu)選地，所述等待隊列中的多個任務按照任務的優(yōu)先級從高到低按序排列。
[0011]優(yōu)選地，當所述等待隊列中存在多個相同優(yōu)先級任務時，所述多個相同優(yōu)先級任務在等待隊列中按照其對應的所述任務的傳入順序排列。
[0012]本發(fā)明還提供一種數(shù)據(jù)下載方法，包括:利用上述任務調度方法調度數(shù)據(jù)下載任務；從所述等待隊列中提取并執(zhí)行所述數(shù)據(jù)下載任務。
[0013]優(yōu)選地，從所述等待隊列中提取并執(zhí)行所述數(shù)據(jù)下載任務進一步包括:按照所述數(shù)據(jù)下載任務在所述等待隊列中排列順序從所述等待隊列中提取至少一個所述數(shù)據(jù)下載任務存入執(zhí)行隊列；并行執(zhí)行所述執(zhí)行隊列中的所有數(shù)據(jù)下載任務。
[0014]優(yōu)選地，并行執(zhí)行所述執(zhí)行隊列中的所有數(shù)據(jù)下載任務進一步包括:判斷位于所述等待隊列的隊頭的數(shù)據(jù)下載任務的優(yōu)先級是否高于位于所述執(zhí)行隊列中的隊尾的數(shù)據(jù)下載任務的優(yōu)先級；如果所述位于所述等待隊列的隊頭的數(shù)據(jù)下載任務的優(yōu)先級高于位于所述執(zhí)行隊列中的隊尾的數(shù)據(jù)下載任務的優(yōu)先級，則停止執(zhí)行位于所述執(zhí)行隊列中的隊尾的數(shù)據(jù)下載任務；提取位于所述等待隊列的隊頭的數(shù)據(jù)下載任務替換所述位于所述執(zhí)行隊列中的隊尾的數(shù)據(jù)下載任務。
[0015]相應地，本發(fā)明提供一種任務調度裝置，包括:傳入模塊，用于傳入任務；判斷模塊，用于判斷等待隊列中是否存在與當前傳入的任務相同的任務，所述隊列由之前傳入的任務構成；優(yōu)先級提升模塊，用于所述等待隊列中存在與當前傳入的任務相同的任務時，提高所述相同的任務的優(yōu)先級。
[0016]優(yōu)選地，上述裝置還包括:存儲模塊，用于當所述等待隊列中不存在與當前傳入的任務相同的任務時，將當前傳入的任務存入所述等待隊列。
[0017]優(yōu)選地，上述裝置還包括:優(yōu)先級設置模塊，用于根據(jù)存入所述等待隊列的任務的類型設置其優(yōu)先級。
[0018]優(yōu)選地，所述任務包括URL信息，所述判斷模塊包括:獲取子模塊，用于獲取當前傳入的任務的URL信息；比對子模塊，用于將獲取的URL信息與所述等待隊列中的所有任務的URL信息進行比對；判定子模塊，用于將所述等待隊列中的具有相同URL信息的任務判定為相同的任務。
[0019]優(yōu)選地，所述等待隊列中的多個任務按照任務的優(yōu)先級從高到低按序排列。
[0020]優(yōu)選地，當所述等待隊列中存在多個相同優(yōu)先級任務時，所述多個相同優(yōu)先級任務在等待隊列中按照其對應的所述任務的傳入順序排列。
[0021]本發(fā)明還提供一種數(shù)據(jù)下載裝置，包括:調度模塊，用于利用上述任務調度裝置調度數(shù)據(jù)下載任務；執(zhí)行模塊，用于從所述等待隊列中提取并執(zhí)行所述數(shù)據(jù)下載任務。
[0022]優(yōu)選地，所述執(zhí)行模塊包括:提取子模塊，用于按照所述數(shù)據(jù)下載任務在所述等待隊列中排列順序從所述等待隊列中提取至少一個所述數(shù)據(jù)下載任務存入執(zhí)行隊列；執(zhí)行子模塊，用于并行執(zhí)行所述執(zhí)行隊列中的所有數(shù)據(jù)下載任務。
[0023]優(yōu)選地，所述執(zhí)行子模塊包括:判斷單元，用于判斷位于所述等待隊列的隊頭的數(shù)據(jù)下載任務的優(yōu)先級是否高于位于所述執(zhí)行隊列中的隊尾的數(shù)據(jù)下載任務的優(yōu)先級；暫停單元，用于當所述位于所述等待隊列的隊頭的數(shù)據(jù)下載任務的優(yōu)先級高于所述位于所述執(zhí)行隊列中的隊尾的數(shù)據(jù)下載任務的優(yōu)先級時，停止執(zhí)行位于所述執(zhí)行隊列中的隊尾的數(shù)據(jù)下載任務；
[0024]執(zhí)行單元，用于提取位于所述等待隊列的隊頭的數(shù)據(jù)下載任務替換所述位于所述執(zhí)行隊列中的隊尾的數(shù)據(jù)下載任務。
[0025]與現(xiàn)有技術相比，本發(fā)明提供的任務調度方法和裝置及數(shù)據(jù)下載方法和裝置，可以根據(jù)用戶提交任務的情況設置等待隊列中各個任務的優(yōu)先級，進而根據(jù)用戶需求第一時間獲取用戶所需數(shù)據(jù)，減少用戶等待時間，實現(xiàn)了根據(jù)用戶實際需求對任務進行調度的目的，提高了用戶的體驗度。
【附圖說明】
[0026]為了使本發(fā)明的內容更容易被清楚的理解，下面根據(jù)本發(fā)明的具體實施例并結合附圖，對本發(fā)明作進一步詳細的說明，其中
[0027]圖1是本發(fā)明提供的任務調度方法的流程圖；
[0028]圖2是本發(fā)明提供的數(shù)據(jù)下載方法的流程圖；
[0029]圖3是本發(fā)明提供的數(shù)據(jù)下載方法中執(zhí)行數(shù)據(jù)下載任務的子流程圖；
[0030]圖4是本發(fā)明提供的任務調度裝置的結構示意圖；
[0031]圖5是本發(fā)明提供的數(shù)據(jù)下載裝置的結構示意圖。
【具體實施方式】
[0032]本發(fā)明提供一種任務調度方法，該方法可以在智能手機、平板電腦、智能手表等移動終端，或是個人計算機中執(zhí)行，如圖1所示該方法包括:
[0033]SOl:傳入任務，該任務可以是用戶提交的待執(zhí)行任務，或者系統(tǒng)自動提交的預加載任務；
[0034]S02:判斷等待隊列中是否存在與當前傳入的任務相同的任務，所述隊列由之前傳入的任務構成。假設用戶(或系統(tǒng))之前提交了 A、B、C三個任務，而用戶當前又提交了任務B，隊列中的任務B即為相同的任務；假設用戶當前提交了任務D，則隊列中不存在相同的任務；如果存在相同任務則執(zhí)行S03，不存在則執(zhí)行S04 ；
[0035]S03:提高所述相同的任務的優(yōu)先級，例如可以對上述任務B設置一個標記使其能夠被辨別，然后可以根據(jù)任務的優(yōu)先級調整其在等待隊列中的位置，等待隊列中的多個任務按照任務的優(yōu)先級從高到低按序排列，具有較高優(yōu)先級任務被置于所述等待隊列的前端，使其能夠優(yōu)先出隊。例如隊列中的任務A、B、C原本的優(yōu)先級相同，例如優(yōu)先級均為1，其排列順序可以是用戶的提交順序，由于當前任務B的優(yōu)先級被提高，例如其優(yōu)先級為2，則可以調整隊列順序為B、A、C，而不重復存入任務B，出隊順序