你还会要这样的狗血男友吗？# Love - 情爱幽幽
P*b
1 楼
Design a class providing lock function which provide lock only if it sees th
ere are no possible deadlocks.
ere are no possible deadlocks.
y*n
2 楼
同住处的小师妹，那晚对我哭宿，男友突然让她回国结婚，然后一个自称是小三的女人在电脑视频里出示了各种与她男友的亲密照片，并说这个男人对她是如何如何的好。小师妹好似崩溃了一样，哭着向我求助。
吐槽小师妹：小师妹与男友青梅竹马，上大学后在家人的安排下两人确定了关系。小师妹特爱男友，为男友出人出财，直到出国后还是一直打工赚钱寄给男友。而小三却在这时宣战，她的男朋友和自己恋爱一年多，对小三好到令人发指。那为什么这个时候男友要他回国结婚呢？在国外的我们对一切都无法刨根问底，况且我觉得这个男友肯定还会继续对小师妹谎言连篇，我给了小师妹分手的建议。
如果是你的男朋友在外找了小三一年多都不告诉你，还不停的花你的钱来养小三，你还会跟着他吗？况且我的这个小师妹，还有点颜值，家境也不错，自己又是个留学生，这么好的条件还怕一个小骗子吗？
可是小师妹觉得家人已经给他们订婚了，在老家这名声也就出去了，要是分手了，那她以后回老家就没法见人了？
这什么思想啊，这男人还能给她幸福吗？这男人的谎言还能信吗？我强烈建议小师妹分手，你呢？会和我有一样的想法吗？
吐槽小师妹：小师妹与男友青梅竹马，上大学后在家人的安排下两人确定了关系。小师妹特爱男友，为男友出人出财，直到出国后还是一直打工赚钱寄给男友。而小三却在这时宣战，她的男朋友和自己恋爱一年多，对小三好到令人发指。那为什么这个时候男友要他回国结婚呢？在国外的我们对一切都无法刨根问底，况且我觉得这个男友肯定还会继续对小师妹谎言连篇，我给了小师妹分手的建议。
如果是你的男朋友在外找了小三一年多都不告诉你，还不停的花你的钱来养小三，你还会跟着他吗？况且我的这个小师妹，还有点颜值，家境也不错，自己又是个留学生，这么好的条件还怕一个小骗子吗？
可是小师妹觉得家人已经给他们订婚了，在老家这名声也就出去了，要是分手了，那她以后回老家就没法见人了？
这什么思想啊，这男人还能给她幸福吗？这男人的谎言还能信吗？我强烈建议小师妹分手，你呢？会和我有一样的想法吗？
d*e
3 楼
应该需要两个matrix
P_Require[i,j] = 1 表示 process i 需要 resource j
P_Holding[i,j] = 1 表示 process i 持有 resource j
如果process m需要update/read/write resource n
那么set p_require[m,n] = 1
然后开始check有没有形成一个环，
如果有，则不lock，并且reset p_require[m,n]=0，没有就可以lock。
大概可能是这样，但我这个只假设一个process只能hold/require一个resource,
如果能hold/require多个resources,那么就用其它的数据结构。
bool flag[] = {false}
bool check_loop (m, n)
flag[m] = true
for all i loop
if !flag[i] && p_holding[i,n] == 1 then
check what process i requires
if nothing was required, continue;
if it requires k, then
if resource k is currently hold by j && flag[j]
return false
else
return check_loop(i, k)
end if
end if
end loop
return true
//check_loop
th
【在 P*******b 的大作中提到】
: Design a class providing lock function which provide lock only if it sees th
: ere are no possible deadlocks.
P_Require[i,j] = 1 表示 process i 需要 resource j
P_Holding[i,j] = 1 表示 process i 持有 resource j
如果process m需要update/read/write resource n
那么set p_require[m,n] = 1
然后开始check有没有形成一个环，
如果有，则不lock，并且reset p_require[m,n]=0，没有就可以lock。
大概可能是这样，但我这个只假设一个process只能hold/require一个resource,
如果能hold/require多个resources,那么就用其它的数据结构。
bool flag[] = {false}
bool check_loop (m, n)
flag[m] = true
for all i loop
if !flag[i] && p_holding[i,n] == 1 then
check what process i requires
if nothing was required, continue;
if it requires k, then
if resource k is currently hold by j && flag[j]
return false
else
return check_loop(i, k)
end if
end if
end loop
return true
//check_loop
th
【在 P*******b 的大作中提到】
: Design a class providing lock function which provide lock only if it sees th
: ere are no possible deadlocks.
相关阅读