vxworks下可递归互斥锁

2024-01-06 14:58
文章标签 互斥 递归 vxworks

本文主要是介绍vxworks下可递归互斥锁,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

windows及linux下的互斥锁均可实现递归功能,vxworks下的信号量可实现简单的非递归互斥锁,但很多多线程编程中,往往会出现函数A加锁后紧接着调用函数B,在函数B中再次加锁的需求。下面简单介绍下基于信号量的vxworks可递归互斥锁的实现方法:

       记录互斥线程id、线程递归次数。加锁时判断递归次数,如果递归次数大于0且递归线程id为本线程,则仅增加递归次数,否则可能是两个情况:未被加锁,或其他线程处于加锁中,才semTake信号量,成功后记录互斥线程id,增加递归次数。

       解锁过程则可首先递归次数是否大于0,且递归线程id是否为本线程,仅当以上条件成立,才减少递归次数,同时判断递归次数为0时才semGive,并重置互斥线程id。以上方法还可以防止解锁其他线程加的锁。

代码如下:

typedef struct ST_MUTEX_SEM
{
SEM_ID semId;
int taskId;
int refCount;
}ST_MUTEX_SEM;


ST_RET gs_mutex_create (ST_MUTEX_SEM *ms)
{
ms->semId = semBCreate(SEM_Q_FIFO,SEM_EMPTY);
ms->taskId = 0;
ms->refCount = 0;


semGive(ms->semId);
return SD_SUCCESS;
}




ST_RET gs_mutex_get_tm (ST_MUTEX_SEM *ms, ST_LONG timeout)
{
int taskId = taskIdSelf();
if (!gs_already_inited) /* Make sure gs is initialized. */
   gs_init ();

if(ms->refCount > 0
&& taskId == ms->taskId)
{
++ms->refCount;
return SD_SUCCESS;
}
else
{
/*1.refCount <= 0 
*2.refCount >0,semTake for timeout until refCount=0
**/
if(OK != semTake(ms->semId, timeout))
{
return SD_FAILURE;
}

++ms->refCount;
ms->taskId = taskId;
return SD_SUCCESS;
}
}


ST_RET gs_mutex_free (ST_MUTEX_SEM *ms)
{
int taskId = taskIdSelf();
/*xlx@ user can only free mutex in the same thread*/
if(ms->refCount > 0
&& ms->taskId == taskId)
{
--ms->refCount;
if(ms->refCount == 0)
{
ms->taskId = 0;
semGive(ms->semId);
}
}

return SD_SUCCESS;
}


ST_RET  gs_mutex_destroy (ST_MUTEX_SEM *ms)
{
semDelete(ms->semId);
return SD_SUCCESS;
}

这篇关于vxworks下可递归互斥锁的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/576696

相关文章

java线程深度解析(二)——线程互斥技术与线程间通信

http://blog.csdn.net/daybreak1209/article/details/51307679      在java多线程——线程同步问题中,对于多线程下程序启动时出现的线程安全问题的背景和初步解决方案已经有了详细的介绍。本文将再度深入解析对线程代码块和方法的同步控制和多线程间通信的实例。 一、再现多线程下安全问题 先看开启两条线程,分别按序打印字符串的

PHP实现二叉树遍历(非递归方式,栈模拟实现)

二叉树定义是这样的:一棵非空的二叉树由根结点及左、右子树这三个基本部分组成,根据节点的访问位置不同有三种遍历方式: ① NLR:前序遍历(PreorderTraversal亦称(先序遍历)) ——访问结点的操作发生在遍历其左右子树之前。 ② LNR:中序遍历(InorderTraversal) ——访问结点的操作发生在遍历其左右子树之中(间)。 ③ LRN:后序遍历(PostorderT

oracle11.2g递归查询(树形结构查询)

转自: 一 二 简单语法介绍 一、树型表结构:节点ID 上级ID 节点名称二、公式: select 节点ID,节点名称,levelfrom 表connect by prior 节点ID=上级节点IDstart with 上级节点ID=节点值 oracle官网解说 开发人员:SQL 递归: 在 Oracle Database 11g 第 2 版中查询层次结构数据的快速

Leetcode面试经典150题-128.最长连续序列-递归版本另解

之前写过一篇这个题的,但是可能代码比较复杂,这回来个简洁版的,这个是递归版本 可以看看之前的版本,两个版本面试用哪个都保过 解法都在代码里,不懂就留言或者私信 class Solution {/**对于之前的解法,我现在提供一共更优的解,但是这种可能会比较难懂一些(思想方面)代码其实是很简洁的,总体思想如下:不需要排序直接把所有数放入map,map的key是当前数字,value是当前数开始的

【UVA】10651-Pebble Solitaire(直接递归或者记忆化)

不知道这个题UVA的数据是怎么的,用2个方法交了,第一次直接递归,第二次记忆化剪枝,时间竟然一样!? 直接郁闷了,简单的二进制表示状态和二进制运算。 14145176 10651 Pebble Solitaire Accepted C++ 0.009 2014-09-04 09:18:21 #include<cstdio>#include<algorithm>#inclu

笔试强训,[NOIP2002普及组]过河卒牛客.游游的水果大礼包牛客.买卖股票的最好时机(二)二叉树非递归前序遍历

目录 [NOIP2002普及组]过河卒 牛客.游游的水果大礼包 牛客.买卖股票的最好时机(二) 二叉树非递归前序遍历 [NOIP2002普及组]过河卒 题里面给的提示很有用,那个马的关系,后面就注意,dp需要作为long的类型。 import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息publ

HCIA--实验十:路由的递归特性

递归路由的理解 一、实验内容 1.需求/要求: 使用4台路由器,在AR1和AR4上分别配置一个LOOPBACK接口,根据路由的递归特性,写一系列的静态路由实现让1.1.1.1和4.4.4.4的双向通信。 二、实验过程 1.拓扑图: 2.步骤: (下列命令行可以直接复制在ensp) 1.如拓扑图所示,配置各路由器的基本信息: 各接口的ip地址及子网掩码,给AR1和AR4分别配置

Java并发:互斥锁,读写锁,Condition,StampedLock

3,Lock与Condition 3.1,互斥锁 3.1.1,可重入锁 锁的可重入性(Reentrant Locking)是指在同一个线程中,已经获取锁的线程可以再次获取该锁而不会导致死锁。这种特性允许线程在持有锁的情况下,可以递归地调用自身的同步方法或代码块,而不会因为再次尝试获取相同的锁而被阻塞。显然,通常的锁都要设计成可重入的。否则就会发生死锁。 synchronized关键字,就是

Winform中在窗体中的Paint事件中重绘会导致递归问题?

在 WinForms 应用程序中,如果在窗体的 Paint 事件处理程序中不断调用 Invalidate 方法,确实可能会导致递归调用的问题。这是因为每次调用 Invalidate 方法时,都会向消息队列添加一个绘制消息,当消息队列中的绘制消息被处理时,会触发 Paint 事件。如果 Paint 事件处理程序中又调用了 Invalidate,就会形成一个循环,导致递归调用 Paint 事件,这

每日OJ_牛客_求和(递归深搜)

目录 牛客_求和(递归深搜) 解析代码 牛客_求和(递归深搜) 求和_好未来笔试题_牛客网 解析代码         递归中每次累加一个新的数,如果累加和大于等于目标,结束递归。此时如果累加和正好等于目标,则打印组合。向上回退搜索其它组合。此题本身就是一个搜索的过程,找到所有的组合。 #include <iostream>#include <cmath>#in