System Programming

EX4.1 - Producer & Consumer in Pthreads

공유하는 data resource를 linked list 형태 작성하기

• linked list 형식의 Int형 buffer queue
• Producer와 Consumer는 linked list 공유
• linked list structure
  1. insert item : linked list의 node 하나 추가
  2. get item : linked list로부터 node를 하나 가져오고 그 노드를 linked list에서 제거
  3. is empty : linked list가 비어있는지 확인
  4. is full : linked list가 가득찼는지 확인
• mutex 및 조건 변수 (condition variable) 동기화
• 최대 노드의 개수는 100개

Producer

1. linked list가 가득 찬 경우 wait (condition wait)
2. 추가 가능하면, integer 값은 랜덤 함수를 통해 생성하여 linked list에 추가
3. 어느 정도 시간 usleep (10 ms 정도)
4. 반복

Consumer

1. linked list가 비어있으면 wait
2.  가져 올 수 있으면, get item을 통해 linked list에 있는 data를 가져옴
3.  console에 가져온 data 출력
4. 어느 정도 시간 usleep (10 ms 정도)
5. 반복

• 연습 문제 해석

  1. mutex(뮤텍스)와 conditions(조건 변수)를 사용해야 한다.
  2. 배열 버퍼는 연결 리스트 큐로 변경하여 구현한다.
  3. 연결 리스트 큐에는 head, tail 포인터와 전체 개수를 알 수 있는 number_of_item 변수가 있어야 한다.
  4. number_of_items가 100이면 큐가 꽉 찬 걸로 하고, 0이면 기다린다.
  5. 생산자는 특정 파일을 열어 한 문자열을 읽고, 파일의 끝(EOF)에 다다를 때 까지 한 문자씩 읽어 큐에 삽입 한다. 또한 EOF에 다다르면 소비자에게 “END” 시그널을 보낸다.
  6. 소비자는 큐에서 한 문자씩 빼면서 출력하되, 생산자가 “END” 시그널을 보내기 전까지 동작한다.