图图图图图

news/2024/10/18 9:17:26/

某系统的进程可能占有和等待一些资源,现给出在某一时刻dump的这些进程占有和等待的资源信息。

请按照如下简化规则分析哪些进程发生了死锁;
请升序返回所有死锁的进程ID列表,或空列表[]。

简化规则如下:

如果某个进程P的任意等待资源被占有,则该进程必须等待,等待期间该进程不会是犯法所占用的资源;
如果进程P所等待的资源全部都未被其他进程占有,则该进程必将释放所占有的资源。

基于上,如果某个进程因为所等待的资源一直被占有而无限等待下去,则认为该进程发生了死锁。

输入:
第一行为一个整数num,表示进程个数;
接下来的的num行,依次表示每个进程占有和等待的资源情况,格式为:进程ID (占有资源列表) (等待资源列表);
输入保证:每个资源最多只会被一个进程占有。

输出:
升序返回所有死锁的进程ID列表,或空列表[]。

测试用例
(1)

5
100 () (20)
1 (40 20) (10)
2 (10) (30 100)
3 (100 300) (40 0)
0 () (30)

[1 2 3 100]
解释:

进程1等待被进程2占有的资源10;
进程2等待被进程3占有的资源100;
进程3等待被进程1占有的资源40;
这三个进程都因为锁等待的资源一直被占有而无线等待下去,所以这三个进程都发生了死锁。

因为进程1死锁,资源20一直被占有,导致进程100也死锁;
进程0等待的资源30未被占有,因此进程0不死锁。

(2)

4
2 () (40 30)
1 (20) (30 40)
3 () ()
9 (40) (30)

[]

(3)

6
1 (10) (20 50)
2 (20) (30 60)
3 (30) (40)
5 (50) ()
6 (101) (202)
7 (202) (101)

[6 7]


http://www.ppmy.cn/news/273989.html

相关文章

python画大耳朵图图_简笔画教程:怎么画大耳朵图图

大耳朵图图是一部比较有意思的动画片,很多小朋友都会比较喜欢看,图图是个小调皮,但是又非常的惹人喜爱,有个时候做出来的事情,常常会惹得人一阵大笑,所以也是我们生活中的开心宝。今天露西姐姐呢&#xff0…

不写代码也能年薪百万?Prompt+低代码开发实战

👉腾小云导读 近期 AIGC 狂潮席卷,“前端走向穷途”“低代码时代终结”的言论甚嚣尘上。事实上 GPT 不仅不会干掉低代码,反而会大幅度促进低代码相关系统的开发。本文会介绍 GPT Prompt Engineering 的基本原理,以及如何帮助低代码…

Python数据使用HTTP代理

在Python中&#xff0c;使用HTTP代理可以通过设置环境变量HTTP_PROXY和HTTPS_PROXY来实现。具体步骤如下&#xff1a; 1. 打开终端或命令行窗口&#xff0c;输入以下命令设置HTTP代理&#xff1a; export HTTP_PROXYhttp://<proxy_host>:<proxy_port> 其中&#…

Java爬虫通用模板它来了

Java 爬虫在实际应用中有很多场景&#xff0c;例如&#xff1a;数据挖掘和分析、搜索引擎、电商平台、数据更新、监控与预测等行业都需要爬虫借入&#xff0c;那么在实际爬虫中需要注意什么&#xff1f;又该怎么样快速实现爬虫&#xff1f;下面的文章值得看一看。 单线程java爬…

Openwrt squafs文件系统及sysupgrade升级探究

Openwrt squafs文件系统及sysupgrade升级探究 https://blog.csdn.net/caofengtao1314/article/details/52957890 http://blog.chinaunix.net/uid-29767867-id-5606128.html 一位大神的文章膜拜一下 分类&#xff1a; LINUX 1.平台简介&#xff1a; 硬件平台: QCA9531 软…

360路由器插件_主打游戏加速 360安全路由P4C体验

360路由器从2013年和磊科的合作款之后&#xff0c;产品线已经涵盖P0一直到P4&#xff0c;当中包括了mini款、5G款、千兆款。而360安全路由P4在2017年中发布&#xff0c;到了同年7月&#xff0c;累计销量突破1000万台。在大半年之后&#xff0c;其更新了负责挖矿和游戏方向的P4G…

维和医疗分队患者信息管理系统的开发与研究

本文发表于《中国数字医学》2018.4 摘要&#xff1a;目的&#xff1a;为维和医疗分队定制一套贴合业务需求的患者信息管理系统&#xff0c;用信息化手段辅助维和医疗分队实现从粗放式管理向精细化管理的转变。方法&#xff1a;在南苏丹瓦乌任务区完成需求分析&#xff0c;结合任…

7628刷breed_路由器刷breed_Web控制台助手v5.9版本.7z

1 路由器刷breed_Web控制台助手v5.9版本 0 Bytes 2018/11/22 23:01:33 2 路由器刷breed_Web控制台助手v5.9版本\binbak 0 Bytes 2018/11/22 23:21:18 3 路由器刷breed_Web控制台助手v5.9版本\BreedEnter 0 Bytes 2018/11/22 21:43:23 4 路由器刷breed_Web控制台助手v5.9版本\My…