文章

296

粉丝

0

获赞

0

访问

21.9k

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


评分及理由

(1)信号量定义及初值设置(满分2分)

得分:1分

理由:学生正确定义了碗的信号量bowl = m,但未考虑最大可进餐名额限制(应为min(m, n-1)),扣1分。筷子信号量数组chopsticks[n]定义正确,初值设置合理。

(2)资源获取顺序设计(满分4分)

得分:4分

理由:学生采用了奇偶编号区分筷子获取顺序的策略,奇数号哲学家先取右筷子再取左筷子,偶数号哲学家先取左筷子再取右筷子,这种设计能有效避免死锁,思路正确且实现合理。

(3)资源释放与整体逻辑(满分2分)

得分:2分

理由:资源释放顺序正确,先释放碗再释放筷子或者先释放筷子再释放碗都不会影响系统正确性。整体逻辑完整,包含了思考、获取资源、就餐、释放资源的完整流程。

题目总分:1+4+2=7分

补充说明:学生答案主要问题在于碗的信号量初值设置不够完善,没有考虑n-1的限制条件。但通过巧妙的筷子获取顺序设计有效防止了死锁,这是值得肯定的。考虑到题目要求"防止出现死锁现象",学生答案在这方面做得很好,只是资源限制条件考虑不够全面。

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发