흐르으이님을 위한 포스팅입니다. ^^;
몸이 안좋으시다기에... 보면 몸이 좋아지는 그림이라고 해서 한장 걸어보겠습니다...

사용자 삽입 이미지

몸이 좋아지는 그림


후후... 얼른 나으시길... ^^;

이제 신나로 교수님의 명쾌한 강의가 이어집니다.
다음의 그림은 05년도 PSAT에 언어논리영역에 출제되었던 문제입니다.

사용자 삽입 이미지

Deadlock (교착상태) 해소 조건 연결에 대한 문제



문제의 정답을 논하기에 앞서
우리들의 가슴 속 깊이 다가오는 이 절체절명 퀄리티의 그림은.. {중략}.

아... 장난은 생략하기로 하고 ^^;

일단 조건 A를 적용하시면, 위의 그림은 아래와 같이 됩니다.

주) 조건 A : '식사를 위해서는 반드시 나이프를 포크보다 먼저 집되, 자기 오른쪽에 있는 도구를 먼저집는다.'


사용자 삽입 이미지

반드시 나이프를 먼저 집어야 하기 때문에 포크를 쥘 수 없다.


그리고 잉여 포크를 나이프에 대한 배타적 점유권을 쥐고 있는 두 사람이 잡게 되지요.

사용자 삽입 이미지

식사조건 성립!


근데, 문제는 다 먹은 두 사람이
먹지않은 C, D를 위해 A와 B자리에 사용한 나이프를 세팅해 주어야 할 것인데...

지문 내용 중에는 "한 번 집은 도구는 사용한 후 원래 위치에 내려놓는다"가 있기에,
아직 식사하지 못한 C와 D 입장에서 보면 나이프는 항상 자신의 왼쪽에 위치하게 되죠.

(따지고보면 왼쪽에 있는 도구라 해서 집는 것을 제한하는 내용은 아닙니다만...)
흐르으이님은 여기까지의 상황까지 깊게 염두에 두시고 푸셔서 이해가 안되셨던 건 아닌지...?

원하시는 부분을 제대로 짚었는지 궁금하군요. (아니라면 다시 논의를~)


* 추가논의 ^^

물론 해석의 여지는 남아있지만...
'나이프를 포크보다 먼저 집는다'는 조건만 있었을 때 생기는 아래와 같은 교착상태를 피하기위한
부가조건으로 '오른쪽에 있는 도구를 먼저집는다.'를 제시하고 있다고 생각하면 될 것 같습니다. 어때요? ^^

사용자 삽입 이미지

^^;


알아보니...
문제이의제기는 은근히 많은데 작년과 같은 경우는 모두 기각되었다는 ^^;

+ Recent posts