Semaphore를 이용한 Bounded buffer

*진*
최초 등록일
2007.11.29
최종 저작일
2006.05
12페이지/파일확장자 압축파일
가격 1,000원 할인쿠폰받기
다운로드
장바구니
퀴즈OX 이벤트

소개글

Semaphore를 이용한 bounded buffer 프로그램입니다..
producer와 comsumer task를 thread와 process로 각각 구현해보았습니다..
이 프로그램은 Linux 상에서 구현된 코드입니다..
gcc 컴파일러를 통해 컴파일 하시기 바랍니다..
운영체제를 공부하는 학생분들에게 많은 도움이 되었으면 좋겠습니다..

목차

과제: Semaphore를 이용하여 Bounded buffer problem을 프로그램으로 구현하라.
target#1 Bounded buffer의 producer-consumer를 thread로 구현하라.
*프로그램 동작개요
*프로그램 코드

target#2 Process를 이용하여 Bounded buffer를 구현하라.
*프로그램 동작개요
*프로그램 코드

본문내용

target#1 Bounded buffer의 producer-consumer를 thread로 구현하라.

Producer와 Consumer는 shared 영역인 Bounded buffer를 두고 semaphore통해 동기화 되고 병행처리 될 수 있어야 한다. 그러기 위해서는 서로 독립된 일을 수행할 수 있어야 하는데 multi-threaded program의 개념을 통해 쉽게 구현 될 수 있다.
독립된 일을 수행하기 위해서 multi-processed program을 이용해서 구현 할 수 있지만 process에 비해 thread가 가볍고 data의 공유가 쉽기 때문에 Bounded buffer 정도의 가벼운 프로그램의 경우 thread를 이용하는 방법이 적합한 방법이라고 할 수 있다.

프로그램 동작개요
1. Main Process에서 producer thread와 consumer thread를 생성한다.
2. Main Process에서 Semaphore를 구성한다.
3. Thread 간에 Shared data는 buffer와 input, output counter이다.
4. Producer는 input file에서 item을 하나씩 읽어 buffer에 저장한다.
5. Consumer는 buffer에서 item을 읽어 output file에 출력한다.
6. Producer는 input file에서 ‘;’을 두 번 읽을 경우 작업을 종료한다.
7. Consumer는 ‘;’을 읽으면 작업을 종료한다.
8. 모든 Thread가 종료되면 Main Process는 Terminated 된다.

target#2 Process를 이용하여 Bounded buffer를 구현하라.

앞서 말한바와 같이 process를 이용하는 방법보다 thread를 이용하는 방법이 훨씬 구현이 쉽고 간단하지만 shared memory와 IPC의 개념을 파악하기 위해서 process를 이용해 Bounded buffer를 구현해보도록 한다. Process의 경우 다른 Process와는 완전히 다른 영역에 Memory가 할당되기 때문에 data를 share하기 위해서는 shared memory를 이용해야 한다.

참고 자료

Operating System Principles 7ed. - Abraham Silberschatz, Peter Baer Galvin, & Greg Gagne

압축파일 내 파일목록

input.txt
process_bounded.c
Program Report#2.hwp
thread_bounded.c
*진*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

더보기
우수 콘텐츠 서비스 품질인증 획득
최근 본 자료더보기
Semaphore를 이용한 Bounded buffer