非阻塞同步在嵌入式操作系统中的实现

Implementation of Non-blocking Synchronization in Embedded Operating System

提出了把非阻塞同步机制应用于嵌入式操作系统的新设想,同时通过修改嵌入式操作系统内核源码的方法对其进行了实现。针对内核中共享资源的不同特点,综合使用了锁自由和等待自由两种不同性质的非阻塞同步策略,同时改进了锁自由的同步算法,并对原有的等待自由同步算法进行简化,使新内核具有较小的同步开销和较好的实时性能。

This article puts forward a new idea, which is to apply non-blocking synchronization to embedded operating system and realizes it through reworking source codes of kernel. In addition, due to the different characteristic of mutual resources in kernel, this paper combines lock-free synchronization with wait-free synchronization, improves the older lock-free synchronization arithmetic and simplifies the older wait-free synchronization, at last turns out that the new kernel has lesser synchronization overheads and better real-time performance.