운영체제 5장 연습문제 해답

Posted by 드린
2017.04.16 09:00 팁(TIP)

1. 프로세스가 자원을 사용하는 정상적인 작동 순서는?

①요청-사용-해제


2. 공유 자원을 어느 시점에서 프로세스 하나에만 사용할 수 있도록 하여, 다른 프로세스가 공유자원에 접근하지 못하도록 하는 것은?

①mutual exclusion(상호배제)


3. 교착 상태는 하나 이상의 프로세스가 더 이상 계속할 수 없는 어떤 특정 사건을 기다리고 있는 상태를 말한다. 여기서 특정 사건의 의미로 가장 적당한 것은?

①자원의 할당과 해제


4. 교착 상태 발생의 필요조건이 아닌 것은?

④자원의 선점


5. 운영체제에서 교착 상태가 발생하는 조건이 아닌 것은?

③자원을 보유하고 있는 프로세서에서 다른 프로세스가 강제로 그 자원을 빼앗을 수 있다.


6. 교착 상태의 해결 방법 중 점유 및 대기 조건 방지, 비선점 조건 방지, 순환 대기 조건 방지와 가장 밀접한 관계가 있는 것은?

①prevention(예방)


7. 교착 상태의 해결 방법 중 교착 상태의 발생 가능성을 배제하지 않고 이를 적절히 피해 나가는 방법은?

③avoidance


8. 교착 상태의 해결 방법 중 시스템에 교착 상태가 발생했는지 교착 상태에 있는 프로세스와 자원을 발견하는 것으로 자원 할당 그래프 등을 사용하는 방법은?

④detection


9.교착 상태의 해결 방법 중 다음 사항과 관련 있는 것은?

mutual exclusion 방지

hold and wait 방지

non-preemption 방지

circular wait 방지

④prevention


10. 교착 상태의 해결 방법 중 자원의 낭비가 가장 심한 것으로 알려진 방법은?

①교착 상태의 예방


11. 교착 상태를 예방하는 방법으로 가장 거리가 먼 것은?

②불완전 상태 조건 방지


12.  교착 상태 예방 방법으로 적절하지 않은 것은?

①상호배제 조건 방지


13. 교착 상태의 해결 방안 중 은행가 알고리즘과 관계되는 것은?

④avoidance


14. 교착 상태의 해결 방안 중 다음 사항에 해당하는 것은?

점유 및 대기 부정, 비선점 부정, 환형 대기 부정

①prevention


15. 다음은 교착 상태 발생 조건 중 어떤 조건을 방지하는 것인가?

②hold and wait


16. 교착 상태의 예방에 대한 설명 중 옳지 않은 것은?

②교착 상태의 예방은 시스템의 운영 상황을 봐 가면서 교착 상태 가능성을 피해 가는 것이다.

④교착 상태 예방은 상호배제, 점유 및 대기, 비선점, 순환 대기 중 어느 하나라도 발생하지 않게 함으로써 가능하다.

2: 교착상태 회피에 대한 설명

4: '어느 하나라도 발생하지 않게 함으로써 예방이 가능하다'가 '4가지 모두 밸생하지 않아야 가능하다'로 해석될 수 있어 복수 정답


17. 교착 상태에 대한 설명으로 틀린 것은?

②교착 상태란 2개 이상의 프로세스가 자원을 점유한 상태에서 서로 다른 프로세스가 점유한 자원을 동시에 사용할 수 있는 현상을 의미한다.


18. 교착 상태는 순환 대기 조건을 방지하여 해결할 수 있다. 이에 대한 설명 중 옳지 않은 것은?

④프로세스는 자신이 가지고 있는 자원의 앞 또는 뒤의 순서에 있는 자원들을 자유롭게 요청하게 한다.


19. 교착 상태와 무한 대기에 대한 설명으로 옳지 않은 것은?

④교착 사태 회복 방법으로는 점유 및 대기 부정, 비선점 부정, 순환 대기 부정등이 있다.


20. 교착 상태를 회피하는 데 사용하는 은행가 알고리즘에 대한 사항으로 옳지 않은 것은?

③은행가 알고리즘은 모든 요구를 위한 유한 시간 안에 할당하는 것을 보장한다.


21. 교착 상태 해결 방안으로 발생 가능성을 인정하고 교착 상태가 발생하려고 할 때 교착 상태 가능성을 피해 가는 방법은?

③회피


22. 교착 상태의 해결 방법 중 회피 방법과 밀접한 관계가 있는 것은?

④은행원 알고리즘 사용


23  은행가 알고리즘에 대한 설명으로 옳지 않은 것은?

②교착 상태 해결 방법 중 예방 방법이다.


24. 은행가 알고리즘은 다음 교착 상태 관련 연구 분야 중 어떤 분야에 속하는가?

②교착 상태의 회피


25. 교착 상태와 은행가 알고리즘의 불안전 상태에 대한 설명 중 옳은 것은?

①교착 상태는 불안전 상태에 속한다.


26. 교착 상태의 회복 방법에 대한 설명으로 옳지 않은 것은?

②교착 상태가 없어질 때까지 교착 상태에 포함된 자원을 하나씩 비선점시킨다.


27. 교착상태의 해결 방법 중 회피 방법에 대한 옳은 내용 모두를 나열한 것은?

ㄱ. 교착 상태가 발생하지 않도록 사전에 시스템을 제어하는 방법이다.

ㄴ. 교착 상태 발생의 네 가지 조건 중에서 상호배제를 제외한 어느 하나를 제거함으로써 수행된다.

ㄷ. 주로 은행가 알고리즘을 사용한다.

ㄹ. 교착 상태가 발생할 가능성을 완전히 배제하지 않는다.

④ㄷ,ㄹ


28. 자원의 총 12개이고 현재 할당된 자원이 10개일 때 다음 시스템을 안전 상태가 되도록 하는 데 필요한 A,B의 요구량으로 적합한 것은?

②6, 2


29.하벤더의 교착 상태 예방 연구에서 기본 전제가 되는 것은?

상호배제 방지, 점유와 대기 조건 방지, 비선점 조건 방지, 순환 대기 조건 방지


30. 점유와 대기 조건의 방지 방법과 문제점은?

방법- 필요한 자원을 한꺼번에 요청하고 동시에 허용 될 때까지 프로세스 보류

문제점- 프로세스의 효율성 낮음


31.다음과 같은 자원 할당 그래프에 대한 물음에 답하시오.

1. 시스템은 교착 상태에 있는가? 있다.

2. P2자원에 P1요청을 먼저 제공할 때 시스템 상태는 안전한가? 그렇다.

P2가 점유한 자원 R2를 기다리고 있을 때 P1이 R2의 자원을 얻기 위해 해제할 때까지 대기

3. P2자원에 P2요청을 먼저 제공할 때 시스템 상태는?

자원할당 그래프에 사이클이 없어져서 교착상대가 되지 않아 돌아가지 않음


32. 교착 상태를 회복하는 해결 방법을 간단히 설명하시오.

프로세스들의 우선순위, 프로세스가 수행된 시간과 수행될 시간, 프로세스가 사용한 자원 형태와 수, 프로세스 종료를 위해 필요한 자원의 수, 프로세스를 종료하는 데 필요한 프로세스의 수, 프로세스가 대화식인지 일괄식인지 여부


34.컴퓨터 시스템 환경과 관련되지 않은 교착 상태의 실례를 세 가지 만 들어 보시오.

교통마비, 주차장의 차 들, 외나무 다리


35. 하벤더의 교착 상태를 예방하는 세 가지의 기본 방법은?

점유와 대기 조건 방지, 비선점 방지, 순환대기 방지


36. 교착상태와 기아 상태 사이의 주요 차이점은?

교착 상태는 자원을 할당하다가 생긴 자원 부족의 문제, 기아 상태는 예기치 못한 부작용으로 종료가 되지 않는 상태에서 자원이 강제 회수 당하는 상황이 유지될 때 발생


37. 시스템 상태가 다음과 같다고 가정할 때 은행가 알고리즘을 이용하여 다음 물음에 답하시오

1.배열 Need의 내용은?

Max-Allocation= 2100,0112,3100,0010,2110

2.이 시스템은 안정 상태인가?

아니다.

Need의 값이 Available값 보다 작다.

3.프로세스 P1에서 요청이 (0,4,2,0)이면 이 요청은 즉각 받아들여질 수 있는가?

받아들여질 수 없다.


38. 프로세스 2개와 자원 2개가 교착 상태에 있다는 것을 나타내도록 자원 할당 그래프를 그리시오.


39. 경쟁 상태와 교착 상태의 차이점은?

교착상태는 둘이상의 프로세스가 서로 남이 가진 자원을 요구하면서 양쪽 모두 대기상태에 놓이는 상태이며

경쟁 상태는 하나의 자원을 가지기 위해 서로 싸우는 상태


40. 자원 할당 그래프에 주기가 있는 시스템을 가정한다. 이 때 교착 상태라고 정의 할 수 있는가?

자원 할당 그래프에서 사이클이 존재한다면 교착상태가 될 가능성이 있다.

#운영체제 #구현회 지음 #5장 #연습문제

  1. 자격증 공부하시나 봐요.
    내용이 쉽지만은 않네요. 파이팅!
    • ㅇㅇ
    • 2017.04.17 11:23 신고
    답 확실한건가용 ㅠㅠ??
  2. 25번에서 불안정 상태는 교착상태가 되기 쉬울뿐 이니까 1번답인 교착 상태는 불안정 상태에 속한다가 아닌가요??
    • 12님의 댓글을 보고나니 1번도 맞는 것 같고, 2번도 맞는 것같고...
      2번은 때에 따라 교착상태에 빠지지 않을 수 있기때문에 1번이 근접한것 같아 1번으로 수정했습니다.
      문제 출제를 너무 애매하게 해놓았네요.
  3. 37번에 2번 안정하지않나요....?
    • sh.jang
    • 2017.10.26 17:32 신고
    개정 몇판인가요? 그림으로 배우는 구조와 원리 운영체재 맞나요?
    • User1@~
    • 2018.04.15 22:56
    관리자의 승인을 기다리고 있는 댓글입니다
이 댓글을 비밀 댓글로