1.一種系統(tǒng)任務(wù)調(diào)度方法,其特征在于,包括:
循環(huán)遍歷用于存儲(chǔ)所述系統(tǒng)任務(wù)的一級(jí)用戶(hù)隊(duì)列,在每次循環(huán)中,執(zhí)行該一級(jí)用戶(hù)隊(duì)列中每個(gè)用戶(hù)相應(yīng)的隊(duì)列節(jié)點(diǎn)所指向的二級(jí)任務(wù)隊(duì)列的首節(jié)點(diǎn)所存儲(chǔ)的所述系統(tǒng)任務(wù),相應(yīng)將該二級(jí)任務(wù)隊(duì)列的下一節(jié)點(diǎn)作為其在下一循環(huán)中的首節(jié)點(diǎn),以清除已被執(zhí)行的所述系統(tǒng)任務(wù),直至所有已存儲(chǔ)的系統(tǒng)任務(wù)均被執(zhí)行;
響應(yīng)于用戶(hù)的任務(wù)請(qǐng)求指令,在一級(jí)用戶(hù)隊(duì)列中定位該用戶(hù)的二級(jí)任務(wù)隊(duì)列,在該二級(jí)任務(wù)隊(duì)列的隊(duì)尾創(chuàng)建與該任務(wù)請(qǐng)求指令相應(yīng)的系統(tǒng)任務(wù)。
2.根據(jù)權(quán)利要求1所述的系統(tǒng)任務(wù)調(diào)度方法,其特征在于,所述循環(huán)遍歷用于存儲(chǔ)所述系統(tǒng)任務(wù)的一級(jí)用戶(hù)隊(duì)列的步驟與所述響應(yīng)于用戶(hù)的任務(wù)請(qǐng)求指令的步驟是并行的。
3.根據(jù)權(quán)利要求1所述的系統(tǒng)任務(wù)調(diào)度方法,其特征在于,執(zhí)行該一級(jí)用戶(hù)隊(duì)列中每個(gè)用戶(hù)相應(yīng)的隊(duì)列節(jié)點(diǎn)所指向的二級(jí)任務(wù)隊(duì)列的首節(jié)點(diǎn)所存儲(chǔ)的所述系統(tǒng)任務(wù),具體包括:
預(yù)先創(chuàng)建一級(jí)用戶(hù)隊(duì)列、一級(jí)用戶(hù)隊(duì)列中表征每個(gè)用戶(hù)的隊(duì)列節(jié)點(diǎn)以及該隊(duì)列節(jié)點(diǎn)指向的二級(jí)任務(wù)隊(duì)列;
將所述系統(tǒng)任務(wù)添加到其相應(yīng)的二級(jí)任務(wù)隊(duì)列中;
在每一次循環(huán)中,執(zhí)行所述二級(jí)任務(wù)隊(duì)列首節(jié)點(diǎn)所存儲(chǔ)的所述系統(tǒng)任務(wù)。
4.根據(jù)權(quán)利要求1所述的系統(tǒng)任務(wù)調(diào)度方法,其特征在于,將該二級(jí)任務(wù)隊(duì)列中的下一節(jié)點(diǎn)作為其在下一循環(huán)中的首節(jié)點(diǎn),具體包括:
修改該二級(jí)任務(wù)隊(duì)列所對(duì)應(yīng)的一級(jí)用戶(hù)隊(duì)列的隊(duì)列節(jié)點(diǎn)所存儲(chǔ)的數(shù)據(jù);
將所述隊(duì)列節(jié)點(diǎn)指向該二級(jí)任務(wù)隊(duì)列的下一節(jié)點(diǎn),以實(shí)現(xiàn)該下一循環(huán)中該節(jié)點(diǎn)作為該二級(jí)任務(wù)隊(duì)列的首節(jié)點(diǎn)。
5.根據(jù)權(quán)利要求1所述的系統(tǒng)任務(wù)調(diào)度方法,其特征在于,響應(yīng)于用戶(hù)的任務(wù)請(qǐng)求指令,在一級(jí)用戶(hù)隊(duì)列中定位該用戶(hù)的二級(jí)任務(wù)隊(duì)列,具體包括:
接收一段時(shí)間內(nèi)的用戶(hù)的任務(wù)請(qǐng)求指令;
響應(yīng)于用戶(hù)的任務(wù)請(qǐng)求指令,查詢(xún)?cè)撚脩?hù)在一級(jí)用戶(hù)隊(duì)列中其相應(yīng)的隊(duì)列節(jié)點(diǎn);
定位該隊(duì)列節(jié)點(diǎn)所指向的二級(jí)任務(wù)隊(duì)列。
6.根據(jù)權(quán)利要求5所述的系統(tǒng)任務(wù)調(diào)度方法,其特征在于,查詢(xún)?cè)撚脩?hù)在一級(jí)用戶(hù)隊(duì)列中其相應(yīng)的隊(duì)列節(jié)點(diǎn)之后,還包括:
當(dāng)所述一級(jí)用戶(hù)隊(duì)列中并不存在表征該用戶(hù)的隊(duì)列節(jié)點(diǎn),為該用戶(hù)在一級(jí)用戶(hù)隊(duì)列的隊(duì)尾中創(chuàng)建相應(yīng)的隊(duì)列節(jié)點(diǎn)以及該隊(duì)列節(jié)點(diǎn)所指向的二級(jí)任務(wù)隊(duì)列。
7.根據(jù)權(quán)利要求1所述的系統(tǒng)任務(wù)調(diào)度方法,其特征在于,當(dāng)執(zhí)行完一個(gè)二級(jí)任務(wù)隊(duì)列中的所有系統(tǒng)任務(wù)后,還包括:
刪除該二級(jí)任務(wù)隊(duì)列以及其所對(duì)應(yīng)的一級(jí)用戶(hù)隊(duì)列中的隊(duì)列節(jié)點(diǎn)。
8.一種裝置,其特征在于,包括:
循環(huán)遍歷模塊,用于循環(huán)遍歷用于存儲(chǔ)所述系統(tǒng)任務(wù)的一級(jí)用戶(hù)隊(duì)列,在每次循環(huán)中,執(zhí)行該一級(jí)用戶(hù)隊(duì)列中每個(gè)用戶(hù)相應(yīng)的隊(duì)列節(jié)點(diǎn)所指向的二級(jí)任務(wù)隊(duì)列的首節(jié)點(diǎn)所存儲(chǔ)的所述系統(tǒng)任務(wù),相應(yīng)將該二級(jí)任務(wù)隊(duì)列的下一節(jié)點(diǎn)作為其在下一循環(huán)中的首節(jié)點(diǎn),以清除已被執(zhí)行的所述系統(tǒng)任務(wù),直至所有已存儲(chǔ)的系統(tǒng)任務(wù)均被執(zhí)行;
創(chuàng)建模塊,用于響應(yīng)于用戶(hù)的任務(wù)請(qǐng)求指令,在一級(jí)用戶(hù)隊(duì)列中定位該用戶(hù)的二級(jí)任務(wù)隊(duì)列,在該二級(jí)任務(wù)隊(duì)列的隊(duì)尾創(chuàng)建與該任務(wù)請(qǐng)求指令相應(yīng)的系統(tǒng)任務(wù)。
9.根據(jù)權(quán)利要求8所述的裝置,其特征在于,所述循環(huán)遍歷模塊與所述創(chuàng)建模塊是并行的。
10.根據(jù)權(quán)利要求8所述的裝置,其特征在于,執(zhí)行該一級(jí)用戶(hù)隊(duì)列中每個(gè)用戶(hù)相應(yīng)的隊(duì)列節(jié)點(diǎn)所指向的二級(jí)任務(wù)隊(duì)列的首節(jié)點(diǎn)所存儲(chǔ)的所述系統(tǒng)任務(wù),具體包括:
預(yù)先創(chuàng)建一級(jí)用戶(hù)隊(duì)列、一級(jí)用戶(hù)隊(duì)列中表征每個(gè)用戶(hù)的隊(duì)列節(jié)點(diǎn)以及該隊(duì)列節(jié)點(diǎn)指向的二級(jí)任務(wù)隊(duì)列;
將所述系統(tǒng)任務(wù)添加到其相應(yīng)的二級(jí)任務(wù)隊(duì)列中;
在每一次循環(huán)中,執(zhí)行所述二級(jí)任務(wù)隊(duì)列首節(jié)點(diǎn)所存儲(chǔ)的所述系統(tǒng)任務(wù)。
11.根據(jù)權(quán)利要求8所述的裝置,其特征在于,將該二級(jí)任務(wù)隊(duì)列中的下一節(jié)點(diǎn)作為其在下一循環(huán)中的首節(jié)點(diǎn),具體包括:
修改該二級(jí)任務(wù)隊(duì)列所對(duì)應(yīng)的一級(jí)用戶(hù)隊(duì)列的隊(duì)列節(jié)點(diǎn)所存儲(chǔ)的數(shù)據(jù);
將所述隊(duì)列節(jié)點(diǎn)指向該二級(jí)任務(wù)隊(duì)列的下一節(jié)點(diǎn),以實(shí)現(xiàn)該下一循環(huán)中該節(jié)點(diǎn)作為該二級(jí)任務(wù)隊(duì)列的首節(jié)點(diǎn)。
12.根據(jù)權(quán)利要求8所述的裝置,其特征在于,響應(yīng)于用戶(hù)的任務(wù)請(qǐng)求指令,在一級(jí)用戶(hù)隊(duì)列中定位該用戶(hù)的二級(jí)任務(wù)隊(duì)列,具體包括:
接收一段時(shí)間內(nèi)的用戶(hù)的任務(wù)請(qǐng)求指令;
響應(yīng)于用戶(hù)的任務(wù)請(qǐng)求指令,查詢(xún)?cè)撚脩?hù)在一級(jí)用戶(hù)隊(duì)列中其相應(yīng)的隊(duì)列節(jié)點(diǎn);
定位該隊(duì)列節(jié)點(diǎn)所指向的二級(jí)任務(wù)隊(duì)列。
13.根據(jù)權(quán)利要求12所述的裝置,其特征在于,查詢(xún)?cè)撚脩?hù)在一級(jí)用戶(hù)隊(duì)列中其相應(yīng)的隊(duì)列節(jié)點(diǎn)之后,還包括:
當(dāng)所述一級(jí)用戶(hù)隊(duì)列中并不存在表征該用戶(hù)的隊(duì)列節(jié)點(diǎn),為該用戶(hù)在一級(jí)用戶(hù)隊(duì)列的隊(duì)尾中創(chuàng)建相應(yīng)的隊(duì)列節(jié)點(diǎn)以及該隊(duì)列節(jié)點(diǎn)所指向的二級(jí)任務(wù)隊(duì)列。
14.根據(jù)權(quán)利要求8所述的裝置,其特征在于,當(dāng)執(zhí)行完一個(gè)二級(jí)任務(wù)隊(duì)列中的所有系統(tǒng)任務(wù)后,還包括:
刪除該二級(jí)任務(wù)隊(duì)列以及其所對(duì)應(yīng)的一級(jí)用戶(hù)隊(duì)列中的隊(duì)列節(jié)點(diǎn)。