线程互斥锁

1.线程 vs 进程 
线程 CPU执行的最小单位 
进程 资源分配和任务调度基本单位 

2. 各自特点 (优缺点)

(1).创建 和 调度
  线程 
      创建速度快 
      调度速度快 
      并发程度 更高 
     (2). 安全性 
       线程 
        好处:
        共享了进程的数据空间 
        共享数据方面 方便 
        缺点:
          安全性不好                   
          带来资源竞争               
    进程 
        进程空间相互独立 
        好处,
            安全性好 
        缺点:
            进程间共享数据不方便      //进程间通信   (管道,信号,共享内存) 

线程间的资源竞争:
   共享资源:    临界资源
   临界区  :    访问共享资源(临界资源)那段代码 
   机制:
    互斥锁   
    互斥     排他性   --- 要么不访问 要访问就是一次完整操作  (原子操作)
     //锁的操作机制 
        框架:
     定义互斥锁 ==》初始化锁 ==》加锁 ==》解锁 ==》销毁
       定义互斥锁:
    pthread_mutex_t   mutex;
    互斥锁类型        互斥锁变量 内核对象 
    
   初始化锁
    pthread_mutex_init(); //初始化一把锁    
    
   
   加锁                      //加锁 加在 要访问临界资源的地方 
       pthread_mutex_lock(); //上锁 
   解锁 
       pthread_mutex_unlock(); //解锁  临界资源访问之后就解开
   销毁
       pthread_mutex_destroy();//销毁一把锁  

锁是一种线程间 同步机制 
 互斥锁 -- 保证线程对于共享资源的排他性访问 。 

  保证每个线程访问时的原子性操作 

什么时候会发生死锁
1.对系统资源的竞争。各进程对不可剥夺的资源(如打印机)的竞争可能引起死锁,对可剥夺的资
源(CPU)的竞争是不会引起死锁的。
  2.进程推进顺序非法。请求和释放资源的顺序不当,也同样会导致死锁。例如,并发执行的进程P1、P2分别申请并占有了资源R1、R2,之后进程P1又紧接着申请资源R2,而进程P2又申请资源R1,两者会因为申请的资源被对方占有而阻塞,从而发生死锁。
  3.信号量的使用不当也会造成死锁。如生产者消费者问题中,如果实现互斥的P操作在实现同步的
P操作之前,就有可能导致死锁。(可 以把互斥信号量、同步信号量也看做是- -种抽象的系统资
源)总之,对不可剥夺资源的不合理分配,可能导致死锁。

  死锁产生的必要条件
产生死锁必须同时满足一下四个条件,只要其中任一.条件不成立,死锁就不会发生。
➊互斥条件:只有对必须互斥使用的资源的争抢才会导致死锁(如哲学家的筷子、打印机设备)。
像内存、扬声器这样可以同时让多个进程使用的资源是不会导致死锁的(因为进程不用阻塞等待
这种资源)。
❷不剥夺条件:进程所获得的资源在未使用完之前,不能由其他进程强行夺走,只能主动释放。
❸请求和保持条件:进程已经保持了至少-一个资源,但又提出了新的资源请求,而该资源又被其他进程占有,此时请求进程被阻塞,但又对自己已有的资源保持不放。
❹循环等待条件:存在- -种进程资源的循环等待链,链中的
每一个进程已获得的资源同时被下一个进程所请求。
注意!发生死锁时- -定有循环等待,但是发生循环等待时未必死锁(循环等待是死锁的必要不充分条件)
如果同类资源数大于1,则即使有循环等待,也未必发生死锁。但如果系统中每类资源都只有
一个,那循环等待就是死锁的充分必要条件了。

 死锁的处理策略
1.预防死锁。破坏死锁产生的四个必要条件中的一个或几个。
2.避免死锁。用某种方法防止系统进入不安全状态,从而避免死锁(银行家算法)
3.死锁的检测和解除。允许死锁的发生,不过操作系统会负责检测出死锁的发生,然后采取某种措
施解除死锁。

C语言中,线程互斥锁是一种同步机制,用于协调多个线程之间的访问共享资源。在多线程程序中,如果多个线程同时访问同一个共享资源,会导致数据竞争和不确定性结果。为了避免这种情况,我们需要使用互斥锁来确保在任何给定时刻只有一个线程可以访问共享资源。 以下是使用C语言线程互斥锁的基本步骤: 1.包含头文件:需要包含头文件< pthread.h>,该头文件中包含了互斥锁相关的函数定义。 2.定义互斥锁:使用 pthread_mutex_t 数据类型定义互斥锁。 3.初始化互斥锁:使用 pthread_mutex_init() 函数初始化互斥锁。 4.加锁:使用 pthread_mutex_lock() 函数加锁,确保只有一个线程可以访问临界区。 5.解锁:使用 pthread_mutex_unlock() 函数解锁,允许其他线程访问临界区。 6.销毁互斥锁:使用 pthread_mutex_destroy() 函数销毁互斥锁。 下面是一个简单的示例程序,展示了如何使用互斥锁来保护共享变量: ```c #include <pthread.h> #include <stdio.h> pthread_mutex_t mutex; int count = 0; void* increment(void* arg) { int i; for (i = 0; i < 10000; i++) { pthread_mutex_lock(&mutex); count++; pthread_mutex_unlock(&mutex); } return NULL; } int main() { pthread_t thread1, thread2; // 初始化互斥锁 pthread_mutex_init(&mutex, NULL); // 创建线程 pthread_create(&thread1, NULL, increment, NULL); pthread_create(&thread2, NULL, increment, NULL); // 等待线程结束 pthread_join(thread1, NULL); pthread_join(thread2, NULL); // 销毁互斥锁 pthread_mutex_destroy(&mutex); printf("Count: %d\n", count); return 0; } ``` 在上面的示例程序中,我们定义了一个名为 count 的共享变量,并创建了两个线程来对其进行加法操作。在每个线程的循环中,我们使用 pthread_mutex_lock() 函数来锁定互斥锁,以确保每个线程都可以独立访问临界区。在 count 变量更新后,我们使用 pthread_mutex_unlock() 函数来解锁互斥锁,允许其他线程访问临界区。最后,我们使用 pthread_mutex_destroy() 函数销毁互斥锁,并输出最终的 count 值。 通过使用互斥锁,我们可以确保多个线程之间的共享资源访问是安全和有序的。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值