基于跳表与布隆过滤器的混合关键任务调度方法

摘要：

传统实时任务对共享数据的访问通常采用锁机制,该机制可能会引起死锁、优先级翻转以及CPU饥饿的现象.如果应用在混合关键系统中,可能会导致关键级别翻转.针对上述问题,提出一种跳表与布隆过滤器相结合的同步方法.该方法将混合关键任务的优先级调度队列采用跳表数据结构存储,实现该数据结构的无锁算法,并通过基于锁机制的布隆过滤器判断其是否已被调度执行.实验结果表明,与传统的基于锁机制的位图、堆结构以及ELB-trees的同步机制方法相比,该方法能减少死锁现象的发生和降低优先级翻转的几率,并且在关键级别翻转时,提升多核运行的效率.

关键词：多核、实时调度、周期、同步机制、数据结构

所属期刊栏目：43

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金面上项目61572392;陕西省工业科技攻关项目2015GY031;陕西省教育厅基金15JK1342;西安工业大学校长基金XAGDXJJ14015

在线出版日期：2017-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：86-92