[운영체제_문제] 06 교착 상태 (연습문제)

교재 : 쉽게 배우는 운영체제 2판, 조성호
※개인의 의견이므로 틀릴 수 있습니다.

---

18. (교착상태 Deadlock)는 2개 이상의 프로세스가 다른 프로세스의 작업이 끝나기를 기다리며 작업을 더 이상 진행하지 못하는 상태다.
19. (아사 현상)은 잘못된 정책으로 특정 프로세스 작업이 지연되는 상태이다.
20. 교착 상태를 유발하는 네 가지 필요조건은 (상호 배제, 비선점, 점유와 대기, 원형대기)다.
21. 교착 상태 필요조건 중 다른 프로세스와 공유할 수 없는 베타적인 자원으로 발생하는 조건은 (상호 배제)다.
22. 교착 상태 필요조건 중 뺏을 수 없는 자원으로 발생하는 조건은 (비선점)이다.
23. 교착 상태 필요조건 중 어떤 자원을 할당받은 상태에서 다른 자원을 기다릴 때의 조건은 (점유와 대기)다.
24. 교착 상태의 필요조건 중 서로 방해하는 방향이 원을 이루는 조건은 (원형 대기)다.
25. 교착 상태 해결 방법 중 교착 상태를 유발하는 조건을 무력화하는 것은 (교착 상태 예방)이다.
26. 교착 상태 해결 방법 중 자원의 할당을 조절하여 교착 상태가 발생하는지 살펴보는 것은 (교착 상태 회피)다.
27. 교착 상태 해결 방법 중 시스템에 어떤 제약도 가하지 않고 교착 상태를 찾아내는 것은 (교착 상태 검출)이다.
28. 교착 상태 해결 방법 중 교착 상태를 찾은 후에 진입하는 단계는 (교착 상태 회복)이다.
29. 교착 상태 해결 방법 중 은행원 알고리즘과 연관 관계가 가장 큰 방법은 (교착 상태 회피)다.
30. 교착 상태 해결 방법 중 자원 할당 그래프와 연관 관계가 가장 큰 방법은 (교착 상태 검출)이다.
31. 데이터베이스나 운영체제 시스템에서 복원하는 지점을 (체크포인트)라고 한다.
32. (롤백)은 데이터베이스나 운영체제 시스템에서 문제가 발생하여 특정 지점으로 돌아가는 행위를 말한다.
33. (스냅 샷)은 데이터베이스나 운영체제 시스템에서 특정 지점으로 복원하기 위해 저장된 데이터를 말한다.
34. 교착 상태 예방 방법 중 전부 할당하거나 아예 할당하지 않는 것은 (점유와 대기 예방)이다.
35. 교착 상태 예방 방법 중 자원에 번호를 매겨 낮은 번호의 자원을 잡지 못하도록 제약하는 것은 (원형 대기 예방)이다.
36. 자원 할당 그래프를 이용한 교착 상태 검출에서 교착 상태 발생을 판단하는 기준은 (사이클)의 발생 유무다.
37. 교착 상태를 유발하는 네 가지 필요조건을 서술하시오.
상호 배제 : 한 프로세스가 사용하는 자원이 다른 프로세스와 공유할 수 없는 베타적 자원일때 교착 상태가 발생한다.
비선점 : 한 프로세스가 사용 중인 자원이 중간에 다른 프로세스가 빼앗을 수 없는 비선점 자원일 때 교착 상태가 발생한다.
점유와 대기 : 프로세스가 어떤 자원을 할당받은 상태에서 다른 자원을 기다릴 때 교착상태가 발생한다.
원형대기 : 점유와 대기를 하는 프로세스 간의 관계가 원을 이루면 서로 양보하지 않아 교착 상태가 발생한다.

38. 체크포인트와 롤백에 대하여 설명하시오.

체크포인트 : 문제가 발생시 복원을 위한 표시
롤백 : 체크포인트 시점으로 복원

39. 교착 상태 해결 방법 세 가지를 간략하게 설명하시오.

교착 상태 예방
교착 상태 회피
교착 상태 검출
교착 상태 회복

40. 교착 상태 해결 방법 중 교착 상태 회복에 대하여 설명하시오.

교착 상태 회복  : 교착 상태가 발생하면 처리하는 단계를 거치는데
1.교착상태를 일으킨 모든 프로세스를 동시에 종료한다.
어떤 프로세스를 먼저 실행할것인지 기준이 필요하다.

2. 교착 상태를 일으킨 프로세스 중 하나를 골라 순서대로 종료한다.
우선순위가 낮은순, 사용 시간이 짧은순, 자원을 많이 사용하는순으로 종료한다.