作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2005, Vol. 31 ›› Issue (21): 94-96.

• 论文 • 上一篇    下一篇

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

张丽,王兴,郝身刚,彭蔓蔓   

  1. 南阳师范学院计算机科学系,南阳师范学院计算机科学系,南阳师范学院计算机科学系,湖南大学计算机与通信学院 南阳 473000,湖南大学计算机与通信学院,长沙 410082
  • 发布日期:2005-11-15

Implementation of Non-blocking Synchronization in Embedded Operating System

ZHANG Li1,2,WANG Xing1,HAO Shengang1,PENG Manman2   

  1. (1.Department of Computer Science,Nanyang Normal College,Nanyang 473000;2.College of Computer and Communication,Hunan University,Changsha 410082)
  • Published:2005-11-15

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

关键词: 非阻塞同步, 嵌入式操作系统, 锁自由, 等待自由

Abstract: 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.

中图分类号: