软考中级 软件设计师 第二章 第四节 线程资源

目录

1、死锁计算

2、进程资源图

1、死锁计算

死锁的必然条件：

1. 互斥
2. 保持和等待
3. 不剥夺
4. 环路等待

打破四大条件，即可破坏死锁。

不可能发生死锁的最小资源数为

公式的含义为，如果m个进程，每个进程都需要w个资源的话，那么n为最小不能发生死锁的资源数。m-1为必定会发生死锁的资源数，m-1至n-1为可能发生死锁的资源数。

2、进程资源图

在资源进程图中，P为进程，R1为资源，内部有两个圈为两个R1

箭头从资源指向进程时，为资源分配给进程

箭头从进程指向资源时，为进程请求获得资源

此时分析情况。

先分析剩余可用资源。R1共有两个资源，此时已分配一个R1给进程P，剩余1个R1

再判断