[发明专利]飞机机载可信计算平台的任务调度方法

摘要

一种飞机机载可信计算平台的任务调度方法，该方法的具体步骤包括：(1)建立相关调度线程；(2)接收用户的可信任务请求；(3)分发可信任务并执行；(4)更新任务优先级；(5)计算预期时长(6)判断预期时长是否大于可信任务请求中所包含的超时时长；(7)删除超时节点，向发送可信任务请求的用户返回超时；(8)增大任务优先级。本发明采用任务等待队列对可信任务请求进行调度，避免了多个任务请求对硬件的同时访问而造成数据丢失问题。本发明克服了现有调度方法不具备动态调节机制的缺陷，能动态调整任务优先级，使得任务调度更加合理，保证不同优先级的任务能及时得到有效的处理。

主权项

1.一种飞机机载可信计算平台的任务调度方法，具体步骤如下：(1)建立相关调度线程：(1a)设置一个任务等待队列；(1b)初始化飞机机载可信计算平台，在机载计算机嵌入式实时操作系统中分别建立一个接收线程、一个分发线程、一个监控线程；(2)接收用户的可信任务请求：(2a)多个用户并行向飞机机载可信计算平台发送可信任务请求，接收线程持续性地监听可信任务请求；(2b)对接收线程监听到的每个可信任务请求，使用任务优先级计算公式，计算每个可信任务请求的任务优先级，得到初始任务优先级；(2c)将计算过初始任务优先级的可信任务请求加入到任务等待队列中；(3)分发可信任务并执行：(3a)分发线程遍历任务等待队列，取出任务等待队列中任务优先级最高的可信任务请求；(3b)分发线程将任务优先级最高的可信任务请求分发至可信平台模块中的功能模块，执行任务优先级最高的可信任务请求，分发线程阻塞；功能模块将可信任务请求的执行结果返回给发送可信任务请求的用户后，分发线程停止阻塞；(4)更新任务优先级：(4a)监控线程每经过T个时间片，利用任务错过率公式，计算一次当前任务错过率，并将计算结果反馈给分发线程，其中，T表示执行一个可信任务平均所需要的时间片的个数；(4b)分发线程遍历任务等待队列，使用任务优先级计算公式，计算每个可信任务请求的任务优先级，得到反馈任务优先级；(5)计算预期时长：计算可信任务请求排队时间与任务执行时间之和，得到预期时长；(6)判断预期时长是否大于可信任务请求中所包含的超时时长：若是，则执行步骤(7)，否则，执行步骤(8)；(7)删除超时的可信任务请求，向发送可信任务请求的用户返回超时；(8)增大任务优先级：(8a)按照下式，根据每个可信任务在任务队列中等待的时间增大每个可信任务请求的任务优先级：其中，TP_i'表示第i个可信任务请求增大后的任务优先级，TP_i表示第i个可信任务请求的任务优先级，WT_i表示第i个可信任务请求在任务队列中等待的时间，T表示执行一个可信任务平均所需要时间片的个数，Δt表示时间片的长度；(8b)用计算得到的增大的任务优先级替换原任务优先级。