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

사용자 삽입 이미지

몸이 좋아지는 그림


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

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

사용자 삽입 이미지

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



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

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

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

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


사용자 삽입 이미지

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


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

사용자 삽입 이미지

식사조건 성립!


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

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

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

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


* 추가논의 ^^

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

사용자 삽입 이미지

^^;


알아보니...
문제이의제기는 은근히 많은데 작년과 같은 경우는 모두 기각되었다는 ^^;
  1. BlogIcon 앙쥬 2008.02.18 18:59 신고

    끄덕끄덕...멍~~
    그래서 "서로 꼬리에 꼬리를 물고 다른 행위자가 점유하고 있는 자원을 필요로 한다"는 조건을 제거한건 아니잖아요.
    그럼 대체 어디까지 생각을 해야하는지..난 아직도 헷갈려요~

    아니면 둘은 식사를 마쳤으니 이제는 그 자원을 필요로 하지 않아 '꼬리에 꼬리를 물고' 라는게 적용되지 않는건가요~ @.@

  2. BlogIcon 앙쥬 2008.02.18 19:00 신고

    세상에서 제일 친철한 신나고님~^^

    • 2008.02.18 19:04

      비밀댓글입니다

    • BlogIcon 신나로 2008.02.18 20:32 신고

      그건 아니고...
      05, 06년도엔 경기고가 리스트에 없더라구요?
      근데, 정작 아니었던 07엔 경기고가 재경에 올라와 있구...

      그래서 알쏭달쏭합니다 ㅋㅋㅋ

  3. BlogIcon SEIKI 2008.02.18 19:47 신고

    외시 행시 보시나요 ㅇㅅㅇㅎ ^^?

  4. BlogIcon 콜드레인 2008.02.18 20:09

    뭔가...뭔가 어려워요!!! O.O;;

    • BlogIcon 신나로 2008.02.18 20:19 신고

      아... 절대 아니예요.

      '배타', '점유', 난데없는 A,B,C,D가 등장해서일뿐^^;

  5. BlogIcon 앙쥬 2008.02.18 21:23 신고

    짝짝짝!
    이해됨!

    • BlogIcon 앙쥬 2008.02.18 21:24 신고

      음표로 바꾸시니...푸하하하..
      정말 신나고♪

    • BlogIcon 신나로 2008.02.18 23:09 신고

      훗훗훗...
      그럼, 이제 프삿은 낼 봐도 No Problem? ^^

    • BlogIcon 앙쥬 2008.02.18 23:29 신고

      피셋에 별로 취미가 없는지라 - 키득키득.
      거의 99.9% 포기하고 들어갈지도... 푸하하하~

  6. BlogIcon 에코♡ 2008.02.19 02:52 신고

    어렵^^ㅋ

+ Recent posts