文章

337

粉丝

0

获赞

0

访问

48.0k

头像
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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发