考虑简单的调度程序,假设我们已经对所有对象进行了排序(编号):如何证明如果所有事务按该顺序访问对象,那么不会发生死锁?
这就是我所知道的:在简单的调度程序中,调度程序将阻止任何可能导致打开事务集不是数据不相交的操作。
答案 0 :(得分:1)
我认为这是为了即将到期的作业。 我不会完全为你回答,但想想可能通过矛盾来制定证据。 首先假设所有对象都是有序的,并且存在循环等待(这对于死锁是必不可少的)。所以也许Pn想要r1,P0持有,但P0想要r2,P1持有。 想想在排序方面可能意味着什么,并考虑Pn正在等待小于rn的情况,因为它必须是循环等待才能生效。
我觉得这是令人困惑的措辞,但希望它能让你走上正确的轨道!!