嵌入式操作系统中非阻塞的同步机制.pdfVIP

·88 · 计算机应用研究 2004 年 嵌入式操作系统中非阻塞的同步机制 张 丽，李仁发，彭蔓蔓，凌纯清 （湖南大学 计算机与通讯学院，湖南 长沙4 10082 ） 摘 要：传统阻塞同步的缺点在于容易引起进程死锁和优先级的翻转，为了有效解决此类问题，出现了一种新 的同步机制———非阻塞同步，该同步机制主要包括锁自由同步和等待自由同步。介绍了非阻塞同步在操作系统 中的实现前提———同步原语和类型稳定的存储器管理以及它的实现技术，最后根据嵌入式系统的特点，提出了 把非阻塞同步用于嵌入式操作系统的思想。 关键词：非阻塞同步；嵌入式操作系统 中图法分类号：TP316. 2 文献标识码：A 文章编号：1001- 3695（2004 ）03- 0088- 03 Non-bIocking Synchronization Mechanism for Embedded Operating System ZHANG Li ，LI Ren-fa ，PENG Man-man ，LING Chun-ging （College of Comp uter Communication ，Hunan Uniuersity ，Changsha Hunan 4 10082 ，China ） Abstract ：The shortcoming of traditionaI bIocking synchronization is too easiIy Ieading to process deadIock and priority inver- sion. A new synchronization mechanism is proposed to soIve above-mentioned issue effectiveIy ，which is non-bIocking synchro- nization. Non-bIocking synchronization comes in two favors ：Iock-free and wait-free synchronization. This articIe introduces im- pIementation premises ，which covers synchronization primitive and type-stabIe memory management ，and impIementation tech- noIogies of non-bIocking synchronization on OS. At Iast ，according to the characteristic of embedded system ，we put forward an idea that non-bIocking synchronization is appIied to embedded operating system. Key words ：Non-bIocking Synchronization ；Embedded Operating System 种通用的处理器中都不提供，所以并没有很多实现该同步机制 ! ! 引言 的操作系统实例。到目前为止，只有Synthesis 内核和Cache 内 随着嵌入式系统应用范围的日益广泛，系统功能越来越强 核有效地实现了锁自由的非阻塞同步。另外，由于等待自由同 大，嵌入式操作系统的复杂性也与日俱增。由于应用环境的需 步算法的复杂性比较高，所以很少有操作系统使用这种同步机 求和硬件条件的限制，嵌入式操作系统一般都有专用性高、实 制