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

01 2개 이상의 프로세스가 다른 프로세스의 작업이 끝나기를 기다리며 작업을 더 이상 진행하지 못하는 상태를 가리키는 것은?

1. 아사 현상
2. 교착 상태
3. 자원 할당 그래프
4. 스냅숏

---

02 잘못된 정책으로 특정 프로세스의 작업이 지연되는 상태를 가리키는 것은?

1. 아사 현상
2. 교착 상태
3. 자원 할당 그래프
4. 스냅숏

---

03 교착 상태의 필요조건 중 다른 프로세스와 공유할 수 없는 배타적인 자원으로 발생하는 것은?

1. 원형 대기
2. 점유와 대기
3. 비선점
4. 상호 배제

---

04 교착 상태의 필요조건 중 뺏을 수 없는 자원으로 발생하는 것은?

1. 원형 대기
2. 점유와 대기
3. 비선점
4. 상호 배제

---

05 교착 상태의 필요조건 중 어떤 자원을 할당받은 상태에서 다른 자원을 기다릴 때의 조건은?

1. 원형 대기
2. 점유와 대기
3. 비선점
4. 상호 배제

---

06 교착 상태의 필요조건 중 서로 방해하는 방향이 원을 이루는 것은?

1. 원형 대기
2. 점유와 대기
3. 비선점
4. 상호 배제

---

07 교착 상태의 해결 방법 중 교착 상태를 유발하는 조건을 무력화하는 것은?

1. 교착 상태 검출
2. 교착 상태 예방
3. 교착 상태 회복
4. 교착 상태 회피

---

08 교착 상태의 해결 방법 중 자원 할당을 조절하여 교착 상태가 발생하는지 살펴보는 것은?

1. 교착 상태 검출
2. 교착 상태 예방
3. 교착 상태 회복
4. 교착 상태 회피

---

09 교착 상태의 해결 방법 중 시스템에 어떤 제약도 가하지 않고 교착 상태를 찾아내는 것은?

1. 교착 상태 검출
2. 교착 상태 예방
3. 교착 상태 회복
4. 교착 상태 회피

---

10 교착 상태의 해결 방법 중 교착 상태를 찾은 후에 진입하는 단계는?

1. 교착 상태 검출
2. 교착 상태 예방
3. 교착 상태 회복
4. 교착 상태 회피

---

11 교착 상태의 해결 방법 중 자원 할당 그래프와 가장 연관 관계가 큰 것은?

1. 교착 상태 검출
2. 교착 상태 예방
3. 교착 상태 무시
4. 교착 상태 회피

---

12 데이터베이스나 운영체제 시스템에서 복원하는 지점을 가리키는 것은?

1. 자원 할당 그래프
2. 롤백
3. 스냅숏
4. 체크포인트

---

13 데이터베이스나 운영체제 시스템에서 에러가 발생하여 특정 지점으로 돌아가는 행위를 가리키는 것은?

1. 자원 할당 그래프
2. 롤백
3. 스냅숏
4. 체크 포인트

---

14 데이터베이스나 운영체제 시스템에서 특정 지점으로 복원하기 위해 저장된 데이터를 가리키는 것은?

1. 자원 할당 그래프
2. 롤백
3. 스냅숏
4. 체크포인트

---

15 교착 상태 예방 방법 중 전부 할당하거나 아예 할당하지 않는 방법과 가장 가까운 것은?

1. 상호 배제 예방
2. 점유와 대기 예방
3. 비선점 예방
4. 원형 대기 예방

---

16 교착 상태 예방 방법 중 자원에 번호를 매겨 낮은 번호의 자원을 잡지 못하도록 제약하는 방법과 가장 가까운 것은?

1. 상호 배제 예방
2. 점유와 대기 예방
3. 비선점 예방
4. 원형 대기 예방

---

17 자원 할당 그래프를 이용한 교착 상태 검출에서 교착 상태가 발생한 것으로 판단하는 기준은?

1. 사이클
2. 프로세스 실행 시간
3. 타임아웃
4. 사용 자원 수

---

18 (교착 상태)는 2개 이상의 프로세스가 다른 프로세스의 작업이 끝나길를 기다리며 작업을 더 이상 진행하지 못하는 상태다.

19 (아사 현상)은 잘못된 정책으로 특정 프로세스 작업이 지연되는 상태다.

20 교착 상태를 유발하는 네 가지 필요조건은 ( 상호배제, 비선점, 점유와 대기, 원형 대기 )다.

21 교착 상태 필요조건 중 다른 프로세스와 공유할 수 없는 배타적인 자원으로 발생하는 조건은 ( 상호 배제 )다.

22 교착 상태 필요조건 중 뺏을 수 없는 자원으로 발생하는 조건은 ( 비전점 )이다.

23 교착 상태 필요조건 중 어떤 자원을 할당받은 상태에서 다른 자원을 기다릴 때의 조건은 ( 점유와 대기 )다.

24 교착 상태의 필요조건 중 서로 방해하는 방향이 원을 이루는 조건은 ( 원형 대기 )다.

25 교착 상태 해결 방법 중 교착 상태를 유발하는 조건을 무력화하는 것은 ( 교착 상태 예방 )이다.

26 교착 상태 해결 방법 중 자원의 할당을 조절하여 교착 상태가 발생하는지 살펴보는 것은 ( 교착 상태 회피 )다.

27 교착 상태 해결 방법 중 시스템에 어떤 제약도 가하지 않고 교착 상태를 찾아내는 것은 ( 교착 상태 검출) 이다.

28 교착 상태 해결 방법 중 교착 상태를 찾은 후에 진입하는 단계는 ( 교착 상태 회복 )이다.

29 교착 상태 해결 방법 중 은행원 알고리즘과 연관 관계가 가장 큰 방법은 ( 교착 상태 회피 )다.

30 교착 상태 해결 방법 중 자원 할당 그래프와 연관 관계가 가장 큰 방법은 ( 교착 상태 검출 )이다.

31 데이터베이스나 운영체제 시스템에서 복원하는 지점을 ( 체크 포인트 )라고 한다.

32 ( 롤백 )은 데이터베이스나 운영체제 시스템에서 문제가 발생하여 특정 지점으로 돌아가는 행위를 말한다.

33 ( 스냅숏 )은 데이터베이스나 운영체제 시스템에서 특정 지점으로 복원하기 위해 저장된 데이터를 말한다.

34 교착 상태 예방 방법 중 전부 할당하거나 아예 할당하지 않는 것은 ( 점유와 대기 예방 )이다.

35 교착 상태 예방 방법 중 자원에 번호를 매겨 낮은 번호의 자원을 잡지 못하도록 제약하는 것은 ( 원형 대기 예방 )이다.

36 자원 할당 그래프를 이용한 교착 상태 검출에서 교착 상태 발생을 판단하는 기준은 ( 사이클 )의 발생 유무다.

37 교착 상태를 유발하는 네 가지 필요조건을 서술하시오.

• 상호 배제: 한 프로세스가 사용하는 자원이 다른 프로세스와 공유할 수 배타적 자원일 때 교착 상태가 발생함
• 비선점: 한 프로세스가 사용 중인 자원이 중간에 다른 프로세스가 빼앗을 수 없는 비선점 자원일 때 교착 상태가 발생함
• 점유와 대기: 프로세스가 어떤 자원을 할당받은 상태에서 다른 자원을 기다릴 때 교착 상태가 발생함
• 원형 대기: 점유와 대기를 하는 프로세스 간의 관계가 원을 이루면 서로 양보하지 않아 교착 상태가 발생함

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

체크포인트: 작업을 하다가 문제가 발생하면 저장된 상태로 되돌아오기 위한 표시

롤백: 작업을 하다가 문제가 발생하여 과거의 체크포인트로 되돌아가는 것을 말함

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

• 교착 상태 예방: 교착 상태를 유발하는 네 가지 필요조건이 발생하지 않도록 무력화하는 방식
• 교착 상태 회피: 자원을 할당하다가 교착 상태를 유발할 가능성이 있다고 판단되면 자원 할당을 중단하고 지켜보는 방식
• 교착 상태 검출: 어떤 제약을 가하지 않고 자원 할당 그래프를 모니터링하면서 교착 상태가 발생하는지 살펴보는 방식

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

교착 상태가 발생하면 처리하는 단계로 주로 선택적 프로세스 종료 방식을 사용한다.

우선 순위가 낮고, 작업시간이 짧으며, 자원을 많이 사용하는 순서대로 우선적으로 종료할 프로세스의 순위를 정한 후 프로세스를 하나 씩 종료하며 나머지 프로세스의 상태를 확인하는 방식