unix c线程同步的三种方法:互斥量、读写锁以及条件变-xhb8413-ChinaUnix博客
unix c线程同步的三种方法:互斥量、读写锁以及条件变-xhb8413-ChinaUnix博客
unix c线程同步的三种方法:互斥量、读写锁以及条件变 2012-03-30 14:42:38分类: C/C++
unix c线程同步的三种方法:互斥量、读写锁以及条件变
线程同步的三种方法:互斥量、读写锁以及条件变量。
互斥量
互斥量(mutex)从本质上说是一把锁,在访问共享资源前对互斥量进行加锁,在访问完成后释放互斥量上的锁。互斥变量用pthread_mutex_t 数据类型来表示,在使用前必须对其进行初始化。对于静态分配的互斥量,可以把它设置为常量PTHREAD_MUTEX_INITIALIZER。如果动态 地分配互斥量,可以通过调用pthread_mutex_init函数进行初始化,并且在释放内存前需要调用 pthread_mutex_destroy。当参数attr置为NULL时,使用默认的属性初始化互斥量。
#include <pthread.h>
int pthread_mutex_init(pthread_mutex_t *restrict mutex,const pthread_mutexattr_t *restrict attr);
int pthread_mutex_destroy(pthread_mutex_t *mutex);
int pthread_mutex_lock(pthread_mutex_t *mutex);
int pthread_mutex_trylock(pthread_mutex_t *mutex);
int pthread_mutex_unlock(pthread_mutex_t *mutex);
All return: 0 if OK, error number on failure
对互斥量加锁需要调用pthread_mutex_lock,如果互斥量已经上锁,调用线程将阻塞直到互斥量被解锁。对互斥量解锁,需要调用 pthread_mutex_unlock。如果线程不希望被阻塞,它可以使用pthread_mutex_trylock尝试对互斥量进行加锁。如果调 用pthread_mutex_trylock时互斥量处于未锁住状态,那么pthread_mutex_trylock将锁住互斥量,不会出现阻塞并返 回0,否则pthread_mutex_trylock就会失败,不能锁住互斥量,而返回EBUSY。
如果线程试图对同一个互斥量加锁两次,那么它自身就会陷入死锁状态。可以通过小心地 控制互斥量加锁的顺序来避免死锁的发生。只有一个线程试图以与另一个线程相反的顺序锁住互斥量时,才可能出现死锁。如果无法控制互斥量加锁的顺序,可以在 试图加锁时,先释放占有的锁,然后过段时间再试。
--------------------------------------------------------------------------------
读写锁
读 写锁与互斥量类似,不过读写锁允许更高的并行性。读写锁可以有三种状态:读模式下加锁状态,写模式下加锁状态,以及不加锁状态。一次只有一个线程可以占有 写模式的读写锁,但是多个线程可以同时占有读模式的读写锁。因此,读写锁也叫做共享-独占锁。读写锁非常适用于对数据结构读的次数远大于写的情况。
与互斥量一样,读写锁在使用之前 必须初始化,在释放它们底层的内存前必须销毁。这通过pthread_rwlock_inti和pthread_rwlock_destroy函数完成。 如果希望读写锁有默认的属性,可以传一个空指针给attr。要在读模式下锁定读写锁,需要调用pthread_rwlock_rdlock;要在写模式下 锁定读写锁,需要调用pthread_rwlock_wrlock。不管以何种方式锁住读写锁,都可以调用pthread_rwlock_unlock进 行解锁。如果希望线程不被阻塞,可以调用pthread_rwlock_tryrdlock和pthread_rwlock_trywrlock函数尝试 对读写锁进行加锁。
#include <pthread.h>
int pthread_rwlock_init(pthread_rwlock_t *restrict rwlock,const pthread_rwlockattr_t *restrict attr);
int pthread_rwlock_destroy(pthread_rwlock_t *rwlock);
int pthread_rwlock_rdlock(pthread_rwlock_t *rwlock);
int pthread_rwlock_wrlock(pthread_rwlock_t *rwlock);
int pthread_rwlock_unlock(pthread_rwlock_t *rwlock);
int pthread_rwlock_tryrdlock(pthread_rwlock_t *rwlock);
int pthread_rwlock_trywrlock(pthread_rwlock_t *rwlock);
All return: 0 if OK, error number on failure
--------------------------------------------------------------------------------
条件变量
条件变量与互斥量一起使用时,允许线程以无竞争的方式等待特定的条件发生。条件本身 是由互斥量保护的,线程在改变条件前必须首先锁住互斥量,且只有在锁住互斥量以后才能计算条件。条件变量使用之前必须首先进行初始 化,pthread_cond_t数据类型代表的条件变量可以用两种方式初始化。可以把常量PTHREAD_COND_INITIALIZER赋给静态分 配的条件变量,但是如果条件变量是动态分配的,可以使用pthread_cond_init函数进行初始化。在释放底层的内存空间前,可以使用 pthread_mutex_destroy函数对条件变量进行销毁。除非需要创建一个非默认属性的条件变量,否则pthread_cond_init函 数的attr参数可以设置为NULL。
#include <pthread.h>
int pthread_cond_init(pthread_cond_t *restrict cond,pthread_condattr_t *restrict attr);
int pthread_cond_destroy(pthread_cond_t *cond);
All return: 0 if OK, error number on failure
使用pthread_cond_wait等待条件变为真,如果在给定时间内条件不能 满足,那么会生成一个代表出错码的返回值。调用者需要把锁住的互斥量传给pthread_cond_wait对条件进行保护。函数把调用线程放到等待条件 的线程列表上,然后对互斥量解锁,这两个操作是原子操作。当pthread_cond_wait返回时,互斥量再次被锁住。
#include <pthread.h>
int pthread_cond_wait(pthread_cond_t *restrict cond, pthread_mutex_t *restrict mutex);
int pthread_cond_timedwait(pthread_cond_t *restrict cond,pthread_mutex_t *restrict mutex,
const struct timespec *restrict timeout);
All return: 0 if OK, error number on failure
pthread_cond_timedwait函数的工作方式与 pthread_cond_wait函数相似。timeout值指定了等待的时间,它通过timespec结构指定。时间值用秒数或者分秒数表示,分秒数 的单位是纳秒。时间值是一个绝对数而不是相对数。可以使用gettimeofday获取用timeval结构表示的当前时间,然后把这个时间加上要等待的 时间转换成timespec结构。
struct timespec
{
time_t tv_sec;
long tv_nsec;
};
void maketimeout(struct timespec *tsp, long minutes)
{
struct timeval now;
gettimeofday(&now);
tsp->tv_sec = now.tv_sec;
tsp->tv_nsec = now.tv_usec * 1000;
tsp->tv_sec += minutes * 60;
}
如果时间值到了但是条件还没有出现,pthread_cond_timedwait将重新获取互斥量,然后返回错误ETIMEDOUT。从 pthread_cond_wait或者pthread_cond_timedwait调用成功返回时,线程需要重新计算条件,因为其它线程可能已经在运 行并改变了条件。
pthread_cond_signal函数将唤醒等待该条件的某个线程,而pthread_cond_broadcast函数将唤醒等待该条件的所有线程。必须注意一定要在改变条件状态以后再唤醒等待线程。
#include <pthread.h>
int pthread_cond_signal(pthread_cond_t *cond);
int pthread_cond_broadcast(pthread_cond_t *cond);
All return: 0 if OK, error number on failure
使用范例如下:
#include <pthread.h>
struct msg
{
struct msg *m_next;
};
struct msg *workq;
pthread_cond_t qready = PTHREAD_COND_INITIALIZER;
pthread_mutex_t qlock = PTHREAD_MUTEX_INITIALIZER;
void process_msg(void)
{
struct msg *mp;
for (;;)
{
pthread_mutex_lock(&qlock);
while (workq == NULL)
pthread_cond_wait(&qready, &qlock);
mp = workq;
workq = mp->m_next;
pthread_mutex_unlock(&qlock);
}
}
void enqueue_msg(struct msg *mp)
{
pthread_mutex_lock(&qlock);
mp->m_next = workq;
workq = mp;
pthread_mutex_unlock(&qlock);
pthread_cond_signal(&qready);
}
unix c线程同步的三种方法:互斥量、读写锁以及条件变-xhb8413-ChinaUnix博客相关推荐
- linux c 线程同步的三种方法
目录 一.互斥锁(mutex) 二.条件变量(cond) 三.信号量(sem) 线程的最大特点是资源的共享性,但资源共享中的同步问题是多线程编程的难点.linux下提供了多种方式来处理线程同步,最常用 ...
- Linux 线程同步的三种方法
程的最大特点是资源的共享性,但资源共享中的同步问题是多线程编程的难点.linux下提供了多种方式来处理线程同步,最常用的是互斥锁.条件变量和信号量. 一.互斥锁(mutex) 通过锁机制实现线程间的同 ...
- Linux C线程同步的三种方法
void* thr_fn1() {printf ("111111"); }int main() {int err;pthread_t tid;void *tret;err = pt ...
- linux:线程同步的5种方法
linux:线程同步的5种方法 一.为什么要使用线程: 二.线程同步的5种方法 2.1 互斥量 2.2 读写锁 2.3 条件变量 2.4 自旋锁 2.5 屏障 一.为什么要使用线程: <1> ...
- 线程间同步的几种方法--互斥锁,条件变量,信号量,读写锁
一.互斥锁(mutex) 锁机制是同一时刻只允许一个线程执行一个关键部分的代码. 1 . 初始化锁 int pthread_mutex_init(pthread_mutex_t *mutex,cons ...
- C#线程同步的几种方法
在网上也看过一些关于线程同步的文章,其实线程同步有好几种方法,下面我就简单的做一下归纳. 一.volatile关键字 volatile是最简单的一种同步方法,当然简单是要付出代价的.它只能在变量一级做 ...
- 归纳一下:C#线程同步的几种方法
我们在编程的时候,有时会使用多线程来解决问题,比如你的程序需要在后台处理一大堆数据,但还要使用户界面处于可操作状态:或者你的程序需要访问一些外部资源如数据库或网络文件等.这些情况你都可以创建一个子线程 ...
- C++中线程同步的四种方法(Win32平台)
1.同步和互斥 互质是一种特殊的同步.线程同步一般指线程之间的执行存在某种程度上的相互依赖关系. 2.C++中线程同步的四种方法 (1)事件(Event); (2)信号量(semaphore); (3 ...
- 15.线程同步的几种方法
一.为什么需要线程同步 线程同步通常是出现在多线程环境下的问题,对于多个线程同时访问的共享内存中的变量,如果不进行保护,就会导致一些列数据出错问题.以下图为例: 假设线程A在第一次读取变量的值为10, ...
最新文章
- ASP.NET3种验证码[转]
- 美国留学计算机 奖学金,美国留学 计算机专业奖学金申请解析
- 和的奇偶性(洛谷P4702题题解,Java语言描述)
- 读书笔记_打开量化投资的黑箱11
- MySQL 的CASE WHEN 语句使用说明
- Java中NLP的学习
- Axure最新激活码
- Python3入门精通基础教程(合集)
- 软考程序员Java答题速成_软考程序员考试下午题解答方法与技巧
- NetLimiter(网络限速-对付流氓上传)
- 郑州财经学院第54次全国计算机,听爷爷讲故事
- 【扫一扫二维码,传智大礼包带回家】
- [luogu P4230]连环病原体
- FFMPEG入门资料---001---介绍和参数说明
- Revit二次开发-根据名称获取标高
- 深耕ElasticSearch - 过滤和聚合/多桶排序
- error: No rule to make target '/usr/lib/libOpenNI.so', needed by 'bin/euroc_rectify'。 停止。
- Android Shape属性corners 圆角效果,边框效果...
- 提取身份证中的年龄和性别
- 利用计算机模拟专家给病人沴,【计算机】模拟部分.ppt
热门文章
- WordPress七牛云镜像存储插件
- 任务app源码运营版本
- Docker中拉取ActiveMQ镜像安装运行网页无法访问已解决
- c#设置开机自动启动程序本篇文章来源于:
- memcache_engine + memcachedb = 高性能分布式内存数据库
- 遍历文件夹下所有文件,编辑删除
- 视觉SLAM常用的数据集集合【3】
- leetcode 11容纳最多水
- LeetCode 237. Delete Node in a Linked List
- 【AI视野·今日NLP 自然语言处理论文速览 第十九期】Mon, 5 Jul 2021