[쉽게 배우는 운영체제 2판] 6장 연습문제

1. 객관식

1. 2개 이상의 프로세스가 서로 기다리며 작업을 진행하지 못하는 상태는?
   → ② 교착 상태
2. 잘못된 정책으로 특정 프로세스의 작업이 지연되는 상태는?
   → ① 아사 현상
3. 교착 상태 필요조건 중 공유 불가능한 배타적 자원 때문에 발생하는 것은?
   → ④ 상호 배제
4. 교착 상태 필요조건 중 뺏을 수 없는 자원으로 발생하는 것은?
   → ③ 비선점
5. 교착 상태 필요조건 중 자원을 가진 채 다른 자원을 기다리는 것은?
   → ② 점유와 대기
6. 교착 상태 필요조건 중 원을 이루며 대기하는 것은?
   → ① 원형 대기
7. 교착 상태 해결 방법 중 교착 조건을 무력화하는 것은?
   → ② 교착 상태 예방
8. 교착 상태 해결 방법 중 자원 할당을 조절하며 발생 여부를 판단하는 것은?
   → ④ 교착 상태 회피
9. 교착 상태 해결 방법 중 시스템에 제약을 가하지 않고 찾아내는 것은?
   → ① 교착 상태 검출
10. 교착 상태 해결 방법 중 교착 상태를 찾은 후 조치하는 것은?
    → ③ 교착 상태 회복
11. 교착 상태 해결 방법 중 자원 할당 그래프와 관련 깊은 것은?
    → ① 교착 상태 검출
12. 복원 지점을 가리키는 것은?
    → ④ 체크포인트
13. 특정 지점으로 돌아가는 행위는?
    → ② 롤백
14. 복원을 위해 저장된 데이터는?
    → ③ 스냅숏
15. 예방 방법 중 전부 할당하거나 아예 할당하지 않는 방식은?
    → ② 점유와 대기 예방
16. 예방 방법 중 자원에 번호를 매겨 낮은 번호를 잡지 못하게 하는 방식은?
    → ④ 원형 대기 예방
17. 자원 할당 그래프를 이용한 검출에서 교착 상태 발생 기준은?
    → ① 사이클

---

2. 빈칸 채우기

1. (교착 상태)는 2개 이상의 프로세스가 서로 기다리며 더 이상 진행하지 못하는 상태다.
2. (아사 현상)은 잘못된 정책으로 특정 프로세스 작업이 지연되는 상태다.
3. 교착 상태를 유발하는 네 가지 필요조건은 (상호 배제, 점유와 대기, 비선점, 원형 대기)다.
4. 교착 상태 필요조건 중 다른 프로세스와 공유할 수 없는 배타적 인 자원으로 발생하는 조건은 (상호 배제)다.
5. 교착 상태 필요조건 중 뺏을 수 없는 자원으로 발생하는 조건은 (비선점)이다.
6. 교착 상태 필요조건 중 어떤 자원을 할당받은 상태에서 다른 자원을 기다릴 때의 조건은 (점유와 대기)다.
7. 교착 상태의 필요조건 중 서로 방해하는 방향이 원을 이루는 조건은 (원형 대기)다.
8. 교착 상태해결 방법중 교착 상태를 유발하는 조건을 무력화하는 것은 (교착 상태 예방)이다.
9. 교착 상태 해결 방법 중 자원의 할당을 조절하여 교착 상태가 발생하는지 살펴보는 것은 (교착 상태 회피)다.
10. 교착 상태 해결 방법 중 시스템에 어떤 제약도 가하지 않고 교착 상태를 찾아내는 것은 (교착 상태 검출)이다.
11. 교착 상태 해결 방법 중 교착 상태를 찾은 후에 진입하는 단계는 (교착 상태 회복)이다.
12. 교착 상태 해결 방법 중 은행원 알고리즘과 연관 관계가 가장 큰 방법은 (교착 상태 회피)다.
13. 교착 상태 해결 방법 중 자원 할당 그래프와 연관 관계가 가장 큰 방법은 (교착 상태 검출)이다.
14. 데이터베이스나 운영체제 시스템에서 복원하는 지점을 (체크포인트)라고 한다.
15. (롤백)은 데이터베이스나 운영체제 시스템에서 문제가 발생하여 특정 지점으로 돌아가는 행위를 말한다.
16. (스냅숏)은 데이터베이스나 운영체제 시스템에서 특정 지점으로 복원하기 위해 저장된 데이터를 말한다.
17. 교착 상태 예방 방법 중 전부 할당하거나 아예 할당하지 않는 것은 (점유와 대기 예방)이다.
18. 교착 상태 예방 방법 중 자원에 번호를 매겨 낮은 번호의 자원을 잡지 못하도록 제약하는 것은 (원형 대기 예방)이다.
19. 자원 할당 그래프를 이용한 교착 상태 검출에서 교착 상태 발생을 판단하는 기준은 (사이클)의 발생 유무다.

---

3. 서술형

1. 교착 상태 필요조건 4가지

• 상호 배제: 자원은 동시에 한 프로세스만 사용할 수 있다.
• 점유와 대기: 자원을 가진 상태에서 다른 자원을 기다린다.
• 비선점: 자원을 강제로 빼앗을 수 없다.
• 원형 대기: 프로세스들이 원을 이루며 서로 다른 자원을 기다린다.

1. 체크포인트와 롤백

• 체크포인트: 시스템 복원을 위해 특정 시점 상태를 저장해 둔 것.
• 롤백: 장애 발생 시 체크포인트로 되돌아가는 과정.

1. 교착 상태 해결 방법 3가지

• 예방: 필요조건 중 하나를 없애 교착 상태를 원천 차단.
• 회피: 자원 할당 시 안전 상태인지 검사(예: 은행원 알고리즘).
• 검출 및 회복: 교착 상태를 허용하되 발생 시 탐지 후 조치.

1. 교착 상태 회복
   교착 상태를 검출한 후 프로세스를 강제 종료하거나, 자원을 회수·선점하여 시스템을 정상 상태로 복구하는 방법이다.

---

출처 : 조성호 , 『IT CookBook, 쉽게 배우는 운영체제(2판)』한빛아카데미(2023).