死锁

死锁：指在一组进程中的各个进程均占有不会释放的资源，但因互相申请被其他进程所站用不会释放的资源而处于的一种永久等待状态。

死锁现象：

  • 现象1，如果执行流加锁完毕后，不进行解锁则会造成死锁（上篇所述）；
  • 现象2，线程A获取了1锁，线程B获取了2锁，同时线程A还想获取2锁，线程B还想获取1锁

现象2模拟：

在这里插入图片描述在这里插入图片描述
两个线程都处于阻塞状态

死锁的必要条件

只要产生死锁，这四个条件一定会出现

  1. 互斥：一个执行流获取互斥锁后，其它执行流不能再获取该锁
  2. 不可剥夺：A执行流拿着锁，未使用完之前不能被强行剥夺
  3. 循环等待：多个执行流拿着对方想要的锁，并且各执行流还去请求对方的锁
  4. 请求与保持：执行流本身使用着一把锁并不释放，还在请求别的锁

解决方案：

  1. 使线程的加锁顺序一致
    在这里插入图片描述
  1. 破坏环路等待条件
    使用非阻塞锁，一旦线程发现请求的锁被使用，就去释放自己拥有的锁
    在这里插入图片描述
  1. 在加锁前，将临界资源一次性分配给线程A再加锁

try锁：pthread_mutex_try
申请锁失败，错误码会返回
非阻塞锁，申请失败会立即返回

# linux
Logo
Linux

更多推荐

Linux虚拟文件系统之文件系统卸载（sys_umount())

Linux中卸载文件系统由umount系统调用实现，入口函数为sys_umount()。较于文件系统的安装较为简单，下面是具体的实现。1. /*sys_umont系统调用*/2. SYSCALL_DEFINE2(umount, char __user *, name, int, flags)3. {4.struct path path;

avatar Linux

网卡速率和双工模式的配置

http://linux.chinaitlab.com/system/792187.html1、mii-tool 配置网络设备协商方式的工具；    1.1 mii-tool 介绍；    mii-tool - view, manipulate media-independent interface status （mii-tool 是查看，管理介质的网络接口的状态）

avatar Linux

Linux系统下超级终端Minicom的使用方法（例如：连接交换机，路由器等）转http://baike.baidu.com/view/2911642.htm?fr=ala0_1

<br />　　Linux系统下超级终端Minicom的使用方法 <br />　　Linux下的Minicom的功能与下的超级终端功能相似，适于在通过超级终端对设备的管理以及对嵌入操作系统的升级，现写出Minicom的使用手册： <br />　　1． 启动minicom <br />　　以root权限登录系统 <br />　　使用命令 <br />　　minicom –s 则minicom启动，屏

avatar Linux