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

摘要

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

主权项

1.一种多优先级任务间数据一致性传递方法，其特征在于：每个任务设定数量为N的输出缓存区，每个输出缓存区有空闲、最新数据一致性输出、写入及读取4种状态，每个任务执行以下每个步骤的过程均不被其他任务所中断：(1)在每个任务起始，寻找其它任务当前标记为最新数据一致性输出状态的缓存区，置该任务的读取标记，当前任务从该缓存区中读取一致性数据；(2)当任务读取完数据，清所被读取缓存区的读取标记；(3)在每个任务起始，寻找该任务空闲状态的数据缓存区，置为写入状态，用于当前任务写入当前任务周期产生的数据一致性输出数据；(4)当任务完成数据一致性输出数据的写入工作后，标记最新写入的数据一致性数据的缓存区为最新数据一致性输出缓存区，并清旧的最新数据一致性输出标记；输出缓存区N的取值范围为：N≥Tlow prio+2，其中，Tlow prio是指运行优先级比该任务低的有数据一致性传递需求的任务数量；所述输出缓存区的空闲状态是指缓存区即不为最新数据一致性输出状态，也不为写入或读取状态；最新数据一致性输出是指该缓存区存放了该任务的最新数据一致性输出数据，可以被其它任务读取；写入状态是指该缓存区为当前任务在当前周期要写入数据的缓存区；所述读取状态是指其它任务被该任务读取的数据缓存区。