【技术实现步骤摘要】
for real
‑
time database systems[C]//Proceedings Twelfth Real
‑
Time Systems Symposium.IEEE,1991)
分别提出了工作方式优先级高任务优先执行
(Higher Priority First
，
HPF)
和截止时间早任务优先执行
(Earliest Deadline First
，
EDF)
两类方法
。
两种方法均只考虑了雷达任务请求某一任务属性，未能全面考虑任务请求的多种属性
。
文献
(
卢建斌
,
胡卫东
,
郁文贤
.
多功能相控阵雷达实时任务调度研究
[J].
电子学报
,2006,34(4):732
‑
736)
将综合任务工作方式优先级和截止期这两个参数映射到同一层面上再进行加权，设计出了同时兼顾二者的调度算法
【技术保护点】
【技术特征摘要】
1.
一种实时的孔径划分一体化系统自适应波束驻留调度方法，其特征为：步骤1：设置时间指针
tp
＝
t0，执行任务队列
Texe
为空，删除任务队列
Td
为空，延迟任务队列
Tdl
为空，剩余孔径资源为
Ar
＝
Ar0，其中
Ar0为系统的总孔径资源
。
步骤2：从
T0中删除满足
te
k
＞
t0+SI
的任务，再从剩余的申请调度的跟踪任务中删除满足
rt
k
≥t0+SI+d
·
w
k
的跟踪任务，其中
d
为正常数，并将被删除的所有任务添加进
Tdl
，将预筛选后剩余的申请调度的任务队列记为
T
＝
[T1,T2,
…
,T
N
]。
步骤3：输入任务队列
T
，初始化基于孔径分割的时间指针方法的执行任务队列
Texe
tp
，利用基于孔径分割的时间指针方法对
T
进行预调度的具体步骤如下：步骤3‑1：初始化任务队列
Te
为空，先从
T
中删除满足
tl
k
＜
tp
的所有任务，并将这些任务添加进
Td
，再从
T
中选出满足
te
k
≤tp
的任务，并将其放入任务队列
Te
中
。
步骤3‑2：初始化任务执行队列的计数变量
num_te
＝0，根据式
(3)
计算
Te
中每个任务的综合优先级，并将
Te
中的任务按照综合优先级从高到低排列：
p
k
＝
[(X/2)+1]
·
(Np
k
+Nd
k
)/(X+1)
ꢀꢀꢀꢀꢀꢀ
(3)
其中，
X
为
Te
中的任务个数，
Np
k
为
Te
中任务按工作方式优先级从低到高排序的序号，
Nd
k
为
Te
中任务按截止期从大到小排序的序号
。
步骤3‑3：依次分析
Te
中的任务
T
i
是否同时满足
a
k
≤Ar
和
tp+tdw
k
≤t0+SI
，若满足，则将
T
i
添加至执行队列
Texe
tp
，
num_te
＝
num_te+1
，同时将
T
i
从
T
中删除，并按照式
(4)
设置任务
T
i
的实际执行时刻，按照式
(5)
更新剩余孔径资源
。st
i
＝
tp
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(4)Ar
＝
Ar
‑
a
i
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(5)
步骤3‑4：当满足
num_te≥X
或
Ar≤0
时，执行步骤3‑
5。
步骤3‑5：若
Texe
tp
为空，则更新
tp
＝
tp+
Δ
t
，其中
Δ
t
为一个较小的时间长度；否则，选出
Texe
tp
中任务执行结束时刻最晚的任务
T
l
，并设置
T
l
的执行结束时刻为
tend
max
，判断
Texe
tp
中所有任务的孔径资源是否全部被释放，即判断
tp≥tend
max
是否成立，若成立，则更新
tp
＝
tp+
Δ
t
，后返回执行步骤3‑1；否则，执行步骤3‑
6。
步骤3‑6：选出
Texe
tp
中满足
st
k
+tdw
k
＞
tp
的任务集合
T
m
，并从
T
m
中选出任务执行结束时刻最早的任务
T
min
，并更新
tp
＝
st
min
+tdw
min
，同时，根据式
(6)
释放
T
min
的孔径资源：
Ar
＝
Ar+a
min
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(6)
其中，
a
min
为
T
min
所占用的孔径资源
。
步骤3‑7：若
tp≥t0+SI
或
T
为空，则输出
Texe
tp
、Td
，并将
T
添加进
Tdl
中；否则，返回执行步骤3‑
1。
步骤4：针对基于孔径分割的时间指针方法预调度得到的
Texe
tp
，根据式
(7)
计算其平均时间偏移率时间偏移率其中，
N
t
【专利技术属性】
技术研发人员：程婷，刘璐清，王宇萌，曹聪冲，宋佳铭，李中柱，恒思宇，王元卿，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。