Given Problem.

문제.

흑석동에 있는 주요 교차로를 통과하는 교통량은 지난 몇 년 동안 증가했습니다. 이제 막대한 교착(DeadLock) 상태로 인해 중앙대학교로 등교하거나 출근하는 사람은 교통이 **교차로(한정된 자원)**를 통과하는 데보다 효율적인 방법이 필요하다는 사실을 인정하게 되었습니다. 귀하의 임무는 **세마포어(신호등, 자원 할당 규칙)**를 사용하여 **솔루션(직진, 우회전, 좌회전 등)**을 설계하고 구현하는 것입니다. 구현을 해서, 교착상태를 어떻게 해결하는 지를 설명하는 보고서를 작성해서, 제출하세요.

교차점 모델링.

자동차는 직진, 우회전, 좌회전의 세가지 통과를 목적으로 교차로에 진입하게 됩니다. 이 문제의 목적을 위해 다음과 같이 교차로를 사분면들로 나누면, 차량의 교차로의 통과는 교차점의 한 부분, 두 부분 또는 세 부분을 통한 진행으로 표현됩니다. (간략히 하기 위해 U 턴 교차로에서는 발생하지 않음).

예를 들어 차가 북쪽에서 교차로에 접근하면, 그것이 어디로 가느냐에 따라 다음과 같이 교차로를 진행합니다 :

• 우회전 : NW (어려운 과제)
• 직진 : NW-SW
• 좌회전 : NW-SW-SE (어려운 과제)

요구사항

• 교차로의 같은 부분에 2 대의 자동차가 동시에 있을 수는 없습니다. (이것을 사고라고 부른다.)
• 다른 방향에서 오는 트래픽이 무한정 기다리는 꼬리물기를 하지 못하게 하면서, 트래픽 흐름을 개선해야합니다. (어려운 과제)
• 각 차량은 차량 번호, 접근 방향 및 목적지 방향을 나타내는 출력을 교차로에 접근, 진입 및 떠날 때 인쇄해야 합니다. 인쇄용으로 제공된 메시지 기능(message function)을 호출해야합니다.

과제

첫번째 과제 (60점): 위주어진 문제 중에 ‘(어려운 과제)’라고 표시되지않은 모든 문제를 주의 깊게 읽어서 해결합니다. == 직진을 사용하여 데드락을 해결해라.

두번째 과제 (60점): ‘(어려운 과제)’라고 언급 된 3가지 문제들을 모두 해결합니다. == 직진 + 우회전 + 좌회전 모든 방법을 다 사용하여 데드락을 해결해라.

해설.