CN120216209A 一種定時(shí)執(zhí)行任務(wù)的可靠配置方法_第1頁
CN120216209A 一種定時(shí)執(zhí)行任務(wù)的可靠配置方法_第2頁
CN120216209A 一種定時(shí)執(zhí)行任務(wù)的可靠配置方法_第3頁
CN120216209A 一種定時(shí)執(zhí)行任務(wù)的可靠配置方法_第4頁
CN120216209A 一種定時(shí)執(zhí)行任務(wù)的可靠配置方法_第5頁
已閱讀5頁,還剩24頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

司地址211100江蘇省南京市江寧區(qū)秣陵街申請(qǐng)人江陰蘇龍熱電有限公司務(wù)所(普通合伙)32468GO6F9/50(2006.01)的可用資源向量以及所述當(dāng)前需求矩陣為各所向量21.一種定時(shí)執(zhí)行任務(wù)的可靠配置方法,其特征在于,所述方法包括:獲取多個(gè)定時(shí)執(zhí)行任務(wù)的任務(wù)進(jìn)程對(duì)應(yīng)的資源請(qǐng)求向量;對(duì)各所述任務(wù)進(jìn)程的資源請(qǐng)求向量進(jìn)行拼接,得到最大需求矩陣;根據(jù)所述最大需求矩陣以及系統(tǒng)的當(dāng)前分配矩陣確定當(dāng)前需求矩陣;基于系統(tǒng)的可用資源向量以及所述當(dāng)前需求矩陣為各所述任務(wù)進(jìn)程分配計(jì)算資源。2.根據(jù)權(quán)利要求1所述的定時(shí)執(zhí)行任務(wù)的可靠配置方法,其特征在于,所述基于系統(tǒng)的可用資源向量以及所述當(dāng)前需求矩陣為各所述任務(wù)進(jìn)程分配計(jì)算資源,包括:計(jì)算所述當(dāng)前需求矩陣的列和向量,并將所述列和向量的第一分量與所述可用資源向量對(duì)應(yīng)的第二分量進(jìn)行對(duì)比;若所述列和向量的各第一分量均小于或等于所述可用資源向量對(duì)應(yīng)的第二分量,將系統(tǒng)的可用資源分配給各個(gè)定時(shí)執(zhí)行任務(wù);若存在所述列和向量的第一分量大于所述可用資源向量對(duì)應(yīng)的第二分量,從所述定時(shí)執(zhí)行任務(wù)中確定目標(biāo)任務(wù),并將系統(tǒng)的可用資源分配給各個(gè)所述目標(biāo)任務(wù)。3.根據(jù)權(quán)利要求2所述的定時(shí)執(zhí)行任務(wù)的可靠配置方法,其特征在于,所述若存在所述列和向量的第一分量大于所述可用資源向量對(duì)應(yīng)的第二分量,從所述定時(shí)執(zhí)行任務(wù)中確定若存在所述列和向量的第一分量大于所述可用資源向量對(duì)應(yīng)的第二分量,將所述第一分量所在的列確定為所述資源請(qǐng)求向量中的目標(biāo)元素,所述資源請(qǐng)求向量中不屬于所述目標(biāo)元素外的元素為候選元素;根據(jù)所述資源請(qǐng)求向量中目標(biāo)元素的大小對(duì)所述定時(shí)執(zhí)行任務(wù)進(jìn)行排列,其中,目標(biāo)元素越小的定時(shí)執(zhí)行任務(wù)的排列位置越靠前;將排列位置為前N位的定時(shí)執(zhí)行任務(wù)確定為所述目標(biāo)任務(wù),其中,排列位置為前N位的定時(shí)執(zhí)行任務(wù)的目標(biāo)元素之和小于或等于所述可用資源向量對(duì)應(yīng)的第二分量,并且排列位置為前N位的定時(shí)執(zhí)行任務(wù)的候選元素之和小于或等于所述可用資源向量對(duì)應(yīng)的第二分4.根據(jù)權(quán)利要求3所述的定時(shí)執(zhí)行任務(wù)的可靠配置方法,其特征在于,所述將排列位置對(duì)排列位置為前N位的定時(shí)執(zhí)行任務(wù)的目標(biāo)元素、候選元素進(jìn)行累加,得到目標(biāo)元素之在滿足以下任意一者的情況下,將排列位置為前N位的定時(shí)執(zhí)行任務(wù)確定為所述目標(biāo)任務(wù):前N+1位目標(biāo)元素之和大于或等于可用資源向量對(duì)應(yīng)的第二分量、前N+1位候選元素之和大于或等于可用資源向量對(duì)應(yīng)的第二分量。5.根據(jù)權(quán)利要求3所述的定時(shí)執(zhí)行任務(wù)的可靠配置方法,其特征在于,所述根據(jù)所述資源請(qǐng)求向量中目標(biāo)元素的大小對(duì)所述定時(shí)執(zhí)行任務(wù)進(jìn)行排列,包括:若存在定時(shí)執(zhí)行任務(wù)的目標(biāo)元素相等的情況下,根據(jù)任務(wù)執(zhí)行時(shí)長對(duì)所述定時(shí)執(zhí)行任務(wù)進(jìn)行排列,其中,任務(wù)執(zhí)行時(shí)長越小的定時(shí)執(zhí)行任務(wù)的排列位置越靠前。6.根據(jù)權(quán)利要求1所述的定時(shí)執(zhí)行任務(wù)的可靠配置方法,其特征在于,所述獲取多個(gè)定時(shí)執(zhí)行任務(wù)的任務(wù)進(jìn)程對(duì)應(yīng)的資源請(qǐng)求向量,包括:獲取所述定時(shí)執(zhí)行任務(wù)的歷史資源需求數(shù)據(jù),并基于所述歷史資源需求數(shù)據(jù)確定多個(gè)3不同長度的歷史需求時(shí)間序列;根據(jù)各所述歷史需求時(shí)間序列對(duì)所述資源需求進(jìn)行預(yù)測(cè),得到至少一個(gè)需求預(yù)測(cè)結(jié)根據(jù)所述需求預(yù)測(cè)結(jié)果確定所述資源請(qǐng)求向量。7.根據(jù)權(quán)利要求6所述的定時(shí)執(zhí)行任務(wù)的可靠配置方法,其特征在于,所述根據(jù)所述需求預(yù)測(cè)結(jié)果確定所述資源請(qǐng)求向量,包括:根據(jù)所述需求預(yù)測(cè)結(jié)果確定所述需求預(yù)測(cè)結(jié)果中的最小數(shù)值、最大數(shù)值及似然估算數(shù)基于以下公式,根據(jù)所述最小數(shù)值、所述最大數(shù)值及所述似然估算數(shù)值計(jì)算目標(biāo)數(shù)值:λ、λ分別表示第一權(quán)重、第二權(quán)重、第三權(quán)重;將所述目標(biāo)數(shù)值作為所述資源請(qǐng)求向量中的項(xiàng),得到所述資源請(qǐng)求向量。8.根據(jù)權(quán)利要求7所述的定時(shí)執(zhí)行任務(wù)的可靠配置方法,其特征在于,所述方法還包根據(jù)下列公式計(jì)算λ1λλ39.一種計(jì)算機(jī)設(shè)備,其特征在于,所述計(jì)算機(jī)設(shè)備包括處理器、存儲(chǔ)器、以及存儲(chǔ)在所述存儲(chǔ)器上并可被所述處理器執(zhí)行的計(jì)算機(jī)程序,其中所述計(jì)算機(jī)程序被所述處理器執(zhí)行時(shí),實(shí)現(xiàn)如權(quán)利要求1至8中任一項(xiàng)所述的定時(shí)執(zhí)行任務(wù)的可靠配置方法的步驟。10.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),其特征在于,所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)有計(jì)算機(jī)程序,其中所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí),實(shí)現(xiàn)如權(quán)利要求1至8中任一項(xiàng)所述的定時(shí)執(zhí)行任務(wù)的可靠配置方法的步驟。4技術(shù)領(lǐng)域[0001]本申請(qǐng)涉及任務(wù)調(diào)度領(lǐng)域,尤其涉及一種定時(shí)執(zhí)行任務(wù)的可靠配置方法。背景技術(shù)[0002]在計(jì)算機(jī)系統(tǒng)中,尤其是分布式計(jì)算機(jī)系統(tǒng)中,可能存在大量的定時(shí)執(zhí)行任務(wù)(scheduledtask),定時(shí)執(zhí)行任務(wù)通常具有較強(qiáng)的時(shí)效性,需要在有限的時(shí)間內(nèi)獲取到執(zhí)行結(jié)果。然而,不同定時(shí)執(zhí)行任務(wù)的執(zhí)行周期不同,可能出現(xiàn)大量定時(shí)執(zhí)行任務(wù)并發(fā)產(chǎn)生導(dǎo)致系統(tǒng)資源不足的情況。如何為多個(gè)定時(shí)執(zhí)行任務(wù)分配有限的資源,在盡可能短的時(shí)間內(nèi)完成大量定時(shí)執(zhí)行任務(wù),從而提高計(jì)算機(jī)系統(tǒng)的可靠性,成為了亟需解決的問題。發(fā)明內(nèi)容[0003]本申請(qǐng)的主要目的在于提供一種定時(shí)執(zhí)行任務(wù)的可靠配置方法、設(shè)備及計(jì)算機(jī)存儲(chǔ)介質(zhì),旨在提高計(jì)算機(jī)系統(tǒng)面對(duì)大量定時(shí)執(zhí)行任務(wù)時(shí)的可靠性。[0004]第一方面,本申請(qǐng)?zhí)峁┮环N定時(shí)執(zhí)行任務(wù)的可靠配置方法,所述定時(shí)執(zhí)行任務(wù)的可靠配置方法包括以下步驟:獲取多個(gè)定時(shí)執(zhí)行任務(wù)的任務(wù)進(jìn)程對(duì)應(yīng)的資源請(qǐng)求向量;對(duì)各所述任務(wù)進(jìn)程的資源請(qǐng)求向量進(jìn)行拼接,得到最大需求矩陣;根據(jù)所述最大需求矩陣以及系統(tǒng)的當(dāng)前分配矩陣確定當(dāng)前需求矩陣;基于系統(tǒng)的可用資源向量以及所述當(dāng)前需求矩陣為各所述任務(wù)進(jìn)程分配計(jì)算資[0005]在一些實(shí)施例中,所述基于系統(tǒng)的可用資源向量以及所述當(dāng)前需求矩陣為各所述計(jì)算所述當(dāng)前需求矩陣的列和向量,并將所述列和向量的第一分量與所述可用資源向量對(duì)應(yīng)的第二分量進(jìn)行對(duì)比;若所述列和向量的各第一分量均小于或等于所述可用資源向量對(duì)應(yīng)的第二分量,將系統(tǒng)的可用資源分配給各個(gè)定時(shí)執(zhí)行任務(wù);若存在所述列和向量的第一分量大于所述可用資源向量對(duì)應(yīng)的第二分量,從所述定時(shí)執(zhí)行任務(wù)中確定目標(biāo)任務(wù),并將系統(tǒng)的可用資源分配給各個(gè)所述目標(biāo)任務(wù)。[0006]在一些實(shí)施例中,所述若存在所述列和向量的第一分量大于所述可用資源向量對(duì)應(yīng)的第二分量,從所述定時(shí)執(zhí)行任務(wù)中確定目標(biāo)若存在所述列和向量的第一分量大于所述可用資源向量對(duì)應(yīng)的第二分量,將所述第一分量所在的列確定為所述資源請(qǐng)求向量中的目標(biāo)元素,所述資源請(qǐng)求向量中不屬于所述目標(biāo)元素外的元素為候選元素;根據(jù)所述資源請(qǐng)求向量中目標(biāo)元素的大小對(duì)所述定時(shí)執(zhí)行任務(wù)進(jìn)行排列,其中,目標(biāo)元素越小的定時(shí)執(zhí)行任務(wù)的排列位置越靠前;將排列位置為前N位的定時(shí)執(zhí)行任務(wù)確定為所述目標(biāo)任務(wù),其中,排列位置為前N5列位置為前N位的定時(shí)執(zhí)行任務(wù)的候選元素之和小于或等于所述可用資源向量對(duì)應(yīng)的第二分量。在滿足以下任意一者的情況下,將排列位置為前N位的定時(shí)執(zhí)行任務(wù)確定為所述[0009]在一些實(shí)施例中,所述獲取多個(gè)定時(shí)執(zhí)行任務(wù)的任務(wù)進(jìn)程對(duì)應(yīng)的資源請(qǐng)求向量,結(jié)果;根據(jù)所述需求預(yù)測(cè)結(jié)果確定所述需求預(yù)測(cè)結(jié)果中的最小根據(jù)下列公式計(jì)算λ1、λλ6[0012]第二方面,本申請(qǐng)還提供一種計(jì)算機(jī)設(shè)備,所述計(jì)算機(jī)設(shè)備包括處理器、存儲(chǔ)器、以及存儲(chǔ)在所述存儲(chǔ)器上并可被所述處理器執(zhí)行的計(jì)算機(jī)程序,其中所述計(jì)算機(jī)程序被所述處理器執(zhí)行時(shí),實(shí)現(xiàn)如上述的定時(shí)執(zhí)行任務(wù)的可靠配置方法。[0013]第三方面,本申請(qǐng)還提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)有計(jì)算機(jī)程序,其中所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí),實(shí)現(xiàn)如上述的定時(shí)執(zhí)行任務(wù)的可靠配置方法。[0014]本申請(qǐng)?zhí)峁┮环N定時(shí)執(zhí)行任務(wù)的可靠配置方法、設(shè)備及計(jì)算機(jī)存儲(chǔ)介質(zhì),本申請(qǐng)通過獲取多個(gè)定時(shí)執(zhí)行任務(wù)的任務(wù)進(jìn)程對(duì)應(yīng)的資源請(qǐng)求向量;對(duì)各所述任務(wù)進(jìn)程的資源請(qǐng)求向量進(jìn)行拼接,得到最大需求矩陣;根據(jù)所述最大需求矩陣以及系統(tǒng)的當(dāng)前分配矩陣確定當(dāng)前需求矩陣;基于系統(tǒng)的可用資源向量以及所述當(dāng)前需求矩陣為各所述任務(wù)進(jìn)程分配計(jì)算資源。通過準(zhǔn)確計(jì)算資源請(qǐng)求向量,從而根據(jù)最大需求矩陣為各個(gè)定時(shí)執(zhí)行任務(wù)的任務(wù)進(jìn)程分配計(jì)算資源,提高了計(jì)算機(jī)系統(tǒng)面對(duì)大量定時(shí)執(zhí)行任務(wù)時(shí)的可靠性。附圖說明[0015]為了更清楚地說明本申請(qǐng)實(shí)施例技術(shù)方案,下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹,顯而易見地,下面描述中的附圖是本申請(qǐng)的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以根據(jù)這些附圖獲得其他的附圖。[0016]圖1為本申請(qǐng)一實(shí)施例提供的一種定時(shí)執(zhí)行任務(wù)的可靠配置方法的流程示意圖;圖2為本申請(qǐng)一實(shí)施例提供的一種定時(shí)執(zhí)行任務(wù)的可靠配置方法的系統(tǒng)示意性框圖3為本申請(qǐng)一實(shí)施例涉及的計(jì)算機(jī)設(shè)備的結(jié)構(gòu)示意框圖。具體實(shí)施方式[0017]下面將結(jié)合本申請(qǐng)實(shí)施例中的附圖,對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例是本申請(qǐng)一部分實(shí)施例,而不是全部的實(shí)施例?;诒旧暾?qǐng)中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施[0018]附圖中所示的流程圖僅是示例說明,不是必須包括所有的內(nèi)容和操作/步驟,也不是必須按所描述的順序執(zhí)行。例如,有的操作/步驟還可以分執(zhí)行的順序有可能根據(jù)實(shí)際情況改變。[0019]本申請(qǐng)實(shí)施例提供一種定時(shí)執(zhí)行任務(wù)的可靠配置方法、設(shè)備及計(jì)算機(jī)存儲(chǔ)介質(zhì)。[0020]下面結(jié)合附圖,對(duì)本申請(qǐng)的一些實(shí)施方式作詳細(xì)說明。在不沖突的情況下,下述的實(shí)施例及實(shí)施例中的特征可以相互組合。[0021]請(qǐng)參照?qǐng)D1,圖1為本申請(qǐng)的實(shí)施例提供的一種定時(shí)執(zhí)行任務(wù)的可靠配置方法的流程示意圖。該定時(shí)執(zhí)行任務(wù)的可靠配置方法可以用于終端或服務(wù)器中,以實(shí)現(xiàn)準(zhǔn)確計(jì)算資7源請(qǐng)求向量,從而根據(jù)最大需求矩陣為各個(gè)定時(shí)執(zhí)行任務(wù)的任務(wù)進(jìn)程分配計(jì)算資源,提高計(jì)算機(jī)系統(tǒng)面對(duì)大量定時(shí)執(zhí)行任務(wù)時(shí)的可靠性。其中,終端可以是手機(jī)、平板電腦、筆記本電腦、臺(tái)式電腦、個(gè)人數(shù)字助理和穿戴式設(shè)備等電子設(shè)備;服務(wù)器可以為獨(dú)立的服務(wù)器,也以及大數(shù)據(jù)和人工智能平臺(tái)等基礎(chǔ)云計(jì)算服務(wù)的云服務(wù)器。[0022]如圖1所示,該定時(shí)執(zhí)行任務(wù)的可靠配置方法包括步驟S101至步驟S104。[0023]步驟S101、獲取多個(gè)定時(shí)執(zhí)行任務(wù)的任務(wù)進(jìn)程對(duì)應(yīng)的資源請(qǐng)求向量。[0024]示例性的,運(yùn)行定時(shí)執(zhí)行任務(wù)的任務(wù)進(jìn)程需要一定的計(jì)算機(jī)資源,而不同的定時(shí)執(zhí)行任務(wù)的執(zhí)行周期不相同,在大量定時(shí)執(zhí)行任務(wù)按照各自的執(zhí)行周期循環(huán)執(zhí)行的過程中,不同的定時(shí)執(zhí)行任務(wù)可能會(huì)同步執(zhí)行。并且,可以理解的,由于同一定時(shí)執(zhí)行任務(wù)的執(zhí)行周期是確定的,可以根據(jù)執(zhí)行周期預(yù)先確定哪些定時(shí)執(zhí)行任務(wù)會(huì)出現(xiàn)同步執(zhí)行的情況。為了避免定時(shí)執(zhí)行任務(wù)運(yùn)行的過程中出現(xiàn)資源不足,影響任務(wù)進(jìn)程的正常進(jìn)行,可以在運(yùn)行定時(shí)執(zhí)行任務(wù)前,可以獲取即將同步執(zhí)行的定時(shí)執(zhí)行任務(wù)的任務(wù)進(jìn)程對(duì)應(yīng)的資源請(qǐng)求向磁盤空間等。[0025]舉例而言,假設(shè)某個(gè)定時(shí)執(zhí)行任務(wù)的任務(wù)進(jìn)程需要的處理器核心數(shù)量為1,需要的內(nèi)存大小為64MB,需要的磁盤空間大小為512MB,則其對(duì)應(yīng)的資源請(qǐng)求向量為(1,64,512)。[0026]在一些實(shí)施方式中,所述獲取多個(gè)定時(shí)執(zhí)行任務(wù)的任務(wù)進(jìn)程對(duì)應(yīng)的資源請(qǐng)求向獲取所述定時(shí)執(zhí)行任務(wù)的歷史資源需求數(shù)據(jù),并基于所述歷史資源需求數(shù)據(jù)確定多個(gè)不同長度的歷史需求時(shí)間序列;根據(jù)各所述歷史需求時(shí)間序列對(duì)所述資源需求進(jìn)行預(yù)測(cè),得到至少一個(gè)需求預(yù)測(cè)根據(jù)所述需求預(yù)測(cè)結(jié)果確定所述資源請(qǐng)求向量。[0027]示例性的,資源請(qǐng)求向量可以是開發(fā)者根據(jù)任務(wù)的特點(diǎn),預(yù)先針對(duì)任務(wù)設(shè)置的。由于定時(shí)執(zhí)行任務(wù)具有周期性執(zhí)行的特點(diǎn),還可以基于預(yù)測(cè)模型,根據(jù)定時(shí)執(zhí)行任務(wù)過去執(zhí)行所消耗的計(jì)算資源,對(duì)資源請(qǐng)求向量中各項(xiàng)元素的大小進(jìn)行預(yù)測(cè)。其中,預(yù)測(cè)模型可以是[0028]可以理解的,根據(jù)過去5次定時(shí)執(zhí)行任務(wù)的歷史資源需求數(shù)據(jù)預(yù)測(cè)得到的需求預(yù)測(cè)結(jié)果,和根據(jù)過去10次定時(shí)執(zhí)行任務(wù)的歷史資源需求數(shù)據(jù)預(yù)測(cè)得到的需求預(yù)測(cè)結(jié)果是不相同的,前者使用的較新的歷史資源需求數(shù)據(jù),預(yù)測(cè)結(jié)果可能更符合短期內(nèi)的需求情況;而后者使用更多的歷史資源需求數(shù)據(jù),預(yù)測(cè)結(jié)果可能更準(zhǔn)確。為了提高資源請(qǐng)求向量的準(zhǔn)確性,可以基于多個(gè)不同長度的歷史需求時(shí)間序列對(duì)資源需求進(jìn)行預(yù)測(cè),得到對(duì)應(yīng)的多個(gè)需求預(yù)測(cè)結(jié)果。舉例而言,多個(gè)不同長度的歷史需求時(shí)間序列中包含的歷史資源需求數(shù)據(jù)的[0029]具體地,需求預(yù)測(cè)結(jié)果可以分別包括該定時(shí)執(zhí)行任務(wù)的多個(gè)處理器內(nèi)核需求預(yù)測(cè)[0030]在一些實(shí)施方式中,所述根據(jù)所述需求預(yù)測(cè)結(jié)果確8根據(jù)所述需求預(yù)測(cè)結(jié)果確定所述需求預(yù)測(cè)結(jié)果中的最小算數(shù)值;λ1λ?λ3分別表示第一權(quán)重、第二權(quán)重、第三[0033]其中,λ1λ、λ大??;考慮到目標(biāo)數(shù)值偏大的可能性,需要計(jì)算出偏大的小。[0034]示例性的,在計(jì)算出目標(biāo)數(shù)值后,根據(jù)各個(gè)目標(biāo)數(shù)值對(duì)應(yīng)的項(xiàng)在資源請(qǐng)求向量中根據(jù)下列公式計(jì)算λ1λ、λ9之間,A的值越大,似然估算數(shù)值的權(quán)重也就越大,表示在計(jì)算目標(biāo)數(shù)值時(shí)更多地考慮似然估算數(shù)值的大小。估算數(shù)值越不準(zhǔn)確,減小似然估算數(shù)值的權(quán)重;反之,在需求預(yù)測(cè)結(jié)果的波動(dòng)越小的情況下,表示似然估算數(shù)值越準(zhǔn)確,增大似然估算[0038]示例性的,為了避免資源不足的情況,需要計(jì)算偏大的目標(biāo)數(shù)值,因此,增大第三權(quán)重的大小。[0039]步驟S102、對(duì)各所述任務(wù)進(jìn)程的資源請(qǐng)求向量進(jìn)行拼接,得到最大需求矩陣。[0040]示例性的,對(duì)多個(gè)任務(wù)進(jìn)程的資源請(qǐng)求向量進(jìn)行拼接,得到多個(gè)定時(shí)執(zhí)行任務(wù)的資源請(qǐng)求向量組成的最大需求矩陣。舉例而言,假設(shè)第一任務(wù)進(jìn)程的第一資源請(qǐng)求向量為(A1,B1,C1),第二任務(wù)進(jìn)程的第二資源請(qǐng)求向量為(A2,B2,C2),第三任務(wù)進(jìn)程的第三資源請(qǐng)求向量為(A3,B3,C3),則第一資源請(qǐng)求向量、第二資源請(qǐng)求向量與第三資源請(qǐng)求向量組成的最大需求矩陣為:A2B2C2A3B3C3[0041]步驟S103、根據(jù)所述最大需求矩陣以及系統(tǒng)的當(dāng)前分配矩陣確定當(dāng)前需求矩陣。[0042]示例性的,各個(gè)定時(shí)執(zhí)行任務(wù)還沒有正式開始執(zhí)行,但各個(gè)定時(shí)執(zhí)行任務(wù)對(duì)應(yīng)的任務(wù)進(jìn)程已經(jīng)存在于系統(tǒng)中,此時(shí)定時(shí)執(zhí)行任務(wù)對(duì)應(yīng)的任務(wù)進(jìn)程占用的資源雖然小于資源請(qǐng)求向量指示的大小,但也需要占用一定的資源。因此,各個(gè)定時(shí)執(zhí)行任務(wù)已占用的資源可以通過當(dāng)前分配矩陣表示,最大需求矩陣減去當(dāng)前分配矩陣得到當(dāng)前需求矩陣,當(dāng)前需求矩陣用于表示各個(gè)定時(shí)執(zhí)行任務(wù)正常運(yùn)行還需要的資源大小。[0043]步驟S104、基于系統(tǒng)的可用資源向量以及所述當(dāng)前需求矩陣為各所述任務(wù)進(jìn)程分配計(jì)算資源。[0044]示例性的,可用資源向量用于表示系統(tǒng)的各項(xiàng)可用資源,例如可以為(可用處理器核心數(shù)量,可用內(nèi)存,可用磁盤空間),根據(jù)當(dāng)前需求矩陣可以確定系統(tǒng)的可用資源是否能夠滿足各個(gè)定時(shí)執(zhí)行任務(wù)的需求,并以此為依據(jù)為各個(gè)定時(shí)執(zhí)行任務(wù)的任務(wù)進(jìn)程分配計(jì)算[0045]在一些實(shí)施例中,所述基于系統(tǒng)的可用資源向量以及所述當(dāng)前需求矩陣為各所述計(jì)算所述當(dāng)前需求矩陣的列和向量,并將所述列和向量的第一分量與所述可用資源向量對(duì)應(yīng)的第二分量進(jìn)行對(duì)比;若所述列和向量的各第一分量均小于或等于所述可用資源向量對(duì)應(yīng)的第二分量,將系統(tǒng)的可用資源分配給各個(gè)定時(shí)執(zhí)行任務(wù);若存在所述列和向量的第一分量大于所述可用資源向量對(duì)應(yīng)的第二分量,從所述定時(shí)執(zhí)行任務(wù)中確定目標(biāo)任務(wù),并將系統(tǒng)的可用資源分配給各個(gè)所述目標(biāo)任務(wù)。[0046]示例性的,由于當(dāng)前需求矩陣的每一列分別表示對(duì)于一類資源的需求,因此,對(duì)同一列的各項(xiàng)求和,表示多個(gè)定時(shí)執(zhí)行任務(wù)對(duì)這類需求的總和,例如處理器核心需求的總和、內(nèi)存需求的總和、磁盤空間需求的總和。具體地,列和向量例如可以表示為(A1+A2+A3,B1+[0047]示例性的,可用資源向量用于表示系統(tǒng)的各類資源的可用值,可用資源向量例如可以表示為(A0,B0,CO),示例性的,將列和向量的第一分量與可用資源向量的第二分量進(jìn)行對(duì)比,具體地,將列和向量的第一項(xiàng)與可用資源向量的第一項(xiàng)進(jìn)行對(duì)比,列和向量的第二項(xiàng)與可用資源向進(jìn)行比較。若列和向量的各第一分量均小于或等于可用資源向量對(duì)應(yīng)的第二分量,表示系統(tǒng)中的各類可用資源均能夠滿足多個(gè)定時(shí)執(zhí)行任務(wù)同時(shí)執(zhí)行的需求,則直接將系統(tǒng)的可用資源分配給各個(gè)定時(shí)執(zhí)行任務(wù),使各個(gè)定時(shí)執(zhí)行任務(wù)同時(shí)運(yùn)行。[0048]反之,若列和向量中任一項(xiàng)第一分量大于可用資源向量對(duì)應(yīng)的第二分量,表示系統(tǒng)的某項(xiàng)可用資源不足以滿足多個(gè)定時(shí)執(zhí)行任務(wù)同時(shí)執(zhí)行的需求,只能先從定時(shí)執(zhí)行任務(wù)中確定出一部分目標(biāo)任務(wù),優(yōu)先滿足這部分目標(biāo)任務(wù)的可用資源需求。[0049]在一些實(shí)施例中,所述若存在所述列和向量的第一分量大于所述可用資源向量對(duì)應(yīng)的第二分量,從所述定時(shí)執(zhí)行任務(wù)中確定目標(biāo)若存在所述列和向量的第一分量大于所述可用資源向量對(duì)應(yīng)的第二分量,將所述第一分量所在的列確定為所述資源請(qǐng)求向量中的目標(biāo)元素,所述資源請(qǐng)求向量中不屬于所述目標(biāo)元素外的元素為候選元素;根據(jù)所述資源請(qǐng)求向量中目標(biāo)元素的大小對(duì)所述定時(shí)執(zhí)行任務(wù)進(jìn)行排列,其中,目標(biāo)元素越小的定時(shí)執(zhí)行任務(wù)的排列位置越靠前;將排列位置為前N位的定時(shí)執(zhí)行任務(wù)確定為所述目標(biāo)任務(wù),其中,排列位置為前N位的定時(shí)執(zhí)行任務(wù)的目標(biāo)元素之和小于或等于所述可用資源向量對(duì)應(yīng)的第二分量,并且排列位置為前N位的定時(shí)執(zhí)行任務(wù)的候選元素之和小于或等于所述可用資源向量對(duì)應(yīng)的第二[0050]示例性的,將列和向量中大于對(duì)應(yīng)的第二分量的第一分量確定為目標(biāo)元素。例如,若列和向量中的處理器核心需求數(shù)量大于可用資源向量中的可用處理器核心數(shù)量,表示處理器核心是需要合理分配的有限資源,則將處理器核心確定為目標(biāo)元素,將除目標(biāo)元素以外的元素確定為候選元素。[0051]示例性的,若存在多個(gè)大于第二元素的第一元素,則從多個(gè)大于第二元素的第一元素中隨機(jī)確定目標(biāo)元素。特別地,由于處理器核心數(shù)量是系統(tǒng)中最有限的資源,假設(shè)第一元素包含處理器核心需求數(shù)量、內(nèi)存需求數(shù)量、磁盤空間需求數(shù)量,并且三者對(duì)應(yīng)的第一元素均大于第二元素,優(yōu)先將處理器核心需求數(shù)量確定為目標(biāo)元素,其次將內(nèi)存需求數(shù)量確定為目標(biāo)元素,即被確定為目標(biāo)元素的第一分量的優(yōu)先級(jí)為處理器核心>內(nèi)存>磁盤空[0052]示例性的,將定時(shí)執(zhí)行任務(wù)按照資源請(qǐng)求向量中目標(biāo)元素的大小進(jìn)行排列,目標(biāo)元素最小的定時(shí)執(zhí)行任務(wù)排在首位,目標(biāo)元素最大的定時(shí)執(zhí)行任務(wù)排在末位,并將目標(biāo)元素之和小于或等于所述可用資源向量對(duì)應(yīng)的第二分量的前N個(gè)定時(shí)執(zhí)行任務(wù)確定位目標(biāo)任11務(wù),同時(shí)前N個(gè)定時(shí)執(zhí)行任務(wù)應(yīng)滿足候選元素之和也小于或等于所述可用資源向量中對(duì)應(yīng)的第二分量,確保系統(tǒng)的可用資源中不論是目標(biāo)元素還是候選元素都能夠滿足目標(biāo)任務(wù)的[0053]示例性的,通過本申請(qǐng)實(shí)施例提供的定時(shí)執(zhí)行任務(wù)的可靠配置方法,優(yōu)先將盡可能多的,對(duì)目標(biāo)元素需求小的定時(shí)執(zhí)行任務(wù)確定為目標(biāo)任務(wù)并優(yōu)先執(zhí)行目標(biāo)任務(wù),使多個(gè)定時(shí)執(zhí)行任務(wù)中數(shù)量盡可能多的目標(biāo)任務(wù)先得到執(zhí)行結(jié)果,確保了系統(tǒng)任務(wù)調(diào)度的可靠性。[0054]在一些實(shí)施例中,所述將排列位置為前N位的定時(shí)執(zhí)行任務(wù)確定為所述目標(biāo)任務(wù),對(duì)排列位置為前N位的定時(shí)執(zhí)行任務(wù)的目標(biāo)元素、候選元素進(jìn)行累加,得到目標(biāo)元在滿足以下任意一者的情況下,將排列位置為前N位的定時(shí)執(zhí)行任務(wù)確定為所述目標(biāo)任務(wù):前N+1位目標(biāo)元素之和大于或等于可用資源向量對(duì)應(yīng)的第二分量、前N+1位候選元素之和大于或等于可用資源向量對(duì)應(yīng)的第二分量。[0055]示例性的,對(duì)排列順序中前N位定時(shí)執(zhí)行任務(wù)的的目標(biāo)元素、候選元素進(jìn)行累加,直至前N+1位定時(shí)執(zhí)行任務(wù)累加的結(jié)果大于該目標(biāo)元素或者候選元素對(duì)應(yīng)的第二分量,將前N位定時(shí)執(zhí)行任務(wù)確定位目標(biāo)任務(wù)。[0056]在一些實(shí)施例中,所述根據(jù)所述資源請(qǐng)求向量中目標(biāo)元素的大小對(duì)所述定時(shí)執(zhí)行若存在定時(shí)執(zhí)行任務(wù)的目標(biāo)元素相等的情況下,根據(jù)任務(wù)執(zhí)行時(shí)長對(duì)所述定時(shí)執(zhí)行任務(wù)進(jìn)行排列,其中,任務(wù)執(zhí)行時(shí)長越小的定時(shí)執(zhí)行任務(wù)的排列位置越靠前。[0057]示例性的,若兩個(gè)或兩個(gè)以上定時(shí)執(zhí)行任務(wù)存在目標(biāo)元素相等的情況,可以根據(jù)候選元素的大小對(duì)定時(shí)執(zhí)行任務(wù)進(jìn)行排列,將候選元素最小的定時(shí)執(zhí)行任務(wù)排在首位。[0058]當(dāng)然也不限于此,還可以根據(jù)任務(wù)執(zhí)行時(shí)長對(duì)所述定時(shí)執(zhí)行任務(wù)進(jìn)行排列,將任務(wù)執(zhí)行時(shí)長最小的定時(shí)執(zhí)行任務(wù)排在首位,優(yōu)先將任務(wù)執(zhí)行時(shí)長短的定時(shí)執(zhí)行任務(wù)確定位[0059]示例性的,在目標(biāo)任務(wù)執(zhí)行完畢后,再將目標(biāo)任務(wù)釋放出來的計(jì)算資源分配給不屬于目標(biāo)任務(wù)的定時(shí)執(zhí)行任務(wù)。通過本申請(qǐng)實(shí)施例提供的定時(shí)執(zhí)行任務(wù)的可靠配置方法,提高了目標(biāo)任務(wù)的數(shù)量,從而能夠優(yōu)先執(zhí)行盡可能多的目標(biāo)任務(wù),并且降低了其它定時(shí)執(zhí)行任務(wù)的等待時(shí)間,提高了系統(tǒng)資源有限的情況下執(zhí)行多個(gè)定時(shí)執(zhí)行任務(wù)的效率。[0060]請(qǐng)參閱圖2,圖2是本申請(qǐng)一實(shí)施例提供的一種定時(shí)執(zhí)行任務(wù)的可靠配置裝置的示意圖,該定時(shí)執(zhí)行任務(wù)的可靠配置裝置可以配置于服務(wù)器或終端中,用于執(zhí)行前述的定時(shí)執(zhí)行任務(wù)的可靠配置方法。[0061]如圖2所示,該定時(shí)執(zhí)行任務(wù)的可靠配置裝置,包括:需求獲取模塊110、矩陣拼接[0062]需求獲取模塊110,用于獲取多個(gè)定時(shí)執(zhí)行任務(wù)的任務(wù)進(jìn)程對(duì)應(yīng)的資源請(qǐng)求向量;矩陣拼接模塊120,用于對(duì)各所述任務(wù)進(jìn)程的資源請(qǐng)求向量進(jìn)行拼接,得到最大需需求確定模塊130,用于根據(jù)所述最大需求矩陣以及系統(tǒng)的當(dāng)前分配矩陣確定當(dāng)前需求矩陣;資源分配模塊140,用于基于系統(tǒng)的可用資源向量以及所述當(dāng)前需求矩陣為各所述任務(wù)進(jìn)程分配計(jì)算資源。[0063]示例性地,上述的方法可以實(shí)現(xiàn)為一種計(jì)算機(jī)程序的形式,該計(jì)算機(jī)程序可以在如圖3所示的計(jì)算機(jī)設(shè)備上運(yùn)行。[0064]請(qǐng)參閱圖3,圖3為本申請(qǐng)實(shí)施例提供的一種計(jì)算機(jī)設(shè)備的結(jié)構(gòu)示意性框圖。該計(jì)算機(jī)設(shè)備可以為服務(wù)器或終端。[0065]如圖3所示,該計(jì)算機(jī)設(shè)備包括通過系統(tǒng)總線連接的處理器、存儲(chǔ)器和網(wǎng)絡(luò)接口,其中,存儲(chǔ)器可以包括存儲(chǔ)介質(zhì)和內(nèi)存儲(chǔ)器。[0066]存儲(chǔ)介質(zhì)可存儲(chǔ)操作系統(tǒng)和計(jì)算機(jī)程序。該計(jì)算機(jī)程序包括程序指令,該程序指令被執(zhí)行時(shí),可使得處理器執(zhí)行任意一種定時(shí)執(zhí)行任務(wù)的可靠配置方法。[0067]處理器用于提供計(jì)算和控制能力,支撐整個(gè)計(jì)算機(jī)設(shè)備的運(yùn)行。[0068]內(nèi)存儲(chǔ)器為存儲(chǔ)介質(zhì)中的計(jì)算機(jī)程序的運(yùn)行提供環(huán)境,該計(jì)算機(jī)程序被處理器執(zhí)行時(shí),可使得處理器執(zhí)行任意一種定時(shí)執(zhí)行任務(wù)的可靠配置方法。[0069]該網(wǎng)絡(luò)接口用于進(jìn)行網(wǎng)絡(luò)通信,如發(fā)送分配的任務(wù)等。本領(lǐng)域技術(shù)人員可以理解,圖3中示出的結(jié)構(gòu),僅僅是與本申請(qǐng)方案相關(guān)的部分結(jié)構(gòu)的框圖,并不構(gòu)成對(duì)本申請(qǐng)方案所應(yīng)用于其上的計(jì)算機(jī)設(shè)備的限定,具體的計(jì)算機(jī)設(shè)備可以包括比圖中所示更多或更少的部[0070]應(yīng)當(dāng)理解的是,處理器可以是中央處理單元(CentralProcessingUnit,CPU),該處理器還可以是其他通用處理器、數(shù)字信號(hào)處理器(DigitalSignalProcessor,DSP)、專用集成電路(ApplicationSpecificIntegratedCircuit,ASIC)、現(xiàn)場(chǎng)可編程門陣列(Field-ProgrammableGateArray,FPGA)或者其他可編程邏輯器件、分立門或者晶體管邏輯器件、分立硬件組件等。其中,通用處理器可以是微處理器或者該處理器也可以是任何常規(guī)的處理器等。[0071]其中,在一個(gè)實(shí)施例中,所述處理器用于運(yùn)行存儲(chǔ)在存儲(chǔ)器中的計(jì)算機(jī)程序,以實(shí)現(xiàn)如下步驟:獲取多個(gè)定時(shí)執(zhí)行任務(wù)的任務(wù)進(jìn)程對(duì)應(yīng)的資源請(qǐng)求向量;對(duì)各所述任務(wù)進(jìn)程的資源請(qǐng)求向量進(jìn)行拼接,得到最大需求矩陣;根據(jù)所述最大需求矩陣以及系統(tǒng)的當(dāng)前分配矩陣確定當(dāng)前需求矩陣;基于系統(tǒng)的可用資源向量以及所述當(dāng)前需求矩陣為各所述任務(wù)進(jìn)程分配計(jì)算資[0072]在一個(gè)實(shí)施例中,所述處理器用于運(yùn)行存儲(chǔ)在存儲(chǔ)器中的計(jì)算機(jī)程序,以實(shí)現(xiàn)如下步驟:計(jì)算所述當(dāng)前需求矩陣的列和向量,并將所述列和向量的第一分量與所述可用資源向量對(duì)應(yīng)的第二分量進(jìn)行對(duì)比;若所述列和向量的各第一分量均小于或等于所述可用資源向量對(duì)應(yīng)的第二分量,將系統(tǒng)的可用資源分配給各個(gè)定時(shí)執(zhí)行任務(wù);若存在所述列和向量的第一分量大于所述可用資源向量對(duì)應(yīng)的第二分量,從所述定時(shí)執(zhí)行任務(wù)中確定目標(biāo)任務(wù),并將系統(tǒng)的可用資源分配給各個(gè)所述目標(biāo)任務(wù)。[0073]在一個(gè)實(shí)施例中,所述處理器用于運(yùn)行存儲(chǔ)在存儲(chǔ)器中的計(jì)算機(jī)程序,以實(shí)現(xiàn)如下步驟:若存在所述列和向量的第一分量大于所述可用資源向量對(duì)應(yīng)的第二分量,將所述第一分量所在的列確定為所述資源請(qǐng)求向量中的目標(biāo)元素,所述資源請(qǐng)求向量中不屬于

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論