如果发现系统有()的进程队列就说明系统有可能发生死锁了。A.互斥B.可剥夺C.循环等待D.同步

第1题：

在一个原本不可能发生死锁的系统中，如果对有关进程的信号量P操作的顺序加以调整可能导致死锁，同样地，对有关进程的信号量V操作的顺序加以调整也可能导致死锁。

第2题：

23、以下有关资源分配图中存在环的论述，错误的是（）。

A．有环必有死锁发生

B．如果分配图没有环，那么系统就没有进程死锁

C．如果分配图有环，每类资源只有一个实例，那么必定存在死锁。

D．如果分配图有环，每类资源有多个实例，那么必定存在死锁。

第3题：

6、以下有关资源分配图中存在环的论述，错误的是（）。

A．有环必有死锁发生

B．如果分配图没有环，那么系统就没有进程死锁

C．如果分配图有环，每类资源只有一个实例，那么必定存在死锁

D．如果分配图有环，每类资源有多个实例，那么必定存在死锁

第4题：

1、某系统有同类资源m个，供n个进程共享。如果每个进程最多申请x个资源（其中1＜=x＜=m），请证明：当n（x-1)+1＜=m时，系统不会发生死锁。

第5题：

系统产生死锁的根本原因是资源有限且操作不当。因此，当系统提供的资源少于并发进程的需求时，系统就产生死锁。

A对

B错

第6题：

一个操作系统有20个进程，竞争使用30个同类资源，申请方式是逐个进行，一旦某个进程获得了它的全部资源，就马上归还所有的资源，每个进程最多使用30，最少使用一个资源。20个进程需要的资源总数小于50。如果仅考虑这类资源，系统会产生死锁吗？请说明理由。
设max（i）表示第i个进程的最大资源需求量，
need（i）表示第i个进程还需要的资源量，
alloc（i）表示第i个进程已分配的资源量。
由题中所给条件可知：
max（1）+…+max（20）=（need（1）+…need（20））+（alloc（1）+…+alloc（20））<50
如果在这个系统中发生了死锁，那么一方面30个资源R应该全部分配出去，即（反证法）alloc（1）+…+alloc（20）=30
另一方面所有进程将陷入无限等待状态。
由上述两式可得：need（1）+…+need（20）<20（关键）
上式表示死锁发生后，20个进程还需要的资源量之和小于20，这意味着此刻至少存在一个进程i，need（i）=0，即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源，那么它就能执行完成并释放它占有的资源，这与前面的假设矛盾，从而证明在这个系统中不可能发生死锁。
略

第7题：

第8题：

第9题：