之前感觉很简单，但是有一次面试让我在纸上写，居然没写对丢人啊。 生产者消费者问题（Producer-consumer problem）：生产者不断地生产产品，消费者取走生产者生产的产品。生产者生产出产品后将其放到一个区域之中，消费者从这个地方去除数据。 涉及的问题：要保证生产者不会在缓冲区满时加入数 ...
分类：
编程语言 时间：
2016-07-21 12:36:02
阅读次数：
198
1、生产者消费者问题三种关系：生产者--生产者（互斥）；消费者-消费者（互斥）；生产者--消费者（互斥同步）两个角色：生产者；消费者一种生产场所：缓冲区2、环形队列（缓冲区）数据结构：可以有多种，这里选用数组，逻辑上将a[0]和a[size-1]相连构成环形队列判断空/判断满：..
分类：
其他好文 时间：
2016-07-20 19:49:13
阅读次数：
309
互斥锁mutex变量的值非0即1，只能用来表示两种状态下的临界资源。而信号量是与之类似的，用来表示可用资源的，区别在于，信号量可以表示多个可用资源的。 --值为2的信号量也就是特殊的互斥锁了。 那么下边就简单实现信号量表示多个资源访问的生产者消费者问题了。 关于互斥锁，同步等问题，参加上篇博客 《l ...
分类：
编程语言 时间：
2016-07-20 06:29:13
阅读次数：
186
一个关于协同程序的经典示例是“生产者-消费者”问题。这其中涉及到两个函数，一个函数不断地产生值（比如从一个文件中读取值），另一个则不断地消费这些值（比如将这些值写到另一个文件）。通常，这两个函数大致是这样的： 这里有一个问题是如何将send与receive匹配起来。这是一个典型的“谁具有主循环（wh ...
分类：
其他好文 时间：
2016-07-19 20:25:38
阅读次数：
411
嵌入式Linux进程间通信（十二）——多线程同步多线程编程中有三种线程同步机制：互斥锁、信号量、条件量。本文将使用生产者消费者问题编程实践三种线程同步方式。生产者、消费者问题：生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区..
分类：
编程语言 时间：
2016-07-19 02:45:08
阅读次数：
272
第十章 条件变量
作者：Allen B. Downey
原文：Chapter 10 Condition variables
译者：飞龙
协议：CC BY-NC-SA 4.0
像上一章所展示的那样，许多简单的同步问题都可以用互斥体解决。这一章中我会介绍一个更大的挑战，著名的“生产者-消费者”问题，以及一个用于解决它的新工具，条件变量。
10.1 工作队列
在一些多线...
分类：
其他好文 时间：
2016-07-17 00:04:43
阅读次数：
228
生产者消费者问题是多线程并发中一个非常经典的问题。我在这里实现了一个基于C++11的，单生产者单消费者的版本，供大家参考。 注意我判断item_buffer中的物品是否全空或者全满的条件：生产者和消费者的位置相等时，若该位置上为空则buffer全空，若为满则buffer全满。 ...
分类：
编程语言 时间：
2016-07-01 21:24:56
阅读次数：
143
实验四生产者和消费者 一、实验目的 1.掌握临界区的概念及临界区的设计原则； 2.掌握信号量的概念、PV操作的含义以及应用PV操作实现进程的同步与互斥； 3.分析进程争用资源的现象，学习解决进程互斥的方法。 二、实验内容和要求 分析进程的同步与互斥现象，编程实现经典的进程同步问题——生产者消费者问题 ...
分类：
其他好文 时间：
2016-06-29 19:04:09
阅读次数：
293
1. 生产/消费者模型
生产/消费者问题是个非常典型的多线程问题，涉及到的对象包括“生产者”、“消费者”、“仓库”和“产品”。他们之间的关系如下：
(01) 生产者仅仅在仓储未满时候生产，仓满则停止生产。
(02) 消费者仅仅在仓储有产品时候才能消费，仓空则等待。
(03) 当消费者发现仓储没产品可消费时候会通知生产者生产。
(04) 生产者在生产出可消费产品时候，应该通知等待的消费者去...
分类：
编程语言 时间：
2016-06-24 15:13:31
阅读次数：
167
实验四 用信号量解决进程互斥与同步问题 生产者与消费者问题模拟 一、实验目的 二、实验内容 分析进程的同步与互斥现象，编程实现经典的进程同步问题——生产者消费者问题的模拟。 三、实验步骤 生产者--消费者问题表述： 有一环形缓冲池，包含n个缓冲区（0~n-1）。 有两类进程：一组生产者进程和一组消费 ...
分类：
其他好文 时间：
2016-06-19 14:21:46
阅读次数：
368
