【操作系统-进程】PV操作——吸烟者问题
admin
2024-04-01 06:38:12
0次

文章目录

    • 吸烟者问题
    • 解题步骤
      • Step 1. 有几类进程
      • Step 2. 用中文描述动作
      • Step 3. 添加 PV 操作,用中文描述里面的操作
      • Step 4. 检查是否出现死锁
      • Step 5. 定义信号量
    • 网上的代码(与王道的类似)

吸烟者问题

假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉,但是要卷起并抽掉一支烟,抽烟者需要三种材料:烟草、纸和胶水。三个抽烟者中,第一个拥有烟草,第二个拥有纸,第三个拥有胶水。供应者无限地提供三种材料,供应者每次将两种材料放在桌子上,拥有剩下那种材料的卷烟者卷一根烟并抽掉它,并给供应者一个告诉完成信号,供应者就会放另外两种材料在桌上,这种过程一直重复。

解题步骤

该问题的本质依然是“生产者-消费者”问题,可以用“生产者-消费者”问题的思路去解决。

Step 1. 有几类进程

生产者(){while(1){}
}吸烟者1(烟草){while(1){}
}吸烟者2(纸){while(1){}
}吸烟者3(胶水){while(1){}
}

Step 2. 用中文描述动作

生产者(){while(1){收到从吸烟者3发来的信号;在桌上提供纸和胶水;收到从吸烟者1发来的信号;在桌上提供烟草和胶水;收到从吸烟者2发来的信号;在桌上提供烟草和纸;}
}吸烟者1(烟草){while(1){从桌子上取走纸和胶水;吸烟;向生产者发送一个信号;}
}吸烟者2(纸){while(1){从桌子上取走烟草和胶水;吸烟;向生产者发送一个信号;}
}吸烟者3(胶水){while(1){从桌子上取走烟草和纸;吸烟;向生产者发送一个信号;}
}

Step 3. 添加 PV 操作,用中文描述里面的操作

【注】//表示新加入的代码。

(1)生产者

生产者(){while(1){P(从吸烟者3发来的信号); //在桌上提供纸和胶水;P(从吸烟者1发来的信号); //在桌上提供烟草和胶水;P(从吸烟者2发来的信号); //在桌上提供烟草和纸;}
}吸烟者1(烟草){while(1){从桌子上取走纸和胶水;吸烟;V(吸烟者1向生产者发送信号); //}
}吸烟者2(纸){while(1){从桌子上取走烟草和胶水;吸烟;V(吸烟者2向生产者发送信号); //}
}吸烟者3(胶水){while(1){从桌子上取走烟草和纸;吸烟;V(吸烟者3向生产者发送信号); //}
}

(2)吸烟者 1

生产者(){while(1){P(从吸烟者3发来的信号);在桌上提供纸和胶水;V(桌子上有纸和胶水); //P(从吸烟者1发来的信号);在桌上提供烟草和胶水;P(从吸烟者2发来的信号);在桌上提供烟草和纸;}
}吸烟者1(烟草){while(1){P(桌子上有纸和胶水吗?有-1,没有阻塞); //从桌子上取走纸和胶水;吸烟;V(吸烟者1向生产者发送信号);}
}吸烟者2(纸){while(1){从桌子上取走烟草和胶水;吸烟;V(吸烟者2向生产者发送信号);}
}吸烟者3(胶水){while(1){从桌子上取走烟草和纸;吸烟;V(吸烟者3向生产者发送信号);}
}

(3)吸烟者 2、吸烟者 3

跟上面是类似的:

生产者(){while(1){P(从吸烟者3发来的信号);在桌上提供纸和胶水;V(桌子上有纸和胶水+1); //P(从吸烟者1发来的信号);在桌上提供烟草和胶水;V(桌子上有烟草和胶水+1); //P(从吸烟者2发来的信号);在桌上提供烟草和纸;V(桌子上有烟草和纸+1); //}
}吸烟者1(烟草){while(1){P(桌子上有纸和胶水吗?有-1,没有阻塞); //从桌子上取走纸和胶水;吸烟;V(吸烟者1向生产者发送信号);}
}吸烟者2(纸){while(1){P(桌子上有烟草和胶水吗?有-1,没有阻塞); //从桌子上取走烟草和胶水;吸烟;V(吸烟者2向生产者发送信号);}
}吸烟者3(胶水){while(1){P(桌子上有烟草和纸吗?有-1,没有阻塞); //从桌子上取走烟草和纸;吸烟;V(吸烟者3向生产者发送信号);}
}

(4)缓冲区

每次桌子上只放一件组合,不需要互斥锁。

Step 4. 检查是否出现死锁

不会发生死锁。

Step 5. 定义信号量

offer信号量均表示产品(材料组合)的数量,初始值设为 0。

finish信号量均为前驱后继的关系,因此初始值设为 0。

信号量 offer1 = 0;
信号量 offer2 = 0;
信号量 offer3 = 0;
信号量 finish1 = 0;
信号量 finish2 = 0;
信号量 finish3 = 0;生产者(){while(1){P(finish3);在桌上提供纸和胶水;V(offer1);P(finish1);在桌上提供烟草和胶水;V(offer2);P(finish2);在桌上提供烟草和纸;V(offer3);}
}吸烟者1(烟草){while(1){P(offer1);从桌子上取走纸和胶水;吸烟;V(finish1);}
}吸烟者2(纸){while(1){P(offer2);从桌子上取走烟草和胶水;吸烟;V(finish2);}
}吸烟者3(胶水){while(1){P(offer3);从桌子上取走烟草和纸;吸烟;V(finish3);}
}

网上的代码(与王道的类似)

网上的代码是随机放材料,我写的代码是按顺序依次放材料。

  1. 关系分析。供应者与三个抽烟者分别是同步关系。由于供应者无法同时满足两个或 以上的抽烟者,三个抽烟者对抽烟这个动作互斥。

  2. 整理思路。这里有四个进程。供应者作为生产者向三个抽烟者提供材料。

  3. 信号量设置。信号量 offer1、offer2、offer3 分别表示烟草和纸组合的资源、烟草和 胶水组合的资源、纸和胶水组合的资源。信号量 finish 用于互斥进行抽烟动作。

int random; //存储随机数
semaphore offer1 = 0; //定义信号量对应烟草和纸组合的资源
semaphore offer2 = 0; //定义信号量对应烟草和胶水组合的资源
semaphore offer3 = 0; //定义信号量对应纸和胶水组合的资源
semaphore finish = 0; //定义信号量表示抽烟是否完成//供应者
while(1){random = 任意一个整数随机数;random = random % 3;if (random == 0)V(offerl) ; //提供烟草和纸else if (random == 1) V(offer2);  //提供烟草和胶水elseV(offer3)  //提供纸和胶水// 任意两种材料放在桌子上,并等待抽烟者抽烟后将 finish 设置为 1P(finish);//抽烟者已经使用完材料,需要继续提供材料
}//拥有烟草者
while(1){P (offer3);// 拿纸和胶水,卷成烟,抽掉;V(finish);
}//拥有纸者
while(1){P(offer2);// 烟草和胶水,卷成烟,抽掉;V(finish);
}//拥有胶水者
while(1){P(offer1);// 拿烟草和纸,卷成烟,抽掉;v(finish);
}

相关内容

热门资讯

蜻蜓订购APP贵金属订购非法期...   蜻蜓订购APP以"投资平台"名义对外宣传,主打贵金属期货(订购)交易。该平台一方面强调自身"正规...
悟空订购APP非法期货交易欺骗...   近期,有投资者反映,“悟空订购APP”等平台以白银、贵金属订购为名,宣传所谓“高收益”“低门槛”...
小赢淘金APP期货投资骗局,平...   “小赢淘金”之流,最擅长的就是用“注册送现金”、“充值返券”的糖衣炮弹来引流。别天真地以为那是福...
八方淘金APP非法期货交易欺骗...   警惕!八方生财、每日淘金、小赢淘金、悟空订购、蜻蜓订购、斗金订购等APP均涉嫌非法期货交易!  ...
智易购APP贵金属订购交易骗局...   很多人看到“3元起投”“充值送福利”“操作简单”“随时提现”这类宣传,很容易把智易购APP当成普...
喜玛银庄APP商品订购投资骗局...   喜玛银庄APP白银、铂金“现货订购”骗局警示:无资质平台涉嫌非法期货交易,投资者爆仓后如何维权?...
吉鑫乐享APP炒贵金属订购交易...   近期,多名投资者反映在“吉鑫乐享APP”进行贵金属投资时遭遇严重亏损,甚至血本无归。看似正规的“...
易掘金APP虚假期货投资骗局,...   “易掘金”的APP它打着“高收益、灵活投资”的旗号,宣称通过“商品订购”就能轻松赚钱,吸引了不少...
在大吉订购APP订购交易亏损被...   近期,不少投资者反映在“大吉订购App”上投资白银、铂金等商品遭遇严重亏损。该平台宣称提供现货订...
铂银壹号APP商品订购交易亏损...   许多中小投资者误以为网上的“商品现货订购”是合规合法的理财渠道,殊不知这背后隐藏着巨大的合规风险...
兴鑫淘金APP贵金属订购交易亏...   白银、贵金属或其他商品类投资,除国家批准的正规期货交易场所及持牌期货公司外,市面上大量第三方交易...
铂银掘金APP无资质的违规平台...   铂银掘金等平台的投资者,往往是被“注册送现金”“充值返现券”“首单免亏”等广告话术吸引,进而下载...
八方淘金APP订购交易不合规,...   “八方淘金APP”“铂银掘金APP”“铂银壹号APP”等软件被指以“现货订购”为名,实际采用高杠...
在指尖订购APP订购商品亏损被...   指尖订购APP这类平台,表面是“订购交易”,实则是披着电商外衣的非法期货陷阱。绝大多数投资者被蒙...
在犀贝易购APP做商品订购交易...   市面上打着“现货投资”“贵金属交易”旗号的APP并不少,但真正合规、受监管的平台并不多。犀贝易购...
易达淘金APP虚假商品订购交易...   易达淘金APP存在严重的虚假宣传与违规交易行为。该平台打着“商品订购”的旗号,实则通过不合规的交...
大浪淘金APP白银订购亏损被骗...   大浪淘金APP最隐蔽的套路,在于其完全封闭的内盘交易系统。表面上,它宣称与国际贵金属市场接轨;实...
一品好购APP上订购白银出现亏...   一品好购APP原名“一品订购”,运营方为上海宝智未来信息技术有限公司。近期不少投资者反映在该平台...
九州订购APP贵金属订购投资骗...   九州订购APP正通过抖.音、快手、今日头条等平台大量投放投资广告,用“5元起投”“充值返现”“0...
坚锅淘金APP交易软件并不正规...   当前,市面上大量所谓的“现货商城订购”交易软件,早已偏离了正常的实物商品买卖,演变为高杠杆、高手...