线程更新中

本文深入探讨了线程的概念,包括内核级和用户级线程的差异,以及线程的创建与管理。在资源竞争方面,通过一个买牛奶的例子展示了线程竞态条件,并引出了锁作为解决竞态的机制。测试并设置了自旋锁和条件变量作为同步工具,以确保多线程环境下的正确执行。
摘要由CSDN通过智能技术生成

线程

代表一列有顺序的,需要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循环浪费资源

可以把没拿到锁的线程加入锁等待名单中,等到锁释放选一个线程获得锁----条件变量

需要一个工具通知一个线程另一个线程已解锁,同步

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值