问题
问答题
设系统中有下述解决死锁的方法:
1)银行家算法;
2)检测死锁,终止处于死锁状态的进程,释放该进程占有的资源;
3)资源预分配。
简述哪种办法允许最大的并发性,也即哪种办法允许更多的进程无等待地向前推进请按“并发性”从大到小对上述三种办法进行排序。
答案
参考答案:死锁检测方法可以获得最大的并发性。并发性排序:死锁检测方法、银行家算法、资源预分配法。
解析: 死锁在系统里不可能完全消灭,但是我们要尽可能地减少死锁的发生。对死锁的处理有四种方法:忽略、检测与恢复、避免和预防,每一种方法对死锁的处理从宽到严,同时系统并发性由大到小。这里银行家算法属于避免死锁,资源预分配属于预防死锁。