MutexLock mutex
void foo()
{
mutex.lock()
// do something1
mutex.unlock()
}
void bar()
{
mutex.lock()
// do something2
foo()
mutex.unlock()
}
上面的代码反映了一种问题:
a\foo()函数即有可能独自调用也可能作为bar()函数中的子函数一起调用
b\do something1和do something2都有是要保护的临界区.
上面简单的情况下可以用代码技巧避免死锁。而对于如递归二叉树排序的问题如果你比较厉害好像也可以把递归函数写成for循环的形式.但对于两个函数来回调用的时候,就必须使用递归互斥信号量了.
参考文献:线程同步之利器(1)——可递归锁与非递归锁网页链接
需要注意的是,以上代码值得是Linix.回到FreeRTOS,
递归互斥信号量就是用递归函数里面有需要保护的变量时使用的.依然以如递归二叉树排序为例.
但FreeRTOS递归互斥信号量没办法实现上文所说交叉调用.
#include<stdio.h>#include<pthread.h>
#include<unistd.h>
#include<fcntl.h>
#include<sys/stat.h>
#include<sys/types.h>
#include<semaphore.h>
#include<stdlib.h>
#define N 3
pthread_mutex_t mutex_w,mutex_r// 定义读写互斥锁
sem_t sem_w,sem_r//定义读写信号量
int data[N]
int pos=0
void *function_w(void *arg)
{
int w = *(int *)arg
pos = w
while(1)
{
usleep(100000)
sem_wait(&sem_w)//等待可写的资源
pthread_mutex_lock(&mutex_w)//禁止别的线程写此资源
data[pos] = w
w++
w++
w++
pos++
pos=pos%N
pthread_mutex_unlock(&mutex_w)//别的线程可写此资源
sem_post(&sem_r)// 释放一个读资源
}
return (void *)0
}
void *function_r(void *arg)
{
while(1)
{
sem_wait(&sem_r)//等待可读的资源
pthread_mutex_lock(&mutex_r)//禁止别的线程读此资源
printf("%d\n",data[(pos+N-1)%N])
pthread_mutex_unlock(&mutex_r)//别的线程可读此资源
sem_post(&sem_w)// 释放一个写资源
}
return (void *)0
}
int main(int argc, char **argv)
{
pthread_t thread[2*N]
int i
pthread_mutex_init(&mutex_w,NULL)
pthread_mutex_init(&mutex_r,NULL)
sem_init(&sem_w,0,N)
sem_init(&sem_r,0,0)
for(i=0i<Ni++)
{
if ( pthread_create(&thread[i],NULL,function_w,(void *)&i) <0)//创建写线程
{
perror("pthread_create")
exit(-1)
}
}
for(i=Ni<2*Ni++)
{
if ( pthread_create(&thread[i],NULL,function_r,NULL) <0)//创建读线程
{
perror("pthread_create")
exit(-1)
}
}
sleep(1)
return(0)
}
欢迎分享,转载请注明来源:夏雨云
评论列表(0条)