线程
代表一列有顺序的,需要CPU执行的指令,可以随时被内核开始,中断或继续运行。
- 线程使用栈来记忆如何从函数中返回,及存储变量,每个线程都有自己的栈和程序计数器 ---- 线程控制块(处理器状态,线程标识符。。。)
- 堆,地址空间和全局变量时共享的
内核级线程:进程状态和线程状态不一样 如果一个线程给自己的进程发送sleep信号这个线程可以继续运行。线程可以占多个cpu。
用户级线程:一个线程遇到IO被阻塞时整个进程都会被阻塞,进程去调度线程只占一个cpu。
#include <pthread.h>
int pthread_create(pthread_t *thread, const pthread_attr_t *attr,
void *(*start_routine) (void *), void *arg);
//第一个是线程标识符 第二个是指向定义线程特性的结构体指针 一般为空为默认 第三个要指向的函数的函数指针 第四个是函数参数
//创建成功后线程标识符被记录并返回0 否则返回一个错误号
如果想获取线程的返回值可以用pthread_join
int pthread_join(pthread_t thread, void **retval);
//把指定的线程号的数据传到 retval结构体中
void pthread_exit(void *retval); //内部调用
int pthread_cancel(pthread_t thread); //别的线程 不会释放资源
资源竞争
两线程的竞争(买牛奶的例子)
//线程1
int note1 = 1;
if (!milk) {
if (!note2) { //当线程2先运行这里不会执行
milk++;
}
}
note1 = 0;
//线程2
int note2 = 1;
while (note1) { //当线程2后运行就会卡在这等到线程1结束
;
}
if (!milk) {
milk++;
}
note2 = 0;
锁
测试并设置指令(test_and_set),由硬件提供,他会读取一个内存位置的值,然后将1变成0,将0变成1。
struct lock {
int value;
}
void lock_acquire(struct lock *my_lock) {
while(test_and_set(&my_lock->value)); //自旋锁
return ;
}
void lock_unlock(struct lock *my_lock) {
my_lock->value = 0;
return ;
}
自旋锁没拿到的一直执行while循环浪费资源
可以把没拿到锁的线程加入锁等待名单中,等到锁释放选一个线程获得锁----条件变量
需要一个工具通知一个线程另一个线程已解锁,同步