不会发生死锁的最少资源

不会发生死锁的最少资源

某系统中有5个并发进程,且每进程都需要2个同类资源,则该系统在一定不会发生死锁的前提下需要的最少资源是()
A. 6
B. 5
C. 10
D. 9

答案:(2-1)+(2-1)+(2-1)+(2-1)+(2-1)+1=6
如果每个进程都占用1个资源,就会发生死锁。如果再有1个多余资源,不管给任何一个进程,该进程就可以执行;执行完之后释放出5个资源,于是其它进程也可以执行,就不会发生死锁。

更严谨的通用公式推导:设进程数为 n,每个进程需要 r 个同类资源,则不会发生死锁的最少资源数为n(r-1)+1。

数学原理:每个进程最多持有 r-1 个资源时,仍可能因互相等待而陷入死锁(每个进程都差 1 个资源才能运行)。因此,只要资源总数达到「每个进程都持有 r-1 个资源」的总和再加 1,即 n(r-1)+1,就必然存在至少一个进程能获得第 r 个资源并运行;该进程运行完释放资源后,其余进程也能依次执行,从而不会发生死锁。

代入当前例子验证:n=5,r=2,则 n(r-1)+1 = 5×(2-1)+1 = 5×1+1 = 6,与题目答案一致。

反过来:

不会发生死锁的最多进程

若系统中有6个同类资源,有多个进程均需要使用2个,规定每个进程一次仅允许申请1个,则至多允许几个进程参于竞争,而不会发生死锁?
A. 5
B. 2
C. 3
D. 4

答案当然是5。

银行家算法与本题的关系

上面的公式 n(r-1)+1 是从「资源总量」角度直接判断死锁是否可能发生,而银行家算法则是操作系统在运行期动态判断「当前分配方案是否安全」的经典方法。两者本质相通:银行家算法通过模拟资源分配,检查是否存在一条能让所有进程依次执行完的安全序列;若存在,则系统处于安全状态,不会发生死锁。

下面用 Python 演示银行家算法,输入为 5 个进程各需 2 个资源、系统总资源 6 的场景,输出安全序列:

defis_safe(processes,available,max_need,allocated):""" 银行家算法:判断系统是否处于安全状态,并返回安全序列。 :param processes: 进程编号列表,如 [0, 1, 2, 3, 4] :param available: 当前可用资源数,如 [6](本题只有一类资源) :param max_need: 每个进程总共需要的资源数,如 [2, 2, 2, 2, 2] :param allocated: 每个进程已分配的资源数,如 [0, 0, 0, 0, 0] :return: (是否安全, 安全序列) """n=len(processes)# 计算每个进程还需要的资源数:need = max_need - allocatedneed=[max_need[i]-allocated[i]foriinrange(n)]# work 表示当前系统可用资源,初始为 availablework=available[:]# finish 记录每个进程是否已执行完毕finish=[False]*n safe_seq=[]# 存放安全序列# 最多尝试 n 轮:每轮找一个能完成的进程for_inrange(n):found=Falseforiinrange(n):# 该进程未完成,且其剩余需求不超过当前可用资源ifnotfinish[i]andneed[i]<=work:# 模拟该进程运行:先占用资源,运行完释放全部资源work[0]+=allocated[i]finish[i]=Truesafe_seq.append(processes[i])found=Truebreak# 找到就进入下一轮ifnotfound:# 某一轮找不到可执行的进程,说明系统不安全returnFalse,[]returnTrue,safe_seq# 题目场景:5 个进程,每进程需 2 个同类资源,系统总资源 6processes=[0,1,2,3,4]available=[6]# 系统共有 6 个资源max_need=[2,2,2,2,2]# 每个进程最多需要 2 个资源allocated=[0,0,0,0,0]# 初始都未分配safe,seq=is_safe(processes,available,max_need,allocated)ifsafe:print("系统处于安全状态,安全序列为:",seq)else:print("系统处于不安全状态,可能发生死锁")

代码逻辑说明:

  1. need 数组:每个进程还需要的资源数 = 最大需求 − 已分配。本题初始都未分配,所以 need 全为 2。
  2. work 与 finish:work记录当前可用资源,finish标记进程是否已完成。
  3. 循环查找:每轮扫描所有未完成进程,若其剩余需求 ≤ 当前可用资源,就模拟它运行——运行后释放其已占用的全部资源,加入安全序列。
  4. 安全判定:若某轮找不到任何可执行的进程,说明系统不安全;若所有进程都能依次完成,则输出安全序列。

运行结果会输出系统处于安全状态,安全序列为: [0, 1, 2, 3, 4]。这与前面公式的结论一致:系统总资源 6 时,5 个进程各需 2 个资源,银行家算法确认存在安全序列,因此不会发生死锁。

相关新闻

Mysql个人总结

Mysql个人总结

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/11/16 16:21:57 阅读更多 →
RevokeMsgPatcher实战教程:给微信QQ TIM装防撤回补丁的4步流程

RevokeMsgPatcher实战教程:给微信QQ TIM装防撤回补丁的4步流程

RevokeMsgPatcher实战教程&#xff1a;给微信QQ TIM装防撤回补丁的4步流程 【免费下载链接】RevokeMsgPatcher :trollface: A hex editor for WeChat/QQ/TIM - PC版微信/QQ/TIM防撤回补丁&#xff08;我已经看到了&#xff0c;撤回也没用了&#xff09; 项目地址: https://gi…

2026/11/16 22:30:57 阅读更多 →
gamdl 接入 Wrapper 完整指南:突破 Apple Music API 限制下载 ALAC 无损音乐

gamdl 接入 Wrapper 完整指南:突破 Apple Music API 限制下载 ALAC 无损音乐

gamdl 接入 Wrapper 完整指南:突破 Apple Music API 限制下载 ALAC 无损音乐 【免费下载链接】gamdl A command-line app for downloading Apple Music songs, music videos and post videos. 项目地址: https://gitcode.com/GitHub_Trending/ga/gamdl gamdl 是一个用来…

2026/11/8 0:53:08 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年&#xff0c;我大部分时间都在跟浏览器标签页打交道&#xff0c;直到第一次把桌面应用跑起来&#xff0c;才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词&#xff0c;最开始是在某段时间频繁出现在同事的讨论里&#xff0c;一个用HTML…

2026/11/18 13:59:04 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介&#xff1a;亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档&#xff0c;主要面向智能锁安装人员、终端用户及售后维护者&#xff0c;帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件&#xff0c;大小4.37MB&#xff0c;内容结构清晰&#xff…

2026/11/18 15:33:23 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统&#xff0c;整车要求空载跑到8m/s&#xff0c;电机转速已经拉到额定点&#xff0c;驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令&#xff0c;转速纹丝不动&#xff0c;三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/11/18 17:05:28 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年&#xff0c;用它写过嵌入式驱动、做过游戏服务端&#xff0c;也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词&#xff0c;我其实挺感慨的——这门语言的难点从来不是语法多&#xff0c;而是知识点之间的耦合太深…

2026/11/18 14:33:19 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介&#xff1a;亚太天能T109滑盖智能锁产品说明书以PDF格式发布&#xff0c;适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开&#xff0c;先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能&#xff0c;再给出完整安装步骤&…

2026/11/18 17:05:28 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历&#xff1a;翻开源码注释、论文摘要或者一份专业报告&#xff0c;每个字都认识&#xff0c;连在一起却像天书。想找人聊聊&#xff0c;身边要么没人懂&#xff0c;要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型&#xff0c;几秒钟之后&a…

2026/11/18 14:13:08 阅读更多 →

日新闻

周新闻

月新闻