用vc实现生产者消费者问题

原创 2004年01月14日 11:09:00

    很多情况下我们需要多个线程互相协助,来完成同一个任务。但是线程很难从外部进行控制。
    利用线程同步技术可以使线程彼此交互,从而避免了外部控制对与时间和资源的浪费。
    在实际工作过程中我就遇到了类似的问题,需要对共享的缓冲区进行操作。有插入的线程也有
读取的线程,这使我忽然想到了生产者和消费者。我从MSDN 找到csdn 使用了各式各样的搜索引擎,
只找到了很有现的关于CSemaphore的资料。
//////////////////////////////////////////////////////////////////////////////////////
//   生产者消费者问题
//////////////////////////////////////////////////////////////////////////////////////
    生产者要不断将数据放入共享的缓冲,消费者要不断从缓冲取出数据。消费者必须等生产者
取走数据后才能再放新数据(不覆盖数据),消费者必须等生产者放入新数据后才能去取(不重复)。

//////////////////////////////////////////////////////////////////////////////////////
//    使用信号量的方法
//////////////////////////////////////////////////////////////////////////////////////
    当线程使用指定数量的共享资源时,首先调用信号量的lock方法"我能用资源吗"。当有的空闲
共享资源时(此时计数器值>0)线程继续执行并且减少计数器的数量告诉其他线程"我用了××个资
源"。否则挂起自己直到有足够的可用的资源为止。当使用完资源时线程调用unlock方法告诉其他
线程"我已经不用该资源了"。

//////////////////////////////////////////////////////////////////////////////////////
//    实现
//////////////////////////////////////////////////////////////////////////////////////

//////////////////////////////////////////////////////////
1创建一个基于对话框的程序。添加如下成员。
//////////////////////////////////////////////////////////
 
 bool m_bSlow;//缓慢显示线程进行的结果

 CProducerThread *m_pProducerThread;//生产者线程
 CConsumerThread *m_pConsumerThread;//消费者线程

 CSemaphore* m_pSemaphoreEmpty;//缓冲空的标志
 CSemaphore* m_pSemaphoreFull;//缓冲满的标志

 CMutex *m_pMutex;//互斥信号量
  添加两编辑框用类向导,相关的添加成员
 CString m_sBufCSM;//用来显示消费者取到的数据
 CString m_sBuf;//显示生产者插入缓冲的数据
//////////////////////////////////////////////////////////
2创建用户界面线程,生产者和消费者线程。
//////////////////////////////////////////////////////////
CProducerThread::CProducerThread(void* hParent)
:m_pParentDlg(hParent)
{
}

int CProducerThread::Run()
{
 CP_CDlg *pDlg;
 pDlg=(CP_CDlg*)m_pParentDlg;
 CSingleLock mutexLock(pDlg->m_pMutex);

 for(int i=0;i<MAX_DATA_COUNT;i++)
 {
  pDlg->m_pSemaphoreEmpty->Lock();
   mutexLock.Lock();
    pDlg->m_sBuf.Format("%0.10d",i);   
   mutexLock.Unlock();
  pDlg->m_pSemaphoreFull->Unlock(); 
 }

 return CWinThread::Run();
}
CConsumerThread::CConsumerThread(void *pParent)
:m_pParent(pParent)
{

}
int CConsumerThread::Run()
{
 CP_CDlg *pDlg;
 pDlg=(CP_CDlg*)this->m_pParent;
 char*pBuf;
 pBuf=this->m_Data;
 bool bSleep;
 for(int i=0;i<MAX_DATA_COUNT;i+=10)
 {
  pDlg->m_pSemaphoreFull->Lock();
   pDlg->m_pMutex->Lock();
    sprintf(pBuf,pDlg->m_sBuf);
    bSleep=pDlg->m_bSlow ;
   pDlg->m_pMutex->Unlock();   
    pBuf+=10;
    if(pBuf>m_Data+CSM_BUF_COUNT-10)
     pBuf=m_Data;
    m_Data[CSM_BUF_COUNT]=0;
   pDlg->m_pMutex->Lock();
    sprintf(pDlg->m_sBufCSM.GetBuffer(CSM_BUF_COUNT+10),m_Data);
   pDlg->m_pMutex->Unlock();
   if (bSleep)
    Sleep(100);
  pDlg->m_pSemaphoreEmpty ->Unlock();
 }
 

 return CWinThread::Run();
}
//////////////////////////////////////////////////////////
3启动线程:
//////////////////////////////////////////////////////////
 m_pSemaphoreFull =new CSemaphore(1,1);
 m_pSemaphoreEmpty =new CSemaphore(0,1);
 m_pMutex =new CMutex;
 this->m_bUpdateAuto =false;

 this->m_pProducerThread =new CProducerThread(this);
 this->m_pConsumerThread =new CConsumerThread(this);
 this->m_sBuf.Format("1234567890");
 this->UpdateData(false);
 this->m_pProducerThread->CreateThread(CREATE_SUSPENDED);
 VERIFY(m_pProducerThread->SetThreadPriority(THREAD_PRIORITY_IDLE));
 this->m_pConsumerThread->CreateThread(CREATE_SUSPENDED);
 VERIFY(m_pConsumerThread->SetThreadPriority(THREAD_PRIORITY_IDLE));
 this->m_pProducerThread->ResumeThread();
 this->m_pConsumerThread->ResumeThread();

 

生产者消费者模式C++程序模拟实现

这里是利用C++简单模拟一个生产者消费者的工作模式。没有考虑到同步问题。 操作了一个队列,用BUFFER_SIZE控制了队列的大小,也根据需要可以不用控制大小。感觉数据结构无处不在。 使用单一设计...
  • kenden23
  • kenden23
  • 2013年11月16日 09:55
  • 2728

生产者消费者问题的java实现

生产者和消费者是多线程经典的问题,生产者和消费者问题的核心是同步的问题,同步问题的核心是要保证同一个资源被多个线程并发访问时的完整性,常用的方法是采用信号或加锁机制,保证资源在任一时刻只能被一个线程访...
  • longshengguoji
  • longshengguoji
  • 2014年11月29日 19:44
  • 3533

生产者消费者问题(Linux多线程下两种实现)

生产者消费者问题是同步问题中的一种常见情况,节
  • u011056004
  • u011056004
  • 2014年08月01日 10:16
  • 3042

使用VC++6.0实现的“操作系统”课程中的生产者-消费者问题

  • 2014年11月05日 22:50
  • 44KB
  • 下载

生产者消费者问题VC实现

生产者消费者问题VC实现 一、实验任务 1、在WINDOWS 2000环境下,创建一个控制台进程,此进程包括2个线程:生产者线程和消费者线程。 2、用信号量机制解决进程(线程)的同步与互斥问题。 ...
  • qinhan728
  • qinhan728
  • 2013年10月25日 20:41
  • 1283

生产者消费者问题vc6源码

  • 2014年07月11日 08:42
  • 2.27MB
  • 下载

VC++ 6.0 WIN32 API版的操作系统生产者-消费者问题源码

  • 2015年05月13日 14:35
  • 420KB
  • 下载

操作系统实验报告_生产者-消费者问题算法的实现.doc

  • 2015年12月30日 20:06
  • 251KB
  • 下载

编程实现生产者消费者或读写者的同步问题

  • 2011年04月21日 10:23
  • 4KB
  • 下载

操作系统实现生产者消费者问题

  • 2014年12月11日 16:26
  • 128KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:用vc实现生产者消费者问题
举报原因:
原因补充:

(最多只允许输入30个字)