一、linux线程介绍
1.进程和线程
"进程——资源分配的最小单位,线程——程序执行的最小单位"
1.典型的UNIX/Linux进程可以看成只有一个控制线程:一个进程在同一时刻只做一件事情。
有了多个控制线程后,在程序设计时可以把进程设计成在同一时刻做不止一件事,每个线程各自处理独立的任务。
2.进程是程序执行时的一个实例,是担当分配系统资源(CPU时间、内存等)的基本单位。在面向线程设计的系统中,进程本身不是基本运行单位,而是线程的容器。程序本身只是指令、数据及其组织形式的描述,进程才是程序(那些指令和数据)的真正运行实例。
3.线程是操作系统能够进行运算调度的最小单位。它被包含在进程之中,是进程中的实际运作单位。
4.进程有独立的地址空间,一个进程崩溃后,在保护模式下不会对其它进程产生影响,而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量,但线程没有单独的地址空间,一个线程死掉就等于整个进程死掉,所以多进程的程序要比多线程的程序健壮,但在进程切换时,耗费资源较大,效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作,只能用线程,不能用进程。
2.使用线程的理由
理由一: 和进程相比,它是一种非常"节俭"的多任务操作方式。在Linux系统下,启动一个新的进程必须分配给它独立的地址空间,建立众多的数据表来维护它的代码段、堆栈段和数据段,这是一种"昂贵"的多任务工作方式。
而运行于一个进程中的多个线程,它们彼此之间使用相同的地址空间,共享大部分数据,启动一个线程所花费的空间远远小于启动一个进程所花费的空间,而且,线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。据统计,总的说来,一个进程的开销大约是一个线程开销的30倍左右,当然,在具体的系统上,这个数据可能会有较大的区别。
理由二:线程间方便的通信机制。对不同进程来说,它们具有独立的数据空间,要进行数据的传递只能通过通信的方式进行,这种方式不仅费时,而且很不方便。
线程则不然,由于同一进程下的线程之间共享数据空间,所以一个线程的数据可以直接为其它线程所用,这不仅快捷,而且方便。
当然,数据的共享也带来其他一些问题,有的变量不能同时被两个线程所修改,有的子程序中声明为static的数据更有可能给多线程程序带来灾难性的打击,这些正是编写多线程程序时最需要注意的地方
二、线程API
1.线程创建
#include <pthread.h>//头文件
//错误,返回错误编号
int pthread_create(pthread_t *thread, const pthread_attr_t *attr,
void *(*start_routine) (void *), void *arg);
//第三个参数为一个函数指针
1 当pthread_create成功返回时,第一个参数指向的内存单元被设置为新创建线程的线程ID。
2 attr参数用于定制各种不同的线程属性,暂可以把它设置为NULL,以创建默认属性的线程。
3 新创建的线程从start_rtn函数的地址开始运行,该函数只有一个无类型指针参数arg。(start_rtn函数为线程执行的内容)
4 如果需要向start_rtn函数传递的参数不止一个,那么需要把这些参数放到一个结构中,然后把这个结构的地址作为arg参数传入。
2.线程退出
void pthread_exit(void *retval);
//retval是一个无类型指针,与传给启动例程的单个参数类似。
//进程中的其他线程可以通过调用pthread_join函数访问到这个指针。
3.线程等待
int pthread_join(pthread_t thread, void **retval);
调用这个函数的线程将一直阻塞,直到指定的线程调用pthread_exit、从启动例程中返回或者被取消。
可以通过调用pthread_join自动把线程置于分离状态,这样资源就可以恢复。如果线程已经处于分离状态,pthread_join调用就会失败,返回EINVAL。如果对线程的返回值不感兴趣,可以把retval置为NULL。在这种情况下,调用pthread_join函数将等待指定的线程终止,但并不获得线程的终止状态。
4.线程ID号获取和比较
pthread_t pthread_self(void);
对于线程ID比较,为了可移植操作,我们不能简单地把线程ID当作整数来处理,因为不同系统对线程ID的定义可能不一样。我们应该要用下边的函数:
int pthread_equal(pthread_t tid1, pthread_t tid2);
//返回:若相等则返回非0值,否则返回0
example:
#include <stdio.h>
#include <pthread.h>
void *func1(void *arg)
{
static int ret = 10; //定义全局变量
printf("t1: %ld create ok!\n",(unsigned long int)pthread_self());
printf("param = %d\n",*((int*)arg));
pthread_exit((void*)&ret);
}
int main()
{
//int pthread_create(pthread_t *thread, const pthread_attr_t *attr,
// void *(*start_routine) (void *), void *arg);
int ret;
int param = 100;
pthread_t t1;
int *pret = NULL;
ret = pthread_create(&t1,NULL,func1,(void*)¶m);
if(ret == 0){
printf("create phread ok\n");
}
printf("main:%ld\n",(unsigned long int)pthread_self());
// pthread_join(t1,NULL);
//获取退出状态
pthread_join(t1,(void **)&pret);
printf("main: t1 quit---%d\n",*pret);
return 0;
}
注意: 执行上述代码,gcc xxx.c -lpthread
三、互斥锁API
互斥量(mutex)从本质上来说是一把锁,在访问共享资源前对互斥量进行加锁,在访问完成后释放互斥量上的锁。
在设计时需要规定所有的线程必须遵守相同的数据访问规则。只有这样,互斥机制才能正常工作。
互斥变量用pthread_mutex_t数据类型表示。在使用互斥变量前必须对它进行初始化,可以把它置为常量PTHREAD_MUTEX_INITIALIZER(只对静态分配的互斥量),也可以通过调用pthread_mutex_init函数进行初始化。如果动态地分配互斥量(例如通过调用malloc函数),那么在释放内存前需要调用pthread_mutex_destroy。
1. 创建及销毁互斥锁
#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);
要用默认的属性初始化互斥量,只需把attr设置为NULL。
2. 加锁及解锁
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_trylock尝试对互斥量进行加锁。如果调用pthread_mutex_trylock时互斥量处于未锁住状态,那么pthread_mutex_trylock将锁住互斥量,不会出现阻塞并返回0,否则pthread_mutex_trylock就会失败,不能锁住互斥量,而返回EBUSY。
#include <stdio.h>
#include <pthread.h>
#include <unistd.h>
pthread_mutex_t mutex;
void *func1(void *arg)
{
int i;
pthread_mutex_lock(&mutex);
for(i=0;i<5;i++){
printf("t1:%ld create ok!\n",(unsigned long int)pthread_self());
printf("t1:param = %d\n",*((int*)arg));
sleep(2);
}
pthread_mutex_unlock(&mutex);
pthread_exit(NULL);
}
void *func2(void *arg)
{
//若t1先执行,t2则阻塞在这里,等t1执行完毕,t2再执行
pthread_mutex_lock(&mutex);
printf("t2:%ld create ok!\n",(unsigned long int)pthread_self());
printf("t2:param = %d\n",*((int*)arg));
pthread_mutex_unlock(&mutex);
pthread_exit(NULL);
}
int main()
{
int ret;
pthread_t t1;
pthread_t t2;
int param = 100;
//创建互斥锁
pthread_mutex_init(&mutex,NULL);
ret = pthread_create(&t1,NULL,func1,(void*)¶m);
if(ret == 0){
printf("main:create t1 pthread ok\n");
}
ret = pthread_create(&t2,NULL,func2,(void*)¶m);
if(ret == 0){
printf("main:create t2 pthread ok\n");
}
printf("main:%ld\n",(unsigned long int)pthread_self());
pthread_join(t1,NULL);
pthread_join(t2,NULL);
//销毁互斥锁
pthread_mutex_destroy(&mutex);
return 0;
}
实现线程t1或者t2全部运行完毕,但t1和t2不知道哪个先运行,因为t1和t2存在竞争关系
如果释放互斥锁时有多个线程阻塞,所有在该互斥锁上的阻塞线程都会变成可运行状态,
第一个变为可运行状态的线程可以对互斥量加锁,其他线程将会看到互斥锁依然被锁住,
只能回去等待它重新变为可用。在这种方式下,每次只有一个线程可以向前运行。
四、造成死锁的情况
1.什么是死锁:
所谓死锁,是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。 因此我们举个例子来描述,如果此时有一个线程A,按照先锁a再获得锁b的的顺序获得锁,而在此同时又有另外一个线程B,按照先锁b再锁a的顺序获得锁。
#include <stdio.h>
#include <pthread.h>
#include <unistd.h>
//有两把锁
pthread_mutex_t mutex;
pthread_mutex_t mutex2;
void *func1(void *arg)
{
int i;
pthread_mutex_lock(&mutex);
sleep(1);
pthread_mutex_lock(&mutex2);
for(i=0;i<5;i++){
printf("t1:%ld create ok!\n",(unsigned long int)pthread_self());
printf("t1:param = %d\n",*((int*)arg));
sleep(2);
}
pthread_mutex_unlock(&mutex);
pthread_exit(NULL);
}
void *func2(void *arg)
{
pthread_mutex_lock(&mutex2);
sleep(1);
pthread_mutex_lock(&mutex);
printf("t2:%ld create ok!\n",(unsigned long int)pthread_self());
printf("t2:param = %d\n",*((int*)arg));
pthread_mutex_unlock(&mutex);
pthread_exit(NULL);
}
int main()
{
int ret;
pthread_t t1;
pthread_t t2;
int param = 100;
pthread_mutex_init(&mutex,NULL);
pthread_mutex_init(&mutex2,NULL);
ret = pthread_create(&t1,NULL,func1,(void*)¶m);
if(ret == 0){
printf("main:create t1 pthread ok\n");
}
ret = pthread_create(&t2,NULL,func2,(void*)¶m);
if(ret == 0){
printf("main:create t2 pthread ok\n");
}
printf("main:%ld\n",(unsigned long int)pthread_self());
pthread_join(t1,NULL);
pthread_join(t2,NULL);
pthread_mutex_destroy(&mutex);
pthread_mutex_destroy(&mutex2);
return 0;
}
运行结果:
main:create t1 pthread ok
main:create t2 pthread ok
main:140144061179712
线程1中,把mutex的锁给了线程1,线程2再试图获得mutex就会进行阻塞
五、条件变量相关API
条件变量是线程另一可用的同步机制。条件变量给多个线程提供了一个会合的场所。条件变量与互斥量一起使用时,允许线程以无竞争的方式等待特定的条件发生。
条件本身是由互斥量保护的。线程在改变条件状态前必须首先锁住互斥量,其他线程在获得互斥量之前不会察觉到这种改变,因为必须锁定互斥量以后才能计算条件。
条件变量使用之前必须首先初始化,pthread_cond_t数据类型代表的条件变量可以用两种方式进行初始化,可以把常量PTHREAD_COND_INITIALIZER赋给静态分配的条件变量,但是如果条件变量是动态分配的,可以使用pthread_cond_destroy函数对条件变量进行去除初始化(deinitialize)。
1.创建和销毁条件变量
#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_cont_init函数的attr参数可以设置为NULL。
2.等待
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);
pthread_cond_timedwait函数的工作方式与pthread_cond_wait函数类似,只是多了一个timeout。timeout指定了等待的时间,它是通过timespec结构指定。
3.触发
int pthread_cond_signal(pthread_cond_t *cond);
int pthread_cond_broadcast(pthread_cond_t *cond);
这两个函数可以用于通知线程条件已经满足。pthread_cond_signal函数将唤醒等待该条件的某个线程,而pthread_cond_broadcast函数将唤醒等待该条件的所有进程。
注意一定要在改变条件状态以后再给线程发信号。
example:
#include <stdio.h>
#include <pthread.h>
#include <unistd.h>
#include <stdlib.h>
int g_data = 0;
pthread_mutex_t mutex;
pthread_cond_t cond;
void *func1(void *arg)
{
int i;
int cnt = 0;
printf("t1:%ld create ok!\n",(unsigned long int)pthread_self());
printf("t1:param = %d\n",*((int*)arg));
while(1){
//等待
pthread_cond_wait(&cond,&mutex);
printf("t2 quit,t1 run------\n");
printf("t1:g_data = %d\n",g_data);
g_data = 0;
cnt++;
if(cnt == 10){
exit(0);
}
sleep(1);
}
}
void *func2(void *arg)
{
printf("t2:%ld create ok!\n",(unsigned long int)pthread_self());
printf("t2:param = %d\n",*((int*)arg));
while(1){
pthread_mutex_lock(&mutex);
printf("t2:g_data = %d\n",g_data);
g_data++;
// 当g_data 为3时,发信号,触发线程1中的内容
if(g_data == 3){
pthread_cond_signal(&cond);
}
pthread_mutex_unlock(&mutex);
sleep(1);
}
}
int main()
{
int ret;
pthread_t t1;
pthread_t t2;
int param = 100;
pthread_mutex_init(&mutex,NULL);
pthread_cond_init(&cond,NULL);
ret = pthread_create(&t1,NULL,func1,(void*)¶m);
if(ret == 0){
printf("main:create t1 pthread ok\n");
}
ret = pthread_create(&t2,NULL,func2,(void*)¶m);
if(ret == 0){
printf("main:create t2 pthread ok\n");
}
// printf("main:%ld\n",(unsigned long int)pthread_self());
// printf("main:g_data = %d\n",g_data);
pthread_join(t1,NULL);
pthread_join(t2,NULL);
pthread_mutex_destroy(&mutex);
pthread_cond_destroy(&cond);
return 0;
}