描述posix下pthread的一些相关知道;
thread相关
- 调度策略
- 优先级
- 线程栈
- 分离
多线程
- 同步
同步
pthread_mutex_t
pthread_mutex_init vs PTHREAD_MUTEX_INITIALIZER
一个是动态初始化、一个是静态初始化(适合于互斥量是静态分配的时候,而且只能初始化为普通锁)
pthread_mutex_destroy
pthread_mutex_lock
pthread_mutex_trylock
pthread_mutex_timedlock
pthread_mutex_unlock
pthread_mutexattr_t
pthread_mutexattr_init
pthread_mutexattr_settype
pthread_mutexattr_destroy
各种锁
以下是各种锁的说明(锁类型 初始化方式 加解锁特征 调度特征)
* PTHREAD_MUTEX_TIMED_NP,这是缺省值,也就是普通锁。当一个线程加锁以后,其余请求锁的线程将形成一个等待队列,并在解锁后按优先级获得锁。这种锁策略保证了资源分配的公平性。
* PTHREAD_MUTEX_ERRORCHECK_NP,检错锁,如果同一个线程请求同一个锁,则返回EDEADLK,否则与PTHREAD_MUTEX_TIMED_NP类型动作相同。这样就保证当不允许多次加锁时不会出现最简单情况下的死锁。
* PTHREAD_MUTEX_RECURSIVE_NP,嵌套锁,允许同一个线程对同一个锁成功获得多次,并通过多次unlock解锁。如果是不同线程请求,则在加锁线程解锁时重新竞争。
* PTHREAD_MUTEX_ADAPTIVE_NP,适应锁,动作最简单的锁类型,仅等待解锁后重新竞争。
pthread_rwlock_t
pthread_rwlock_init
pthread_rwlock_destroy
pthread_rwlock_rdlock
pthread_rwlock_wrlock
pthread_rwlock_tryrdlock
pthread_rwlock_trywrlock
pthread_rwlock_unlock
ReadWriteMutex,Write会被过多的new reader饿死,解决之道?
NoStarveReadWriteMutex 概念及实现 – 见thrift-0.9.3的 NoStarveReadWriteMutex 类。
pthread_rwlock_t VS pthread_mutex_t
读写锁与互斥量类似,不过读写锁允许更高的并行性。
互斥量要么是锁住状态,要么是不加锁状态,而且一次只有一个线程对其加锁。
读写锁可以有三种状态:读模式下加锁状态,写模式下加锁状态,不加锁状态。
一次只有一个线程可以占有写模式的读写锁,但是多个线程可用同时占有读模式的读写锁。
为什么rwlock的并发性高于mutex???