섹션 8. 생산자 소비자 문제 1

[YuDeokRin]

생산자-소비자 문제 객관식 시험 (10문제)

1번) 생산자-소비자 문제에서 버퍼가 꽉 찬 상태일 때 생산자가 취해야 할 행동은?

① 버퍼의 데이터를 강제로 덮어쓴다
② 대기(wait) 상태로 전환된다
③ 소비자를 강제로 깨운다
④ 프로그램을 종료한다

2번) 생산자-소비자 문제를 해결하기 위해 필요한 동기화 메커니즘이 아닌 것은?

① 세마포어(Semaphore)
② 뮤텍스(Mutex)
③ 조건 변수(Condition Variable)
④ 페이지 테이블(Page Table)

3번) 유한 버퍼 문제(Bounded-Buffer Problem)에서 버퍼의 역할은?

① 생산자와 소비자 간의 임시 저장 공간
② 프로세스의 우선순위 결정
③ CPU 스케줄링 큐
④ 메모리 페이지 관리

4번) 생산자-소비자 문제에서 경쟁 조건(Race Condition)이 발생할 수 있는 경우는?

① 여러 생산자/소비자가 동시에 버퍼에 접근할 때
② 버퍼가 비어있을 때
③ 단일 생산자와 단일 소비자가 순차적으로 실행될 때
④ 프로그램이 종료될 때

5번) 세마포어를 사용한 생산자-소비자 문제 해결에서 일반적으로 사용되는 세마포어의 개수는?

① 1개 (mutual exclusion만)
② 2개 (empty, full)
③ 3개 (mutex, empty, full)
④ 4개 이상

6번) 소비자가 빈 버퍼에서 데이터를 가져오려고 할 때의 동작은?

① 시스템 오류 발생
② NULL 값을 반환
③ 생산자가 데이터를 넣을 때까지 대기
④ 임의의 값을 생성하여 반환

7번) 생산자-소비자 문제에서 'full' 세마포어의 초기값이 0인 이유는?

① 버퍼가 처음에 비어있기 때문에
② 생산자의 우선순위가 높기 때문에
③ 메모리 절약을 위해
④ 소비자를 먼저 실행하기 위해

8번) 생산자-소비자 문제를 실생활에서 찾을 수 있는 예시가 아닌 것은?

① 프린터 스풀링 시스템
② 웹 서버의 요청-응답 큐
③ 파일 시스템의 inode 구조
④ 메시지 큐 시스템

9번) Java에서 생산자-소비자 문제를 구현할 때 사용할 수 있는 클래스는?

① BlockingQueue
② ArrayList
③ HashMap
④ TreeSet

10번) 생산자-소비자 문제에서 뮤텍스(mutex)의 주요 목적은?

① 버퍼의 크기 조정
② 버퍼에 대한 상호 배제(mutual exclusion) 보장
③ 데이터 암호화
④ 프로세스 우선순위 관리

[YuDeokRin]

📝 정답

1. ② - 대기(wait) 상태로 전환된다.

2. ④ - 페이지 테이블(Page Table)
   세마포어, 뮤텍스, 조건 변수는 모두 프로세스/스레드 간 동기화를 위한 메커니즘입니다.
   페이지 테이블은 가상 메모리 관리를 위한 자료구조로, 가상 주소를 물리 주소로 변환하는 데 사용됩니다. 동기화와는 전혀 관련이 없습니다.

3. ① - 생산자와 소비자 간의 임시 저장 공간

4. ① - 여러 생산자/소비자가 동시에 버퍼에 접근할 때

5. ③ - 3개 (mutex, empty, full)

6. ③ - 생산자가 데이터를 넣을 때까지 대기

7. ① - 버퍼가 처음에 비어있기 때문에

8. ③ - 파일 시스템의 inode 구조

9. ① - BlockingQueue

10. ② - 버퍼에 대한 상호 배제(mutual exclusion) 보장