專利名稱：一種云海操作系統(tǒng)及其資源調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及云計(jì)算領(lǐng)域，具體涉及云計(jì)算操作系統(tǒng)中資源分配，任務(wù)調(diào)度方案。
背景技術(shù)：
自2007年谷歌提出云計(jì)算以來，關(guān)于云計(jì)算的技術(shù)受到業(yè)界的廣泛關(guān)注。目前， 業(yè)界將云計(jì)算劃分為IAAS (基礎(chǔ)即服務(wù))，PASS (平臺(tái)即服務(wù))，SASS (軟件即服務(wù))三個(gè)層次。位于底層的IAAS，包括計(jì)算、存儲(chǔ)、網(wǎng)絡(luò)等硬件資源，同時(shí)也包括對這些資源進(jìn)行管理的云計(jì)算操作系統(tǒng)軟件層次。對于資源分配任務(wù)調(diào)度，傳統(tǒng)操作系統(tǒng)中有許多優(yōu)秀的解決方法，在云計(jì)算操作系統(tǒng)中，同樣需要解決方法。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是，提供一種云海操作系統(tǒng)及其資源調(diào)度方法，以解決云計(jì)算操作系統(tǒng)中的資源調(diào)度。為了解決上述技術(shù)問題，本發(fā)明公開了一種云海操作系統(tǒng)的資源調(diào)度方法，包括每當(dāng)新建系統(tǒng)任務(wù)時(shí)，為新建的系統(tǒng)任務(wù)設(shè)置優(yōu)先級并插入任務(wù)隊(duì)列；遍歷所述任務(wù)隊(duì)列，優(yōu)先執(zhí)行優(yōu)先級最高的系統(tǒng)任務(wù)，其中，實(shí)時(shí)更新所述任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級。較佳地，上述方法中，為新建的系統(tǒng)任務(wù)設(shè)置優(yōu)先級指根據(jù)新建的系統(tǒng)任務(wù)的緊迫程度設(shè)置優(yōu)先級，其中，系統(tǒng)任務(wù)的緊迫程度與優(yōu)先級成正比。較佳地，上述方法中，實(shí)時(shí)更新所述任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級指，周期性更新所述任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級。較佳地，上述方法中，實(shí)時(shí)更新所述任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級指依據(jù)各系統(tǒng)任務(wù)已運(yùn)行的時(shí)間、以及當(dāng)前正在執(zhí)行的系統(tǒng)任務(wù)的緊迫程度調(diào)整各系統(tǒng)任務(wù)的優(yōu)先級。較佳地，上述方法中，所述系統(tǒng)任務(wù)的優(yōu)先級為高級、中級或低級。本發(fā)明還公開了一種云海操作系統(tǒng)，包括第一單元，每當(dāng)新建系統(tǒng)任務(wù)時(shí)，為新建的系統(tǒng)任務(wù)設(shè)置優(yōu)先級并插入任務(wù)隊(duì)列；第二單元，遍歷所述任務(wù)隊(duì)列，優(yōu)先執(zhí)行優(yōu)先級最高的系統(tǒng)任務(wù)；第三單元，實(shí)時(shí)更新所述任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級。較佳地，上述系統(tǒng)中，所述第一單元，根據(jù)新建的系統(tǒng)任務(wù)的緊迫程度設(shè)置優(yōu)先級，其中，系統(tǒng)任務(wù)的緊迫程度與優(yōu)先級成正比。較佳地，上述系統(tǒng)中，所述第三單元，周期性更新所述任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)
先級。ο
較佳地，上述系統(tǒng)中，所述第三單元，依據(jù)各系統(tǒng)任務(wù)已運(yùn)行的時(shí)間、以及當(dāng)前正在執(zhí)行的系統(tǒng)任務(wù)的緊迫程度更新所述任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級較佳地，上述系統(tǒng)中，所述系統(tǒng)任務(wù)的優(yōu)先級為高級、中級或低級。本申請技術(shù)方案基于任務(wù)優(yōu)先級進(jìn)行資源調(diào)度，從而提升了系統(tǒng)的資源調(diào)度效率。


圖1為本實(shí)施例中云計(jì)算操作系統(tǒng)的調(diào)度流程圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下文將結(jié)合附圖對本發(fā)明技術(shù)方案作進(jìn)一步詳細(xì)說明。需要說明的是，在不沖突的情況下，本申請的實(shí)施例和實(shí)施例中的特征可以任意相互組合。實(shí)施例1申請人:考慮到云計(jì)算操作系統(tǒng)的任務(wù)具有優(yōu)先級，主要分為高級、中級和低級三個(gè)級別。因此，可基于任務(wù)的優(yōu)先級的不同來進(jìn)行資源調(diào)度。這樣即可提高資源調(diào)度效率， 又可提高云計(jì)算操作系統(tǒng)的可靠性。具體地，本實(shí)施例提供的云海操作系統(tǒng)的調(diào)度方法，如圖1所示，包括如下步驟步驟101 每當(dāng)有新建系統(tǒng)任務(wù)時(shí)，設(shè)置新建的系統(tǒng)任務(wù)的優(yōu)先級，并將該系統(tǒng)任務(wù)放置到任務(wù)隊(duì)列中；該步驟中，根據(jù)新建的系統(tǒng)任務(wù)的緊迫程度設(shè)置優(yōu)先級，其中，系統(tǒng)任務(wù)的緊迫程度與優(yōu)先級成正比。具體地，系統(tǒng)任務(wù)的優(yōu)先級為高級、中級或低級。步驟102 遍歷任務(wù)隊(duì)列中所有系統(tǒng)任務(wù)，選擇一個(gè)優(yōu)先級最高的系統(tǒng)任務(wù)下發(fā)執(zhí)行，并實(shí)時(shí)更新任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級。該步驟中，實(shí)時(shí)更新任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級可以是周期性更新任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級。這樣，主要是為了保證所有的系統(tǒng)任務(wù)都可以得到執(zhí)行的機(jī)會(huì)。具體地，更新任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級時(shí)，依據(jù)各系統(tǒng)任務(wù)已運(yùn)行時(shí)間、以及當(dāng)前執(zhí)行的系統(tǒng)任務(wù)的緊迫程度來調(diào)整優(yōu)先級。實(shí)施例2本實(shí)施例介紹一種云海操作系統(tǒng)，其可實(shí)現(xiàn)實(shí)施例1所提出的方法，該系統(tǒng)至少包括如下各單元。第一單元，每當(dāng)新建系統(tǒng)任務(wù)時(shí)，為新建的系統(tǒng)任務(wù)設(shè)置優(yōu)先級并插入任務(wù)隊(duì)列；本實(shí)施例中，可根據(jù)新建的系統(tǒng)任務(wù)的緊迫程度設(shè)置優(yōu)先級，其中，系統(tǒng)任務(wù)的緊迫程度與優(yōu)先級成正比。具體地，系統(tǒng)任務(wù)的優(yōu)先級為高級、中級或低級。第二單元，遍歷所述任務(wù)隊(duì)列，優(yōu)先執(zhí)行優(yōu)先級最高的系統(tǒng)任務(wù)；第三單元，實(shí)時(shí)更新所述任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級。優(yōu)選方案中，第三單元，周期性更新所述任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級。主要可依據(jù)各系統(tǒng)任務(wù)已運(yùn)行的時(shí)間、以及當(dāng)前正在執(zhí)行的系統(tǒng)任務(wù)的緊迫程度更新所述任務(wù)隊(duì)
4列中各系統(tǒng)任務(wù)的優(yōu)先級。其他細(xì)節(jié)可參見上述實(shí)施例1，在此不再贅述。本領(lǐng)域普通技術(shù)人員可以理解上述方法中的全部或部分步驟可通過程序來指令相關(guān)硬件完成，所述程序可以存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，如只讀存儲(chǔ)器、磁盤或光盤等。可選地，上述實(shí)施例的全部或部分步驟也可以使用一個(gè)或多個(gè)集成電路來實(shí)現(xiàn)。相應(yīng)地，上述實(shí)施例中的各模塊/單元可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能模塊的形式實(shí)現(xiàn)。本申請不限制于任何特定形式的硬件和軟件的結(jié)合。從上述實(shí)施例可以看出，上述技術(shù)方案基于各系統(tǒng)任務(wù)的緊迫程度設(shè)置優(yōu)先級， 再由系統(tǒng)任務(wù)的優(yōu)先級進(jìn)行資源調(diào)度，從而提升了系統(tǒng)的資源調(diào)度效率。以上所述，僅為本發(fā)明的較佳實(shí)例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種云海操作系統(tǒng)的資源調(diào)度方法，其特征在于，該方法包括每當(dāng)新建系統(tǒng)任務(wù)時(shí)，為新建的系統(tǒng)任務(wù)設(shè)置優(yōu)先級并插入任務(wù)隊(duì)列； 遍歷所述任務(wù)隊(duì)列，優(yōu)先執(zhí)行優(yōu)先級最高的系統(tǒng)任務(wù)，其中，實(shí)時(shí)更新所述任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級。
2.如權(quán)利要求1所述的方法，其特征在于，為新建的系統(tǒng)任務(wù)設(shè)置優(yōu)先級指根據(jù)新建的系統(tǒng)任務(wù)的緊迫程度設(shè)置優(yōu)先級，其中，系統(tǒng)任務(wù)的緊迫程度與優(yōu)先級成正比。
3.如權(quán)利要求1或2所述的方法，其特征在于，實(shí)時(shí)更新所述任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級指，周期性更新所述任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級。
4.如權(quán)利要求3所述的方法，其特征在于，實(shí)時(shí)更新所述任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級指依據(jù)各系統(tǒng)任務(wù)已運(yùn)行的時(shí)間、以及當(dāng)前正在執(zhí)行的系統(tǒng)任務(wù)的緊迫程度調(diào)整各系統(tǒng)任務(wù)的優(yōu)先級。
5.如權(quán)利要求4所述的方法，其特征在于， 所述系統(tǒng)任務(wù)的優(yōu)先級為高級、中級或低級。
6.一種云海操作系統(tǒng)，其特征在于，該系統(tǒng)包括第一單元，每當(dāng)新建系統(tǒng)任務(wù)時(shí)，為新建的系統(tǒng)任務(wù)設(shè)置優(yōu)先級并插入任務(wù)隊(duì)列； 第二單元，遍歷所述任務(wù)隊(duì)列，優(yōu)先執(zhí)行優(yōu)先級最高的系統(tǒng)任務(wù)； 第三單元，實(shí)時(shí)更新所述任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級。
7.如權(quán)利要求6所述的系統(tǒng)，其特征在于，所述第一單元，根據(jù)新建的系統(tǒng)任務(wù)的緊迫程度設(shè)置優(yōu)先級，其中，系統(tǒng)任務(wù)的緊迫程度與優(yōu)先級成正比。
8.如權(quán)利要求6或7所述的系統(tǒng)，其特征在于，所述第三單元，周期性更新所述任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級。
9.如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述第三單元，依據(jù)各系統(tǒng)任務(wù)已運(yùn)行的時(shí)間、以及當(dāng)前正在執(zhí)行的系統(tǒng)任務(wù)的緊迫程度更新所述任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級。
10.如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述系統(tǒng)任務(wù)的優(yōu)先級為高級、中級或低級。
全文摘要
本發(fā)明公開了一種云海操作系統(tǒng)及其資源調(diào)度方法，涉及云計(jì)算領(lǐng)域。本發(fā)明公開的云海操作系統(tǒng)的資源調(diào)度方法包括每當(dāng)新建系統(tǒng)任務(wù)時(shí)，為新建的系統(tǒng)任務(wù)設(shè)置優(yōu)先級并插入任務(wù)隊(duì)列；遍歷所述任務(wù)隊(duì)列，優(yōu)先執(zhí)行優(yōu)先級最高的系統(tǒng)任務(wù)，其中，實(shí)時(shí)更新所述任務(wù)隊(duì)列中各系統(tǒng)任務(wù)的優(yōu)先級。本申請技術(shù)方案基于任務(wù)優(yōu)先級進(jìn)行資源調(diào)度，從而提升了系統(tǒng)的資源調(diào)度效率。
文檔編號(hào)H04L29/08GK102394932SQ201110346628
公開日2012年3月28日 申請日期2011年11月4日 優(yōu)先權(quán)日2011年11月4日
發(fā)明者劉俊朋, 朱錦雷, 郭鋒 申請人:浪潮(北京)電子信息產(chǎn)業(yè)有限公司