吸烟者问题:假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉,但是要卷起并抽掉一支烟,抽烟者需要三种材料:烟草、纸和胶水。三个抽烟者中,第一个拥有烟草,第二个拥有纸,第三个拥有胶水。供应者无限地提供三种材料,供应者每次讲两种材料挡在桌子上,拥有剩下那种材料的卷烟者卷一根烟并抽掉它,并给供应者一个告诉完成信号,供应者就会放另外两种材料在桌上,这种过程一直重复。
1、 关系分析:供应者与三个抽烟者分别是同步关系。由于供应者无法,满足两个或以上的抽烟者,三个抽烟者对抽烟这个动作互斥。
2、 整理思路:有四个进程。供应者作为生产者向三个抽烟者提供材料
3、 信号量设置。信号量offer1、offer2、offer3分别表示烟草和纸的组合资源、烟草和胶水组合资源、纸和胶水组合资源。信号量finish用于互斥进行抽烟动作。
4、 描述代码如下:
Int random//存储随机数
Semaphore offer1=0;//定义信号量对应烟和纸组合的资源
Semaphore offer2=0; //定义信号量对应烟草和胶水组合的资源
Semaphore offer3=0;//定义信号量对应纸和胶水组合的资源
Semaphore finish=0;//定义信号量表示抽烟是否完成
Process P1(){ //供应者
While(1){
Random=任意一个整数随机数;
Random=random%3;
If(random0)
V(offer1); //提供烟草和纸
Else if(random1)
V(offer2); //提供烟草和胶水
Else
V(offer3); //提供纸和胶水
任意两种材料放在桌子上
P(finish);
}}
Process P2(){ //拥有烟草者
While(1){
P(offer3);
拿起纸和胶水,卷烟抽掉;
V(finish);
}}
Process P3(){ //拥有纸者
While(1){
P(offer2);
拿起烟草和胶水,卷烟抽掉;
V(finish);
}}
Process P4(){ //拥有胶水者
While(1){
P(offer1);
拿起烟草和纸,卷烟抽掉;
V(finish);
}}
23吸烟者问题
最新推荐文章于 2022-12-12 20:50:45 发布