English 中文(简体)
我如何确定在这个制度中是否会出现僵局?
原标题:How do I determine whether a deadlock will occur in this system?

N工序拥有可以保留下来的M族资源单位,但有时只能发放。 每个进程的最大需求不超过M,所有最大需求总额低于M+N。 能否在系统中出现僵局?

问题回答

我希望你回答。 向其他来访者回答这一问题。

答案是:deadlock将不会在系统中出现

The proof is given in the image below.

图像摘自。 第31页





相关问题
How to handle this Multithread situation and don t lock?

I have this situation: a Form with a System.Timer in it (with AutoReset = False). The form has its main thread and the timer its own thread too (nothing new here). When the user press a button I ...

Conversion deadlock caused by stored procedure

We ve got a problem with conversion deadlocking going on within one environment (the same proc + trigger works in at least four other environments). The stored procedure in question inserts a row ...

Deadlocks in concurrent transactions

I am trying to find an algorithm that detects deadlocks in concurrent transactions in a software. I have tried googling but have not found anything. Can someone point be to a good resource to follow ...

Win32 CreateWindow() call hangs in child thread?

I m working on a portability layer for OpenGL (abstracts the glX and wgl stuff for Linux and Windows)... Anyhow, it has a method for creating a Window... If you don t pass in a parent, you get a real ...

xml Column update and Locking in Sql Server

I have a few windwos services. They get xml column from Sql server manipulate and update it. Service A- Gets XML Service B- Gets XML Service A- Updates XML (it will be lost) Service B- Updates XML I ...

热门标签