在经典生产者消费者问题中,三个信号量可以设置为更少或更多吗

Posted 2023-05-11

在经典生产者消费者问题中,三个信号量都是表示生产者和消费者，而生产者和消费者数量的多少都不影响该类问题的解决，只要明确了生产者和消费者各自的数量，三个信号量就需要跟随着变化，因此信号量是可以设置的更多或更少，这样更有利于解决这种问题。 参考技术A 答:可以，设有一个生产者、一个缓冲区和一个消费者，缓冲区可存放n件物品。生产者不断地生产产品，消费者不断地消费产品。如何用PV操作实现生产者和消费者的同步。可以设置3个信号量S、S1和S2，其中，S是一个互斥信号量且初值为1，因为缓冲区是一个互斥资源，所以需要进行互斥控制；S1表示是否可以将物品放入缓冲区，初值为n；S2表示缓冲区是否存有物品，初值为0。 参考技术B 可以。在经典生产者消费者问题中，使用的信号量是可以根据具体情况的需要增加或减少的。例如，如果想要实现多个生产者、多个消费者，则可以增加多个信号量来实现同步。 参考技术C 是的，它们可以设置为更多，也可以设置为更少。三个信号量的数量取决于生产者——消费者模型的复杂性和可能的解决方案，同时也根据系统中可能存在的竞争和死锁现象来确定。 参考技术D 可以
是的，它们可以设置为更多，也可以设置为更少。三个信号量的数量取决于生产者——消费者模型的复杂性和可能的解决方案，同时也根据系统中可能存在的竞争和死锁现象来确定。

经典同步问题

1、生产者—消费者问题

互斥、同步

1、无论生产者、消费者使用缓冲池时应保证互斥使用（互斥信号量mutex ）
2、生产者和消费者间交叉有序：
有序的控制最根源在产品数量上。
设置两个信号量：分别针对生产者、消费者设置不同的信号量，
empty和full分别表示缓冲池中空缓冲池和满缓冲池（即产品）的数量。
empty、full两者有天然的数量关系，在PV控制下值不断变化，但在值等于0的点上是控制顺序的关键。

 

1、每个程序中用于实现互斥的wait(mutex)和signal(mutex)必须成对地出现。
2、控制顺序的信号量empty和full的wait和signal操作，成对地出现在不同的进程中。
3、在每个程序中的多个wait操作顺序不能颠倒。且应先执行对资源信号量的wait操作，
再执行对互斥信号量的wait操作，否则可能引起进程死锁。
4、模拟交替执行过程，检查控制是否正确。

2、哲学家就餐问题

互斥

筷子是临界资源，在一段时间内只允许一个哲学家使用。为实现对筷子的互斥使用，
用一个信号量表示一只筷子，五个信号量构成信号量数组。

第i 位哲学家的活动可描述为：
repeat
wait(chopstick[ i ]);
wait(chopstick[ ( i +1) mod 5] );
…
eat;
…
signal(chopstick[ i ]);
signal(chopstick[ ( i +1) mod 5] );
…
think;
until false;

假如五位哲学家同时饥饿而各自拿起左边的筷子时，就会使五个信号量chopstick均为0，
当他们再试图去拿右边的筷子时，都将因无筷子可拿而无限等待。

1、控制数量

至多只允许有四位哲学家同时去拿左边的筷子，最终能保证至少有一位哲学家能够进餐，
并在用毕后释放出他用过的两只筷子，从而使更多的哲学家能够进餐。---限制并发执行的进程数

2、一刀切

仅当哲学家的左右两只筷子均可用时，才允许他拿起筷子进餐。---采用AND信号量。

3、IF编程控制

规定奇数号哲学家先拿他左边的筷子，然后再去拿右边的筷子；偶数号哲学家则相反。
保证总会有一个哲学家能同时获得两只筷子而进餐

3、读者—写者问题

有条件互斥

1、一个数据文件被多个进程共享。
Reader进程只要求读文件，Writer进程要求写入内容。
2、合理的同步关系是：
多个读进程可同时读；
Writer进程与任何其他进程（包括Reader进程或其他Writer进程）不允许同时访问文件。

写者操作要和其他的都互斥，所以必要判断互斥信号量，没有变化。
只有第一个读进程进行互斥判断；
只要有一个“读进程”在读就不释放，“写进程”就不能写。（一种读者优先的方式）

引入信号量L控制读者的数目，初值为RN。
互斥信号量mx，初值为1。
利用信号量集的一种特殊情况——开关。
读者：判断L，判断是否有写者；
写者：判断是否有读者；