使用银行家算法避免死锁_操作系统_c语言实现

最新推荐文章于 2022-12-14 15:43:28 发布

地中有海

最新推荐文章于 2022-12-14 15:43:28 发布

阅读量2.6k

点赞数 8

分类专栏：操作系统文章标签：其他

本文链接：https://blog.youkuaiyun.com/weixin_47136277/article/details/118282466

版权

本文介绍了银行家算法的测试数据，通过案例分析展示了在特定资源分配情况下是否存在安全状态。此外，讨论了进程P2请求资源后的安全性，并提供了算法流程图和源代码，以及运行截图。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.银行家算法测试数据：

系统有5个进程（p0,p1,p2,p3,p4）和4类资源（A，B，C，D），在T0时刻的资源分配情况如下表所示:
在这里插入图片描述
试问：
（1）该状态是否安全？答:安全，安全序列为0 3 4 1 2
（2）如果进程P2提出请求Request2（1，2，2，2）后，系统能否将资源分配给它？
答:不能,分配给p2(1,2,2,2)后,Available还剩(0,4,0,0),这时候已经不能满足任何进程的,进入死锁状态

2.算法流程图：

在这里插入图片描述

3.源程序代码

#include<stdio.h>
#define resourceNum 4
#define processNum  5
//系统可用（剩余）资源
int available[resourceNum]={
   1,6,2,2};
//进程的最大需求
int maxRequest[processNum][resourceNum]={
   {
   0,0,4,4},{
   2,7,5,0},{
   3,6,10,10},{
   0,9,8,4},{
   0,6,6,10}};
//进程已经占有（分配）资源
int allocation[processNum][resourceNum]={
   {
   0,0,3,2},{
   1,0,0,0},{
   1,3,5,4},{
   0,3,3,2},{
   0,0,1,4}};
//进程还需要资源
int need[processNum][resourceNum]={
   {
   0,0,1,2},{
   1,7,5,0},{
   2,3,5,6},{
   0,6,5,2},{
   0,6,5,6}};
//是否安全
bool Finish[processNum];
//安全序列号
int safeSeries[processNum]={
   0,0,0,0,0};
//进程请求资源量
int request[resourceNum];
//资源数量计数
int num;

//打印输出系统信息
void showInfo()
{
   
	printf("\n------------------------------------------------------------------------------------\n");  
	printf("当前系统各类资源剩余：");
    for(int j = 0; j

最低0.47元/天解锁文章