[發(fā)明專利]待處理硬實(shí)時(shí)服務(wù)資源需求量分類處理方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310366714.X
• 申請(qǐng)日: 2013-08-21
• 公開(kāi)（公告）號(hào): CN103425782A
• 公開(kāi)（公告）日: 2013-12-04
• 發(fā)明（設(shè)計(jì)）人: 雷萬(wàn)保;羅學(xué)恩;邵錫軍
• 申請(qǐng)（專利權(quán)）人: 國(guó)睿集團(tuán)有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;G06F9/50
• 代理公司: 南京蘇科專利代理有限責(zé)任公司 32102
• 代理人: 何朝旭;周海斌

1.一種待處理硬實(shí)時(shí)服務(wù)資源需求量分類處理方法，其特征是，包括以下步驟：

第一步、系統(tǒng)初始化，設(shè)置分布間距D、間距步長(zhǎng)D_s、以及間距上限MaxD；將當(dāng)前所有待處理硬實(shí)時(shí)服務(wù)納入硬實(shí)時(shí)服務(wù)列表RS；建立硬實(shí)時(shí)服務(wù)類總列表CRS為空列表；轉(zhuǎn)至第二步；

第二步、按截止完成時(shí)間數(shù)值由小到大對(duì)各硬實(shí)時(shí)服務(wù)排序，得到硬實(shí)時(shí)服務(wù)排序列表RS'；轉(zhuǎn)至第三步；

第三步、將列表RS'中的各硬實(shí)時(shí)服務(wù)分類，并分別列入對(duì)應(yīng)的硬實(shí)時(shí)服務(wù)類子列表CRS_k中，k為正整數(shù)，轉(zhuǎn)至第四步；

第四步、建立臨時(shí)硬實(shí)時(shí)服務(wù)列表RS''為空列表；依次針對(duì)各硬實(shí)時(shí)服務(wù)類子列表CRS_k，檢測(cè)該子列表CRS_k內(nèi)所有硬實(shí)時(shí)服務(wù)需求量之和是否超出物理主機(jī)處理能力PE，若超出則直接刪除該子列表CRS_k；若未超出則以該子列表CRS_k為奇點(diǎn)分類，先將該子列表CRS_k內(nèi)所有硬實(shí)時(shí)服務(wù)添加至臨時(shí)硬實(shí)時(shí)服務(wù)列表RS''中，再刪除該子列表CRS_k；當(dāng)檢測(cè)全部結(jié)束時(shí)，若臨時(shí)硬實(shí)時(shí)服務(wù)列表RS''不為空列表則轉(zhuǎn)至第五步，若臨時(shí)硬實(shí)時(shí)服務(wù)列表RS''為空列表則轉(zhuǎn)至第六步；

第五步、設(shè)置D=D+D_s，若D>MaxD，則轉(zhuǎn)至第六步；若D≤MaxD，則先使硬實(shí)時(shí)服務(wù)排序列表RS'=臨時(shí)硬實(shí)時(shí)服務(wù)列表RS''，再使臨時(shí)硬實(shí)時(shí)服務(wù)列表RS''為空列表，然后轉(zhuǎn)至第三步；

第六步、分類處理結(jié)束。

2.根據(jù)權(quán)利要求1所述待處理硬實(shí)時(shí)服務(wù)資源需求量分類處理方法，其特征是，第一步的具體過(guò)程為：

系統(tǒng)初始化，設(shè)置分布間距D、間距步長(zhǎng)D_s、以及間距上限MaxD；將各待處理硬實(shí)時(shí)服務(wù)的參數(shù)設(shè)置為rs=<u,m,d>，其中，u為實(shí)時(shí)應(yīng)用的使用率，m為虛擬機(jī)的MIPS值，d為截止完成時(shí)間；將當(dāng)前所有待處理硬實(shí)時(shí)服務(wù)納入硬實(shí)時(shí)服務(wù)列表RS={rs₁,rs₂,...,rs_n}，其中n為當(dāng)前所有硬實(shí)時(shí)服務(wù)的總數(shù)量；建立硬實(shí)時(shí)服務(wù)類總列表CRS={}，總列表CRS的長(zhǎng)度LenC=0；設(shè)置奇點(diǎn)服務(wù)標(biāo)識(shí)RSD=0，待處理物理主機(jī)處理能力為PE；轉(zhuǎn)至第二步。

3.根據(jù)權(quán)利要求2所述待處理硬實(shí)時(shí)服務(wù)資源需求量分類處理方法，其特征是，第二步的具體過(guò)程為：

按截止完成時(shí)間d數(shù)值由小到大對(duì)各硬實(shí)時(shí)服務(wù)排序，得到硬實(shí)時(shí)服務(wù)排序列表RS'={rs'₁,rs'₂,...,rs'_n}；轉(zhuǎn)至第三步。

4.根據(jù)權(quán)利要求3所述待處理硬實(shí)時(shí)服務(wù)資源需求量分類處理方法，其特征是，第三步的具體過(guò)程為：

依次針對(duì)列表RS'中的硬實(shí)時(shí)服務(wù)，并進(jìn)行分類：當(dāng)針對(duì)硬實(shí)時(shí)服務(wù)rs'_j(1≤j≤n)時(shí)，

若RSD=0或(rs'_j.d-RSD)/RSD>D，則令LenC=LenC+1，并令RSD=rs'_j.d；在硬實(shí)時(shí)服務(wù)類總列表CRS中建立硬實(shí)時(shí)服務(wù)類子列表CRS_LenC，，以該子列表CRS_LenC為當(dāng)前子列表，并將當(dāng)前硬實(shí)時(shí)服務(wù)rs'_j添加至當(dāng)前子列表CRS_LenC中；繼續(xù)對(duì)下一硬實(shí)時(shí)服務(wù)進(jìn)行分類；

若RSD10且(rs'_jd-RSD)/RSD≤D，則直接將當(dāng)前硬實(shí)時(shí)服務(wù)rs'_j添加至當(dāng)前子列表CRS_LenC中；繼續(xù)對(duì)下一硬實(shí)時(shí)服務(wù)進(jìn)行分類；當(dāng)所有硬實(shí)時(shí)服務(wù)分類完畢時(shí)，轉(zhuǎn)至第四步。