听枫烨阁的博客

习题1 哲学家就餐问题是由并发处理的先驱E.W.Dijkstra所提出，主要用于阐述死锁和无饥饿概念。假设五个哲学家一生只在思考和就餐。他们围坐在一个大圆桌旁，桌上有一大盘米饭。然而只有五根可用的筷子。所有的哲学家都在思考。若某个哲学家饿了，则拿起身边的两根筷子。如果他能够拿到这两根筷子，则可以就餐。当这个哲学家吃完后，又放下自己生变的两根筷子。如果他能够拿到这两根筷子，则可以就餐。当这个哲学家

习题9对于一个给定的互斥算法，定义r-有界等待为：如果DjA -> DkB，则CSjA->CS（k+r）B。是否存在一种定义Peterson算法门廊的方法，使得对于某个值r，改算法能够支持r-有界等待？解答： 这里r-有界等待的定义与先来先服务的定义有些类似。在Peterson算法中，个人认为是没有必要添加门廊的，因为算法只控制两个线程或进程，在门廊中等待的线程或进程永远都只有一个，那么原算法中