#include <time.h>
#include <stdio.h>
#include <windows.h>
#include <queue> // STL의 큐
#define FULL 99

using namespace std;

queue <int> Q;  // 공유자원 - 모든 스레드가 공유한다.
HANDLE hMutex;  // 접근을 동기(동시 접근을 막는다)화 하기 위한 방법
HANDLE hSem1;  // Q에 있는 자원의 갯수를 나타낸다.
HANDLE hSem2;  // Q에 있는 자원의 갯수를 나타낸다.

DWORD WINAPI Produce(void* p)
{
static int n = 0;
while(1)
{
n = n+1;

// 아래 If문을 뮤텍스 밖에 둔 이유?
// 뮤텍스 구간(?)에서는 자원을 consume 쓰레드가 이용할 수 없는 기능으로 인해서이다.
// 우리가 원하는 것은 큐Size 체크 후 100 이상이면, 잠시 생산을 중지하고 consume 쓰레드에서...
if(Q.size() >= FULL )
{
// 큐가 100을 넘으면 세마포어(hSem2) 초기치 count 1(max, 1)에서 
// WaitFroSingleObject에서 count는 0으로 되고 2번째인자가 INFINITE이므로
// hSem2가 Signaled 될때가지 대기한다.
// (consume 쓰레드에서 ReleaseSemaphore(hSem2)를 해주면 다시 count는 1로 증가하고
//  signal이되어 대기모드에서 해제되어 다음으로 넘어가게 된다.
WaitForSingleObject(hSem2, INFINITE); 
}

// Q의 독점적인 접근 권한을 얻는다.
WaitForSingleObject(hMutex, INFINITE);
Q.push(n); // 생산
printf("Produce: %d  [ Q: %d ]n", n, Q.size());
// Q에 넣었으므로 세마포어 증가
LONG old;
ReleaseSemaphore(hSem1, 1, &old);  
ReleaseMutex(hMutex);

Sleep((rand() % 20) * 10); // 생산자 속도 빠르게... 0.2 ~ 2초간 대기

}

return 0;
}

DWORD WINAPI Consume(void *)
{
while(1)
{
int n;
LONG old, old2;

WaitForSingleObject(hSem1, INFINITE);
WaitForSingleObject(hMutex, INFINITE);
n = Q.front();    // Q의 제일 윗 요소 얻기
Q.pop();        // Q의 제일 윗 요소 제거 
printf("tttttConsume: %d  [ Q: %d ]n", n, Q.size());    
ReleaseSemaphore(hSem1, 1, &old);     
ReleaseMutex(hMutex);

// produce 쓰레드에서 hSem2이 Wait.. 상태이면 signal이 되게 해서 대기모드를 해제한다
// 아래는 큐가 100이 안넘어도 작동은 하지만 최대치가 1이므로 count는 증가하지 않는다.
// ( produce 쓰레드에서 100이 넘으면, wait하고 소비자에서 소비하게 하고 releasesemaphore를 해서
//   다시 produce 쓰레드를 wait를 해제한다. )
ReleaseSemaphore(hSem2, 1, &old2);

Sleep((rand() % 20) * 50); // 소비자 속도 느리게... 0.2 ~ 2초간 대기.
}

return 0;
}

void main()
{
hMutex = CreateMutex(0, 0, "ACCESS_GUARD");
hSem1 = CreateSemaphore(0, 0, 100, "Q_COUNT"); // 초기 0, 최대 100개의 세마포어
hSem2 = CreateSemaphore(0, 1, 1, "Q_FLG");     // 초기 1, 최대 1개의 세마포어

srand(time(0));
HANDLE h[2];

h[0] = CreateThread(0, 0, Produce, 0, 0, 0);
h[1] = CreateThread(0, 0, Consume, 0, 0, 0);

WaitForMultipleObjects(2, h, TRUE, INFINITE);
}