운영체제 5장 연습문제 풀이

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

① 요청 - 사용 - 해제    ② 요청 - 해제 - 사용    ③ 사용 - 요청 - 해제    ④ 해제 - 요청 - 사용

 

답 : ① 요청 - 사용 - 해제

? : 프로세스는 자원 요청 - 자원 사용 - 자원 해제 순서로 자원을 사용한다.

 

 

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

① mutual exclusion    ② critical section    ③ deadlock    ④ scatter loading

 

답 : ① mutual exclusion

? : 상호배제에 대한 설명이다.

 

 

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

① 자원의 할당과 해제    ② 자원의 요구    ③ 무한 연기    ④ 자원의 점유 및 대기(보류)

 

답 : ① 자원의 할당과 해제

? : 교착 상태는 어떤 작업에 필요한 자원을 다른 작업이 점유하여 사용할 수 없을 때 발생하므로 자원의 요청과 해제가 중요하다.

 

 

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

① 상호배제    ② 순환 대기    ③ 점유와 대기    ④ 자원의 선점

 

답 : ④ 자원의 선점

? : 교착 상태 발생의 조건은 상호배제, 점유와 대기, 비선점, 순환 대기이다.

 

 

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

① 한 번에 하나의 프로세스만 어떤 자원을 사용할 수 있다.

② 프로세스는 다른 자원이 할당되기를 기다리는 동안 이미 확보한 자원을 계속 보유하고 있다.

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

④ 자원들을 요구하는 프로세스와 그 자원을 사용 중인  프로세스의 관계를 방향성 그래프로 그리면 닫힌 환형이 된다.

 

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

? : 자원의 강탈은 불가능하다.

 

 

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

① prevention    ② avoidance    ③ detection    ④ recovery

 

답 : ① prevention

? : 자원의 상호배제 조건 방지, 점유와 대기 조건 방지, 비선점 조건 방지, 순환 대기 조건 방지는 교착 상태 예방의 방법이다.

 

 

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

① prevention    ② detection    ③ avoidance    ④ recovery

 

답 : ③ avoidance

? : 교착 상태 회피에 대한 설명이다.

 

 

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

① prevention    ② avoidance    ③ detection    ④ recovery

 

답 : ③ detection 

? : 교착 상태 탐지에 대한 설명이다.

 

 

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

· mutual exclusion 방지 · hold and wait 방지 · non-preemption 방지 · circular wait 방지

① recovery    ② detection    ③ avoidance    ④ prevention

 

답 : ④ prevention

? : 상호배제 조건 방지, 점유와 대기 방지, 비선점 조건 방지, 순환 대기 조건 방지 모두 교착 상태 예방 방법들이다.

 

 

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

① 교착 상태의 예방    ② 교착 상태의 회피    ③ 교착 상태의 탐지    ④ 교착 상태의 회복

 

답 : ① 교착 상태의 예방

? : 점유와 대기 조건 방지는 많은 자원이 사용되지 않으면서 오래 할당되어 있기 때문에 자원의 효율성이 낮고, 기아 상태가 발생할 수 있기 때문에 자주 사용하는 자원이 다른 프로세스에 할당되어 있는 프로세스는 무한정 기다려야 하는 경우가 발생한다. 순환 대기 조건 방지는 프로세스의 속도를 떨어뜨리고 자원 접근을 불필요하게 거부하기 때문에 비효율적이다.

 

 

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

① 점유와 대기 조건 방지    ② 불완전 상태 조건 방지    ③ 순환 대기 조건 방지    ④ 비선점 조건 방지

 

답 : ② 불완전 상태 조건 방지

? : 불완전 상태 조건 방지는 교착 상태 회피 방법이다.

 

 

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

① 상호배제 조건 방지    ② 점유 및 대기 조건 방지    ③ 비선점 조건 방지    ④ 순환 대기 조건 방지

 

답 : ① 상호배제 조건 방지

? : 예방 조건에서  상호배제 조건이 방지된다면, 병행적 수행이 모순되므로 상호배제를 제외한 다른 조건을 방지한다.

(댓글로 알려주신 인님 감사합니다.)

 

 

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

① recovery    ② detection    ③ prevention    ④ avoidance

 

답 : ④ avoidance

? : 은행가 알고리즘은 교착 상태 회피 방법이다.

 

 

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

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

① prevention    ② avoidance    ③ detection    ④ recovery

 

답 : ① prevention

? : 교착 상태 예방에 해당한다.

 

 

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

· 프로세스를 수행하기 전에 필요한 모든 자원을 할당해준다. · 자원을 점유하지 않은 상태에서만 자원을 요구하도록 한다.

① mutual exclusion    ② hold and wait    ③ non-preemption    ④ circular wait

 

답 : ② hold and wait

? : 점유와 대기 조건 방지에 대한 설명이다.

 

 

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

① 교착 상태의 예방은 자원의 이용률은 낮지만 널리 사용하는 방법이다.

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

③ 교착 상태의 예방은 가장 명료한 해결책이지만 프로세스가 실행하기 전에 모든 자원을 배당시키는 등 엄격한 자원 배당과 해제 정책을 사용해야 한다.

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

 

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

? : 교착 상태 가능성을 피해 가는 것은 교착 상태 예방이 아닌 회피이다.

 

 

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

① 교착 상태 발생의 필요충분조건은 상호배제, 점유 및 대기, 환형 대기, 비선점 조건이다.

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

③ 교착 상태의 회피는 교착 상태에 빠질 가능성을 인정하고 적절히 이를 회피해 가는 방법이다.

④ 교착 상태의 회복은 교착 상태에 빠져 있는 프로세스를 중단시켜 시스템이 정상적으로 동작할 수 있도록 하는 방법이다.

 

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

? : 교착 상태는 둘 이상의 작업이 대기 상태로 중요한 자원을 사용하려고 기다릴 때 발생하는 현상을 말한다.

 

 

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

① 모든 자원을 선형 순서로 분류한다.

② 프로세스는 자신이 가지고 있는 자원보다 앞의 순서에 있는 자원들만 요청하게 한다.

③ 프로세스는 자신이 가지고 있는 자원보다 뒤의 순서에 있는 자원들만 요청하게 한다.

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

 

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

? : 순환 대기 조건 방지는 한 쪽 방향으로만 자원을 요구할 수 있다.

 

 

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

① 컴퓨터 시스템에서 무한 대기와 교착 상태가 발생하는 것은 모두 바람직하지 않다.

② 무한 대기 문제는 aging 방법으로 해결할 수 있다.

③ 은행원 알고리즘은 교착 상태를 회피하는 알고리즘이다.

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

 

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

? : 위 방법들은 교착 상태 예방 방법이다.

 

 

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

① 은행가 알고리즘을 적용하려면 자원의 양이 일정해야 한다.

② 은행가 알고리즘을 적용하려면 사용자 수가 일정해야 한다.

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

④ 은행가 알고리즘은 대화식 시스템에 적용할 수 있다.

 

답 : ④ 은행가 알고리즘은 대화식 시스템에 적용할 수 있다.

? : 대화식 시스템에는 적용할 수 없다.

 

 

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

① 예방    ② 탐지    ③ 회피    ④ 복구

 

답 : ③ 회피

? : 교착 상태 가능성을 피해 가는 방법은 교착 상태 회피이다.

 

 

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

① 점유 및 대기 방지    ② 비선점 방지    ③ 순환 대기 방지    ④ 은행원 알고리즘 사용

 

답 : ④ 은행원 알고리즘 사용

? : 나머지는 교착 상태 예방 방법이다.

 

 

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

① Dijkstra가 제안했다.

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

③ 자원의 양과 사용자 수가 일정해야 한다.

④ 안전 상태와 불안정 상태라는 두 가지 상태가 존재한다.

 

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

? : 회피 방법이다.

 

 

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

① 교착 상태의 예방    ② 교착 상태의 회피    ③ 교착 상태의 발견    ④ 교착 상태의 복구

 

답 : ② 교착 상태의 회피

 

 

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

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

② 불안전 상태의 모든 시스템은 궁극적으로 교착 상태에 빠지게 된다.

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

④ 교착 상태와 불안전 상태는 서로 무관하다.

 

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

? : 불안전상태는 안전순서열이 존재하지 않는 상태를 의미하며, 불안전 상태는 교착 상태이기 위한 필요 조건이다.

② : 불안전 상태라고 해서 무조건 교착 상태에 빠지게 되는 것은 아니다.

③ : 위와 마찬가지

④ : 무관하지 않다.

 

 

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

① 교착 상태에 있는 모든 프로세스를 중단시킨다.

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

③ 교착 상태가 없어질 때까지 교착 상태에 포함된 프로세스를 하나씩 종료시킨다.

④ 교착 상태 회복 방법은 시스템 안에 존재하는 교착 상태를 제거하는 데 사용한다.

 

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

? : 교착 상태 회복 방법으로 자원 선점이 있다. 자원 선점을 이용하여 교착 상태를 해결하려면 프로세스의 자원을 선점해서 교착 상태를 해결할 때까지 선점한 자원을 다른 프로세스에 할당한다.

 

 

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

㉠ 교착 상태가 발생하지 않도록 사전에 시스템을 제어하는 방법이다. ㉡ 교착 상태 발생의 네 가지 조건 중에서 상호배제를 제외한 어느 하나를 제거함으로써 수행된다. ㉢ 주로 은행가 알고리즘을 사용한다. ㉣ 교착 상태가 발생할 가능성을 완전히 배제하지 않는다.

① ㉠, ㉢    ② ㉡, ㉢    ③ ㉠, ㉡, ㉢    ④ ㉢, ㉣

 

답 : ④ ㉢, ㉣

? : ㉠과 ㉡은 교착 상태 예방 방법이다.

 

 

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

프로세스	Allocation	Max	Need
P1	2	5	3
P2	4	A	B
P3	4	8	4

① 7, 3    ② 6, 2    ③ 7, 4    ④ 6, 3

 

답 : ② 6, 2 

? : 자원이 총 12개인 상태에서 할당되어 있는 자원은 총 10개이므로 남은 자원은 2개이다. 이때 요구 자원이 2개를 넘어가면 안 되는데 B를 제외하면 모두 2 이상의 수이므로 B는 2가 되어야만 한다.

P2는 4개의 자원이 할당되어 있는 상태에서 2개를 요구해서 받았기 때문에 Max는 6이 된다. 따라서 ② 6, 2가 정답이다.