写者优先问题.pptVIP

哲学家进餐问题 问题是描述有五个哲学家共用一张圆桌，分别坐在周围的五张椅子上，在圆桌上有五个碗和五只筷子，他们的生活方式是交替的进行思考和进餐。平时，一个哲学家进行思考，饥饿时候便试图取用其左右最靠近他的筷子，只有在他拿到两只筷子时才能进餐，进餐毕，放下筷子继续思考。 利用记录型信号量解决哲学家进餐问题 经分析可知，放在桌子上的筷子时临界资源，在一段时内只允许一位哲学家使用，为了实现对筷子的互斥使用，可以用一个信号量表示筷子，由这五个信号量构成信号量数组，其描述如下： semaphore chopstick[5]={1,1,1,1,1} do{ wait(chopstick[i]); wait(chopstick[i+1]); .... //eat .... signal(chopstick[i]); signal(chopstick[i+1]); ..... //think .... } while[TRUE];