SylixOS里的信号量

最新推荐文章于 2021-07-06 15:39:57 发布
最新推荐文章于 2021-07-06 15:39:57 发布
阅读量542 收藏
点赞数
分类专栏： SylixOS内核详解 文章标签： SylixOS 信号量
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ScilogyHunter/article/details/111904590
版权

信号量

信号量（Semaphore） 又称为信号灯、旗语等，本质是一个无符号整形变量象，用于多线程之间同步或资源保护。

对信号量最核心的是两个操作pend（等待）和post（释放）。对一个信号量pend时，如果信号量大于0则获取信号量成功，信号量减一，正常退出后程序继续运行；如果为0，则要将当前线程挂起，直到其他线程释放信号量使得当前线程可以获取时才能被唤醒继续执行。对一个信号量post时，则会使得信号量加一，如果有阻塞线程因此可获得信号量，则可能会执行线程调度。

信号量有些像裸机程序里常用的标志（flag），标志就是个全局整形变量，也可以用于同步和资源保护。比如串口写完发送FIFO后，可以等一个发送完成标志，发送中断中检查到发送完成后就可以置位这个发送完成标志，此时发送函数中检查到发送完成标志就可以正常退出了。对于共同访问的资源，初始化为1，获取时置0用完再值1，这样若资源正在使用时，其他任务看到标志位0就要放弃。

信号量要比标志好用的多，首先它能保证原子操作避免同时获取或释放时出错，其次当获取失败时，可以让出CPU，进入阻塞状态，阻塞状态下的线程也可以因获取信号量而被唤醒，然后继续执行，保证整个调用过程同步实现。操作系统会包含一个等待信号量线程队列（用于存放等待信号量的线程），当信号量可以被获得时，操作系统依据某种策略从队列中选择一个可以获得信号量的线程以继续运行。

SylixOS里的信号量

SylixOS提供原生的信号量机制，其特点如下：

  • 提供四种类型：二进制信号量、计数型信号量、互斥信号量和读写信号量。
  • 支持两种等待唤醒类型：优先级等待和FIFO等待。
  • 可以设置超时时间，时间单位是心跳周期，也可以是不等待或无限等待。
  • 互斥信号量支持两种防止优先级翻转策略：优先级继承和优先级天花板。
  • 可以设置为全局对象或局部对象，其中当进程退出时不会释放全局对象资源。
  • 可以传递一个消息指针，起到传统RTOS中邮箱的作用，所以SylixOS没有提供邮箱的API。

SylixOS同时还提供POSIX标准的信号量，方便程序开发和移植，包括：

  • 匿名信号量 sem_t
  • 命名信号量 sem_t
  • 互斥信号量 pthread_mutex_t

SylixOS里信号量的通用接口

SylixOS提供的4种原生的信号量都有各自接口，但有些接口很相似，所以还提供了一些通用信号量接口。再有就是4种原生的信号量会用到一些通用的属性配置，这些配置是个位域，通过宏来定义。

通用宏配置属性

/*********************************************************************************************************
  等待时间 (超时选项)
*********************************************************************************************************/
#define LW_OPTION_NOT_WAIT                          0x00000000      /*  不等待立即退出              */
#define LW_OPTION_WAIT_INFINITE                     __ARCH_ULONG_MAX/*  永远等待                    */                                                
#define LW_OPTION_WAIT_A_TICK                       0x00000001      /*  等待一个时钟嘀嗒            */
#define LW_OPTION_WAIT_A_SECOND                     CLOCKS_PER_SEC/*  等待一秒                    */
/*********************************************************************************************************
  等待排序算法 (创建选项)
*********************************************************************************************************/
#define LW_OPTION_WAIT_PRIORITY                         0x00010000      /*  按优先级顺序等待            */
#define LW_OPTION_WAIT_FIFO                             0x00000000      /*  按先进先出顺序等待          */
/*********************************************************************************************************
  删除安全 (创建选项)
*********************************************************************************************************/
#define LW_OPTION_DELETE_SAFE                           0x00020000      /*  Mutex or RW 安全删除使能    */
#define LW_OPTION_DELETE_UNSAFE                         0x00000000      /*  Mutex or RW 非安全保护使能  */
/*********************************************************************************************************
  等待过程中遇到信号处理方式 (创建选项) (同样适用于 EVENTSET)
*********************************************************************************************************/
#define LW_OPTION_SIGNAL_INTER                          0x00040000      /*  可被信号打断 (EINTR)        */
#define LW_OPTION_SIGNAL_UNINTER                        0x00000000      /*  不可被信号打断              */
/*********************************************************************************************************
  互斥信号量优先级算 (创建选项)
*********************************************************************************************************/
#define LW_OPTION_INHERIT_PRIORITY                      0x00080000      /*  优先级继承算法              */
#define LW_OPTION_PRIORITY_CEILING                      0x00000000      /*  优先级天花板算法            */
/*********************************************************************************************************
  互斥信号量, 读写锁是否允许重入 (创建选项)
*********************************************************************************************************/
#define LW_OPTION_NORMAL                                0x00100000      /*  递归时不检查 (不推荐)       */
#define LW_OPTION_ERRORCHECK                            0x00200000      /*  Mutex or RW 递归时报错      */
#define LW_OPTION_RECURSIVE                             0x00000000      /*  Mutex or RW 支持写递归调用  */
/*********************************************************************************************************
  读写锁读写优先控制 (创建选项)
*********************************************************************************************************/
#define LW_OPTION_RW_PREFER_READER                      0x00000000      /*  读访问优先                  */
#define LW_OPTION_RW_PREFER_WRITER                      0x00400000      /*  写访问优先                  */

注意：
LW_OPTION_WAIT_PRIORITY和LW_OPTION_WAIT_FIFO只能二选一。LW_OPTION_OBJECT_GLOBAL和LW_OPTION_OBJECT_LOCAL只能二选一。

通用信号量API接口

/*********************************************************************************************************
** 函数名称: API_SemaphorePend
** 功能描述: 等待信号量
** 输　入  : 
**           ulId            事件句柄
**           ulTimeout       等待时间
** 输　出  : 
*********************************************************************************************************/
LW_API  
ULONG  API_SemaphorePend (LW_OBJECT_HANDLE  ulId, ULONG  ulTimeout)

/*********************************************************************************************************
** 函数名称: API_SemaphorePost
** 功能描述: 释放信号量
** 输　入  : 
**           ulId                   事件句柄
** 输　出  : 
*********************************************************************************************************/
LW_API  
ULONG  API_SemaphorePost (LW_OBJECT_HANDLE  ulId)

/*********************************************************************************************************
** 函数名称: API_SemaphoreFlush
** 功能描述: 释放等待信号量的所有线程
** 输　入  : 
**           ulId                   事件句柄
**           pulThreadUnblockNum    被解锁的线程数量   可以为NULL
** 输　出  : 
*********************************************************************************************************/
LW_API  
ULONG  API_SemaphoreFlush (LW_OBJECT_HANDLE  ulId, ULONG  *pulThreadUnblockNum)

/*********************************************************************************************************
** 函数名称: API_SemaphoreDelete
** 功能描述: 删除信号量
** 输　入  : 
**           pulId    事件句柄
** 输　出  : 
*********************************************************************************************************/
LW_API 
ULONG  API_SemaphoreDelete (LW_OBJECT_HANDLE  *pulId)

/*********************************************************************************************************
** 函数名称: API_SemaphorePostBPend
** 功能描述: 释放一个信号量后立即开始等待另外一个信号量(中间无任务切换发生)
** 输　入  : ulIdPost             需要释放的信号量
**           ulId                 需要等待的信号量 (二值信号量)
**           ulTimeout            等待超时时间            
** 输　出  : 
*********************************************************************************************************/
LW_API  
ULONG  API_SemaphorePostBPend (LW_OBJECT_HANDLE  ulIdPost, 
                               LW_OBJECT_HANDLE  ulId,
                               ULONG             ulTimeout)

/*********************************************************************************************************
** 函数名称: API_SemaphorePostCPend
** 功能描述: 释放一个信号量后立即开始等待另外一个信号量(中间无任务切换发生)
** 输　入  : ulIdPost             需要释放的信号量
**           ulId                 需要等待的信号量 (计数信号量)
**           ulTimeout            等待超时时间            
** 输　出  : 
*********************************************************************************************************/
LW_API  
ULONG  API_SemaphorePostCPend (LW_OBJECT_HANDLE  ulIdPost, 
                               LW_OBJECT_HANDLE  ulId,
                               ULONG             ulTimeout)

另外，系统通过宏定义还为这些接口定义了一些别名，如下：

#define Lw_Semaphore_Wait                       API_SemaphorePend
#define Lw_Semaphore_Get                        API_SemaphorePend
#define Lw_Semaphore_Take                       API_SemaphorePend

#define Lw_Semaphore_Post                       API_SemaphorePost
#define Lw_Semaphore_Give                       API_SemaphorePost
#define Lw_Semaphore_Send                       API_SemaphorePost

#define Lw_Semaphore_Flush                      API_SemaphoreFlush
#define Lw_Semaphore_Delete                     API_SemaphoreDelete

#define Lw_Semaphore_PostBPend                  API_SemaphorePostBPend
#define Lw_Semaphore_PostCPend                  API_SemaphorePostCPend
ScilogyHunter
关注
专栏目录
SylixOS 经得起检验的国产操作系统 （三）
sun_junhui的博客
07-08 5943
本篇文章将介绍SylixOS软件框架以及POSIX标准。SylixOS官网：http://www.sylixos.com。
SylixOS 经得起检验的国产操作系统 （二）
sun_junhui的博客
06-30 4559
这里继续介绍国产嵌入式操作系统SylixOS。目前本系统是以公开源代码项目的形式存在，感兴趣或想进一步了解的读者请访问官网：http://www.sylixos.com。随时可以下载使用，同时还可以很方便的申请“体验版集成开发环境套件”（目前是“有求必应”的哦）。 适合应用领域         SylixOS采用抢占式多任务硬实时的方式来设计整个操作系统。其技术实现的核心目标是实时可控，稳定可
信号量与PV操作，操作系统信号量与PV操作
05-17
操作系统的信号量和PV操作是最要的部分，学号操作系统信号量和PV操作有利于编写更加底层的代码
Linux的信号量
肖肖的博客
10-31 1710
信号量（semaphore）与已经介绍过的 IPC 结构不同，它是一个计数器。信号量用于实现进程间的互斥与同步，而不是用于存储进程间通信数据。 ** 1、特点 ** 1、信号量用于进程间同步，若要在进程间传递数据需要结合共享内存。 2、信号量基于操作系统的 PV 操作，程序对信号量的操作都是原子操作。 3、每次对信号量的 PV 操作不仅限于对信号量值加 1 或减 1，而且可以加减任意正整数。 4、支持信号量组。 例子：就像一个房间，信号量相当于开门的钥匙，房间相当于连接资源（一次仅允许一个进程使用的资源；如
信号量和PV操作
xizi_ghq的博客
12-19 1万+
转载自：https://blog.csdn.net/cs_hnu_scw/article/details/80204038 一：信号量的本质 信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表示等待使用该资源的进程个数。注意，信号量的值仅...
信号量PV操作
croop520的专栏
04-22 1万+
   引用      阐述P,V原语的理论不得不提到的一个人便是赫赫有名的荷兰科学家 E.W.Dijkstra。如果你对这位科学家没有什么印象的话，提起解决图论中最短路径问题的Dijkstra算法应当是我们再熟悉不过的了。P,V原 语的概念以及P,V操作当中需要使用到的信号量的概念都是由他在1965年提出的。 信号量是最早出现的用来解决进程同步与互斥问题的机制(也可实现进程通信)，包括一个称为
Linux基础（四）——信号量与PV操作
lixiangsheng2012的博客
10-26 5617
在计算机操作系统中，PV操作是进程管理中的难点。1、基本含义      什么是信号量？信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表示等待使用该资源的进程个数。      PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程）...
SylixOS 应用开发指南
03-26
书中内容涵盖了SylixOS的历史、POSIX标准、开发环境搭建、Shell命令使用、I/O系统、多线程编程、线程间通信、多进程编程、进程间通信、信号系统、时间管理、内存管理、标准I/O设备操作、热插拔系统、网络编程、文件...
SylixOS实验指导书1
08-08
SylixOS 提供了丰富的内核服务，如任务管理、信号量、消息队列、内存管理等．它支持多种处理器架构，包括ARM，能够满足不同硬件平台的需求．此外，SylixOS 支持硬实时和软实时应用，适用于工业自动化、航空航天、...
Vxworks工程移植到SylixOS翼辉操作系统下.docx
11-28
由于VxWorks的示例应用主要使用二进制信号量实现任务同步，移植后在SylixOS中也应该能实现类似的功能。 总结，VxWorks到SylixOS的移植过程涉及环境配置、工程导入、新建工程、配置工程属性以及源文件的导入与移除。...
信号量的pv操作
m0_46242001的博客
07-06 207
信号量与进程一.信号量机制1.整形信号量2.记录信号量二.信号量实现互斥，同步，前驱关系1.进程互斥2.进程同步3.前驱三.总结 一.信号量机制 1.整形信号量 以上的整形型号量出现了忙等的不足，则有了以下的记录信号量来更正。 2.记录信号量 二.信号量实现互斥，同步，前驱关系 1.进程互斥 2.进程同步 3.前驱 三.总结 ...
信号量与pv操作
Loss
04-02 3406
信号量与pv操作 在计算机操作系统中，PV操作是进程管理中的难点。 首先应弄清PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下： P（S）：①将信号量S的值减1，即S=S-1； ②如果S³0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。 V（S）：①将信号量S的值加1，即S=S+1； ②如果S>0，则该进程继续执行；否则...
信号量与PV操作
Change
12-04 672
在计算机操作系统中，PV操作是进程管理中的难点。 首先应弄清PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下：     P（S）：①将信号量S的值减1，即S=S-1；            ②如果S³0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。     V（S）：①将信号量S的值加1，即S=S+1；       
Operating System-进程/线程内部通信-信号量和PV操作
a9621196211的博客
12-21 145
本文介绍操作系统进程管理的两个核心概念： 信号量 PV操作 一、信号量介绍 1.1 信号量引入 信号量（Semaphore）1965年由Dijkstra引入的。信号量一般由一个值是一个变量，其值有可能是0，或者一个正数，或者是负数： 0表示没有资源可以使用 大于0，标识可用资源的数量 小于0，其绝对值表示等待这个资源的进程的个数 针对信号量，Dijkst...
PV操作简单理解
热门推荐
纸上得来终觉浅，绝知此事要躬行
10-16 7万+
进程通常分为就绪、运行和阻塞三个工作状态。三种状态在某些条件下可以转换，三者之间的转换关系如下： 进程三个状态之间的转换就是靠PV操作来控制的。PV操作主要就是P操作、V操作和信号量。其中信号量起到了至关重要的作用。 信号量 信号量是最早出现的用来解决进程同步与互斥问题的机制。　 信号量（Saphore）由一个值和一个指针组成，指针指向等待该信号量的进程...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ScilogyHunter

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值