问题 问答题

设有一个公有信箱和若干个私有信箱。公有信箱可由所有人在其中存/取信件;而私有信箱只能由特定拥有者使用,在其中存/取信件。显然,信箱是有容量限制的。

分析程序是否会出现死锁和饥饿现象。若出现这些现象,可以采用什么样的解决方法

答案

参考答案:程序可能会出现死锁现象,即若有人的私人信箱容量已满,但不做处理,又向其他已满的私人信箱发信,而此信箱拥有者也恰恰不对其已满信箱作处理,也向其投信的已满信箱所有者投信,这样一来就会造成死锁现象。解决办法之一是当私人信箱已经满时,禁止其所有者向其他信箱投信。同样若有人其私人信箱容量已满,但不做处理,又向其他未满私人信箱发信,这样一来就会造成向其投信者出现饥饿,解决办法同上或直接废弃向其所投信件。

单项选择题 A1/A2型题
单项选择题