文章

118

粉丝

0

获赞

0

访问

47.0k

头像
2019年(408)计算机学科专业基础综合试题 - 第43题回答
操作系统
发布于2025年11月11日 18:29
阅读数 267


评分及理由

(1)信号量定义部分(满分2分)

得分:1分

理由:学生正确定义了筷子信号量数组chopsticks[n]并初始化为1,这部分得1分。但是缺少对碗资源限制的信号量定义(标准答案中的bowls信号量),这是防止死锁的关键机制,扣1分。

(2)资源申请与释放逻辑(满分4分)

得分:2分

理由:学生正确实现了筷子的P、V操作顺序,避免了死锁(因为所有哲学家都按相同顺序申请筷子),这部分得2分。但是缺少对碗资源的申请和释放操作,且使用了mutex信号量来互斥整个取筷子过程,这会降低并发度,最多只能有一个哲学家同时进餐,与题目要求的"尽可能多的哲学家同时就餐"不符,扣2分。

(3)整体解决方案(满分2分)

得分:0分

理由:学生的解决方案虽然避免了死锁,但无法实现"尽可能多的哲学家同时就餐"的要求,因为mutex信号量使得任何时候最多只有一个哲学家能进餐。同时完全忽略了碗资源的限制条件,没有体现m个碗对并发就餐数量的影响。

题目总分:1+2+0=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发