优先级优先级插值前面对于优先级表的讨论都是针对任务具有特定的相对截止期和特定的空闲时间来进行优先级设计的
对于任一任务T,其相对截止期u或空闲时间v不一定是特定的相对截止期或特定的空闲时间,这时T的优先级可通过对事先确定的优先级表进行线性插值获得
不妨假设d1≤u≤dm,s1≤v≤dn,下面介绍采用二元三点插值公式来计算T的优先级P(T,u,v)的方法

对于相对截止期u,我们可以在m个典型相对截止期d1,d2,… ,dm中找到离u值最近的3个典型相对截止期,记为di(i=p,p+1 和p+2);同样地,对于空闲时间v,我们也可以在n个典型空闲时间s1,s2,… ,sn中找到离v值最近的3个典型空闲时间,记为sj(j=q,q+1,q+2)
这样,我们可以得到点(u,v) 周围的9个点(di,sj),(i=p,p+1,p+2;j=q,q+1,q+2),每个点对应一个典型的任务Ti j,每个任务Tij具有自己惟一分配的优先级值P(Tij,di,sj)
以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。