作业帮 > 综合 > 作业

6、过桥问题 一座小桥（最多只能承重2个人）横跨南北两岸,任意时刻同一方向只允许一个人过桥,南侧桥段和

来源：学生作业帮 编辑：神马作文网作业帮 分类：综合作业 时间：2024/11/06 05:59:37
6、过桥问题 一座小桥（最多只能承重2个人）横跨南北两岸,任意时刻同一方向只允许一个人过桥,南侧桥段和
6、过桥问题
\x09一座小桥（最多只能承重2个人）横跨南北两岸,任意时刻同一方向只允许一个人过桥,南侧桥段和北侧桥段较窄只能通过一人,桥中央一处宽敞,允许两个人通过或歇息.因此,过桥问题就是采用某种机制,使得两岸的人可以顺利地过桥,同时又能保证桥的安全性.
\x09（1）课程设计目的
\x09本课题设计根据上述对于过桥问题的描述,使用Linux的信号量机制编程解决该问题.通过本课设掌握Linux进程创建的方法,掌握信号量使用方法.
\x09（2）课程设计要求
\x09本课题所设计的系统要求实现以下功能.
编写2段程序,程序1创建3个子进程,分别编号A、B、C,用于模拟从南岸前往北岸的人；程序2创建3个子进程,分别编号C、D、E,用于模拟从北岸前往南岸的人.
通过向屏幕输出语句模拟过桥过程,如输出“南往北-到桥中间”表示从南岸前往北岸的人到达了桥中间；输出“南往北-到达北岸”表示从南岸前往北岸的人到达了北岸.通过观察输出语句,可以发现过桥时是否发成冲突.
使用Linux的信号量机制,编写解决过桥问题的代码.
要求给出编译所用到的makefile文件.
6、过桥问题 一座小桥（最多只能承重2个人）横跨南北两岸,任意时刻同一方向只允许一个人过桥,南侧桥段和
豆腐渣工程,一座桥只能承受两个人过,这事要严查!
老百姓的钱呀都是血汗钱!
有四个人夜间过一座独木桥,他们只有一只手电筒.而这座独木桥一次最多允许两人同时通过,且过桥的时候必须 晚上一家人一起过河,需过一独木桥,只有一个手电筒, 过桥最多只能让两个人同时过,过桥必须要带着手电筒 甲,乙,丙,丁,四人过桥,分别需1分钟,2分钟,因为天黑,必须借助手电筒,但只有一只手电筒,而且桥最多只能承受两个人的重 甲乙丙丁四人过河问题有甲乙丙丁四人过河,只有一条船,这条船最多只能允许两个人同时过,且由于天黑,每次过桥的时候都必须带把 4个人过桥,只能两两过桥,4个人过桥时间分别为1,2,5,要求17分钟过去,怎么过桥? 某天晚上,甲,乙,丙,丁四个人要过一座小桥这座小小每次只能通过2人,他们只有1个手电筒,甲过桥需要1分钟. 过桥问题 有四个人夜间过一座独木桥，他们只有一只手电筒．而这座独木桥一次最多允许两人同时通过，而过桥的时候必须持有手电筒，所以就得 甲、乙、丙三人过桥，桥上每次只能走两个人，每人过桥后再返回需要2分钟（往返各需1分钟），三人过桥后再返回一共至少需要__ 智力测验题(过桥)有一家四口人要走过一座窄桥,窄桥一次最多只可容许两个人一起过桥,由于天色很暗,同时他们又只有一只手电筒 a、b、c、d四人在晚上都要从桥的左边到右边.此桥一次最多只能过两人,而且只有一只手电筒,过桥一定要用手电筒.四人过桥最 四个人（A、B、C、D）晚上过桥,并且只有一个手电筒,每次只能过两个人,并且还需要有一个人回来传递手电