三个吸烟者在一间房间内,还有一个香烟供应者。为了制造.docVIP

  • 47
  • 0
  • 约2.67千字
  • 约 4页
  • 2018-12-27 发布于湖北
  • 举报

三个吸烟者在一间房间内,还有一个香烟供应者。为了制造.doc

三个吸烟者在一间房间内,还有一个香烟供应者。为了制造并抽掉香烟,每个吸烟者需要三样东西:烟草、纸和火柴。供应者有丰富的货物提供。三个吸烟者 中,第一个有自己的烟草,第二个有自己的纸,第三个有自己的火柴。供应者将两样东西放在桌子上,允许一个吸烟者进行对健康不利的吸烟。当吸烟者完成吸烟后 唤醒供应者,供应者再放两样东西(随机地)在桌面上,然后唤醒另一个吸烟者。 试为吸烟者和供应者编写程序解决问题。 分析思想: 1)供应者seller随即产生两样东西,提供它们,这里用普通变量来表示 2)吸烟者进程smoker根据其排号不同,拥有不同的一件东西。假设1号吸烟者拥有烟草tobacco,2号吸烟者拥有纸paper,3号吸烟者拥有火柴match。其他号码错误返回。 3)吸烟者的序号代表他们拥有的东西,用他们的序号和供应者产生的两样东西比较,如果都不相等,则说明他拥有的东西和供应者产生的东西匹配,它可以吸烟。如果其中一个相等,则推出,继续排队。 4)SmokerSqueue代表进程等待队列,每次只取出一个进程即一个吸烟者,每次只有一个吸烟者可以进行比较和吸烟。 5)每个吸烟者在吸烟完毕之后要叫醒供应者,调用seller进程。 程序运行结果: The things are:1 2 The 1th smoker is matching the things The waiting queue is(h

文档评论(0)

1亿VIP精品文档

相关文档