Skip to content

2025年 408 操作系统 第 45 题

操作系统2025年综合题8分

题目 ​

三个人一起植树:

  • 甲:挖树坑(用铁锹)
  • 乙:放树苗、填土(用铁锹)
  • 丙:浇水(用水桶)

步骤依次为:挖树坑 → 放树苗 → 填土 → 浇水。现在有铁锹和水桶各一个,铁锹用于挖树坑、填土;水桶用于浇水。

当树坑数量 < 3 时,甲才可以挖树坑。设初始坑数 = 0,铁锹和水桶均可用。

请定义尽可能少的信号量,用 wait()/signal() 操作描述植树过程中三人的同步互斥关系,并说明所用信号量的作用及其初值。

最后更新:

⚠️ 这道题暂未配可视化,欢迎在 CodeBrick 反馈区告诉我们你想看哪道题