본문 바로가기

프로그래밍

(38)
Windows에서 rwlock의 구현.. 가끔씩 동기화 처리를 위해 rwlock(read/write)이 필요할때가 있다. 나도 이러한 구현 소스를 찾아 보기 위해 인터넷을 돌아 다니다 GDK관련 사이트에서 구현 소스를 얻은 것으로 기억한다. rwlock의 최대 장점은 read는 중복해서 lock이 설정될수 있지만, write락은 CRITICAL_SECTION 처럼 단 하나의 lock만 처리해 효율을 높이는데 사용될수 있다. 그럼 구현에 필요한 기본 자료형 부터 확인해보면.. typedef struct { HANDLE write_mutex; HANDLE read_event; LONG readers; } rwlock_t; 이 필요하고, 구조를 초기화 하기 위해서는 rwlock->readers = 0; rwlock->read_event = Creat..
Database ConnectPool의 구현... Koders를 검색하던중 ConnectPool의 구현을 C++의 template기반으로 구현한 소스가 있어 정리해 봤습니다. 유용하게 사용할수 있을것 같습니다. 아래 첨부된 소스의 원형은 http://www.koders.com/cpp/fid7219F33FFBFD5B5AAEC68184D06F48C0DAAF347C.aspx 에 존재합니다. #ifdef _MSC_VER #pragma warning( disable : 4503 4355 4786 4290 ) #endif #include #include class ConnectionID { public: ConnectionID( const std::string& database, const std::string& user, const std::string& pas..
MSDN에 있는 쓰레드 풀~ 참 알면 알수록.. 감탄이 나오는 MSDN... 쓰레드풀을 구현하는데 이보다 더 좋은 함수는 없을듯 하다~ Syntax BOOL WINAPI QueueUserWorkItem( __in LPTHREAD_START_ROUTINE Function, __in_opt PVOID Context, __in ULONG Flags ); Parameters Function A pointer to the application-defined callback function of type LPTHREAD_START_ROUTINE to be executed by the thread in the thread pool. This value represents the starting address of the thread. This ..
우선순위큐(Priority Queue) 알고리즘.... 프로그램을 하다 보면, 실시간 소팅일 필요한 경우가 있다. 이때 문제점이 데이터의 값 하나가 바뀔때 마다 qsort()을 하더라도 엄청난 자원을 필요로 한다는 것이다. 이러한 문제점을 해결하기 위한 방법이 소개할 우선순위큐(Priority Queue)라는 알고리즘 이다. 이 알고리즘은 일반적인 소팅알고리즘과 틀리게 전체를 소팅하지 않는다는 특징을 가지고 있어 실시간 소팅을 할때 상당히 유용하다. (문제는 전체를 소팅하지 않기 때문에 최상의 값 만이 의미를 갖는다는 것이다.) 이 알고리즘이 STL에도 존재한다. 그러나 STL과 같은 알고리즘은 데이터를 push()하고 pop()하는 것에 맞춰져 있다. 즉, 저장된 데이터의 값이 변경되거나 데이터를 삭제하고자 할 경우 전체를 다 꺼냈다가 다시 집어넣어야 하는..
GCC에서 자동실행 함수 만드는 방법... 예전 Borland C++로 프로그램을 할때 많이 사용하던 명령이 있었다.. 바로, #pragma startup function-name #pragma exit function-name 대충 어떤 역활을 하는 pragma 인지 알것이다~ 리눅스(GCC) 기반으로 프로그램을 할때 이러한 기능이 필요 할때가 있다. 그런데, 나는 이러한 기능을 pragma에서 열심히 찾았었다. 그런데, 이러한 기능이 별도의 속성으로 설정해 사용할수 있다는 것을 알고 참으로 고마웠었다... 나처럼 이런 수고를 하려는 개발자에게 간단한 Tip을 소개한다. static void FUNC(void) __attribute__ ((constructor)); static void FUNC(void) __attribute__ ((destr..
원형큐 형태의 캐싱버퍼 구현~ 네트워크(TCP) 프로그램을 하다보면, 데이터를 받아 관리하는 버퍼가 필요하게 된다. 이 버퍼을 구현하기위해 많은 방법이 존재하지만, 대부분의 개발자는 원형큐 형태의 버퍼를 선호하는 경향이 있다. 그런데, 캐싱버퍼 구현에 있어 가장 중요한 부분이 바로 데이터를 얼마나 빨리 저장하고, 읽어 들이느냐에 대한 구현 방법이다. -- 이러한 처리를 위한 일부 개발자는 바이트단위로 복사하는 방법을 사용하기도 하고, 일부 개발자는 블럭단위로 복사하기도 한다. 나는, 여기에서 이 부분을 구현하기 위해 memcpy() 함수를 사용하였다. memcpy()함수는 데이터를 가장 빨리 복사하기 위해 내부적으로 레지스터리 단위로 데이터를 복사한다. 그럼 가장 먼저 데이터를 저장하는 부분부터 보자~ int cache_put( st..
쓰레드의 활용~ 윈도우즈 기반의 개발에 익숙해져 있는 개발자라면 IOCP의 강력함과 고마움을 리눅스 개발자 만큼 절실히 느끼는 개발자는 드물것이라 생각한다. 내가 이 글을 쓰는 이유는 리눅스에서 윈도우의 IOCP와 비슷한 기능을 구현해, 쓰레드의 효율성을 높이고 싶어하는 개발자를 위한 팁을 소개하기 위해서이다.. 조건, - N개의 쓰레드로 하여금 프로세싱 처리를 하게 하고 싶다. - 그런데, 문제는 어떤 쓰레드에 작업을 줘야 할지 판단하기 어렵다~ 여기에서 가장 큰 관건은, 바로 작업을 수행해야 하는 쓰레드를 결정하는 것이다. 보편적으로 많이 소개되는 방법은 pthread_cond_wait() 함수를 사용하는 방법이 있다. 이 방법으로 개발해본 개발자라면 이러한 경우를 당해 봤을 것이다.. 쓰레드의 CPU 사용 점유율 ..
AcceptEx를 사용한 listen() 처리 구현시... 일반적으로 사용되는 listen() 함수를 통해, 일정 갯수의 backlog 수 만큼 미리 accept를 받을수 있다. 그러나, IOCP로 개발을 하면서 AcceptEx() 함수를 사용하는 경우는 이러한 기능이 상당히 방해가 된다. AcceptEx()를 호출하지 않은 상태에서도 포트로 connect이 들어오면 accept를 미리 해버리기 때문이다. 이를 방지하기 위해 다음 코드를 사용할수 있다. 아래 함수를 호출하게 되면 AcceptEx가 호출되지 않을 경우 listen이 자동적으로 처리되지 않는다. 참고로, 이 함수를 호출하게 되면, netstat 를 통해 LISTEN 대기 중인 포트를 보더라도 표시되지 않는다. // AcceptEx()를 사용할 경우, listen() 에서 자동적으로 accept를 받..