linux进程与线程

进程

 进程有独立的地址空间
 Linux为每个进程创建task_struct
 每个进程都参与内核调度，互不影响

线程

 进程在切换时系统的开销大
 很多操作系统引进了轻量级进程LWP
 同一进程中的线程共享相同地址空间
 Linux不区分进程、线程（都是任务）

线程特点

 通常线程指共享相同地址空间的多个任务
 使用线程的好处
大大提高任务切换的效率
避免额外的TLB&cache的刷新

##线程共享资源
 一个线程中的多个线程共享一下资源
可执行的指令
静态数据
进程中打开的文件描述符
当前工作目录
用户ID
用户组ID

线程私有资源

 每个线程私有的资源包括
线程ID（TID）
PC（程序计数器）和相关寄存器
堆栈
错误号（errno）
优先级
执行状态和属性

Linux线程库

 Pthread线程库中提供了如下基本操作
创建线程
回收线程
结束线程
 同步和互斥机制
信号量
互斥锁

线程创建——pthread_create

#include<pthread.h>
Int pthread_create(pthread_t *thread,const pthread_attr_t arr,void(*routine)(void *),void *arg);
成功返回0，失败时返回错误码
Thread线程对象
Attr线程属性，NULL代表默认属性
Routine线程执行的函数
Arg传递给routine的参数 无参传递NULL

线程回收——pthread_join

#include<pthread.h>
Int pthread_join(pthread_t thread,void**retval);
成功返回0，失败时返回错误码
Thread要回收的线程对象
调用线程阻塞直到thread结束
*retval接收线程thread的返回值

线程结束——pthread_exit //使用return也可以

#include<pthread.h>
Void pthread_exit(void*retval)
结束当前线程
Retval可被其他线程通过pthread_join获取
线程私有资源被释放

线程间通信

 线程共享同一进程的地址空间
 优点：线程间通信很容易
通过全局变量交换数据
 缺点：多个线程访问共享数据时需要同步或互斥机制

线程通信——同步

 同步（synchronization）指的是多个任务按照约定的先后次序相互配合完成一件事情
 1968年，Edsgar Dijikstra基于信号量的概念提出一种同步机制
 由信号量来决定线程是继续运行还是阻塞等待

信号量（灯）

 信号量代表某一类资源，其值表示系统中该资源的数量
 信号量是一个受保护的变量，只能通过三种操作来访问
初始化
P操作（申请资源）
V操作（释放资源）

信号量——P/V操作

 P(S)含义如下：

If(信号量的值大于0){
申请资源的任务继续运行；
信号量的值减一；
}
Else{
申请资源的任务阻塞；
}
V(S)含义如下：
信号量的值加一；
If(有任务的等待资源){
唤醒等待的任务，让其继续运行；
}

Posix 信号量

 Posix中定义了两类信号量
无名信号量（基于内存的信号量）：常用于线程
有名信号量：进程和线程均可
 Pthread库常用的信号量操作函数如下：
Int sem_init(sem_t *sem,int pthread,unsigned int value);
Int sem_wait(sem_t *sem);//P操作
Int sem_post(sem_t *sem);//V操作

信号量初始化——sem_init

#include<semaphore.h>
Int sem_init(sem_t *sem,int pshared,unsigned int value);
成功时返回0，失败时EOF
Sem指向要初始化的信号量对象
Pshared 0-线程间 1-进程间
Val 信号量初值(非负)

信号量——P/V操作

#include<semaphore.h>
Int sem_wait(sem_t *sem);//P操作
Int sem_post(sem_t *sem);//V操作
成功时返回0，失败时EOF
Sem指向要操作的信号量对象