Linux多线程编程

线程与进程

• 进程：是计算机中的程序关于某数据集合的一次运行活动，是系统进行资源分配和调度的基本单位（最小单位），是操作系统结构的基础。一个进程在同一时刻只做一件事，当进程中有多个线程时，进程可以再同一时刻做多件事，每个线程有不同的任务。进程是线程的容器。

• 线程：线程是操作系统能够进行运算调度的最小单位。它被包含在进程之中，是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务。在Unix 系统 及类Unix系统中也被称为轻量进程（lightweight processes），但轻量进程更多指内核线程（kernel thread），而把用户线程（user thread）称为线程。线程包含了表示进程内执行环境必须的信息，其中包括进程中表示线程的线程ID、一组寄存器值、栈、调度优先级和策略、信号屏蔽字、errno常量以及线程私有数据。进程的所有信息对该进程的所有线程都是共享的，包括可执行的程序文本、程序的全局内存和堆内存、栈以及文件描述符。

• 区别：进程是线程的容器，线程包含于进程。进程有自己独立的地址空间，一个进程死掉后，在系统的保护模式下，并不会对其他进程造成影响，但是线程只是进程不同的执行路径，线程有自己的堆栈空间、寄存器环境、线程本地存储，但是没有独立的地址空间。一旦线程死掉，将会造成整个进程死掉。

从函数调用上来说，进程创建使用fork()操作；线程创建使用clone()操作。Richard Stevens大师这样说过：

• fork函数的内存开销很大。内存从父进程复制到子进程，所有描述符都复制到子进程，依此类推。当前的实现使用了一种称为“写时复制”的技术，该技术可以避免将父数据空间的副本复制到子数据空间，直到子数据空间需要自己的副本为止。但是，不管这种优化如何，fork都是昂贵的。
• 在fork之后，需要IPC(进程控制块)在父级和子级之间传递信息。在fork之前将信息从父级传递给子级很容易，因为子进程从父进程数据空间的副本和所有父级描述符的副本复制。但是，将信息从子进程返回给父进程需要更多的工作。
• 线程有助于解决这两个问题。线程有时被称为轻量级进程，因为线程比进程“更轻”。也就是说，创建线程的速度可以比创建进程快10-100倍。
  进程中的所有线程共享相同的全局内存。这使得线程之间的信息共享变得容易，但伴随着这种简单性，同步问题也随之而来。

使用线程的理由：

• 对于一个进程中的多个线程，由于他们共享大部分的数据，启动一个线程的空间远小于启动一个进程的空间，线程彼此切换的时间也少于进程间切换。
• 对于不同的进程而言，他们有独立的地址空间，进行数据的传递只能通过通信的方式进行，而同一进程的线程共享数据空间，一个线程的数据可以给另一个线程使用。

Linux多线程开发API

1. 多线程开发在 Linux 平台上已经有成熟的 pthread 库支持。其涉及的多线程开发的最基本概念主要包含三点：线程，互斥锁，条件。其中，线程操作又分线程的创建，退出，等待 3 种。互斥锁则包括 4 种操作，分别是创建，销毁，加锁和解锁。条件操作有 5 种操作：创建，销毁，触发，广播和等待。其他的一些线程扩展概念，如信号灯等，都可以通过上面的三个基本元素的基本操作封装出来。详细请见下表：
   

Linux线程自身相关API

1. 线程创建

int pthread_create(pthread_t *thread, const pthread_attr_t *attr,
                             void *(*start_routine) (void *), void *arg);
返回值：成功返回0，指定thread为线程ID，失败返回错误编号，且thread未指定值。                           
pthread_t:无符号长整型。
thread:一个无符号长整型指针，函数调用成功后，记录开启的线程的线程ID号。
attr:是一个指向pthread_attr_t结构体的指针，结构体内容如下：
typedef struct
{
           int                     detachstate;    //线程的分离状态
           int                     schedpolicy;    //线程调度策略
           struct sched_param      schedparam;     //线程的调度参数
           int                     inheritsched;   //  线程的继承性
           int                     scope;          //线程的作用域
           size_t                  guardsize;      //线程栈末尾的警戒缓冲区大小
           int                     stackaddr_set;  //堆栈地址集
           void *                  stackaddr;      // 线程栈的位置
           size_t                  stacksize;      // 线程栈的大小
}pthread_attr_t;
该指针用来指定线程的属性，若为NULL则线程为默认属性。
start_routine：是一个指向返回值为void *参数为void *的函数的指针，新创建的线程从
start_route指向的地址开始运行。
arg:向start_routine指向的函数传递的参数,可以是结构体。

2. 线程退出

• 单个线程可以通过以下三种方式退出，在不终止整个进程的情况下停止它的控制流：
  线程只是从启动例程中返回，返回值是线程的退出码。
  线程可以被同一进程中的其他线程取消。
  线程调用pthread_exit：

void pthread_exit(void *retval);
retval:线程调用函数退出时，向进程传递的信息，可以是结构体。
进程中的其他线程（包括进程本身）可以调用pthread_join()来访问这个指针。

3. 线程等待

• 调用这个函数的线程将一直阻塞，直到指定的线程调用pthread_exit、从启动例程中返回或者被取消。如果例程只是从它的启动例程返回i，rval_ptr将包含返回码。如果线程被取消，由rval_ptr指定的内存单元就置为PTHREAD_CANCELED。

• 可以通过调用pthread_join自动把线程置于分离状态，这样资源就可以恢复。如果线程已经处于分离状态，pthread_join调用就会失败，返回EINVAL。

• 如果对线程的返回值不感兴趣，可以把rval_ptr置为NULL。在这种情况下，调用pthread_join函数将等待指定的线程终止，但并不获得线程的终止状态

int pthread_join(pthread_t thread, void **retval);
返回值：成功返回0，失败返回错误编号。
thread:为创建线程时指定的线程ID号。
retval:一个二级指针，来接收线程返回时传递的信息。

互斥量（互斥锁）

• 互斥量（mutex）从本质上来说是一把锁，在访问共享资源前对互斥量进行加锁，在访问完成后释放互斥量上的锁。对互斥量进行加锁后，任何其他试图再次对互斥量加锁的线程将会被阻塞直到调用线程释放该互斥锁。如果释放互斥锁时有多个线程阻塞，所有在该互斥锁上的阻塞线程都会变成可运行状态，第一个变为可运行状态的线程可以对互斥量加锁，其他线程将会看到互斥锁依然被锁住，只能回去等待它重新变为可用。在这种方式下，每次只有一个线程可以向前运行。

• 在设计时需要规定所有的线程必须遵守相同的数据访问规则。只有这样，互斥机制才能正常工作。操作系统并不会做数据访问的串行化。如果允许其中的某个线程在没有得到锁的情况下也可以访问共享资源，那么即使其它的线程在使用共享资源前都获取了锁，也还是会出现数据不一致的问题。

• 互斥变量用pthread_mutex_t数据类型表示。在使用互斥变量前必须对它进行初始化，可以把它置为常量PTHREAD_MUTEX_INITIALIZER（只对静态分配的互斥量），也可以通过调用pthread_mutex_init函数进行初始化。如果动态地分配互斥量（例如通过调用malloc函数），那么在释放内存前需要调用pthread_mutex_destroy。

1、创建锁

互斥变量用pthread_mutex_t数据类型表示。在使用互斥变量前必须对它进行初始化，
可以把它置为常量PTHREAD_MUTEX_INITIALIZER（只对静态分配的互斥量），
也可以通过调用pthread_mutex_init函数进行初始化。
如果动态地分配互斥量（例如通过调用malloc函数），那么在释放内存前需要调用pthread_mutex_destroy()
int pthread_mutex_init(pthread_mutex_t *restrict mutex,
           const pthread_mutexattr_t *restrict attr);
//pthread_mutex_init()用于对互斥变量的初始化，及采用什么属性设置变量
restrict:用于告诉编译器，对象已经被指针所引用，不能通过除该指针外所有其他直接或间接的方式修改该对象的内容。
mutex:互斥锁变量
attr:要用默认的属性初始化互斥量，只需把attr设置为NULL。
返回值：成功返回0，失败返回错误编码

2、销毁锁

int pthread_mutex_destroy(pthread_mutex_t *mutex);
返回值：成功返回0，失败返回错误编码

3、加锁及解锁

int pthread_mutex_lock(pthread_mutex_t *mutex);
int pthread_mutex_unlock(pthread_mutex_t *mutex);
返回值：成功返回0，失败返回错误编码。

条件变量

• 条件变量是线程另一可用的同步机制。条件变量给多个线程提供了一个会合的场所。条件变量与互斥量一起使用时，允许线程以无竞争的方式等待特定的条件发生。

• 条件本身是由互斥量保护的。线程在改变条件状态前必须首先锁住互斥量，其他线程在获得互斥量之前不会察觉到这种改变，因为必须锁定互斥量以后才能计算条件。

• 条件变量使用之前必须首先初始化，pthread_cond_t数据类型代表的条件变量可以用两种方式进行初始化，可以把常量PTHREAD_COND_INITIALIZER赋给静态分配的条件变量，但是如果条件变量是动态分配的，可以使用pthread_cond_destroy函数对条件变量进行去除初始化（deinitialize）。

1、创建及销毁条件变量

//销毁条件
int pthread_cond_destroy(pthread_cond_t *cond);
//创建变量
int pthread_cond_init(pthread_cond_t *cond,
			const pthread_condattr_t * attr);
//对条件变量cond作静态初始化
pthread_cond_t cond = PTHREAD_COND_INITIALIZER;

2、等待

//调用线程等待对mutex上锁的线程调用pthread_cond_signal()函数来告诉它条件已满足
int pthread_cond_timedwait(pthread_cond_t *cond,
           pthread_mutex_t *mutex,
           const struct timespec *abstime);
int pthread_cond_wait(pthread_cond_t *cond,
           pthread_mutex_t *mutex);

• pthread_cond_wait等待条件变为真。如果在给定的时间内条件不能满足，那么会生成一个代表一个出错码的返回变量。传递给pthread_cond_wait的互斥量对条件进行保护，调用者把锁住的互斥量传给函数。函数把调用线程放到等待条件的线程列表上，然后对互斥量解锁，这两个操作都是原子操作。这样就关闭了条件检查和线程进入休眠状态等待条件改变这两个操作之间的时间通道，这样线程就不会错过条件的任何变化。pthread_cond_wait返回时，互斥量再次被锁住。
• 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函数将唤醒等待该条件的所有进程。
• 注意一定要在改变条件状态以后再给线程发信号。

示例

---

## 示例1

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>
#include <errno.h>
#include <unistd.h>

#define unsigned int unit;

int g_Flag = 0;
void *thread1(void *);

int main(int argc, char **argv)
{
    printf("Enter main function.\n");

    pthread_t tid1;
    int err1 = 0;

    err1 = pthread_create(&tid1, NULL, thread1, NULL);
    if(err1 != 0)
        perror("pthread_create!");`

    printf("This is main the thread, process ID is %u, thread ID is %u, and g_Flag is %d.\n", (uint)getpid(), (uint)pthread_self(), g_Flag);

    printf("Leave main functiona.\n");
    exit(0);
}

void *thread1(void *arg)
{
    printf("Enter thread1.\n");
    printf("This is thread1, process ID is %u, thread ID is %u, and g_Flag is %d.\n", (uint)getpid(), (uint)pthread_self(), g_Flag);
    g_Flag = 1;
    printf("This is thread1, process ID is %u, thread ID is %u, and g_Flag is %d.\n", (uint)getpid(), (uint)pthread_self(), g_Flag);
    printf("Leave thread1.\n");
    pthread_exit(0);
}

运行结果：

• 由此可见，线程并没有运行起来，因为主线程与新线程存在着竞争，主线程需要休眠，如果主线程不休眠，它就可能退出，这样在新线程有机会运行之前整个进程就已经终止了。这种行为依赖于操作系统的线程实现方法和调度方法。

示例2

• 在主函数退出之前加入pthread_join()函数
  定义一个void型的变量：void retval;
  线程返回(void*)“tangxin”;

• 调用这个pthread_join函数的线程将一直阻塞，直到指定的线程调用pthread_exit、从启动例程中返回或者被取消。

运行结果：

示例3

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <pthread.h>
#include <errno.h>
#include <unistd.h>

#define unsigned int unit;

int g_Flag = 0;
void printids(const char *s);
void *thread1(void *);
void *thread2(void *);
void *thread3(void *);

int main(int argc, char **argv)
{
    printf("Enter main function.\n");

    pthread_t tid1, tid2, tid3;
    int err1 = 0, err2 = 0, err3 = 0;
    void *rval1, *rval2, *rval3;

    err1 = pthread_create(&tid1, NULL, thread1, NULL);
    if(err1 != 0)
        printf("%s: %s\n", __func__, strerror(err1));

    err2 = pthread_create(&tid2, NULL, thread2, NULL);
    if(err2 != 0)
        printf("%s: %s\n", __func__, strerror(err2));

    err3 = pthread_create(&tid3, NULL, thread3, NULL);
    if(err3 != 0)
        printf("%s: %s\n", __func__, strerror(err3));

    err1 = pthread_join(tid1, &rval1);
    if(err1 != 0)
        printf("%s: %s\n", __func__, strerror(err1));
    printf("thread1 exit code is %d.\n", (int)rval1);

    err2 = pthread_join(tid2, &rval2);
    if(err2 != 0)
        printf("%s: %s\n", __func__, strerror(err2));
    printf("thread2 exit code is %d.\n", (int)rval2);

    err3 = pthread_join(tid3, &rval3);
    if(err3 != 0)
        printf("%s: %s\n", __func__, strerror(err3));
    printf("thread3 exit code is %d.\n", (int)rval3);

    printids("This is the main thread");
    printf("Leave main function.\n");
    exit(0);
}

void printids(const char *s)
{
    pid_t        pid;
    pthread_t    tid;

    pid = getpid();
    tid = pthread_self();
    printf("%s, process ID is %u, thread ID is %u, and g_Flag is %d.\n", s, (uint)pid, (uint)tid, g_Flag);
}

void *thread1(void *arg)
{
    printf("Enter thread1.\n");
    printids("This is thread1");
    int i;
    for( i = 0; i < 1000; i++)
        g_Flag++;
    printids("This is thread1");
    printf("Leave thread1.\n");
    pthread_exit(0);
}

void *thread2(void *arg)
{
    printf("Enter thread2.\n");
    printids("This is thread2");
    int i;
    for( i = 0; i < 1000; i++)
        g_Flag++;
    printids("This is thread2");
    printf("Leave thread2.\n");
    return (void *)2;
}

void *thread3(void *arg)
{
    printf("Enter thread3.\n");
    printids("This is thread3");
    int i;
    for( i = 0; i < 1000; i++)
        g_Flag++;
    printids("This is thread3");
    printf("Leave thread3.\n");
    return (void *)3;
}

运行结果：

• 根据运行结果可知，线程2和线程3存在着资源竞争，导致退出状态和对g_Flag的输出错误。
• 为防止线程间同事去修改数据，我们对线程进行加锁。

示例4

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <pthread.h>
#include <errno.h>
#include <unistd.h>


int g_Flag = 0;
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;

void printids(const char *s);
void *thread1(void *);
void *thread2(void *);
void *thread3(void *);

void mutex_lock(const char*);
void mutex_unlock(const char*);

int main(int argc, char **argv)
{
    printf("Enter main function.\n");

    pthread_t tid1, tid2, tid3;
    int err1 = 0, err2 = 0, err3 = 0;
    void *rval1, *rval2, *rval3;

    err1 = pthread_create(&tid1, NULL, thread1, NULL);
    if(err1 != 0)
        printf("%s: %s\n", __func__, strerror(err1));

    err2 = pthread_create(&tid2, NULL, thread2, NULL);
    if(err2 != 0)
        printf("%s: %s\n", __func__, strerror(err2));

    err3 = pthread_create(&tid3, NULL, thread3, NULL);
    if(err3 != 0)
        printf("%s: %s\n", __func__, strerror(err3));

    err1 = pthread_join(tid1, &rval1);
    if(err1 != 0)
        printf("%s: %s\n", __func__, strerror(err1));
    printf("thread1 exit code is %s.\n", (char*)rval1);

    err2 = pthread_join(tid2, &rval2);
    if(err2 != 0)
        printf("%s: %s\n", __func__, strerror(err2));
    printf("thread2 exit code is %s.\n", (char*)rval2);

    err3 = pthread_join(tid3, &rval3);
    if(err3 != 0)
        printf("%s: %s\n", __func__, strerror(err3));
    printf("thread3 exit code is %s.\n", (char*)rval3);

    printids("This is the main thread");
    printf("Leave main function.\n");
    exit(0);
}

void mutex_lock(const char* str)
{
    if(pthread_mutex_lock(&mutex))
    {
        printf("%s has lock error!\n", str);
        exit(0);
    }
}

void mutex_unlock(const char* str)
{
    if(pthread_mutex_unlock(&mutex))
    {
        printf("%s has unlock error\n", str);
        exit(0);
    }
}

void printids(const char *s)
{
    pid_t        pid;
    pthread_t    tid;

    pid = getpid();
    tid = pthread_self();
    printf("%s, process ID is %u, thread ID is %u, and g_Flag is %d.\n", s, (uint)pid, (uint)tid, g_Flag);
}

void *thread1(void *arg)
{
    mutex_lock("thread1");
    printf("Enter thread1.\n");
    printids("This is thread1");
    int i;
    for( i = 0; i < 1000; i++)
        g_Flag++;
    printids("This is thread1");
    printf("Leave thread1.\n");
    mutex_unlock("thread1");
    pthread_exit("one");
}

void *thread2(void *arg)
{
    mutex_lock("thread2");
    printf("Enter thread2.\n");
    printids("This is thread2");
    int i;
    for( i = 0; i < 1000; i++)
        g_Flag++;
    printids("This is thread2");
    printf("Leave thread2.\n");
    mutex_unlock("thread2");
    pthread_exit("two");;
    // return (void*)2;
}

void *thread3(void *arg)
{
    mutex_lock("thread3");
    printf("Enter thread3.\n");
    printids("This is thread3");
    int i;
    for( i = 0; i < 1000; i++)
        g_Flag++;
    printids("This is thread3");
    printf("Leave thread3.\n");
    mutex_unlock("thread3");
    pthread_exit("three");
    // return (void*)3;
}

运行结果：

示例5

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <pthread.h>
#include <errno.h>
#include <unistd.h>


int g_Flag = 0;
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
pthread_cond_t cond = PTHREAD_COND_INITIALIZER;

void printids(const char *s);
void *thread1(void *);
void *thread2(void *);
void *thread3(void *);

void mutex_lock(const char*);
void mutex_unlock(const char*);

int main(int argc, char **argv)
{
    printf("Enter main function.\n");

    pthread_t tid1, tid2;
    int err1 = 0, err2 = 0;
    void *rval1, *ravl2;

    err1 = pthread_create(&tid1, NULL, thread1, NULL);
    if(err1 != 0)
        printf("%s: %s\n", __func__, strerror(err1));

    err2 = pthread_create(&tid2, NULL, thread2, NULL);
    if(err2 != 0)
        printf("%s: %s\n", __func__, strerror(err2));

    pthread_cond_wait(&cond, &mutex);

    printids("This is the main thread");
    printf("Leave main function.\n");
    exit(0);
}

void mutex_lock(const char* str)
{
    if(pthread_mutex_lock(&mutex))
    {
        printf("%s has lock error!\n", str);
        exit(0);
    }
}

void mutex_unlock(const char* str)
{
    if(pthread_mutex_unlock(&mutex))
    {
        printf("%s has unlock error\n", str);
        exit(0);
    }
}

void printids(const char *s)
{
    pid_t        pid;
    pthread_t    tid;

    pid = getpid();
    tid = pthread_self();
    printf("%s, process ID is %u, thread ID is %u, and g_Flag is %d.\n", s, (uint)pid, (uint)tid, g_Flag);
}

void *thread1(void *arg)
{
    mutex_lock("thread1");
    printf("Enter thread1.\n");
    printids("This is thread1");
    if (g_Flag == 2)
        pthread_cond_signal(&cond);
    g_Flag = 1;
    printids("This is thread1");
    printf("Leave thread1.\n");
    mutex_unlock("thread1");
    pthread_exit("one");
}

void *thread2(void *arg)
{
    mutex_lock("thread2");
    printf("Enter thread2.\n");
    printids("This is thread2");
    if (g_Flag == 1)
        pthread_cond_signal(&cond);
    g_Flag = 2;
    printids("This is thread2");
    printf("Leave thread2.\n");
    mutex_unlock("thread2");
    pthread_exit("two");;
}

运行结果