技术栈
环形队列
小宇成长录
3 个月前
linux
·
操作系统
·
生产者消费者模型
·
环形队列
Linux 操作系统:基于环形队列的生产者消费者模型
环形队列采用数组模拟,用模运算来模拟环状特性。和基于阻塞队列的生产者消费者模型不同的是,环形队列将公共资源分成多份使用,而阻塞队列则是将公共资源当作一个整体使用!!
椿融雪
1 年前
linux
·
多线程
·
阻塞队列
·
生产者消费者模型
·
环形队列
·
posix信号量
【Linux】生产者消费者模型(阻塞队列与环形队列)和POSIX信号量
我们这里举一个例子,来解释生产者消费者模型,我们学生–消费者,供应商–生产者,超市–交易场所,我们买东西只需要关系售货架子上是否有商品即可,没有了商品,超市从供应商进行供货。供应商和供应商不能同时向一个货架进行供货,所以生产者之间是互斥的关系,非消费者和消费不能同时从同一个货架拿商品,所以消费者与消费者之间是互斥的关系,而消费者需要等生产者将商品放到货架之后才能拿取商品,所以生产者和消费者之间是互斥和同步的关系。