问题 问答题

著名的“哲学家就餐问题”是指:五位哲学家围圆桌就座,桌上每二人之间放一根筷子,任一位哲学家修学中饿了便可且只能拿起左右两边的筷子吃饭,餐后将两根筷子各放回原处,自己也继续做学问,如此往复,即对哲学家Pi(i=0,1,2,3,4)有循环进程Si:
Pi做学问;
Pi取左手的i号筷子和右手的(i+1)rood 5号筷子;
Pi就餐;
Pi将两根筷子分放回原处;
哲学家就餐问题是这样5个进程组成的系统。

请说明此系统是个会死锁的系统。

答案

参考答案:死锁容易发生在进程获得一部分资源后继续申请其余资源时。当五位哲学家同时饿了,同时取左手的筷子并占有这一资源后,再同时申请右手的筷子,发现已无可用资源,此时五位哲学家都不会主动释放手中的资源,因此死锁。

填空题
单项选择题