[개발 서적] 명품 운영체제 7장 연습문제 풀이 및 답안 (개념체크)

생능출판사 명품 운영체제

본 연습문제들은 작성자 본인이 푼 것이라 틀릴 수 도 있습니다.

p.xxx(해당 페이지에 문제과 관련된 내용이 담겨져 있으므로 책을 보시면 됩니다, 없는 것들은 못 찾았습니다)

 

[개념 체크]

1. 젓가락과 숟가락이 하나씩만 있는 식탁에서 두 사람이 식사를 한다고 하자. 숟가락과 젓가락을 동시에 들어야 한 입 식사가 가능하며, 숟가락이든 젓가락이든 한 번에 하나 씩 들어야 한다. 한 개만 가진 사람은 나머지 한 개가 준비될 때까지 기다려야 한다. 한 입 식사 후 들고 있던 숟가락과 젓가락은 모두 내려놓으며, 둘은 대화할 수 없다고 할 때, 두 사람이 식사하는 동안 교착 상태가 발생하는 상황을 사례를 들어 설명하라.
정답: 정상적으로 식사하려면 한 사람이 숟가락과 젓가락을 모두 사용한 뒤 내려놓아야 하지만, 동시에 각각 하나씩만 들고 기다리게 되면 서로를 무한히 기다리는 교착 상태가 발생한다.
해설: 교착 상태의 4가지 조건 중 ‘점유와 대기’, ‘비선점’, ‘순환 대기’가 모두 충족된다.(p.352)

2. 식사하는 철학자 문제를 잘못 기술한 것은?
정답: 1
해설: 식사하는 철학자 문제는 멀티스레드 스케줄링이 아니라 자원 할당 및 교착 상태 문제이다.

3. 식사하는 철학자 문제를 해결하는 방법으로 적합한 것을 있는 대로 골라라.
정답: 1, 3
해설: 1은 교착 상태를 피하기 위한 타임아웃 전략이고, 3은 순서 기반 자원 할당을 통한 교착 상태 예방 방식이다.

4. 식사하는 철학자 문제가 단일 CPU에서도 발생할 수 있는가, 없는가?
정답: 발생할 수 있다
해설: 교착 상태는 자원 점유 순서에 의해 발생하므로 CPU 개수와는 무관하다.

5. 다음 문장의 빈 곳에 적절한 단어를 선택하여 문장을 완성하라.
정답: 교착상태 / 교착상태 / 코프만 / 타조
해설: 코프만의 조건에 따라 교착 상태가 발생할 수 있으며, 이를 무시하는 전략이 타조 알고리즘이다. (p.366)

6. 코프만의 4가지 조건에 해당하지 않는 것은?
정답: 1
해설: 우선순위 역전은 교착 상태의 4가지 조건 중 하나가 아니다. (p.366)

7. 다음 자원할당 그래프에 대한 설명으로 맞는 것은?
정답: 2

8. 다음 자원 할당 그래프에 대한 설명으로 틀린 것은?
정답: 3
해설: T4와 T5 사이의 교착 상태 발생 여부는 그래프 구조상에서 정확히 확인되지 않음.

9. 다음 자원 할당 그래프 중 교착상태를 나타내는 것은 있는 대로 골라라.
정답: 3
해설: 자원 요청이 순환하는 구조가 있는 경우 교착 상태를 의미한다.

10. 코프만 조건은 어떤 문제에 관한 것인가?
정답: 1
해설: 코프만은 교착 상태가 발생하기 위한 4가지 조건을 정의했다. (p.366)

11. 교착상태 무시 전략이 나오게 된 배경이 아닌 것은?
정답: 2
해설: 교착상태가 발생하면 실제 피해가 발생한다. (p.367)

12. 교착상태 예방 전략의 이론적 배경은?
정답: 1
해설: 예방 전략은 코프만의 조건 중 일부를 제거하는 방식이다. (p.367)

13. 자원할당 그래프를 전혀 사용할 필요가 없는 교착상태 해결 전략은?
정답: 4
해설: 교착 상태 무시 전략은 그래프나 탐지 로직 없이 단순히 무시하는 방식이다. (p.367)

14. 교착상태 관련 알고리즘 중 타조 알고리즘에 대한 설명을 틀린 것은?
정답: 2
해설: 타조 알고리즘은 교착 상태를 감지하거나 종료시키는 것이 아니라 감지조차 하지 않고 무시한다는 개념이다.

15. 교착상태 해결 방법 중 타조 알고리즘이 적합한 상황은?
정답: 1
해설: 개인용 PC는 중요한 서비스를 제공하지 않기 때문에 교착 상태가 발생해도 재시작으로 충분히 해결 가능하다.

16. 교착상태 감지 및 복구와 관련된 방법이 아닌 것은?
정답: 2
해설: 자원 번호 부여는 예방 방식이며 감지/복구 전략에는 포함되지 않는다. (p.370 ~ 371)

17. 교착상태 감지 및 복구 방법에 대한 설명으로 틀린 것은?
정답: 3
해설: 감지 및 복구는 시스템에 의해 자동화되며 수동 재시작은 공식적인 복구 방법이 아니다.

18. 교착상태에 대한 설명으로 옳은 것은?
정답: 2
해설: 교착 상태는 특정 스레드 그룹 사이에서 발생하며, 시스템 전체 문제로 확산되지 않는 경우도 많다.

19. 교착상태는 주로 어디에서 발생하는가?
정답: 1
해설: 사용자가 직접 자원을 관리하는 멀티스레드 프로그램에서 교착 상태가 자주 발생한다. (p.359)