[혼공컴운] chapter.12~13 확인문제

2023.08.13 - [컴퓨터 공학/운영체제] - [혼공컴운] chapter.13 교착 상태

[혼공컴운] chapter.13 교착 상태

 

12-1 확인문제

1. 동기화의 의미에 대한 옳은 설명을 쓰세요.

• [실행 순서 제어]를 위한 동기화: 프로세스를 올바른 순서대로 실행하기
• [상호 배제]를 위한 동기화: 동시에 접근해서는 안 되는 자원에 하나의 프로세스만 접근하게 하기

 

2. 임계 구역에 대한 설명으로 옳지 않은 것을 고르세요.
→ ① 임계 구역에서 여러 개의 프로세스가 동시에 실행해도 무방합니다.
* 임계 구역은 여러 프로세스가 동시에 접근해서는 안되는 구역.

 

 

---

 

 

 

12-2 확인문제

1. 뮤텍스 락과 세마포에 대한 설명으로 옳지 않은 것을 고르세요.
→ ④ 세마포를 이용하면 반드시 바쁜 대기를 해야 합니다.
* 뮤텍스 락에서 바쁜 대기를 해야함. 세마포에서 대기 큐에 삽입하여 바쁜 대기 해소 가능.

 

 

2. 조건 변수 x와 y가 있다고 가정해 보겠습니다. 스레드 A는 실행 과정에서 x.wait를 호출하였고 스레드 B는 y.wait를 호출했습니다. 스레드 C가 y.signal을 호출했을 때 스레드 A와 스레드 B 중 실행이 재개되는 스레드는 무엇일까요?
→ 스레드 B
* 모니터의 조건 변수 시스템으로 실행 순서 제어를 위한 동기화 기능을 제공받을 수 있다. y.wait로 인해 대기 중인 프로세스는 y.signal의 호출로 모니터 안으로 들어올 수 있다.

 

 

 

3. 빈칸에 들어갈 알맞은 말을 써 보세요.
→ 세마포를 이용하면 동시에 실행되는 프로세스 혹은 스레드 간에 [상호 배제]를 위한 동기화와 [실행 순서 제어]를 위한 동기화를 할 수 있습니다. 

 

 

 

---

 

 

 

13-1 확인문제

1. 교착 상태에 대한 설명으로 옳지 않은 것을 고르세요.
→ ④ 식사하는 철학자 문제에서 단 한 명의 철학자가 식사를 해도 교착 상태가 발생합니다.
* 식사하는 철학자 문제에서 단 한 명의 철학자가 교착 상태 예방을 통하여 식사를 한다면 교착 상태가 해소된다.

 

 

2. 교착 상태가 발생할 수 있는 네 가지 조건을 모두 써 보세요.
→ [상호 배제], [점유와 대기], [비선점], [원형 대기]

 

 

3. 다음 자원 할당 그래프 중 교착 상태가 발생할 위험이 있는 그래프는 무엇인가요?

1번 그래프

2번 그래프

→ 2번 그래프
* 그래프가 원의 형태를 띄고있을 때 교착 상태 발생할 가능성이 있음.

 

 

 

---

 

 

 

13-2 확인문제

1. 교착 상태를 회복하는 방법에 대해 옳지 않은 것을 고르세요.

→ ② 교착 상태가 발생했다면 이를 회복할 수 없습니다.
* 프로그램을 종료하는 방식이나 한 프로세스씩 자원을 몰아주는 방식 등으로 회복 가능.

 

 

2. 아래와 같은 상황에서 프로세스 P2에 자원 두 개를 나누어 줫다고 가정해 보겠습니다. 프로세스 P2가 실행을 올바르게 종료한 뒤 자원을 반납하면 남은 자원은 몇 개가 될까요?

• 할당 가능 자원: 12
• 할당한 자원: 9
• 남은 자원: 3

→ 5개
* 남은 자원 3개에서 P2 에게 2개 할당. 현재 남은 자원은 1개. P2가 종료 후 4개를 되돌려받아 남은 자원은 5개가 된다.

 

 

3. 교착 상태에 대한 대처 방법 중 타조 알고리즘에 대한 설명으로 옳은 것을 고르세요.

→ ② 교착 상태를 무시하는 방법입니다.
* 타조 알고리즘은 문제를 무시로 대처하는 방법이다.

 

 

4. 교착 상태 예방에 대한 설명으로 옳지 않은 것을 고르세요.

→ ④ 원형 대기 조건을 추가함으로써 교착 상태를 예방할 수 있습니다.
* 원영 대기 조건이 부합할 경우 교착 상태가 발생할 수 있다.

 

 

 

 

---

* 오류 지적은 환영입니다.^^ *