C#编写的多生产者多消费者同步问题
// 多个生产者和多个消费者,能生产n个产品的情况 using System;
using System.Threading; public class HoldIntegerSynchronized{ private int[] buffer; //缓冲区 private int occupiedBufferCount = ; private int readPosition = , writePosition = ;
//下一个读到的位置和写到的位置 public HoldIntegerSynchronized(int capacity){
buffer = new int[capacity];
} public int BufferSize{
get{
return buffer.Length;
}
} public int Buffer{
get{
int bufferCopy;
// 加锁
lock(this){
while(occupiedBufferCount == ){ //多个消费者,所以此处改用while
Console.WriteLine(Thread.CurrentThread.Name + " tries to read. ");
DisplayState("Buffer Empty. " + Thread.CurrentThread.Name + " waits.");
Monitor.Wait(this);
// 为临界区之外等待的生产者放行,让他来"生产"
// 一直到生产者生产结束,调用了Monitor.PauseAll()
// 才能继续执行下去,此时,消费者自动重新获得this的锁
} --occupiedBufferCount; bufferCopy = buffer[readPosition]; readPosition = (readPosition + ) % buffer.Length; DisplayState(Thread.CurrentThread.Name + " reads " + bufferCopy); // 通知,让等待的 生产者线程 进入Started状态,如果生产者处于临界区之外,这句话执行完后他仍然在临界区之外
Monitor.PulseAll(this); // 释放锁
}//lock
return bufferCopy;
} set{
// 加锁
lock(this){
while(occupiedBufferCount == buffer.Length){
Console.WriteLine(Thread.CurrentThread.Name + " tries to write. ");
DisplayState("Buffer Full. " + Thread.CurrentThread.Name + " waits.");
Monitor.Wait(this);
// 为临界区之外等待消费者放行,让他来"消费"
// 一直到消费者调用了Monitor.Pause()
// 才能继续执行下去,此时,生产者自动重新获得this的锁
} buffer[writePosition] = value; ++occupiedBufferCount; writePosition = (writePosition + ) % buffer.Length; DisplayState(Thread.CurrentThread.Name + " writes " + value); // 通知,让Wait状态的 消费者 进入Started状态,如果消费者处于临界区之外,这句话执行完后他仍然在临界区之外
Monitor.PulseAll(this); // 释放锁
}
}
} public void DisplayState(string operation){
Console.Write("{0,-35}",operation);
for(int i = ; i < BufferSize; i++ ){
int a = readPosition;
int b = writePosition; if( a <= i && i < b) {
Console.Write("{0,-9}",buffer[i]);
}else if( b < a && !( b <= i && i < a ) ){
Console.Write("{0,-9}",buffer[i]);
}else if( occupiedBufferCount == BufferSize){
Console.Write("{0,-9}",buffer[i]);
}else{
Console.Write("{0,-9}","");
} }
Console.WriteLine("{0}/r/n",occupiedBufferCount);
}
} class Producer{
private HoldIntegerSynchronized sharedLocation;
private Random randomSleepTime; public Producer(HoldIntegerSynchronized shared,Random random){
sharedLocation = shared;
randomSleepTime = random;
} public void Produce(){
for (int count=; count<; count++) {
Thread.Sleep(randomSleepTime.Next(,));
sharedLocation.Buffer = randomSleepTime.Next(,);
}
Console.WriteLine(Thread.CurrentThread.Name + " done producing./r/nTerminating " + Thread.CurrentThread.Name + "./r/n");
}
} class Consumer{
private HoldIntegerSynchronized sharedLocation;
private Random randomSleepTime; public Consumer(HoldIntegerSynchronized shared,Random random){
sharedLocation = shared;
randomSleepTime = random;
} public void Consume(){
int sum = ;
for (int count=; count<; count++) {
Thread.Sleep(randomSleepTime.Next(,));
sum += sharedLocation.Buffer;
}
Console.WriteLine(Thread.CurrentThread.Name + " read values totaling:" + sum + "/r/nTerminating " + Thread.CurrentThread.Name + ".");
}
} class SharedCell{
static void Main(string[] args){
HoldIntegerSynchronized holdInteger = new HoldIntegerSynchronized();
Random random = new Random(); Thread[] producerThreads = new Thread[];
Thread[] consumerThreads = new Thread[]; Console.Write("{0,-35}","Operation");
for(int i = ;i < holdInteger.BufferSize;i++){
Console.Write("{0,-9}","Elem " + i);
}
Console.WriteLine("Occupied Count/r/n"); for(int i = ; i < producerThreads.Length;i++){
Producer producer = new Producer(holdInteger,random);
producerThreads[i] = new Thread(new ThreadStart(producer.Produce));
producerThreads[i].Name = "Producer No." + i;
} for(int i = ; i < consumerThreads.Length;i++){
Consumer consumer = new Consumer(holdInteger,random);
consumerThreads[i] = new Thread(new ThreadStart(consumer.Consume));
consumerThreads[i].Name = "Consumer No." + i;
} for(int i = ; i < producerThreads.Length;i++){
producerThreads[i].Start();
} for(int i = ; i < consumerThreads.Length;i++){
consumerThreads[i].Start();
}
}
}
C#编写的多生产者多消费者同步问题的更多相关文章
- JAVA笔记14__多线程共享数据(同步)/ 线程死锁 / 生产者与消费者应用案例 / 线程池
/** * 多线程共享数据 * 线程同步:多个线程在同一个时间段只能有一个线程执行其指定代码,其他线程要等待此线程完成之后才可以继续执行. * 多线程共享数据的安全问题,使用同步解决. * 线程同步两 ...
- java多线程(同步与死锁问题,生产者与消费者问题)
首先我们来看同步与死锁问题: 所谓死锁,就是A拥有banana.B拥有apple. A对B说:你把apple给我.我就把banana给你. B对A说:你把banana给我,我就把apple给你. 可是 ...
- [原创]如何编写多个阻塞队列连接下的多生产者多消费者的Python程序
平常在写程序时,往往会遇到一个需求:在程序的多个阶段都会出现阻塞的可能,因此,这多个阶段就需要并发执行. Python的多线程有一个特点,就是不允许从外部结束一个运行中的线程,这给我们编写代码时带来了 ...
- java多线程(同步和死锁,生产者和消费者问题)
首先我们来看看同步与死锁: 所谓死锁.这是A有banana,B有apple. A至B说:你把apple对我来说,,我会banana给你. B至A说:你把banana对我来说,,我会apple给你. 可 ...
- 同步锁Lock & 生产者和消费者案例
显示锁 Lock ①在 Java 5.0 之前,协调共享对象的访问时可以使用的机 制只有 synchronized 和 volatile . Java 5.0 后增加了一些 新的机制,但并不是一种替代 ...
- 【原创】JMS生产者和消费者【PTP同步接收消息】
一般步骤: 请求一个JMS连接工i厂. 是用连接工厂创建连接. 启动JMS连接. 通过连接创建session. 获取一个目标. 创建一个生产者,或a.创建一个生产者,b.创建一条JMS消息并发送到目标 ...
- Java实现PV操作 | 生产者与消费者
导语 在学习操作系统的过程中,PV操作是很重要的一个环节.然而面对书本上枯燥的代码,每一个爱好技术的人总是想能亲自去实现.现在我要推出一个专题,专门讲述如何用Java实现PV操作,让操作系统背后的逻辑 ...
- JAVA并发框架之Semaphore实现生产者与消费者模型
分类: Java技术 锁和信号量(Semaphore)是实现多线程同步的两种常用的手段.信号量需要初始化一个许可值,许可值可以大于0,也可以小于0,也可以等于0. 如果大于0,表示 ...
- 线程操作案例--生产者与消费者,Object类对线程的支持
本章目标 1)加深对线程同步的理解 2)了解Object类中对线程的支持方法. 实例 生产者不断生产,消费者不断消费产品. 生产者生产信息后将其放到一个区域中,之后消费者从区域中取出数据. 既然生产的 ...
随机推荐
- 【C++】统计代码覆盖率(三)
报告集成到jenkins才是最终目的,因此又进行了部分资料查找,得到html和xml报告集成jenkins的配置如下: 一 集成html报告 这种方式集成在你已经用gcov+lcov生成了html报告 ...
- Golang 绘图技术(image/draw包介绍)
image/draw 包仅仅定义了一个操作:通过可选的蒙版图(mask image),把一个原始图片绘制到目标图片上,这个操作是出奇的灵活,可以优雅和高效的执行很多常见的图像处理任务. 1 ...
- 庞锋 OpenCV 视频 学习进度备忘
书签:另外跳过的内容有待跟进 学习资源: opencv视频教程目录(初级) 主讲:庞锋,毕业于电子科技大学 知识基础支持: 线性代数 应用数学 跳过的内容: 1.第1~6集跳过,简单.(2014- ...
- O2O在线教育平台策划方案
一.情景需求痛点: 学生: 1.除了上课上课,就是作业作业,学习太枯燥不好玩怎么办?——我就是想要玩玩玩! 2.第二天要交作业,老师不在,在家作业不懂怎么办?——我想要随身老师! 3.噢耶,周末不用上 ...
- Zookeeper Hello World
1.Zookeeper的安装使用 在官网上下载zk的安装包(http://labs.renren.com/apache-mirror/zookeeper/),解压后cd到zk的目录下. 单机版安装方法 ...
- 消息队列与RabbitMQ
1 什么是消息队列 消息指进程或应用间通信的数据:队列是保存数据的结构:消息队列是指进程或应用间通信时,保存消息的容器.消息队列独特的机制和结构保证了消息发送者和接收者之间良好的异步通信. 2 为什么 ...
- T-SQL 运行时生成语句
运行时生成语句 1.用EXECUTE执行动态命令 EXECUTE命令可以执行存储过程.函数和动态的字符串命令.注意此语句的作用正如前面在介绍批处理时,如果批中的第一条语句是"EXECUTE存 ...
- CSS3每日一练之内容处理-嵌套编号
出处:http://www.w3cfuns.com/thread-5592229-1-17.html 1.大标题一 1.子标题 2.子标题 3.子标题2.大标题二 1.子标题 2. ...
- 让CSS3给你的文字加上边框宽度,并实现镂空效果
这次,我主要向大家介绍一下CSS3下的-webkit-text-stroke属性,并分享几个用该属性制作的镂空文字效果. 1.-webkit-text-stroke属性简介 CSS边框的一个不足就是只 ...
- ZOJ 3810 Pretty Poem 分类: ACM 2015-05-17 14:40 83人阅读 评论(0) 收藏
Pretty Poem Time Limit: 2 Seconds Memory Limit:65536 KB Poetry is a form of literature that uses ...