进程 最大需求 已分配 可用 P1 9 2 3 P2 11 3 P3 7 4 用银行家算法计算安全序列
时间: 2024-02-10 12:53:53 浏览: 38
根据提供的进程和资源信息,可以得出以下矩阵:
最大需求矩阵:
| | R1 | R2 | R3 |
|----|----|----|----|
| P1 | 9 | 2 | 3 |
| P2 | 11 | 3 | 0 |
| P3 | 7 | 4 | 1 |
已分配矩阵:
| | R1 | R2 | R3 |
|----|----|----|----|
| P1 | 0 | 1 | 1 |
| P2 | 1 | 0 | 0 |
| P3 | 2 | 1 | 1 |
可用矩阵:
| R1 | R2 | R3 |
|----|----|----|
| 2 | 1 | 0 |
接下来按照银行家算法的步骤进行计算:
1. 确定每个进程的需求矩阵和已分配矩阵,计算出每个进程的剩余需求矩阵:
| | R1 | R2 | R3 |
|----|----|----|----|
| P1 | 9 | 1 | 2 |
| P2 | 10 | 3 | 0 |
| P3 | 5 | 3 | 0 |
2. 计算出当前系统的可用资源矩阵:已分配矩阵的每列之和与最大需求矩阵的每列之和相减。
| R1 | R2 | R3 |
|----|----|----|
| 1 | -1 | -1 |
3. 扫描所有进程,找到一个满足以下条件的进程:剩余需求矩阵的每一项都小于或等于可用资源矩阵的对应项。
首先,比较进程P2和可用资源矩阵。P2的剩余需求矩阵为[10, 3, 0],可用资源矩阵为[1, -1, -1],因为P2的所有需求均小于等于可用资源,所以可以选择P2。
4. 找到这样的进程后,模拟将进程分配到系统中,更新可用资源矩阵。
将P2的已分配资源加到可用资源里面得到:
| R1 | R2 | R3 |
|----|----|----|
| 2 | 2 | 0 |
5. 将已经分配的进程加入安全序列,重复步骤3和4直到所有进程都被分配。
依次选择剩余需求矩阵中所有均小于等于可用资源矩阵的进程,得到安全序列为:P2, P1, P3。
因此,银行家算法计算安全序列为:P2, P1, P3。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)