进程是Linux资源分配的对象,Linux会为进程分配虚拟内存(4G)和文件句柄等 资源,是一个静态的概念。线程是CPU调度的对象,是一个动态的概念。一个进程之中至少包含有一个或者多个线程。这些线程共享该进程空间的内存和文件句柄 资源,多个线程竞争地获得这些资源。为了防止多个线程访问资源的不一致性,多线程编程一个很重要的任务就是控制好线程同步。本文简单介绍一下Linux的 同步对象和使用时的一些注意事项。

1、互斥量(Mutex)

互斥量本质上讲是一把锁,该锁保护一个或者一些资源(内存或者文件句柄等数据)。一个线程如果需要访问该资源必须要获得互斥量,并对其加锁。这时如果其他 线程如果想访问该资源也必须要获得该互斥量,但是锁已经加锁,所以这些进程只能阻塞,直到获得该锁的线程解锁。这时阻塞的线程里面有一个线程获得该互斥量 并加锁,获准访问该资源。其他的线程继续阻塞,周而复始。

Linux互斥量句柄为pthread_mutex_t。可以以PTHREAD_MUTEX_INITIALIZER初始化一个互斥量,或者调用如下函数动态进行初始化:

#include <pthread.h>

int pthread_mutex_init(pthread_mutex_t *restrict mutex,       const pthread_mutexattr_t *restrict attr);

销毁一个互斥量调用如下函数:

#include <pthread.h>

int pthread_mutex_destroy(pthread_mutex_t *mutex);

对一个互斥量加锁和解锁函数如下:

       #include <pthread.h>

       int pthread_mutex_lock(pthread_mutex_t *mutex);       int pthread_mutex_trylock(pthread_mutex_t *mutex);       int pthread_mutex_unlock(pthread_mutex_t *mutex);

当前线程调用pthread_mutex_lock函数时,如果该互斥量未加锁,则当前线程获得该互斥量并解锁,该函数返回;如果当前该互斥量已经加锁,则该函数将会阻塞,直到该互斥量解锁,当前线程获得该互斥量,并加锁返回。

pthread_mutex_trylock如果互斥量为未加锁,则当前线程将会获得该互斥量并加锁。当互斥量为加锁状态,该函数将会立即返回错误EBUSY,不会阻塞当前线程。

互斥量的解锁函数为pthread_mutex_unlock,这样将会释放互斥量资源。

另外注意一个问题就是互斥量死锁(dead lock)的问题。当一个互斥量的时候,不会发生互斥量的问题。当有多个互斥量的时候,有可能发生死锁。例如:有互斥量A,B。假如第一个线程获得互斥量 A,并加锁,这时他尝试获得互斥量B,但是互斥量B已经加锁,该线程被阻塞,等待互斥量B。同时另外一个线程先获得互斥量B,并已加锁。这时尝试获得互斥 量A,发现互斥量A已经加锁,则阻塞该线程,等待互斥量A。这样出现两个线程互相等待对方已经获得的信号量的问题,都处于阻塞状态,出现死锁。那么怎样解 决这种死锁问题呢?那就是线程以同样的顺序获得互斥量。第一个线程先获得互斥量A,再获得互斥量B;第二个线程也以同样的顺序获得互斥量。这样就不会出现 死锁的状态了。

但是在一些结构复杂的程序中,很难保证以同样的顺序获得互斥量,那么怎样解决死锁问题呢?就是以pthread_mutex_trylock来尝试获得互斥量,如果不能获得互斥量,则释放已经持有的互斥量。过段时间,再次进行同样的尝试,这样可以避免死锁。

 

2 读写锁

如果多个线程同时读资源,则不会发生竞争关系,也不会出现资源的不一致性,所以读资源的时候不需要同步对象保护。但是如果写某个资源的时候,必须要进行同 步保护,否则将会出现不一致性。在上文的互斥量中,不管读写都加锁,这样对于读资源操作非常多,但写资源非常少的情况下,效率会比较低。Linux提供了 读写锁来解决这种情况下的效率问题。

读写锁分为读锁定状态和写锁定状态,多个线程可以同时获得读锁定状态锁,进行各自的读操作。但是写锁定状态只能有一个线程获得,其他的线程线程的读锁定请求和写锁定请求都将会阻塞,直到当前的写锁定状态释放。

创建和销毁读写锁用如下函数:

       #include <pthread.h>

       int pthread_rwlock_destroy(pthread_rwlock_t *rwlock);       int pthread_rwlock_init(pthread_rwlock_t *restrict rwlock,              const pthread_rwlockattr_t *restrict attr);

为读写锁加读锁定状态函数如下:

       #include <pthread.h>

       int pthread_rwlock_rdlock(pthread_rwlock_t *rwlock);       int pthread_rwlock_tryrdlock(pthread_rwlock_t *rwlock);

pthread_rwlock_rdlock若当前读写锁为未加锁状态或者为读锁定状态,该函数都可以获得读写锁并返回;若该读写锁为写锁定状态,则该函数将阻塞调用线程,直到该读写锁的写锁定状态释放。pthread_rwlock_tryrdlock若当前读写锁为未加锁状态或者为读锁定状态,该函数都可以获得读写锁并返回;若该读写锁为写锁定状态,则该函数将立即返回错误(错误码为EBUSY),不阻塞调用线程。

为读写锁加写锁定状态的函数如下:

       #include <pthread.h>

       int pthread_rwlock_trywrlock(pthread_rwlock_t *rwlock);       int pthread_rwlock_wrlock(pthread_rwlock_t *rwlock);

pthread_rwlock_wrlock如果当前读写锁状态为未锁定,则该函数锁定该锁,并立即返回;如果该锁的状态为读锁定状态或者写锁定状态,则该函数将阻塞调用线程,直到该锁的读写状态被释放。pthread_rwlock_trywrlock如果当前读写锁状态为未锁定锁定,则该函数锁定该锁,并立即返回;如果该锁的状态为读锁定状态或者写锁定状态,则该函数立即返回,并返回错误码EBUSY,不阻塞调用线程。

解除读写锁的锁定状态函数如下:

       #include <pthread.h>

       int pthread_rwlock_unlock(pthread_rwlock_t *rwlock);

不管是读锁定状态和写锁定状态都调用这个函数接触锁定。

 

3, 条件变量

在前面介绍了Linux下的互斥量读写锁两种线程同步对象。这两种线程同步对象都是用来保护特定资源(内存,文件句柄等)的。假如某个线程需要等待系统处于某种状态下才能继续执行,Linux为了解决这种问题引入了条件变量这种线程同步对象,本文简要介绍一下条件变量。

条件变量必须要与互斥量一起使用时,允许线程以无竞争的方式等待特定条件的发生。线程在等待条件变量和通知条件变量之前都必须要先把保护条件变量的互斥量加锁。

和其他线程同步对象一样,条件变量一样需要初始化和销毁,函数定义如下:

       #include <pthread.h>

       int pthread_cond_destroy(pthread_cond_t *cond);       int pthread_cond_init(pthread_cond_t *restrict cond,              const pthread_condattr_t *restrict attr);       pthread_cond_t cond = PTHREAD_COND_INITIALIZER;

条件变量可以用PTHREAD_COND_INITIALIZER常量初始化,或者调用pthread_cond_init函数初始化。销毁调用pthread_cond_destroy。

线程等待条件变量的函数定义如下:

       #include <pthread.h>

       int pthread_cond_timedwait(pthread_cond_t *restrict cond,              pthread_mutex_t *restrict mutex,              const struct timespec *restrict abstime);       int pthread_cond_wait(pthread_cond_t *restrict cond,              pthread_mutex_t *restrict mutex);

两个函数的差别在于前者指定一个超时时间,在该时间内阻塞调用线程,并等待条件变量,如果规定时间内条件还没有发生,则函数返回,并返回错误值ETIMEDOUT;而后者会一直阻塞调用线程,直到条件发生。

这个等待函数的使用有一些需要注意的地方,就是首先调用这两个函数之前首先要对保护这个条件变量的互斥量加锁,然后用这个加锁的互斥量作为参数调用条件变 量等待函数。在等待函数内部将会对该互斥量解锁,为什么要对互斥量解锁呢?前面提到条件发生时,通知条件变量这个动作也是在这个互斥量保护之下的,加入这 个互斥量不释放,那么它等待的条件永远都不会发生了,将会进入死锁状态。马上讲到条件变量的通知函数。

典型条件变量的等待调用如下:1)对互斥量加锁。2)用该互斥量做参数,调用等待条件变量的函数。3)条件发生之后,处理该条件。4)对该互斥量解锁。

当某个条件变量已经满足,可以调用如下函数来激活等待线程。

       #include <pthread.h>

       int pthread_cond_broadcast(pthread_cond_t *cond);       int pthread_cond_signal(pthread_cond_t *cond);

pthread_cond_signal将会激活等待线程中的一个;pthread_cond_broadcast将会激活所有的线程。另外请注意这两个函数也需要互斥量来保护。

典型的条件变量激活调用方法如下:1)对互斥量加锁。2)修改条件,做自己该做的事儿。3)释放互斥量。4)调用上面两个函数通知等待线程。

上面四个步骤中请注意3和4,千万不要搞反了,否则将会出现错误,等待函数可能会得不到执行(因为有线程竞争,后果未知)。具体原因请自行分析。

Linux的线程同步对象:互斥量Mutex,读写锁,条件变量的更多相关文章

  1. UNIX环境高级编程——线程同步之互斥锁、读写锁和条件变量(小结)

    一.使用互斥锁 1.初始化互斥量 pthread_mutex_t mutex =PTHREAD_MUTEX_INITIALIZER;//静态初始化互斥量 int pthread_mutex_init( ...

  2. linux系统编程:线程同步-相互排斥量(mutex)

    线程同步-相互排斥量(mutex) 线程同步 多个线程同一时候訪问共享数据时可能会冲突,于是须要实现线程同步. 一个线程冲突的演示样例 #include <stdio.h> #includ ...

  3. pthread中互斥量,锁和条件变量

    互斥量 #include <pthread.h> pthread_mutex_t mutex=PTHREAD_MUTEX_INTIIALIZER; int pthread_mutex_in ...

  4. UNIX环境高级编程——线程同步之互斥量

    互斥量(也称为互斥锁)出自POSIX线程标准,可以用来同步同一进程中的各个线程.当然如果一个互斥量存放在多个进程共享的某个内存区中,那么还可以通过互斥量来进行进程间的同步. 互斥量,从字面上就可以知道 ...

  5. 第8章 用户模式下的线程同步(3)_Slim读写锁(SRWLock)

    8.5 Slim读/写锁(SRWLock)——轻量级的读写锁 (1)SRWLock锁的目的 ①允许读者线程同一时刻访问共享资源(因为不存在破坏数据的风险) ②写者线程应独占资源的访问权,任何其他线程( ...

  6. linux线程同步(1)-互斥量

    一.概述                                                   互斥量是线程同步的一种机制,用来保护多线程的共享资源.同一时刻,只允许一个线程对临界区进行 ...

  7. 经典线程同步 互斥量Mutex

    阅读本篇之前推荐阅读以下姊妹篇: <秒杀多线程第四篇一个经典的多线程同步问题> <秒杀多线程第五篇经典线程同步关键段CS> <秒杀多线程第六篇经典线程同步事件Event& ...

  8. (转)经典线程同步 互斥量Mutex

    阅读本篇之前推荐阅读以下姊妹篇: <秒杀多线程第四篇一个经典的多线程同步问题> <秒杀多线程第五篇经典线程同步关键段CS> <秒杀多线程第六篇经典线程同步事件Event& ...

  9. 多线程面试题系列(7):经典线程同步 互斥量Mutex

    前面介绍了关键段CS.事件Event在经典线程同步问题中的使用.本篇介绍用互斥量Mutex来解决这个问题. 互斥量也是一个内核对象,它用来确保一个线程独占一个资源的访问.互斥量与关键段的行为非常相似, ...

随机推荐

  1. Web电子商务网(三层)V2.0源码

    Web电子商务网(三层)V2.0源码 源码描述: 一.源码特点     采用三层架构开发,购物车功能 二.功能介绍 前台集成了产品在线展示,用户注册.在线调查.在线投稿 后台有类别管理\图书管理\订单 ...

  2. SQL Server调优系列基础篇 - 常用运算符总结

    前言 上一篇我们介绍了如何查看查询计划,本篇将介绍在我们查看的查询计划时的分析技巧,以及几种我们常用的运算符优化技巧,同样侧重基础知识的掌握. 通过本篇可以了解我们平常所写的T-SQL语句,在SQL ...

  3. 使用RPC 调用NameNode中的方法

    用户在Client 端是很难对 NameNode中的信息进行直接访问的, 所以 ,在Hadoop系统中为 Client端 提供了一系列的方法调用,这些方法调用是通过RPC 方法来实现的, 根据RPC ...

  4. ios ReactiveViewModel

    项目中使用 ReactiveCocoa 一般都会嵌入ReactiveViewModel 或者 ReactiveCocoaLayout 联合处理UI.网络.动画.布局.窗口切换等,组合使用时威力惊人. ...

  5. mysql笔记之主从切换

    一. 正常切换 1)从服务器检查SHOW PROCESSLIST语句的输出,直到你看到Has read all relaylogwaiting for the slave I/O thread to ...

  6. PHP学习笔记(六)

    <Wordpress 50个过滤钩子> 1-10 过滤钩子是一类函数,wordpress执行传递和处理数据的过程中,在针对这些数据做出某些动作之前的特定点执行.本质上,就是在wordpre ...

  7. JSP EL表达式详细介绍

    一.JSP EL语言定义 E L(Expression Language)  目的:为了使JSP写起来更加简单. 表达式语言的灵感来自于 ECMAScript 和 XPath 表达式语言,它提供了在 ...

  8. 第3章 Struts2框架--1、Struts2环境搭建

    第3章 Struts2框架--1.Struts2环境搭建 搭建步骤: 1.从下载http://struts.apache.org 没找到Struts2.3.16版,就下载了2.3.29 2.拷贝后解压 ...

  9. TFTPD32, 3CDaemon, FlashFxp

    TFTPD32, 3CDaemon, FlashFxp ——各种网络传输下载工具简介—— 一.将3CDaemon.exe作为TFTP服务端,开发板作为TFTP客户端 1.如上图所示,设置好3CDaem ...

  10. (转) sphinx 高亮显示搜索词

    http://hi.baidu.com/tewuapple/item/7a7bc34adbda24a8df2a9fe5  (转)