다음은 프로세스 P1, P2, P3과 main을 실행하는 주 프로세스로… | [7급 국가직 프로그래밍언어론] 08년 1회차 기출문제 상세 페이지

1[7급 국가직 프로그래밍언어론] 08년 1회차
다음은 프로세스 P1, P2, P3과 main을 실행하는 주 프로세스로 구성된 총 네 개의 프로세스가 병행적(concurrently)으로 실행되는 프로그램이다. 네 개의 프로세스가 공유하는 전역 변수 x의 초기 값은 0이고, P1, P2, P3은 공유되지 않는 자신의 지역변수 y를 갖고 있다. P1, P2, P3은 주 프로세스에 의하여 동시에 실행이 시작된다. 선언문 혹은 할당문(assignment statement)은 모두 원자적(atomic)으로 실행된다고 가정한다.
global variable int x = 0;
process P1
local variable int y = 0;
y := x;
x := y + 1;
endprocess P1
process P2
local variable int y = 0;
y := x;
x := y + 2;
endprocess P2
process P3
local variable int y = 0;
y := x;
x := y + 4;
endprocess P3
main
start {P1, P2, P3}
endmain
세 개의 프로세스가 모두 종료된 후에 공유변수 x가 가질 수 없는 값은?
1
0
2
4
3
6
4
7
해설

x 가 가질 수 없는 값은 0이다.

각 프로세스의 마지막 동작은 x := y + k (k 는 1, 2, 4) 이고 y 는 0 이상이므로, 마지막으로 x 에 쓴 프로세스가 누구든 x 는 최소 1 이상이 된다.

  • 4 는 P3 가 처음에 0 을 읽어 두고 다른 프로세스보다 나중에 0 + 4 를 쓰면 나온다.
  • 6 은 P1, P2 가 모두 0 을 읽고 P2 가 나중에 2 를 쓴 뒤, P3 가 2 를 읽어 2 + 4 를 쓰면 나온다.
  • 7 은 세 프로세스가 차례로 읽고 써서 1 + 2 + 4 가 모두 반영되면 나온다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 프로그래밍언어론] 08년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 프로그래밍언어론 기출문제 암기장 전체 보기