연습문제 7장

소개

운영체제 7장 연습문제입니다.

목차

1. 교착 상태의 정의를 내리시오.
2. 컴퓨터 시스템 환경과 연관되지 않는 교착 상태의 예를 들어보시오.
3. 스풀링 시스템의 동기를 설명하고 스풀링 시스템이 교착 상태에 빠지기
쉬운 이유를 말하시오.
4. 하나의 프로세스에서도 교착 상태 발생이 가능한가? ‥‥‥‥‥‥‥‥‥‥
5. 무한 연기(indefinite postponement)란 무엇이며, 이것은 교착 상태와
어떻게 다르며 또한 유사점은 무엇인가?
6. 주어진 시스템이 어떤 엔티티의 무한 연기를 일으킬 수 있다고 하자.
여러분이 시스템 설계자라면 무한 연기를 예방하기 위해 어떤
7. 교착 상태가 존재할 네 가지 필요조건을 상술하시오. 또 각 조건이 왜
필요한지 간단히 설명 하시오.
8. 세 개의 프로세스와 세 개의 자원이 관련된 간단한 교착 상태의 예를 들고, 이에 적당한 자원 할당 그래프를 그리시오.
9. Havender의 “점유와 대기”조건의 방지는 시스템이 프로세스를 진행시키기 전에 미리 프로세스가 필요한 모든 자원을 요구하도록 하고 있다
10. Havender의 “상호 배제” 조건의 방지는 교착 상태 예방책으로 널리
쓰이지 않는다. 왜 그런가?
11. 시스템이 불안정 상태에 있다고 가정하자. 프로세스가 교착 상태에
빠지지 않고 수행을 완료하는 것이 가능한지 보이시오.
12. 그래프 소거 기법을 이용하는 교착 상태 발견 알고리즘에서 그래프 소거의 순서가 바뀌어도 아무 영향을 미치치 않고 최종 결과는 동일함을
13. 교착 상태 회피가 교착 상태 예방에 비해 직관적으로 나은 점을 설명
하시오.
14. 미래의 운영체제에서 교착 상태가 오늘날보다 더 심각한 문제가 되는
이유는?

본문내용

1. 교착 상태의 정의를 내리시오.

- 교착 상태(deadlock)란 둘 이상의 프로세스가 서로 다른 프로세스가 요구하는 자원을 가지고 있으면서 상대방 프로세스가 가지고 있는 자원을 요구하는 경우를 말한다.


2. 컴퓨터 시스템 환경과 연관되지 않는 교착 상태의 예를 들어보시오.

- 만약 집에 컴퓨터가 한대가 있다고 한다면 가족중 사용자1이 컴퓨터를 사용하고 있을 때, 사용자2가 컴퓨터를 사용하려고 할때 교착 상태가 발생한다. 다시 말해 한정된 컴퓨터의 갯수로 인해 사용자가 서로 컴퓨터를 사용하려고 하는 경쟁적인 상황이 발생하는 경우를 말한다.


3. 스풀링 시스템의 동기를 설명하고 스풀링 시스템이 교착 상태에 빠지기 쉬운 이유를 말하시오.

- 스풀링 시스템은 프린터와 같이 처리 속도가 느린 시스템 장치를 중앙처리장치와 분리하여 사용함으로써 시스템의 처리 효율을 증대시키기 위해 사용된다. 예를 들어 중앙처리장치의 처리 결과를 처리 속도가 느린 프린터에 직접 인쇄하지 않고 디스크와 같이 비교적 처리 속도가 빠른 장치에 일시 저장하였다가 차후에 인쇄하도록 함으로써 인쇄 시간을 줄일 수 있도록 한 것이다.
- 스풀링 시스템이 교착 상태에 빠지기 쉬운 이유는 어떤 스풀링 시스템에서는 실제 인쇄가 시작되기 전에 프로그램의 출력행이 반드시 완성되어야 가능한 경우가 있다. 이 경우에 어떤 작업의 인쇄량이 너무 많아서 인쇄할 행을 만들어 스풀링 화일로 보내고 있는 부분적인 작업들이 완료되기도 전에 스풀링 화일의 공간을 전부 다 사용해버릴 경우 교착 상태가 발생할 수 있다.

참고자료

· 없음