进程同步算法习题课.pptVIP

【例题1】 【例题2】 1.用wait、signal操作解决下图之同步问题 提示：分别考虑对缓冲区S和T的同步，再合并考虑 解: 设置四个信号量Sin=1，Sout=0，Tin=1，Tout=0； 【例题3】 桌上有一空盘，最多允许存放一只水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。 试用wait、signal操作实现爸爸、儿子、女儿三个并发进程的同步。 【例题4】 有一个仓库，可以存放A和B两种产品，但要求： （1） 每次只能存入一种产品（A或B） （2） －N＜A产品数量－B产品数量＜M。 其中，N和M是正整数。试用wait、signal操作描述产品A与B的入库过程。 解: 分析：设两个同步信号量Sa、Sb，其中： Sa表示允许A产品比B产品多入库的数量，初值为M-1。 Sb表示允许B产品比A产品多入库的数量，初值为N-1。 设互斥信号量mutex，初值为1。 例题5 ? 进程A1、A2，… An1通过m个缓冲区向进程B1、B2、… Bn2不断发送消息。发送和接收工作遵循下列规则： （1） 每个发送进程一次发送一个消息，写入一个缓冲区，缓冲区大小等于消息长度。 （2） 对每个消息，B1，B2，… Bn2都须各接收一次，读入各自的数据区内。 （3） m个缓冲区都满时，发送进程等待，没有可读消息时，接收进