进程互斥的原则:

信号量机制—整形信号量(P,V操作)

容易出现忙等,进程一直卡住

信号量机制—记录型信号量(P,V操作)

解决忙等问题

当缺少资源时,进程会自动放弃cpu,并将其转到阻塞队列的队头,当有进程释放资源时,利用wakeup(v操作)唤醒队头进程,立即将资源分配给队头进程

流程_

生产者消费者模型

1
2
3
两个同步信号量
生产者对空闲缓冲区进行操作
消费者对产品数量进行操作

思考:交换P V操作的顺序会出现什么问题

因此,实现互斥的P操作一定要在实现同步的P操作之后

V操作的顺序可以互换