读者写者锁:
顾名思义,有一个读锁可以同时被多个读者获取,但是写锁只有在无读者时才能获取。
缺点:读者很可能饿死写者。性能与简单的锁相比没有优势。
哲学家就餐问题:
若干个哲学家围着圆桌就餐,餐叉数量刚好等于哲学家数目,只有同时拿到左右两边的餐叉才能恰饭,
如果每个哲学家都先拿自己左手边的餐叉,再试图拿右手边,会导致每个哲学家都恰不上饭。
解决方案:破除环路。(比如,如果最后一个哲学家先拿右边再拿左边,这个阻塞情况就破除了)
本文探讨了读者写者锁的概念及其潜在问题,即读者可能饿死写者,以及哲学家就餐问题的经典场景,阐述了如何通过破除环路的方法解决死锁问题。
读者写者锁:
顾名思义,有一个读锁可以同时被多个读者获取,但是写锁只有在无读者时才能获取。
缺点:读者很可能饿死写者。性能与简单的锁相比没有优势。
哲学家就餐问题:
若干个哲学家围着圆桌就餐,餐叉数量刚好等于哲学家数目,只有同时拿到左右两边的餐叉才能恰饭,
如果每个哲学家都先拿自己左手边的餐叉,再试图拿右手边,会导致每个哲学家都恰不上饭。
解决方案:破除环路。(比如,如果最后一个哲学家先拿右边再拿左边,这个阻塞情况就破除了)
622

被折叠的 条评论
为什么被折叠?