[심화문제] PART 06 교착 상태

쉽게 배우는 운영체제

조성호 저

명쾌한 비유와 사례로 쉽게 배우는 운영체제의 구조와 원리 컴퓨터 관련 학과 학생을 대상으로 운영체제의 구조와 원리를 설명한 책이다. 주요 개념은 일상생활의 사례를 통해 쉽게 이해하고, 개념 간의 관계는 다양한 그림과 표로 명확히 정리할 수 있다. 20년 가까이 강의해온 저자의 내공이 고스란히 녹아 있어 복잡하고...

 

 

 

 

 

[심화문제]

1. 교착 상태 해결 방법 중 프로세스가 시작 초기에 자신이 사용하려는 모든 자원을 한꺼번에 점유하거나, 그렇지 못할 경우 자원을 모두 반납하는 방법이 있다. 이 방법의 단점을 설명하시오.

점유와 대기 예방

• 프로세스가 자신이 사용하는 모든 자원을 자세히 알기 어렵다.
  • 프로세스가 필요한 자원을 모두 확보한 후 실행했는데 추가로 필요한 자원이 생기면 이를 다시 확보하기가 어렵다.
• 자원의 활용성이 떨어진다.
  • 프로세스가 앞으로 사용할 자원까지 미리 선점해버리기 때문에 그 자원을 필요로 하는 다른 프로세스의 작업이 진행되지 않는다. 당장 사용하지도 않을 자원을 미리 선점하여 자원 낭비가 심하다.
• 많은 자원을 사용하는 프로세스가 적은 자원을 사용하는 프로세스보다 불리하다.
  • 자원을 많이 사용하는 프로세스는 자원을 적게 사용하는 프로세스보다 자원을 동시에 확보하기가 어렵다. 그러므로 많은 자원을 사용하는 프로세스의 작업이 지연되는 아사 현상이 발생한다.
• 결국 일괄 작업 방식으로 동작한다.

 

 

2. 교착 상태 회피 방법인 은행원 알고리즘의 단점을 설명하시오.

• 프로세스가 자신이 사용할 모든 자원을 미리 선언해야 한다.
  • 교착 상태 회피 방식을 사용하려면 모든 프로세스가 자신이 사용할 자원을 미리 선언해야 하지만 미리 선언한 자원이 정확하지 않으면 교착 상태 회피에서도 교착 상태가 발생할 수 있다.
• 시스템의 전체 자원 수가 고정적이어야 한다.
  • 안정 상태나 불안정 상태를 파악하려면 시스템의 전체 자원 수가 고정적이어야 하지만 일시적인 고장이나 새로운 자원이 추가되는 일이 빈번하므로 시스템의 자원 수가 유동적이다.
• 자원이 낭비된다.
  • 모든 불안정 사애가 교착 상태가 되는 것은 아님에도 불구하고 자원을 할당하지 않는 것은 자원 낭비이다.

 

 

3. 교착 상태 검출 시 타임아웃을 이용하는 방법의 장단점을 설명하시오.

• 엉뚱한 프로세스가 강제 종료될 수 있다.
  • 타임아웃을 이용하면 교착 상태 외의 다른 이유로 작업이 진행되지 못하는 모든 프로세스가 강제 종료될 수 있다.
• 모든 시스템에 적용할 수 없다.
  • 하나의 운영제체 내에서 동작하는 프로세스들은 그 상태를 운영체제가 감시하기 때문에 타임아웃 방법을 적용할 수 있지만 여러 군대에 데이터가 나뉘어 있는 분산 데이터베이스의경우에는 타임아웃을 이용하는 방법을 적용하기 어렵다.

 

 

 

1퍼센트의 가능성, 그것이 나의 길이다.

-나폴레옹