城市道路十字路口的通行规则是“红灯停,绿灯行”,请用信号量和PV操作描述交通信号灯和汽车通过十字路口的同步行为
1)识别那些可以作为进程
信号灯,汽车
2)其次识临界资源,即进程共享的事务
信号灯,汽车
3)定义数据结构
定义共变和私有变量:
Int inter=10;//信号灯延长时间Int number=0;//等待车辆数目
4)定义进程操作
4.1交通信号灯控制进程操作:
交通信号灯延时10秒
交通灯颜色切换为绿色
唤醒所有等待红灯信号的车辆使其同行
重置延时时间为10秒
绿灯信号延时十秒
绿灯颜色切换为红色
重置延时时间为10秒
4.2汽车进程操作
绿灯则通行
否则就使等红灯的车辆数目加一
执行等待动作
红灯变为绿色,结束等待,行车
5)操作进程伪代码实现
交通和信号灯控制进程伪代码实现
int Red = 0;int Green = 1;semaphore mutex = 1, wait = 0;mutex,number//互斥访问信号量,车辆等待信号量inter=10,number=0,Light=Red;//信号灯延长时间、车辆等待数目、信号灯颜色begin/*信号灯进程操作实现*/Process lightControl(){While(inter)//使信号灯延时10秒{Inter--;}Light=Green;//信号灯切换为绿色P(mutex);While(number--)V(wait);//唤醒所有等待红灯信号的车辆使其同行V(mutex);Inter=10;//重新设置延时时间While(inter)//使绿灯延时10秒{Inter--;}Light=Red;//信号灯切换为红色Inter=10;//重置延时时间}/*汽车进程操作实现1*/Process Car-i()//i=1,2,3…….{P(mutex);If(Light==Green){通行;V(mutex);}else{number++;//使等待红灯的车辆数目增加1V(mutex);P(wait);//执行等待动作通行;//信号灯变为绿色,等待结束,行车}}Coend/*汽车进程操作实现2完善版*/Process Car-i()//i=1,2,3…….{While(1){P(mutex);If(Light==Green){通行;V(mutex);break;}else{number++;//使等待红灯的车辆数目加1V(mutex);P(wait);//执行等待动作}}}
城市道路十字路口的通行规则是“红灯停 绿灯行” 请用信号量和PV操作描述交通信号灯和汽车通过十字路口的同步行为