[发明专利]面向硬实时服务的主机资源可满足性检测方法

权利要求书

1.一种面向硬实时服务的主机资源可满足性检测方法，其特征是，包括以下步骤：

第一步、系统初始化，将当前所有硬实时服务纳入列表RS，转至第二步；

第二步、按截止完成时间数值由小到大对各硬实时服务排序，得到列表RS'，转至第三步；

第三步、检测列表RS'是否为空，若为空则转至第八步；若不为空则以列表RS'中第一个硬实时服务的截止完成时间数值为分界点L，转至第四步；

第四步、依次针对列表RS'中的硬实时服务，检测其在分界点L后启动能否完成，若有异常则转至第八步；所有硬实时服务检测完毕后转至第五步；

第五步、依次针对列表RS'中的硬实时服务，调度分配分界点L后启动无法完成的硬实时服务，若有异常则转至第八步；所有硬实时服务调度分配完毕后转至第六步；

第六步、依次针对列表RS'中的硬实时服务，调度分配分界点L及分界点L之前必须完成的硬实时服务，若有异常则转至第八步；若主机资源已分配完毕，或者所有硬实时服务调度分配完毕，转至第七步；

第七步、依次针对列表RS'中的硬实时服务，重新初始化列表RS'；所有硬实时服务处理完毕后转至第三步；

第八步、若转至本步的原因是出现异常情况，则检测结果是主机资源可满足性为假，若转至本步的原因是列表RS'为空，则检测结果是主机资源可满足性为真；检测结束。

2.根据权利要求1所述面向硬实时服务的主机资源可满足性检测方法，其特征是，第一步的具体过程为：

系统初始化，令分界点L=0，令主机计算资源R₁=PE，令主机当前剩余计算资源R₂=PE，其中PE为物理主机计算资源总量；将各硬实时服务的参数设置为rs=<u,m,d,c,v>，其中，u为该硬实时服务对主机的使用率，m为虚拟机的MIPS值，d为截止完成时间，c为记录本次分界点后启动是否不可完成的标记，初始值为假即可完成，v为记录本次处理过程中是否对该硬实时服务进行访问的标记，初始值为假即未访问；将各硬实时服务rs纳入列表RS，RS={rs₁,rs₂,...,rs_n}，其中n为当前所有硬实时服务的总数量；转至第二步。

3.根据权利要求2所述面向硬实时服务的主机资源可满足性检测方法，其特征是，第二步的具体过程为：

按各硬实时服务rs的参数d数值由小到大对各硬实时服务rs进行排序，得到列表RS'={rs₁',rs'₂,...,rs'_n}；转至第三步。

4.根据权利要求3所述面向硬实时服务的主机资源可满足性检测方法，其特征是，第三步的具体过程为：

检测列表RS'是否为空，若为空则转至第八步；若不为空则令L=rs₁'.d、令R₁=PE、令R₂=PE，并转至第四步。

5.根据权利要求4所述面向硬实时服务的主机资源可满足性检测方法，其特征是，第四步的具体过程为：

依次针对列表RS'中的硬实时服务，检测其在分界点L后启动能否完成：当针对硬实时服务rs'_j(1≤j≤n)时，

若rs'_jd=L为真，则直接检测下一硬实时服务；

若rs'_jd=L为假，则检测是否为真，

若为真，则令rs'_j.c为真，并令R₂=R₂-rs'_j.u′rs'_j.m，

若R₂<0为真，则当前硬实时服务的需求已超出主机处理能力，属于异常情况并转至第八步，

若R₂<0为假，则继续检测下一硬实时服务；

若为假，则直接检测下一硬实时服务；

当所有硬实时服务检测完毕时，转至第五步。