第八章 Linux线程.ppt

* * * 3-1pthread_mutex pthread_mutex_t job_queue_mutex = PTHREAD_MUTEX_INITIALIZER; void* thread_function (void* arg) { while (1) { struct job* next_job; pthread_mutex_lock (job_queue_mutex); if (job_queue == NULL) next_job = NULL; else { next_job = job_queue; job_queue = job_queue-next; } pthread_mutex_unlock (job_queue_mutex); if (next_job == NULL) break; proces_job (next_job); free (next_job); } return NULL; } 初始化互斥体 获得互斥体 释放互斥体 受保护区域 为什么不在这里跳出？ 3-1 互斥体死锁 互斥体提供了一个线程阻止另一个线程的机制 导致不可能出现的情况的状态，称之为死锁 尝试获得两次互斥体 三种互斥体 一般互斥体 递归互斥体 调用同样次数的lock和unlock 纠错互斥体 第二次获取互斥体时会返回错误码EDEADLK 3-1互斥体死锁 pthread_mutexattr_t 初始化 设置属性 销毁属性 int pthread_mutexattr_init(pthread_mutexattr_t *attr); int pthread_mutexattr_destroy(pthread_mutexattr_t *attr); int pthread_mutexattr_gettype(const pthread_mutexattr_t *restrict attr, int *restrict type); int pthread_mutexattr_settype(pthread_mutexattr_t *attr, int type); PTHREAD_MUTEX_NORMAL PTHREAD_MUTEX_RECURSIVE PTHREAD_MUTEX_ERRORCHECK PTHREAD_MUTEX_DEFAULT 3-1非阻塞互斥体测试 线程调用pthread_mutex_lock可能会导致阻塞。 不阻塞的互斥体函数 int pthread_mutex_trylock(pthread_mutex_t *mutex); 1.如果互斥体未被其他线程锁定，获得互斥体，返回0 2.如果互斥体已被其他线程锁定，返回错误码 –EBUSY,不阻塞 3-2线程信号量 防止工作列表为空 同步 让工作任务阻塞以等待新的任务到达 信号量 协调多个线程的计数器 GNU/Linux保证信号量的取值和赋值不会造成竞争状态 信号量的操作 wait: 信号量减一 操作阻塞直到信号量为正 post: 信号量加一 如果有线程等待，则有一个线程解除等待状态 3-3线程信号量 Linux实现了两种信号量 进程间信号量 线程间信号量 sempahore.h sem_t 3-3线程信号量 初始化 等待 投递 销毁 int sem_init(sem_t *sem, int pshared, unsigned int value); int sem_wait(sem_t *sem); int sem_trywait(sem_t *sem); int sem_post(sem_t *sem); int sem_destroy(sem_t *sem); 信号量的初始值 应该为0 类似于pthread_mutex_trylock(),是一个非阻塞版本 3-3线程信号量 void initialize_job_queue () { job_queue = NULL; sem_init (job_queue_count, 0, 0); } 1.初始化semaphore 2.当job_queue为空的时候，semaphore的值为零 3-3线程信号量 void* thread_function (void* arg) { while (1) {