d*******t
发帖数: 4 | 1 N processes,{Pi: 1<= i <= N}
one share resource R
let all processes Pi require the use of R. I.e.,each process
performs a wait(R).
证明DEADLOCK不存在。 |
D****g
发帖数: 2860 | 2 no one is holding and waiting. hence no dl.
【在 d*******t 的大作中提到】
: N processes,{Pi: 1<= i <= N}
: one share resource R
: let all processes Pi require the use of R. I.e.,each process
: performs a wait(R).
: 证明DEADLOCK不存在。
|
f***d
发帖数: 101 | 3 three dead lock requirements:
1. limited resources
2. circular waiting
3. no progress
Break any one of these three, there will be no dead lock.
【在 d*******t 的大作中提到】
: N processes,{Pi: 1<= i <= N}
: one share resource R
: let all processes Pi require the use of R. I.e.,each process
: performs a wait(R).
: 证明DEADLOCK不存在。
|
d*******t
发帖数: 4 | 4 还是不懂啊：（
用归纳法的话，
应该是
N=1，就一个PROCESS，P1，一个RESOURCE，R
肯定没有DEADLOCK。
N=2，2个PROCESSES，P1，P2。P1使用R时，P2是WAIT。
也不是DEADLOCK。
然后怎么推广到N呢？
这是归纳法吧？
【在 f***d 的大作中提到】
: three dead lock requirements:
: 1. limited resources
: 2. circular waiting
: 3. no progress
: Break any one of these three, there will be no dead lock.
|
D****g
发帖数: 2860 | 5 why induction?
【在 d*******t 的大作中提到】
: 还是不懂啊：（
: 用归纳法的话，
: 应该是
: N=1，就一个PROCESS，P1，一个RESOURCE，R
: 肯定没有DEADLOCK。
: N=2，2个PROCESSES，P1，P2。P1使用R时，P2是WAIT。
: 也不是DEADLOCK。
: 然后怎么推广到N呢？
: 这是归纳法吧？
|
d*******t
发帖数: 4 | 6 哎，老师要求用MATH INDUCTION ：（
这操作系统的东西居然要这么弄，麻烦。
我都很久没做过数学了。
【在 D****g 的大作中提到】
: why induction?
|
