1-1. 교착 상태가 발생하는 필요충분 조건 4가지를 쓰시오.(다들 이 문제 냈을 거 같아서 나도 내야지~),

• 상호 배제, 비선점, 순환 대기, 점유 후 대기

1-2. 교착 상태를 해결하기 위한 방법에는 무엇이 있는지 쓰시오.

• 교착 상태 무시, 교착 상태 예방, 교착 상태 회피, 교착상태 감지후 복구

1-3. 애플리케이션의 개발자로서 개발할 때 우리가 사용할 수 있는 기술이 무엇이고 그 이유를 쓰시오.

• 감지 후 복구 방법을 데이터 베이스 접근에 접목시켜 쓸 수 있다. 데이터 베이스에 여러 트랜젝션으로 인해 병목현상이 발생하는 것은 당연한 일이다. 이를 해결하기 위해 개발자는 JDBC를 통해 DB에 접근시에 병목현상으로 인한 교착상태를 포착하고 이를 해결하는 방법을 사용하여 해결할 수 있다.(모두 종료시키든지, 아니면 병목현상이 해결될 때까지 하나씩 종료시키든지의 방법으로)
  • 정답

1. 다음은 교착 상태 예제이다.

   /* thread_one은 이 함수를 실행한다. */
   void *do_work_one(void *param)
   {
   	pthread_mutex_lock(&first_mutex);
   	pthread_mutex_lock(&second_mutex);
   	/**
   	* Do some work
   	*/
   	pthread_mutex_unlock(&second_mutex);
   	pthread_mutex_unlock(&first_mutex);
   	
   	pthread_exit(0);
   }
   
   /* thread_two는 이 함수를 실행한다.*/
   void *do_work_two(void *param)
   {
   	pthread_mutex_lock(&second_mutex);
   	pthread_mutex_lock(&first_mutex);
   	/**
   	* Do some work
   	*/
   	pthread_mutex_unlock(&first_mutex);
   	pthread_mutex_unlock(&second_mutex);
   	
   	pthread_exit(0);
   }
   

do_work_one() → do_work_two() 순서로 호출하였을 때 어느 부분 때문에 교착 상태가 일어나는 지 쓰시오. 또한 이 교착 상태를 해결하려면 어떻게 해야하는 지 쓰시오.

• 순환 대기가 발생한다. 서로 다른 뮤텍스 락은 초반에 갖고 점유하고서 대기하기고, 각 자 서로 할당받은 뮤텍스를 요청하기에 순환 대기가 발생한다. ⇒ 순번이나 계층을 매겨 이를 예방할 수 있다.
• 정답