랄라라

Frank Cusack wrote On 06/18/07 12:28,:
> On Mon, 18 Jun 2007 15:51:08 -0000 Bin Chen wrote:
>
>>On Jun 18, 11:44 pm, Herman.Schu...@gmail.com wrote:
>>
>>>Hi,
>>>
>>>I am trying to print out the thread id in my program.
>>> static pthread_t GetCurrentThreadID() { return :thread_self(); }
>>>
>>>void myFunction() {
>>>pthread_t id = GetCurrentThreadID();
>>>
>>> printf (" thread id %d\n", id);
>>>
>>>}
>>>
>>>But I get a negative number: -122112944. Did I do something wrong?
>>>Why the number is negative?
>
>
> Because %d is an integer type and prints both positive and negative
> numbers. The thread id happens to be very large and is treated as a
> negative integer.
>
>
>>The pthread_t is defined as an unsigned variable,
>
>
> No it isn't. It's an opaque type.
>
> printf("%lu\n", (unsigned long) id);

And even that won't always work: pthread_t is *really*
opaque, and need not be a type to which a cast operator can
be applied. On at least one implementation, pthread_t is
a struct.

--
Eric.Sosman@sun.com

- http://fixunix.com/unix/84437-how-print-out-thread-id-pthread_t.html

 http://www.imb-jena.de/~gmueller/kurse/c_c++/escfolge.html 

Beispielfolge 6

Beispiel 1: 
Realisierung einiger Funktionen zur Arbeit mit Bildschirm und Cursor - Variante 1

  #include <stdio.h>
  
  #define ESC 27
  
  void home(void)
  {
    printf("%c%s", ESC, "[1;1H");
  }
  
  void cursor(unsigned zeile, unsigned spalte)
  {
    printf("%c%c%02d%c%02d%c", ESC, '[', zeile, ';', spalte, 'H');
  }
  
  void store_cursor(void)
  {
    printf("%c%s", ESC, "[s");
  }
  
  void reset_cursor(void)
  {
    printf("%c%s", ESC, "[u");
  }
  
  void color(unsigned bg, unsigned fg)
  {
    printf("%c%c%02d%c%02d%c", ESC, '[', bg, ';', fg, 'm');
  }
  
  void colour(unsigned bg, unsigned fg, unsigned fmt)
  {
    printf("%c%c%02d%c%02d%c%1d%c", ESC, '[', bg, ';', fg, ';', fmt, 'm');
  }
  
  void normal()
  {
    printf("%c%s", ESC, "[0m");
  }
  
  void clear(void)
  {
    printf("%c%s", ESC, "[2J");
    home();
  }
  
  void bell(int n)
  {
    int i;
    for ( i=0; i<n; i++)
      printf("%c", 7);
  }
  
  int main(void)
  {
    clear();
    printf("Das ist links oben !\n");
    store_cursor();
    cursor(2,2); printf("2,2");
    color(1,1);
    cursor(22,22); printf("22,22");
    (void)getchar();
    reset_cursor();
    colour(32,40,7);
    printf("ENDE");
    color(30,42);
    (void)getchar();
    bell(5);
    normal();
  
    return 0;
  }

Beispiel 2: 
Realisierung einiger Funktionen zur Arbeit mit Bildschirm und Cursor - Variante 2

  #include <stdio.h>

  void home(void)
  {
    printf("\033[1;1H");
  }
  
  void cursor(unsigned zeile, unsigned spalte)
  {
    printf("\033[%02d;%02dH", zeile, spalte);
  }
  
  void store_cursor(void)
  {
    printf("\033[s");
  }
  
  void reset_cursor(void)
  {
    printf("\033[u");
  }
  
  void color(unsigned bg, unsigned fg)
  {
    printf("\033[%02d;%02dm", bg, fg);
  }
  
  void colour(unsigned bg, unsigned fg, unsigned fmt)
  {
    printf("\033[%02d;%02d;%1dm", bg, fg, fmt);
  }
  
  void normal()
  {
    printf("\033[0m");
  }
  
  void clear(void)
  {
    printf("\033[2J\033[1;1H");
  }
  
  void bell(int n)
  {
    int i;
    for ( i=0; i<n; i++)
      printf("\a");
  }
  
  int main(void)
  {
    /* analog wie bei Variante 1 */
  }

Beispiel 3: 
Realisierung einiger Makros zur Arbeit mit Bildschirm und Cursor

  #include <stdio.h>

  #define HOME           printf("\033[1;1H")
  #define STORE_CURSOR   printf("\033[s")
  #define RESET_CURSOR   printf("\033[u")
  #define NORMAL         printf("\033[0m")
  #define CLEAR          printf("\033[2J\033[1;1H")
  
  #define CURSOR(zeile,spalte)  printf("\033[%02d;%02dH", zeile, spalte)
  #define COLOR(bg, fg)         printf("\033[%02d;%02dm", bg, fg)
  #define COLOUR(bg, fg, fmt)   printf("\033[%02d;%02d;%1dm", bg, fg, fmt)
  #define BELL(n)        do {                                     \
                            int i;                                \
                            for ( i=0; i<n; i++)                  \
                              printf("\a");                       \
                            }                                     \
                         while ( 0 )
  
  int main(void)
  {
    CLEAR;
    printf("Das ist links oben !\n");
    STORE_CURSOR;
    CURSOR(2,2); printf("2,2");
    COLOR(1,1);
    CURSOR(22,22); printf("22,22");
    (void)getchar();
    RESET_CURSOR;
    COLOUR(32,40,7);
    printf("ENDE");
    COLOR(30,42);
    (void)getchar();
    BELL(5);
    NORMAL;
  
    return 0;
  }

Vergleich der Programmgrößen

               AIX xlc   AIX gcc
  Beispiel 1      5462      6920
           2      4910      6348
           3      4006      4850

#include <stdlib.h>

void *bsearch( const void *key,

               const void *base,

               size_t nmemb,

               size_t size,

               int (*compar)(const void *, const void *));

Parameters :

key    : 찾고자 하는 키 값(Target)

base   : 찾을 대상이 있는 Array Object의 주소

nmemb  : array element 개수

size   : array element 하나의 byte size

compar : 비교함수. 각각 두 개의 파라미터는 key와 하나의 array element를 가리키는 주소값이다.

         자세한 내용은 Description 참조.

Return Value :

함수 실행 결과, 매칭하는 Array Object의 주소값을 리턴한다.

매칭되는 결과값이 없는 경우는 NULL을 리턴한다.

Description :

bsearch()함수는 binary search를 수행한다.

물론 직접 binary search 알고리즘을 구현할 수도 있겠지만 구태여 그렇게 힘들일 필요 없다.

다 만들어서 제공해주고 있으니 만들어준 사람 성의를 생각해서 그냥 잘 가져다 쓰면 된다!

※ 비교함수(compar)

   key 파라미터와 array element를 비교하여 key 값이 더 작으면 음수, 같으면 0, 더 크면 양수를 리턴한다.

   실제 프로그래밍시 비교함수는 직접 코딩해줘야한다.

   <비교함수 코딩 예>

   static int compare(const void *key, const void *data) {
     return *(int *)key - *(int *)data;
   }

   위의 비교함수를 이용하여 bsearch()함수를 호출할 때는 이렇게 하면 된다.

   int *d = (int *d)bsearch(&key, data, sizeof data / sizeof(int), sizeof(int), compare);

bsearch 알고리즘:

설명

semget() 함수는 세마포어 집합을 생성하거난 이미 생성된 세마포어에 접근하기 위해 사용합니다.

세마포어는 공유 자원을 동시에 여러 프로세스가 사용하는 것을 막고, 오직 자원을 하나의 프로세스만 사용할 수 있도록 보장해 주는 방법입니다. 즉, 여러 프로세스 중 공유 자원을 자신이 사용할 수 있는지 있다면 작업이 끝나기 전까지 다른 프로세스가 공유 자원을 사용할 수 없도록 다른 프로세스의 접근을 제어하는 방법을 세마포어를 이용하여 구현할 수 있습니다.

세마포어를 제일 간단히 설명한다면 특정 변수를 두고, 이 변수를 미리 확인합니다. 특정 변수를 확인하는 함수를 p()라고 하겠습니다.

1. 프로세스는 공유자원을 사용하기 전에 p()함수를 호출합니다.
2. p()는 특정 변수 값을 확인하여 공유 자원이 다른 프로세스가 사용 중인지의 여부를 판단하고, 다른 프로세스가 사용 중이면 그 프로세스가 사용을 중지할 때까지 대기합니다. 공유 자원이 사용 가능하다면 특정 변수값을 변경하고 복귀합니다.
3. 프로세스는 공유 자원을 사용합니다.
4. 프로세스는 공유 자원에 대한 작업을 완료했다면 s() 함수를 호출하여 특정 변수값을 원래의 값으로 복원합니다.

이렇게 프로세스가 s() 함수를 호출하여 변수값을 원래 값으로 변경하면 다른 프로세스의 p()함수는 공유 자원의 사용이 가능하다고 판단하게 됩니다.

예제

아래의 예제에서는 두개의 쓰레드를 만들어 하나의 자원인 카운터 cnt 를 서로 방해하지 않고 사용하는 모습을 보여 주고 있습니다.

#include<pthread.h>
#include <stdlib.h>
#include <unistd.h>
#include <stdio.h>
#include <sys/ipc.h>
#include <sys/sem.h>

int          cnt   = 0;
static int  semid;

void p()
{
   struct sembuf pbuf;

   pbuf.sem_num   = 0;
   pbuf.sem_op    = -1;
   pbuf.sem_flg   = SEM_UNDO;

   if ( -1 == semop(semid, &pbuf, 1))
      printf( "p()-semop() 실행 오류\n");
}

void v()
{
   struct sembuf vbuf;

   vbuf.sem_num   = 0;
   vbuf.sem_op    = 1;
   vbuf.sem_flg   = SEM_UNDO;

   if ( -1 == semop( semid, &vbuf, 1))
      printf( "v()-semop() 실행 오류\n");
}

void *fun_thread1(void *arg)
{
   while( cnt < 5)
   {
      p();
      printf( "thread1 실행\n");
      cnt++;
      usleep( 100);
      printf( "thread1 종료\n");
      v();
   }
   return NULL;
}

void *fun_thread2(void *arg)
{
   while( cnt < 5)
   {
      p();
      printf( "thread2 실행\n");
      printf( "카운터= %d\n", cnt);
      usleep( 100);
      printf( "thread2 종료\n");
      v();
   }
   return NULL;
}

int main(int argc, char *argv[])
{
   pthread_t thread1;
   pthread_t thread2;
   union semun{
      int                  val;
      struct   semid_ds   *buf;
      unsigned short int  *arrary;
   }  arg;

   if ( -1 == (semid = semget( IPC_PRIVATE, 1, IPC_CREAT ¦ 0666)))
   {
      printf( "semget() 실행 오류\n");
      return -1;
   }

   arg.val  =  1;                // 세마포어 값을 1로 설정
   if ( -1 == semctl(semid, 0, SETVAL, arg))
   {
      printf( "semctl()-SETVAL 실행 오류\n");
      return -1;
   }

   pthread_create(&thread1, NULL, fun_thread1, NULL);
   pthread_create(&thread2, NULL, fun_thread2, NULL);
   pthread_join( thread1, NULL);
   pthread_join( thread2, NULL);

   if ( -1 == semctl(semid, 0, IPC_RMID, arg))
   {
      printf( "semctl()-IPC_RMID 실행 오류\n");
      return -1;
   }
   printf( "프로그램 종료\n");
   return 0;
}

]$ ./a.out
a
]$