摘要:面向数据实时处理领域嵌入式系统的设计经常采用DFG图作为系统模型,为了获取足够的时间性能,这类系统通常含有大量并发运行的软硬件部件.由于这些软硬件部件所完成的工作具有关联性,因此会出现共享资源争用现象,解决这种争用问题的一种方法是给部件设置优先级,以使得共享资源的使用权不是以随机方式获得.本文针对这一问题,提出一种优先级分配算法,它能在某一个执行时间约束前提下,最大可能为并发运行的各部件找到一种优先级分配方法,使得各部件的运行满足这一约束.此外,通过这一算法我们还获得了一种快速判定机制,确定一组部件在并发运行前提下是否能够满足某一给定的时间约束,因此它还可应用于嵌入式系统软硬件协同设计的系统综合阶段,成为系统设计、系统优化技术的组成部分.