实时可调度性确定方法和实时系统

本发明涉及一种用于确定是否能用多个处理器来对多个任务执行实时调度的方法，包括：计算Lk和∑i＝1...NMi*Uk，i(1≤k≤N，以及1≤i≤N；k，i：整数)；以及如果对于所有k，所有任务都满足条件：∑i＝1...NMi*Uk，i≤Lk(1≤k≤N )，则确定可以使用处理器来对任务执行实时调度，Lk如下表示：如果Mk≤(M+1)/2，Lk＝(M-Mk+1)-(M-2Mk+1)Ck/Dk；以及Uk，i如下表示：(1)如果Mk≤(M+1)/2，Mi＜(M+1)/2，并且Xk，i≤0，Uk，i＝Ci/Ti{1+(Ti-Di)/Dk}+Ci/Dk；(2)如果Mk≤(M+1)/2，Mi＜(M+1)/2，并且0＜Xk，i＜Ci/Ti，Uk，i＝Ci/Ti{1+(Ti-Di)/Dk}+(Ci-Xk，i*Ti)/Dk；以及(3)如果Mk≤(M+1)/2，Mi＜(M+1)/2，并且Ci/Ti≤Xk，i，Uk，i＝Ci/Ti{1+(Ti-Di)/Dk}，以及Xk，i＝{Mk-Mi+(M-2Mk+1)Ck/Dk}/(M-2Mi+1)。