文章

782

粉丝

21

获赞

1

访问

91.9k

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


评分及理由

(1)得分及理由(满分7分)

学生作答提供了两个识别版本,但核心逻辑基本一致。题目要求定义尽可能少的信号量描述三人植树过程的同步互斥关系。学生定义了四个信号量:X1(铁锹互斥,初值1)、X2(已挖坑待填土,初值0)、X3(可挖坑数,初值3)、X4(已填土待浇水,初值0)。这与标准答案的四个信号量(mutexT, sk, empty, water)在功能上完全对应,只是命名不同,且初值设置正确。学生的代码逻辑也正确体现了同步关系:甲挖坑前需等待可挖坑数(X3)和铁锹(X1),挖完后释放铁锹并通知乙有坑待填(signal(X2));乙等待有坑待填(wait(X2)),使用铁锹填土(wait(X1)),填完后释放铁锹,通知丙浇水(signal(X4)),并在第二个版本中补充了signal(X3)(增加可挖坑数),这是正确的,因为乙填土后相当于完成一个坑的循环,应允许甲继续挖新坑(但需注意:题目中“当树坑数量小于3时,甲才可以挖树坑”意味着整个过程中最多同时存在3个未完成的坑,乙填土后释放一个坑位是合理的)。第一个版本乙中缺少signal(X3),但第二个版本已补全。另外,乙的操作中“放树苗”动作在第一个版本有体现(“放树对黄”可能是识别错误,但意思应为放树苗),第二个版本简化为“填土”,但结合上下文,其同步逻辑正确。丙等待浇水信号(X4)后浇水,逻辑正确。铁锹的互斥使用也得到保证。因此,学生的答案与标准答案在逻辑上等价,且满足题目要求。根据打分要求,思路正确不扣分,识别错误(如“挖树对土坑”、“放树对黄”)不扣分。因此,本题得满分7分。

题目总分:7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发