C#编写的多生产者多消费者同步问题

// 多个生产者和多个消费者,能生产n个产品的情况

using System;
using System.Threading;

public class HoldIntegerSynchronized{

 private int[] buffer;  //缓冲区

 private int occupiedBufferCount = 0;

 private int readPosition = 0 , writePosition = 0;
 //下一个读到的位置和写到的位置

 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 == 0){ //多个消费者,所以此处改用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 + 1) % 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 + 1) % 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 = 0; 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=0; count<3; count++) {
   Thread.Sleep(randomSleepTime.Next(1,2000));
   sharedLocation.Buffer = randomSleepTime.Next(5,10);
  }
  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 = 0;
  for (int count=0; count<4; count++) {
   Thread.Sleep(randomSleepTime.Next(1,2000));
   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(5);
  Random random = new Random();

  Thread[] producerThreads = new Thread[4];
  Thread[] consumerThreads = new Thread[3];

  Console.Write("{0,-35}","Operation");
  for(int i = 0;i < holdInteger.BufferSize;i++){
   Console.Write("{0,-9}","Elem " + i);
  }
  Console.WriteLine("Occupied Count/r/n");

  for(int i = 0; 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 = 0; 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 = 0; i < producerThreads.Length;i++){
   producerThreads[i].Start();
  }

  for(int i = 0; i < consumerThreads.Length;i++){
   consumerThreads[i].Start();
  }
 }
}
时间: 2024-10-08 03:29:30

C#编写的多生产者多消费者同步问题的相关文章

简单生产者与消费者同步解决方案

/************************************************************************* > File Name: producerAndconsumer.c > Author: wangzhicheng > Mail: [email protected] > Created Time: Wed 18 Feb 2015 11:22:02 AM WST ************************************

实验四、生产者和消费者

一.    实验目的 1.掌握临界区的概念及临界区的设计原则: 2.掌握信号量的概念.PV操作的含义以及应用PV操作实现进程的同步与互斥: 3.分析进程争用资源的现象,学习解决进程互斥的方法. 二.    实验内容及要求 分析进程的同步与互斥现象,编程实现经典的进程同步问题——生产者消费者问题的模拟 生产者--消费者问题表述: 有一环形缓冲池,包含n个缓冲区(0~n-1). 有两类进程:一组生产者进程和一组消费者进程,生产者进程向空的缓冲区中放产品,消费者进程从满的缓冲区中取走产品,所有进程必须

实验四生产者和消费者

实验四生产者和消费者 一.实验目的 1.掌握临界区的概念及临界区的设计原则: 2.掌握信号量的概念.PV操作的含义以及应用PV操作实现进程的同步与互斥: 3.分析进程争用资源的现象,学习解决进程互斥的方法. 二.实验内容和要求 分析进程的同步与互斥现象,编程实现经典的进程同步问题——生产者消费者问题的模拟 生产者--消费者问题表述: 有一环形缓冲池,包含n个缓冲区(0~n-1). 有两类进程:一组生产者进程和一组消费者进程,生产者进程向空的缓冲区中放产品,消费者进程从满的缓冲区中取走产品. 所有

java多线程(同步与死锁问题,生产者与消费者问题)

首先我们来看同步与死锁问题: 所谓死锁,就是A拥有banana,B拥有apple. A对B说:你把apple给我,我就把banana给你. B对A说:你把banana给我,我就把apple给你. 但是A和B都在等待对方的答复,那么这样最终的结果就是A得不到apple,B也得不到banana.这种死循环就是死锁. 于是我们可以模拟上面的描述,写出以下代码: 类A代表A这个人, public class A { public void say(){ System.out.println("A sai

linux中的线程同步:生产者、消费者问题

#include <stdio.h> #include <semaphore.h> #include <unistd.h> #include <stdlib.h> #include <pthread.h> #define BUFFER_COUNT 5 int Buffer[BUFFER_COUNT]; //指针数组 int front = 0; int tail = 0; sem_t SemProd; sem_t SemCon; void* pr

生产者与消费者模式(线程的同步与互斥)

死锁产生的四个条件: 1.互斥使用(资源独占) 一个资源每次只能给一个进程使用 .2.不可强占(不可剥夺) 资源申请者不能强行的从资源占有者手中夺取资源,资源只能由占有者自愿释放 .3.请求和保持(部分分配,占有申请) 一个进程在申请新的资源的同时保持对原有资源的占有(只有这样才是动态申请,动态分配) .4.循环等待 存在一个进程等待队列 {P1 , P2 , - , Pn}, 其中P1等待P2占有的资源,P2等待P3占有的资源,-,Pn等待P1占有的资源,形成一个进程等待环路 生产者:生产数据

在程序中利用信号量同步来模拟生产者与消费者

信号量同步的概念: 一组并发进程进行相互合作.相互等待,使得各进程按一定的顺序执行的过程称为进程间的同步. customer.c product.c 运行生产者 运行消费者:

线程的同步与互斥(生产者与消费者模型)

一个进程中可以有多个线程,这些线程共享进程的资源,但当多个线程访问同一个资源时,在并不能保证操作是原子的情况下,就会产生冲突而使数据最终的结果不准确,像上次我们提到的将一个数进行加1操作需要三步:将数据从内存中取出:将数据加1:再将数据放回内存中,当多个线程并发执行这一操作时,有可能一个线程刚将数据从内存中取出就被临时切换出去了,这时别的线程进行加1操作,而当被切出去的线程重新回来继续执行加1操作时,这个数据已经改变了但是它拿到的还是原来的值,再进行加1放回内存时,结果就和我们所期望达到的不一样

Java线程同步模型-生产者与消费者

Java生产者与消费者模型是经典Java线程同步模型,涉及使用同步锁控制生产者线程和消费者线程同步运行问题.同步对象是仓库资源,生产者线程生产向仓库中生产商品,消费者线程从仓库中消费商品,当生产者线程生产的商品达到仓库的90%时,生产者线程停止生产并通知消费者线程开始消费,当消费者线程消耗到仓库的10%时,消费者线程停止消费并通知生产者线程恢复生产,如此循环往复过程. 如下图解: T1时刻分析 T2时刻 T3时刻 T4时刻 上图的分析,T3同T1时刻相同场景,T2同T2时刻相同场景,程序如此循环