一.线程
1.线程的概念
线程是进程内部的一条执行序列或执行路径,一个进程可以包含多条线程。

2.线程的三种实现方式
 
  ◼ 内核级线程:由内核创建,创建开销大,内核能感知到线程的存在 
 
 
  
  ◼ 用户级线程:线程的创建有用户空间的线程库完成;内核不知道线程的存在 
 
 
  
  ◼  
  组合级线程:兼顾以上两者的优点, 
 
 
 
   区别:两个处理器,用户级线程在内核上无法并行处理,只能交替执行;内核级可以同时执行;组合技在不同的空间采用不同的处理方式 
 
 
 线程同步的方法:信号量,互斥锁,条件变量,读写锁
Ps -elf 查看线程ID

Linux 中线程的实现:
 
   Linux 实现线程的机制非常独特。从内核的角度来说,它并没有线程这个概念。Linux 把  
  
 
   
   所有的线程都当做进程来实现。内核并没有准备特别的调度算法或是定义特别的数据结构来  
  
 
   
   表征线程。相反,线程仅仅被视为一个与其他进程共享某些资源的进程。每个线程都拥有唯  
  
 
   
   一隶属于自己的 task_struct,所以在内核中,它看起来就像是一个普通的进程(只是线程和  
  
 
   
   其他一些进程共享某些资源,如地址空间)。  
  
 
  3.进程与线程的区别
 
            ◼ 进程是资源分配的最小单位,线程是 CPU 调度的最小单位  
   
 
    
            ◼ 进程有自己的独立地址空间,线程共享进程中的地址空间  
   
 
    
            ◼ 进程的创建消耗资源大,线程的创建相对较小  
   
 
    
            ◼ 进程的切换开销大,线程的切换开销相对较小 
   
 
   二.线程使用
1.线程库
 #include <pthread.h>
 /*
     pthread_create()用于创建线程
     thread: 接收创建的线程的 ID
     attr: 指定线程的属性
     start_routine: 指定线程函数
     arg: 给线程函数传递的参数
     成功返回 0, 失败返回错误码
 */
 int pthread_create(pthread_t *thread, const pthread_attr_t *attr,
 void *(*start_routine) (void *), void *arg);13.
 /*
     pthread_exit()退出线程
     retval:指定退出信息
 */
 int pthread_exit(void *retval);
 /*
     pthread_join()等待 thread 指定的线程退出,线程未退出时,该方法阻塞
     retval:接收 thread 线程退出时,指定的退出信息
*/
 int pthread_join(pthread_t thread, void **retval); 
    多线程代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include <unistd.h>
#include <pthread.h>
 void * pthread_fun(void *arg)
 {
     int i = 0;
     for(; i < 5; ++i)
     {
         sleep(1);
     printf("fun thread running\n");
    }
     pthread_exit("fun over");
 }
 int main()
 {
     pthread_t tid;
     int res = pthread_create(&tid, NULL, pthread_fun, NULL);
     assert(res == 0);
     int i = 0;
     for(; i < 5; ++i)
     {
         sleep(1);
         printf("main thread running\n");
    }
     char *s = NULL;
     pthread_join(tid, (void **)&s);
     printf("s = %s\n", s);
     exit(0);
 } 
    三.线程同步
 
            线程同步指的是当一个线程在对某个临界资源进行操作时,其他线程都不可以对这个资  
    
 
     
     源进行操作,直到该线程完成操作,其他线程才能操作,也就是协同步调,让线程按预定的  
    
 
     
     先后次序进行运行。 
     线程同步的方法有四种:互斥锁、信号量、条件变量、读写锁。  
    
 
    1.互斥锁
#include <pthread.h>
int pthread_mutex_init(pthread_mutex_t *mutex, pthread_mutexattr_t *attr);//初始化锁
int pthread_mutex_lock(pthread_mutex_t *mutex);//上锁,其他线程无法使用
int pthread_mutex_unlock(pthread_mutex_t *mutex);//开锁
int pthread_mutex_destroy(pthread_mutex_t *mutex);//销毁锁 
      
      为什么线程需要同步和互斥的操作?
因为线程引入共享了进程的地址空间,导致了一个线程操作数据时候,极其容易影响到其他线程的情况;对其他线程造成不可控因素,或引起异常,逻辑结果不正确的情况;这也是线程不安全的原因!
 
     因为线程引入共享了进程的地址空间,导致了一个线程操作数据时候,极其容易影响到其他线程的情况;对其他线程造成不可控因素,或引起异常,逻辑结果不正确的情况;这也是线程不安全的原因!
               重点概念: 
     
 
     
 
      
              示例代码如下,主线程和函数线程模拟访问打印机,主线程输出第一个字符‘a’表示开  
     
 
      
      始使用打印机,输出第二个字符‘a’表示结束使用,函数线程操作与主线程相同。(由于打  
     
 
      
      印机同一时刻只能被一个线程使用,所以输出结果不应该出现 abab) 
     
 
     #include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<unistd.h>
#include<pthread.h>
#include<semaphore.h>
//sem_t sem;
pthread_mutex_t mutex;
void* fun1(void* arg)
{
        for(int i=0;i<5;i++)
        {
                //sem_wait(&sem);
                pthread_mutex_lock(&mutex);
                printf("A");
                fflush(stdout);
                int n=rand()%3;
                sleep(n);
                printf("A");
                fflush(stdout);
                //sem_post(&sem);
                pthread_mutex_unlock(&mutex);
                n=rand()%3;
                sleep(n);
        }
}
void* fun2(void* arg)
{
        for(int i=0;i<5;i++)
        {
                //sem_wait(&sem);
                pthread_mutex_lock(&mutex);
                printf("B");
                fflush(stdout);
                int n=rand()%3;
                sleep(n);
                printf("B");
                fflush(stdout);
                //sem_post(&sem);
                pthread_mutex_unlock(&mutex);
                n=rand()%3;
                sleep(n);
        }
}
int main()
{
        //sem_init(&sem,0,1);
        pthread_mutex_init(&mutex,NULL);
        pthread_t id1,id2;
        pthread_create(&id1,NULL,fun1,NULL);
        pthread_create(&id2,NULL,fun2,NULL);
        pthread_join(id1,NULL);
        pthread_join(id2,NULL);
        //sem_destroy(&sem);
        pthread_mutex_destroy(&mutex);
        exit(0);
}
      
      2.信号量
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>
#include <fcntl.h>
 char buff[128] = {0};
 sem_t sem1;
 sem_t sem2;
void* PthreadFun(void *arg)
{
     int fd = open("a.txt", O_RDWR | O_CREAT, 0664);
     assert(fd != -1);
 //函数线程完成将用户输入的数据存储到文件中
     while(1)
     {
         sem_wait(&sem2);
         if(strncmp(buff, "end", 3) == 0)
         {
             break;
         }
         write(fd, buff, strlen(buff));
         memset(buff, 0, 128);
         sem_post(&sem1);
     }
     sem_destroy(&sem1);
     sem_destroy(&sem2);
 }
 int main()
 {
     sem_init(&sem1, 0, 1);
     sem_init(&sem2, 0, 0);
     pthread_t id;
     int res = pthread_create(&id, NULL, PthreadFun, NULL);
     assert(res == 0);
 //主线程完成获取用户数据的数据,并存储在全局数组 buff 中
    while(1)
     {
         sem_wait(&sem1);
         printf("please input data: ");
         fflush(stdout);
         fgets(buff, 128, stdin);
         buff[strlen(buff) - 1] = 0;
        sem_post(&sem2);
         if(strncmp(buff, "end", 3) == 0)
         {
             break;
        }
         }
     pthread_exit(NULL);
 } 
      3.条件变量
条件变量是利用线程间共享的全局变量进行同步的一种机制。
 主要包括两个动作:一个线程等待”条件变量的条件成立”而挂起;另一个线程使”条件成立”(给出条件成立信号)。
 为了防止竞争,条件变量的使用总是和一个互斥锁结合在一起。
 条件变量类型为 pthread_cond_t。
条件变量接口
pthread_cond_init()       //初始化
pthread_cond_wait()       //等待将信息存入并等待达到唤醒条件
pthread_cond_signal()     //只唤醒一个
pthread_cond_broadcast()  //唤醒所以有的线程 
      条件变量有什么用
使用条件变量可以以原子方式阻塞线程,直到某个特定条件为真为止。条件变量始终与互斥锁一起使用,对条件的测试是在互斥锁(互斥)的保护下进行的。
如果条件为假,线程通常会基于条件变量阻塞,并以原子方式释放等待条件变化的互斥锁。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <unistd.h>
#include <pthread.h>
pthread_cond_t cond;
pthread_mutex_t mutex;
void* funa(void* arg)
{
        char* s =(char*)arg;
        while(1)
        {
                pthread_mutex_lock(&mutex);
                pthread_cond_wait(&cond,&mutex);//添加到条件变量的等待队列,阻塞
                pthread_mutex_unlock(&mutex);
                if(strncmp(s,"end",3)==0)
                {
                        break;
                }
                printf("funa:%s\n",s);
        }
}
void* funb(void* arg)
{
        char* s =(char*)arg;
        while(1)
        {
                pthread_mutex_lock(&mutex);
                pthread_cond_wait(&cond,&mutex);//添加到条件变量的等待队列,阻塞
                pthread_mutex_unlock(&mutex);
                if(strncmp(s,"end",3)==0)
                {
                        break;
                }
                printf("funb:%s\n",s);
        }
}
int main()
{
        pthread_mutex_init(&mutex,NULL);
        pthread_cond_init(&cond,NULL);
        pthread_t id1,id2;
        char buff[128]={0};
        pthread_create(&id1,NULL,funa,buff);
        pthread_create(&id2,NULL,funb,buff);
        while(1)
        {
                char tmp[128]={0};
                fgets(tmp,128,stdin);
                strcpy(buff,tmp);
                if(strncmp(tmp,"end",3)==0)
                {
                        pthread_mutex_lock(&mutex);
                        pthread_cond_broadcast(&cond);//唤醒所有线程
                        pthread_mutex_unlock(&mutex);
                        break;
                }
                else
                {
                        pthread_mutex_lock(&mutex);
                        pthread_cond_signal(&cond);//唤醒一个
                        pthread_mutex_unlock(&mutex);
                }
        }
        pthread_join(id1,NULL);
        pthread_join(id2,NULL);
        pthread_mutex_destroy(&mutex);
        pthread_cond_destroy(&cond);
        exit(0);
}
              
      
4.读写锁
读写锁:是一对锁,分为读锁和写锁,允许多个线程同时获取读写锁,但再通过一时间,只允许一个线程获得写锁,或者可以由多个线程获得读锁
接口:
#include <pthread.h>
 int pthread_rwlock_init(pthread_rwlock_t *rwlock, pthread_rwlockattr_t *attr);
 int pthread_rwlock_rdlock(pthread_rwlock_t *rwlock);
 int pthread_rwlock_wrlock(pthread_rwlock_t *rwlock);
 int pthread_rwlock_unlock(pthread_rwlock_t *rwlock);
 int pthread_rwlock_destroy(pthread_rwlock_t *rwlock); 
      代码示例
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<unistd.h>
#include<pthread.h>
pthread_rwlock_t lock;
void* fun_r1(void* arg)
{
        for(int i=0;i<10;i++)
        {
                pthread_rwlock_rdlock(&lock);
                printf("fun r1 start\n");
                int n=rand()%3;
                sleep(n);
                printf("fun r1 end\n");
                pthread_rwlock_unlock(&lock);
                n=rand()%3;
                sleep(n);
        }
}
void* fun_r2(void* arg)
{
        for(int i=0;i<10;i++)
        {
                pthread_rwlock_rdlock(&lock);
                printf("fun r2 start\n");
                int n=rand()%3;
                sleep(n);
                printf("fun r2 end\n");
                pthread_rwlock_unlock(&lock);
                n=rand()%3;
                sleep(n);
        }
}
void* fun_w(void* arg)
{
        for(int i=0;i<10;i++)
        {
                pthread_rwlock_wrlock(&lock);
                printf(" fun w start\n");
                int n=rand()%3;
                sleep(n);
                printf(" fun w end\n");
                pthread_rwlock_wrlock(&lock);
                n = rand()%3;
                sleep(n);
        }
}
int main()
{
        pthread_rwlock_init(&lock,NULL);
        pthread_t id1,id2,id3;
        pthread_create(&id1,NULL,fun_r1,NULL);
        pthread_create(&id2,NULL,fun_r2,NULL);
        pthread_create(&id3,NULL,fun_w,NULL);
        pthread_join(id1,NULL);
        pthread_join(id2,NULL);
        pthread_join(id3,NULL);
        pthread_rwlock_destroy(&lock);
        exit(0);
}
       
      