병행 시스템(concurrent system)에서 두 개의 프로세스 A… | [7급 국가직 프로그래밍언어론] 09년 1회차 기출문제 상세 페이지
1[7급 국가직 프로그래밍언어론] 09년 1회차
병행 시스템(concurrent system)에서 두 개의 프로세스 A와 B가 공용의 정수 자료 값 R에 동시에 접근하여 각각 1씩을 더해 준다고 할 때, R의 최종 값이 2만큼 증가한다는 것을 보장하지 못할 수도 있다. 이와 같이 병행 프로세스들이 공용 자원에 비배타적(non - exclusive)으로 접근하는 상황을 무엇이라 하는가?
1
경쟁 동기화(competition synchronization)
2
경쟁 조건(race condition)
3
교착 상태(deadlock)
4
협동 동기화(cooperative synchronization)
해설
공용 자원에 비배타적으로 접근해 실행 순서에 따라 결과가 달라지는 상황은 경쟁 조건(race condition)이다.
두 프로세스가 R 을 읽고 1 을 더해 쓰는 과정이 끼어들면 한쪽의 갱신이 사라져 1만 증가할 수 있다.
- 경쟁 동기화: 경쟁 조건을 막기 위해 상호 배제를 보장하는 동기화 기법이지 상황 자체가 아니다.
- 교착 상태: 서로가 가진 자원을 기다리며 영원히 진행하지 못하는 상태다.
- 협동 동기화: 한 프로세스가 다른 프로세스의 작업 완료를 기다리는 순서 조정 기법이다.
오류나 개정된 내용이 보이면 알려주세요