// 多個生產(chǎn)者和多個消費(fèi)者，能生產(chǎn)n個產(chǎn)品的情況

using System;
using System.Threading;

public class HoldIntegerSynchronized{
 private int[] buffer; //緩沖區(qū)
 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){ //多個消費(fèi)者，所以此處改用while
   Console.WriteLine(Thread.CurrentThread.Name + " tries to read. ");
   DisplayState("Buffer Empty. " + Thread.CurrentThread.Name + " waits.");
   Monitor.Wait(this); 
   // 為臨界區(qū)之外等待的生產(chǎn)者放行，讓他來"生產(chǎn)"
   // 一直到生產(chǎn)者生產(chǎn)結(jié)束，調(diào)用了Monitor.PauseAll()
   // 才能繼續(xù)執(zhí)行下去,此時，消費(fèi)者自動重新獲得this的鎖
  }
  --occupiedBufferCount;
  bufferCopy = buffer[readPosition];
  readPosition = (readPosition + 1) % buffer.Length;  
  DisplayState(Thread.CurrentThread.Name + " reads " + bufferCopy);

  // 通知，讓等待的 生產(chǎn)者線程 進(jìn)入Started狀態(tài),如果生產(chǎn)者處于臨界區(qū)之外，這句話執(zhí)行完后他仍然在臨界區(qū)之外
  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); 
   // 為臨界區(qū)之外等待消費(fèi)者放行，讓他來"消費(fèi)"
   // 一直到消費(fèi)者調(diào)用了Monitor.Pause()
   // 才能繼續(xù)執(zhí)行下去，此時，生產(chǎn)者自動重新獲得this的鎖
  }

  buffer[writePosition] = value;
  ++occupiedBufferCount; 
  writePosition = (writePosition + 1) % buffer.Length;
  DisplayState(Thread.CurrentThread.Name + " writes " + value);

  // 通知，讓W(xué)ait狀態(tài)的 消費(fèi)者 進(jìn)入Started狀態(tài),如果消費(fèi)者處于臨界區(qū)之外，這句話執(zhí)行完后他仍然在臨界區(qū)之外
  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();
 }
 }
}