Linux+C学习笔记之多线程

 

1.Linux是一个多任务，多用户的操作系统，支持多线程技术，但其实现的线程机制非常独特，从内核的角度来说，它并没有线程这个概念。Linux把所有线程都当作进程来实现，线程仅仅被视为一个与其他进程共享某些资源的进程。每个线程和进程都有属于自己的task_struct，在内核看来两者没什么区别。
 
 2.线程（thread）技术早在60年代就被提出，但真正应用多线程到操作系统中去，是在80年代中期，solaris是这方面的佼佼者。传统的Unix也支持线程的概念，但是在一个进程（process）中 只允许有一个线程，这样多线程就意味着多进程。现在，多线程技术已经被许多操作系统所支持，包括Windows/NT、Linux。

 3.多线程的优点：
 使用多线程的理由之一是：
  a.和进程相比，它是一种非常“节俭”的多任务操作方式。在Linux系统下，启动一个新的进程必须分配给它独立的地址空间，建立众多的数据表来维护它的代码段、堆栈段和数据段，这是一种“昂贵”的多任务工作方式。
  b.运行于一个进程中的多个线程，它们之间使用相同的地址空间，而且线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。据统计，一个进程的开销大约是一个线程开销的30倍左右。
 使用多线程的理由之二是：
  a.线程间方便的通信机制。对不同进程来说，它们具有独立的数据空间，要进行数据的传递只能通过进程间通信的方式进行，这种方式不仅费时，而且很不方便。线程则不然，由于同一进程下的线程之间共享数据空间，所以一个线程的数据可以直接为其它线程所用，这不仅快捷，而且方便。
 除了以上所说的优点外，多线程程序作为一种多任务、并发的工作方式，有如下优点：
  a.使多CPU系统更加有效。操作系统会保证当线程数不大于CPU数目时，不同的线程运行于不同的 CPU上。
  b.改善程序结构。一个既长又复杂的进程可以考虑分为多个线程，成为几个独立或半独立的运行部分，这样的程序会利于理解和修改。

 4.创建线程
 #include <pthread.h>
   int pthread_create(pthread_t * tid,const pthread_attr_t *attr, void *(*start_rtn)(void*),void *arg)
 tid：线程id
 attr：线程属性(通常为空)
 start_rtn：线程要执行的函数
 arg：start_rtn的参数

 5.编译
 因为pthread的库不是linux系统的库，所以在进行编译的时候要加上-lpthread
 # gcc filename -lpthread

 6.线程标识
   pthread_t pthread_self(void)
 功能：获取调用线程的thread identifier
 
 7.线程等待
   int pthread_join(pthread_t tid,void **val_ptr)
 功能：阻塞调用线程，直到指定的线程终止。
 Tid :等待退出的线程
 id val_ptr：线程退出的返回值的指针
 
 8.终止线程
 如果进程中任何一个线程中调用exit或_exit，那么整个进程都会终止。线程的正常退出方式有：
  (1) 线程从启动例程中返回，返回值是线程的退出码
  (2) 被同一进程中的其他线程取消
  (3) 线程自己调用pthread_exit函数
 
 9.线程退出(进程退出exit())
   void pthread_exit(void * val_ptr)
 功能：终止调用线程
 val_ptr:线程退出返回值的指针。
 
 10.线程同步
 进行多线程编程，因为无法知道哪个线程会在哪个时候对共享资源进行操作，因此让如何保护共享资源变得复杂，通过下面这些技术的使用，可以解决线程之间对资源的竞争：
  1 互斥量Mutex
  2 信号灯Semaphore
  3 条件变量Conditions
  
 11.互斥量
 线程在取出头节点前必须要等待互斥量，如果此时有其他线程已经获得该互斥量，那么该线程将会阻塞在这里。只有等到其他线程释放掉该互斥量后，该线程才有可能得到该互斥量。互斥量从本质上说就是一把锁, 提供对共享资源的保护访问。
 ①创建互斥量
 在Linux中, 互斥量使用类型pthread_mutex_t表示。在使用前, 要对它进行初始化:
  对于静态分配的互斥量, 可以把它设置为默认的mutex对象PTHREAD_MUTEX_INITIALIZER
  对于动态分配的互斥量, 在申请内存(malloc)之后, 通过pthread_mutex_init进行初始化, 并且在释放内存 (free)前需要调用pthread_mutex_destroy。
 #include <pthread.h>
   int pthread_mutex_init(pthread_mutex_t *mutex, const pthread_mutexattr_t *attr)

 ②加锁
 对共享资源的访问, 要使用互斥量进行加锁, 如果互斥量已经上了锁, 调用线程会阻塞, 直到互斥量被解锁。
   int pthread_mutex_lock(pthread_mutex_t *mutex)
   int pthread_mutex_trylock(pthread_mutex_t *mutex)
 返回值: 成功则返回0, 出错则返回错误编号。
 trylock是非阻塞调用模式, 如果互斥量没被锁住, trylock函数将对互斥量加锁, 并获得对共享资源的访问权限; 如果互斥量被锁住了, trylock函数将不会阻塞等待而直接返回EBUSY, 表示共享资源处于忙状态。
 
 ③解锁
 在操作完成后，必须给互斥量解锁，也就是前面所说的释放。这样其他等待该锁的线程才有机会获得该锁，否则其他线程将会永远阻塞。
   int pthread_mutex_unlock(pthread_mutex_t *mutex)

 ④消除锁
 int pthread_mutex_destroy(pthread_mutex_t *mutex)
 
 12.信号量
 信号量也就是操作系统中所用到的PV原子操作，它广泛用于进程或线程间的同步与互斥。信号量本质上是一个非负的整数计数器，它被用来控制对公共资源的访问。
 ①PV原语
 a.PV原语是对整数计数器信号量sem的操作，一次P操作可使sem减一，而一次V操作可使sem加一。进程（或线程）根据信号量的值来判断是否对公共资源具有访问权限。当信号量的值大于或等于0的时候，该进程（或线程）具有对公共资源访问的权限，否则，当信号量的值小于0时，该进程（或线程）就会被阻塞，直到信号量的值大于或等于0为止。
 b.PV原子操作主要用于进程或线程间的同步和互斥这两种典型情况。若用于互斥，几个进程（或线程）往往只设置一个信号量sem。
 c.当信号量用于同步操作时，往往会设置多个信号量，并安排不同的初始值来实现它们之间的顺序执行。