线程

进程就是运行的程序，是为了在CPU上实现多道编程而有的概念。但是进程在同一时刻只能干一件事，如果想同时干多件事，就要用到线程。线程可以运行在不同的处理器上，从未提高进程的执行效率。

在前面讲进程我们知道，进程是一组有序指令、资源、数据的集合，今天要讲的线程就是进程内部的一条执行序列（执行流）。每个进程至少有一条执行序列，main函数的执行体。进程可以通过线程创建n条线程，这些新创建的线程称为函数线程。main函数所代表的线程为主线程。

那么，进程和线程有什么区别呢？

1、进程是资源分配的最小单位，线程是CPU调度的最小单位（CPU执行的实际上是线程中的指令）。

2、线程是轻量级的进程。

3、管理方式不同：进程是PCB管理，线程由线程结构管理。

线程实现的三种方式：

1、用户态线程

优点：灵活，在任何操作系统上都可以用；线程切换快；不用修改系统操作，容易实现。

缺点：编程变得复杂，要知道什么时候让CPU给别的线程使用；用户态线程无法完全达到线程提出所要达到的目的：进程级多道编程。

2、内核态线程

优点：用户操作简单。

缺点：效率较低；占用内核态稀缺的资源。

3、混合态线程

用户态的执行系统负责进程内部线程在非阻塞时切换；内核态的操作系统负责阻塞线程的切换，即我们同时实现内核态和用户态的线程管理。

线程的创建（线程库文件的使用）：

int pthread_creat(pthread_t *id, pthread_attr_t *attr, void *(*fun)(void*), void *arg);

id 创建出来的线程ID，由于创建之前并不知道，所以先定义pthread_t id，然后传id地址；

attr 属性，NULL为创建默认属性的线程；

void *(*fun)(void*) 参数类型为void*的一个函数指针；

arg 就是fun函数的参数。

成功返回0，出错返回错误编码。

该函数创建的是函数线程。函数线程不同于函数调用，函数调用是这一条执行流中的一部分；函数线程是创建出一条独立的执行序列，他与主线程同时执行。

包含线程创建的源代码想要生成可执行文件，必须执行gcc pthread pthread.c -lpthread命令。

线程结束：int pthread_exit(void*);

ptr 可以设置一些退出信息（线程的退出状态）。进程中的其他线程可以通过pthread_join函数访问到ptr。

等待线程结束：int pthread_join(pthread_t id, void**);

调用该函数的线程将一直阻塞，等待线程结束，并且可以获得到等待的线程通过ptr设置的退出信息。void**为ptr的地址。

取消一个线程：int pthread_cancel(pthread_t thread);

A线程要求B线程终止，通过B线程ID thread，可以请求取消B线程。在接受到取消请求的B线程可以通过函数pthread_setcancelstate设置自己的取消状态。

int pthread_setcancelstate(int state,int *oldstate);

state：可以是PTHREAD_CANCEL_ENABLE允许线程接收取消请求；或者是PTHREAD_CANCEL_DISABLE忽略取消请求；

oldstate：用于获取先前的取消状态。不需要知道时传NULL就可以。

如果取消请求被接受了，线程可以进入第二个控制层次，用pthread_setcanceltype设置取消类型。

int pthread_setcanceltype(int type,int *oldtype);

type：可以是PTHREAD_CANCEL_ASYNCHRONOUS在接收到取消请求后立刻采取行动，也可以是PTHREAD_CANCEL_DEFERRED在接收到取消请求后，一直等待，直到线程执行了下述函数之一后才采取行动。

pthread_join、pthread_cond_wait、pthread_cond_timedwait、pthread_testcancel、sem_wait或sigwait。

oldtype：可以保存先前的状态，如果不想知道先前的状态传NULL。

默认情况下，线程在启动时的取消状态为PTHREAD_CANCEL_ENABLE，取消类型为PTHREAD_CANCEL_DEFERRED。

线程函数传参：
1、将值强转成void*         int a = (int)arg;
该值的类型仅限于char、short、int、long类型。

2、将地址强转成void*     int a = *(int*)arg;

这种方式任何类型都可以，但是如果运行一段时间才是用参数的值，在这段时间内可能被更改。为解决该问题，可以在调用pthread_create函数后，先sleep（2），把值传递过去后主线程再运行。

 #include<stdio.h>
 #include<string.h>
 #include<assert.h>
 #include<unistd.h>
 #include<pthread.h>
  
 int Ispirmer(int n)//判断是否是素数
 {
     int i = 2;
     for(;i<n/2;i++)
     {
          if(n%i == 0)
         {
             return 0;
          }
      }
      return 1;
  }
  
  BubbleSort(int *arr,int len)//冒泡排序
  {
      int i;
      int j;
      for(i=0;i<len-1;i++)
      {
          for(j=0;j<len-1-i;j++)
          {
              if(arr[j] > arr[j+1])
              {
                  int tmp;
                  tmp = arr[j];
                  arr[j] = arr[j+1];
                  arr[j+1] = tmp;
              }
          }
      }
  }
  void *pthread_fun(void *arg)//函数线程
  {
      int i = 2;
      for(;i<100;i++)
      {
          if(Ispirmer(i))
         {
             printf("%d ",i);
          }
      }
  
      printf("\n");
  
      pthread_exit("hello");
  }
  
  int main()
  {
      pthread_t id;
      int ret = pthread_create(&id,NULL,pthread_fun,NULL);
      assert(ret == 0);
  
      int arr[] = {2,4,1,7,3,8,4,9,23};
      int len = sizeof(arr)/sizeof(arr[0]);
  
      BubbleSort(arr,len);
  
      int i = 0;
      for(;i<len;i++)
      {
          printf("%d ",arr[i]);
     }
      printf("\n");
  
      char *p = NULL;
      pthread_join(id,&p);
  
  }