早上好,我问个 不用信号量 实现 生产者---消费者模型的问题

liuzu2016 2012-07-10 09:00:07


#include "stdafx.h"
#include <process.h>
#include <windows.h>
#include<deque>
using std::deque;

#include<iostream>
using std::cout;
using std::endl;



int const BUFFER_MAX_SIZE =10; //BUFFER_MAX_SIZE个大小的缓冲区

deque<int>dq;



class CritHelper
{
//临界区帮助类 raii
CRITICAL_SECTION cs;
public:
CritHelper()
{
::InitializeCriticalSection(&cs);
::EnterCriticalSection(&cs);
}

~CritHelper()
{
::LeaveCriticalSection(&cs);
::DeleteCriticalSection(&cs);
}

};




class CritHelpIO
{
//临界区帮助类 raii
CRITICAL_SECTION cs;

public:
CritHelpIO()
{
::InitializeCriticalSection(&cs);
::EnterCriticalSection(&cs);
}

~CritHelpIO()
{
::LeaveCriticalSection(&cs);
::DeleteCriticalSection(&cs);
}

};







//队列中添加数据
void put(int n)
{
CritHelper ch;

if(dq.size()==BUFFER_MAX_SIZE) //满了
{
// while(1){}; //等到有空位
::Sleep(2);

}

{
CritHelpIO chi;

cout<<"进入的数据位:"<<n<<endl;

}

dq.push_back(n);

}




//获取数据
void get()
{

int val;

CritHelper ch;

if(dq.empty()) //空
{
// while(1){}; //等到有数据
::Sleep(2);

}

val=dq.front();

{
CritHelpIO chi;

cout<<"取出的数据位:"<<val<<endl;

}

dq.pop_front();

}


unsigned int _stdcall Produce(VOID* n)
{
int*p =(int*)n;

for( int i=0 ;i<*p ; i++)
{
put(i);
}
return 0;
}




unsigned int _stdcall Consumer(VOID* n)
{
int *p=(int*)n;
for( int i=0 ;i<*p ; i++)
{
get();

}
return 0;

}





int main()
{

int val=10;
HANDLE hWnd1=(HANDLE)_beginthreadex(NULL,0,Produce,&val,0,NULL);
HANDLE hWnd2=(HANDLE)_beginthreadex(NULL,0,Produce,&val,0,NULL);



int val2=20;
HANDLE hWnd3=(HANDLE)_beginthreadex(NULL,0,Consumer,&val2,0,NULL);



Sleep(50000);

return 0;

}




2个生产者,1个消费者,

这是我写的

有什么问题吗



...全文
161 11 打赏 收藏 转发到动态 举报
写回复
用AI写文章
11 条回复
切换为时间正序
请发表友善的回复…
发表回复
赵4老师 2012-07-10
  • 打赏
  • 举报
回复
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#ifdef WIN32
#include <windows.h>
#include <io.h>
#include <process.h>
#define MYVOID void
#else
#include <unistd.h>
#include <sys/time.h>
#include <pthread.h>
#define CRITICAL_SECTION pthread_mutex_t
#define _vsnprintf vsnprintf
#define MYVOID void *
#endif
//Log{
#define MAXLOGSIZE 20000000
#define ARRSIZE(x) (sizeof(x)/sizeof(x[0]))
#include <time.h>
#include <sys/timeb.h>
#include <stdarg.h>
char logfilename1[]="MyLog1.log";
char logfilename2[]="MyLog2.log";
char logstr[16000];
char datestr[16];
char timestr[16];
char mss[4];
CRITICAL_SECTION cs_log;
FILE *flog;
#ifdef WIN32
void Lock(CRITICAL_SECTION *l) {
EnterCriticalSection(l);
}
void Unlock(CRITICAL_SECTION *l) {
LeaveCriticalSection(l);
}
void sleep_ms(int ms) {
Sleep(ms);
}
#else
void Lock(CRITICAL_SECTION *l) {
pthread_mutex_lock(l);
}
void Unlock(CRITICAL_SECTION *l) {
pthread_mutex_unlock(l);
}
void sleep_ms(int ms) {
usleep(ms*1000);
}
#endif
void LogV(const char *pszFmt,va_list argp) {
struct tm *now;
struct timeb tb;


if (NULL==pszFmt||0==pszFmt[0]) return;
if (-1==_vsnprintf(logstr,ARRSIZE(logstr),pszFmt,argp)) logstr[ARRSIZE(logstr)-1]=0;
ftime(&tb);
now=localtime(&tb.time);
sprintf(datestr,"%04d-%02d-%02d",now->tm_year+1900,now->tm_mon+1,now->tm_mday);
sprintf(timestr,"%02d:%02d:%02d",now->tm_hour ,now->tm_min ,now->tm_sec );
sprintf(mss,"%03d",tb.millitm);
printf("%s %s.%s %s",datestr,timestr,mss,logstr);
flog=fopen(logfilename1,"a");
if (NULL!=flog) {
fprintf(flog,"%s %s.%s %s",datestr,timestr,mss,logstr);
if (ftell(flog)>MAXLOGSIZE) {
fclose(flog);
if (rename(logfilename1,logfilename2)) {
remove(logfilename2);
rename(logfilename1,logfilename2);
}
flog=fopen(logfilename1,"a");
if (NULL==flog) return;
}
fclose(flog);
}
}
void Log(const char *pszFmt,...) {
va_list argp;

Lock(&cs_log);
va_start(argp,pszFmt);
LogV(pszFmt,argp);
va_end(argp);
Unlock(&cs_log);
}
//Log}
static int volatile No_Loop=0;
static int volatile gLock = 0;
static int volatile gCounter = 0;
MYVOID testThread(void *pcn) {
int n,i;

n=(int)pcn;
while (1) {
if (No_Loop==2) {
for (i = 0; i < 1000000; ) {
//以下代码无效
// if ( 0 == gLock ) {
// gLock = n;
// if( gLock == n ) {
// ++i;
// ++gCounter;
// //if (i%100000==0) Log("%d %d\n",n,gCounter);
// gLock = 0;
// //if (i%100000==0) sleep_ms(10*(rand()%50));
// continue;
// } else sleep_ms(100);
// } else sleep_ms(100);

//应改为以下代码
InterlockedCompareExchange((void **)&gLock, (void *)n, 0);
if( gLock == n ) {
++i;
++gCounter;
if (i%100000==0) Log("%d %d\n",n,gCounter);
InterlockedExchange((long *)&gLock, 0);
if (i%100000==0) sleep_ms(10*(rand()%50));
continue;
} else sleep_ms(100);
}
sleep_ms(1000);
No_Loop=1;
}
}
}
int main(int argc,char * argv[]) {
int i;
srand(time(NULL));
#ifdef WIN32
InitializeCriticalSection(&cs_log);
#else
pthread_mutex_init(&cs_log,NULL);
pthread_t threads[4];
// void *thread_result;
int threadsN;
int rc;
#endif
Log("=========BEGIN==================\n");
#ifdef WIN32
_beginthread((void(__cdecl *)(void *))testThread,0,(void *)1);
_beginthread((void(__cdecl *)(void *))testThread,0,(void *)2);
_beginthread((void(__cdecl *)(void *))testThread,0,(void *)3);
_beginthread((void(__cdecl *)(void *))testThread,0,(void *)4);
#else
threadsN=0;
rc=pthread_create(&(threads[threadsN++]),NULL,testThread,(void *)1);if (rc) Log("%d=pthread_create %d error!\n",rc,threadsN-1);
rc=pthread_create(&(threads[threadsN++]),NULL,testThread,(void *)2);if (rc) Log("%d=pthread_create %d error!\n",rc,threadsN-1);
rc=pthread_create(&(threads[threadsN++]),NULL,testThread,(void *)3);if (rc) Log("%d=pthread_create %d error!\n",rc,threadsN-1);
rc=pthread_create(&(threads[threadsN++]),NULL,testThread,(void *)4);if (rc) Log("%d=pthread_create %d error!\n",rc,threadsN-1);
#endif
sleep_ms(1000);
No_Loop=2;
i=0;
while (1) {
sleep_ms(1000);
if (No_Loop==1) break;//
}
sleep_ms(1000);
Log("Result: %d\n",gCounter);
Log("=========END====================\n");
#ifdef WIN32
DeleteCriticalSection(&cs_log);
#else
pthread_mutex_destroy(&cs_log);
#endif
return 0;
}
liuzu2016 2012-07-10
  • 打赏
  • 举报
回复
贴一段用信号量解决的代码

信号量有其特殊的作用,引用次数,多个线程可以同时访问某一资源,

为什么我的代码,不能做到呢


 

g_hFullSemaphore = CreateSemaphore(NULL,SIZE_OF_BUFFER-1,SIZE_OF_BUFFER-1,NULL);


g_hEmptySemaphore = CreateSemaphore(NULL,0,SIZE_OF_BUFFER-1,NULL); //这里初始化次数为0,表示什么意思啊??




//生产者
DWORD WINAPI Producer(LPVOID lpPara)


{


while(g_continue){


WaitForSingleObject(g_hFullSemaphore,INFINITE);



WaitForSingleObject(g_hMutex,INFINITE);

Produce();


Append();

Sleep(1500);



ReleaseMutex(g_hMutex);




ReleaseSemaphore(g_hEmptySemaphore,1,NULL);




}

return 0;

}





//消费者
DWORD WINAPI Consumer(LPVOID lpPara)

{

while(g_continue){

WaitForSingleObject(g_hEmptySemaphore,INFINITE);

WaitForSingleObject(g_hMutex,INFINITE);

Take();

Consume();


Sleep(1500);

ReleaseMutex(g_hMutex);

ReleaseSemaphore(g_hFullSemaphore,1,NULL);

}

return 0;

}




[Quote=引用楼主 的回复:]
C/C++ code



#include "stdafx.h"
#include <process.h>
#include <windows.h>
#include<deque>
using std::deque;

#include<iostream>
using std::cout;
using std::endl;



int const BUFFER_……
[/Quote]
liuzu2016 2012-07-10
  • 打赏
  • 举报
回复
代码里用到了局部的 CritHelper类,

是否因为这个不起作用,

为什么改成全局的,或许其作用呢??


[Quote=引用 5 楼 的回复:]
#include <concurrent_queue.h>
这个才能满足你的要求
[/Quote]
ohayou 2012-07-10
  • 打赏
  • 举报
回复
#include <concurrent_queue.h>
这个才能满足你的要求
liuzu2016 2012-07-10
  • 打赏
  • 举报
回复
to 2楼

看1 楼

to 3楼

为什么啊


[Quote=引用 3 楼 的回复:]
你这里对于队列的操作起不到同步的作用
[/Quote]
pengzhixi 2012-07-10
  • 打赏
  • 举报
回复
你这里对于队列的操作起不到同步的作用
W170532934 2012-07-10
  • 打赏
  • 举报
回复
你自己遇到什么问题了嘛??
liuzu2016 2012-07-10
  • 打赏
  • 举报
回复



//获取数据
void get()
{

int val;

CritHelper ch;

if(dq.empty()) //空
{
// while(1){}; //等到有数据
::Sleep(2);

}

val=dq.front();

{
CritHelpIO chi;

cout<<"取出的数据位:"<<val<<endl;

}

dq.pop_front(); //这里会报错,估计是越界什么的, 猜测没有数据的情况下导致错误。


}






[Quote=引用楼主 的回复:]
C/C++ code



#include "stdafx.h"
#include <process.h>
#include <windows.h>
#include<deque>
using std::deque;

#include<iostream>
using std::cout;
using std::endl;



int const BUFFER_……
[/Quote]
liuzu2016 2012-07-10
  • 打赏
  • 举报
回复
/生产者
DWORD WINAPI Producer(LPVOID lpPara)


{


while(g_continue){ //这个标志, 需不需要加锁啊





[Quote=引用 10 楼 的回复:]

引用 6 楼 的回复:

代码里用到了局部的 CritHelper类,

是否因为这个不起作用,

为什么改成全局的,或许其作用呢??


引用 5 楼 的回复:
#include <concurrent_queue.h>
这个才能满足你的要求


std容器不是线程安全的,所以不管用信号量也好别的什么也好得自己同步。
concurrent_queue是lock……
[/Quote]
ohayou 2012-07-10
  • 打赏
  • 举报
回复
[Quote=引用 6 楼 的回复:]

代码里用到了局部的 CritHelper类,

是否因为这个不起作用,

为什么改成全局的,或许其作用呢??


引用 5 楼 的回复:
#include <concurrent_queue.h>
这个才能满足你的要求
[/Quote]

std容器不是线程安全的,所以不管用信号量也好别的什么也好得自己同步。
concurrent_queue是lock-free的,用的是spinlock。
pengzhixi 2012-07-10
  • 打赏
  • 举报
回复
你自己都说出原因了,那么问题就好解决了

64,266

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧