*해설

<문제 해설>
상호 배제를 올바르게 구현한다면 여러 개의 프로세스가 공유 데이터에 접근하여 동시에 수행되어서는 안 된다.

병행중인 프로세서들 간에 공유 변수를 엑세스하고 있는 하나의 프로세스 이외에는 다른 모든 프로세스들이 공유 변수를 엑세스하지 못하도록 제어하는 기법을 무엇이라 하는가?상호배제

E. J. Dijkstra가 제안한 방법으로 반드시 상호배제의 원리가 지켜져야 하는 공유 영역에 대해 각각의 프로세스들이 접근하기 위하여 사용되는 두 개의 연산 P와 V를 통해서 프로세스 사이의 동기를 유지하고 상호 배제의 원리를 보장하는 것은? semaphore

상호배제 구현하기 위한 방법 (암기)
- 데커 알고리즘
- 피터슨 알고리즘
- Lamport의 빵집 알고리즘
- Test and set 기법
- Swap 명령어 기법


상호배제의 문제는 병행하여 처리되는 여러 개의 프로세스가 공유 자원을 동시에 접근하기 때문에 발생한다. 따라서 공유되는 자원에 대한 처리 내용 중에서 상호배제를 시켜야 하는 일정 부분에 대해서는 어느 하나의 프로세스가 처리하는 동안에 다른 프로세스의 접근을 허용하지 말아야 한다. 이 때, 상호배제를 시켜야 하는 일정 부분을 무엇이라고 하는가? Critical Section

상호배제 관련 문제
병행 프로세스의 상호배제 구현 기법으로 거리가 먼 것은? 4
① 데커 알고리즘
② 피터슨 알고리즘
③ Test and set 명령어 기법
④ 은행원 알고리즘

세마포어(semaphore)에 관한 설명 중 옳지 않은 것은? 2
① 상호배제 문제를 해결하기 위하여 사용된다.
② 정수의 변수로서 양의 값만을 가진다.
③ 여러 개의 프로세스가 동시에 그 값을 수정하지 못한다.
④ 세마포어에 대한 연산은 처리 도중에 인터럽트 되어서는 안된다.


연산 P. V와 정수 변수를 이용하여 동기화 문제를 해결하는 것은? 세마포어

교착 상태 발생의 4가지 필요충분조건이 아닌 것은? 4
① 상호배제
② 점유와 대기
③ 비선점
④ 내부 시스템 자원 순서화 아님