<aside> 💡 기아 상테(Starvation)과 교착 상태(DeadLock)은 언뜻 보면 서로 무한정 기다리는 것 같으나 엄연히, 다른 것이다. 두 상태의 차이점을 설명하시오

</aside>

<aside> 💡 라이브락(livelock)은 또다른 라이브니스 장애의 형태이다. 교착 상태(Deadlock)와 어떤 점이 다른지 설명하고, 대표적인 해결방안 한 가지를 설명하시오

</aside>

<aside> 💡 교착 상태를 처리하는 방법에는 크게 네 가지 방법이 있다. 이 네 가지 방법들을 설명하시오.

</aside>

<aside> 💡 아래의 표를 보고 은행원 알고리즘을 사용하여 다음 질문에 답하시오

</aside>

Allocation Max Available
A B C D A B C D A B C D
$T_0$ 0 0 1 2 0 0 1 2 1 5 2 0
$T_1$ 1 0 0 0 1 7 5 0
$T_2$ 1 3 5 4 2 3 5 6
$T_3$ 0 6 3 2 0 6 5 2
$T_4$ 0 0 1 4 0 6 5 6
  1. Need 행렬을 그리시오
  1. 시스템은 안전한 상태인가? 맞다면 스레드 자원 할당 순서와 할당 후 해제된 자원들을 쓰시오(최대한 오름차순으로 순서를 정렬하시오)
  1. 스레드 $T_1$의 요청 (0,4,2,0)가 도착하면 주어진 요청은 즉시 수행될 수 있는가?

창희