操作系统---第二章进程管理---死锁---选择题

1多个进程竞争资源出现循环等待导致死锁

循环等待是什么意思呢？
它指的是每个进程已获得的资源同时被链中下一个进程所请求。

2什么是共享型的设备？

共享型的设备意味着该设备允许多个进程申请，因此多个进程竞争使用共享型的设备不会导致死锁。

3为什么系统资源不足不是造成死锁的原因呢？

因为系统资源不足只会对进程造成“饥饿”。例如，某系统中有3台打印机，若进程运行中要申请4台，显然不能满足，该进程会永远等待下去。若该进程在创建时便声明需要四台打印机，显然不能满足，该进程会永远等待下去。若该进程在创建初便声明需要四台打印机，则操作系统立即就会拒绝，这实际上是资源分配不当的一种表现。不能以系统资源不足来描述剩余资源不足的情形。

4死锁产生的原因

系统死锁的可能原因主要是时间上和空间上的。时间上由于进程运行中推进顺序不当，即调度时机不合适，不该切换进程时进行了切换，可能会造成死锁。
空间上的原因是对独占资源分配不当，互斥资源部分分配又不可剥夺，极易造成死锁。

5破坏死锁的四个必要条件是死锁预防还是死锁避免？

四个必要条件是互斥条件，不剥夺条件，请求并保持条件，循环等待条件。
是死锁预防，银行家算法是死锁避免。

6资源分配图化简法？

资源分配图化简法是死锁的检测算法。死锁检测一般采用两种办法：资源有向图法和资源矩阵法。

7资源分配图？

进程指向资源的有向边称为申请边，资源指向进程的有向边称为分配边。矩形框表示资源，其中的圆点表示资源的数目。圆圈结点表示进程。
资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态。