下列说法中正确的是( )

[不定项选择题]

假设一个系统包括A到G七个进程，R到W六中资源。资源间的所有权关系，如下：

1、进程A占有资源R，请求资源S

2、进程B不占有任何资源，请求资源T

3、进程C不占任何资源，请求资源S

4、D占有资源U，请求资源S和T

5、E有资源T，请求资源V

6、F有资源W，请求资源S

7、G有资源V，需要资源U

下列说法中正确的是( )

```
进程D、E、G被死锁
```
```
进程D、E、C被死锁
```
```
进程A、C、F没有被死锁
```
```
进程A、D、E被死锁
```

查看答案及解析

鸢尾楚楚

A. D有U，需要S和T；T在E那里，E需要V；V在G那里，G需要U；而U在D那里，构成环路->死锁
B.C需要S，只要获取S，C就可以完成，完成后释放S；E需要V，只要获取V，E就可以完成，释放V、T；D获得S和T后即可完成，故不构成死锁
C.ACF都需要获取S，之间是相互竞争的关系，一旦一个获得S即可完成任务，不构成死锁
D.A获得S即可完成任务，与DE无关;E获得V后即可完成任务;D在E完成任务后获取S和T资源，即可。不构成死锁

发表于 2016-04-08 08:56:33 回复(0)

阿叩得

发表于 2016-04-12 12:00:46 回复(4)

小矮子带着流浪狗去流浪

画出资源分布图，其中方框代表的是资源，圆圈代表的是进程。

资源指向进程，代表进程占有此资源；进程指向资源，代表进程请求该资源。

因为箭头是有向的，所以如果形成一个环，说明这个环中的所有进程都被死锁。

举例来说，从A出发，只能到S；从C出发，只能到S；从F出发，也只能到S。由于三个进程不能形成一个环，所以没有被死锁。

从D出发，D->T->E->V->G->U->D，经过上述路径D从自身回到自身，形成一个环路，所以该环中的进程都被死锁，即D、E、G。

编辑于 2017-02-13 10:07:25 回复(4)

Ｍe怤畢炜eＭ

画个图。成环路的就是死锁进程

发表于 2016-04-08 09:26:48 回复(2)

胡辣汤

进程     占有资源         请求资源
A           R                    S
B                                  T
C                                  S
D           U                    ST
E           T                     V
F           W                    S
G           V                    U
在资源被别的进程占用的情况下，如果一个进程还请求该资源，那么这个进程将会死锁，否则没有死锁，如果两个进程请求同一个资源，资源处在被抢占状态，逐项对照，AC正确

发表于 2016-07-04 17:06:14 回复(0)