一种采用 Lock-Free 同步机制的数据结构的研究

• 作者: 容晓峰 张雅 茹媛 黄姝娟
• 来源期刊: 微电子学与计算机
• 关键词: 嵌入式系统 多核 无锁机制 锁机制 混合关键系统
• 年，卷（期）: 2016,（10）
• 页码范围: 72-77
• 页数: 6页
• 分类号: TP302
• 语种: 中文

摘要

随着多核芯片在嵌入式实时系统中的广泛应用，采用传统锁机制对共享数据的访问会引起死锁、优先级翻转以及 CPU 饥饿现象，进而会影响系统整体性能的发挥，严重时还会导致不可估量的损失发生。为此，针对 Skip-list 的共享数据结构提出了一种 Lock-Free 的同步机制方法，对该方法的线性一致性进行了证明，并将其应用于混合关键任务的共享优先级调度队列中。经过实验，该方法在吞吐量、核利用率以及平均响应时间方面优于传统的基于锁机制的方法，有效地提升了多核运行的效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	容晓峰	西安工业大学计算机科学与工程学院	49	312	10.0	16.0
2	黄姝娟	西安工业大学计算机科学与工程学院	13	17	2.0	3.0
3	张雅	西安工业大学计算机科学与工程学院	5	21	3.0	4.0
4	茹媛	西安工业大学计算机科学与工程学院	7	21	3.0	4.0