[发明专利]一种多优先级任务间数据一致性传递方法

说明书

本发明公开了一种多优先级任务间数据一致性传递方法，通过给每个任务设定一定数量的输出缓存区，保证在最极限情况下，该任务仍然可以有一个缓存区用于写入输出数据；每个输出缓存区有空闲、最新数据一致性输出、写入及读取4种状态，在每个任务的起始，寻找其它任务当前标记为最新数据一致性输出状态的缓存区并从该缓存区中读取数据；同时从该缓存区中读取数据用于当前任务写入该周期产生的输出数据；在执行过程中保持其连贯性，从而保证多优先级任务间数据一致性的传递。

技术领域

本发明涉及一种多优先级任务间数据一致性传递方法。

背景技术

不同任务间“数据一致性”数据是指其它任务用某一任务的数据时，所用数据都是该任务在同一个执行周期内产生的数据，这样的数据被定义为任务间具有“数据一致性”的数据。

一个处理器内有不同优先等级的任务，任务间有数据交换，在多优先级任务运行场合，经常会发生高优先级任务打断低优先级任务优先执行的情况，当这两个任务间有数据传递时有可能发生以下情形：

(1)假设低优先级任务向高优先级任务传递数列a[n]，当高优先级任务打断低优先级任务时，数据a[0]至a[k]已经被当前执行周期的低优先级任务更新，而因为执行被打断，a[k]至a[n]的数据未被更新，也就是说它们存储的仍是上一运行周期的数据；高优先级任务获得执行权后读取低优先级传递的数列a[n]，这时这个数列中，前k+1个数据是当前周期已更新的数据，后面n-k个数据是上一个运行周期更新的数据；如果数列a[n]的数据有关联的意义，则我们认为这时高优先级任务从低优先级任务读取的数列a[n]不具备数据一致性特性。

(2)同样，假设高优先级任务向低优先级任务传递数列b[n]，在低优先级任务被高优先级任务打断前，计算所用的数据是高优先级任务前一个周期所产生的数据；打断后低优先级任务继续执行时，所用的数据是刚执行完成的高优先级任务所产生的数据；即在同一个低优先级任务的执行周期内，所用的高优先级任务传递的数据并不是高优先级任务在同一个执行周期内产生的数据，这样的数据我们认为对低优先级任务而言也不具备数据一致性特性。

以上所述的多优先级任务间数据传递的不一致性，会给对数据有严格关联性要求的处理带来的不可预测的问题。

发明内容

本发明的目的是提供一种多优先级任务间数据一致性传递方法，保证多优先级任务间数据传递的一致性。

为了实现以上目的，本发明所采用的技术方案是：一种多优先级任务间数据一致性传递方法，每个任务设定数量为N的输出缓存区，每个输出缓存区有空闲、最新数据一致性输出、写入及读取4种状态，每个任务执行以下每个步骤的过程均不被其他任务所中断：

(1)在每个任务起始，寻找其它任务当前标记为最新数据一致性输出状态的缓存区，置该任务的读取标记，当前任务从该缓存区中读取一致性数据；

(2)当任务读取完数据，清所被读取缓存区的读取标记；

(3)在每个任务起始，寻找该任务空闲状态的数据缓存区，置为写入状态，用于当前任务写入该周期产生的数据一致性输出数据；

(4)当任务完成数据一致性输出数据的写入工作后，标记最新写入的数据一致性数据的缓存区为最新数据一致性输出缓存区，并清旧的最新数据一致性输出标记。

输出缓存区N的取值范围为：N≥T_low-prio+2，其中，T_low-prio是指运行优先级比该任务低的有数据一致性传递需求的任务数量。

所述输出缓存区的空闲状态是指缓存区即不为最新数据一致性输出状态，也不为写入或读取状态；最新数据一致性输出是指该缓存区存放了该任务的最新数据一致性输出数据，可以被其它任务读取；写入状态是指该缓存区为当前任务在当前周期要写入数据的缓存区；所述读取状态是指其它任务被该任务读取的数据缓存区。