2025年(408)计算机学科专业基础综合试题 - 第45题回答
操作系统
发布于2025年12月18日 17:16
阅读数 13

评分及理由
(1)得分及理由(满分7分)
学生答案与标准答案在核心逻辑上完全一致,只是信号量命名不同。具体分析如下:
- 信号量A(对应标准答案的empty):表示“可使用的树坑数量”,初值0,正确。
- 信号量B(对应标准答案的mutexT):表示“铁锹数量”,用于互斥访问铁锹,初值1,正确。
- 信号量C(对应标准答案的sk):表示“甲还可以挖的树坑数量”,即“当树坑数量小于3时”的限制条件,初值3,正确。
- 信号量D(对应标准答案的water):表示“需浇水的新树苗数量”,初值0,正确。
- 甲、乙、丙三个进程的流程与标准答案一致:甲先申请挖坑许可(C),再申请铁锹(B),挖坑后释放铁锹并通知有坑可用(A)。乙等待有坑可用(A),申请铁锹(B),放树苗填土后释放铁锹,并增加一个可挖坑位(C)和通知需要浇水(D)。丙等待浇水信号(D)后浇水。
- 学生答案中乙的流程在第二次识别结果里漏写了“填土”动作,但根据第一次识别结果和整体逻辑判断,这很可能是识别遗漏,且不影响同步信号量的使用,因此不扣分。
- 学生答案满足了题目“定义尽可能少的信号量”的要求,且正确实现了同步与互斥关系。
因此,本题得分为7分。
题目总分:7分
登录后发布评论
暂无评论,来抢沙发