[쉽게 배우는 운영체제] 4장 연습문제 정답

01. 시스템 내에서 동시에 실행 가능한 프로세스의 총 개수를 결정하는 단계는?

1. 단기 스케줄링
2. 중간 수준 스케줄링
3. 고수준 스케줄링
4. 저수준 스케줄링

---

02. 저수준 스케줄링이 원만하게 이루어지도록 완충 역할을 하는 단계는?

1. 장기 스케줄링
2. 중간 수준 스케줄링
3. 고수준 스케줄링
4. 작업 스케줄링

---

03. 활성화된 프로세스의 실제 진행을 담당하는 단계는?

1. 작업 스케줄링
2. 중간 수준 스케줄링
3. 고수준 스케줄링
4. 저수준 스케줄링

---

04. 비선점형 스케줄링과 비교하여 선점형 스케줄링에 대한 설명으로 옳지 않은 것은?

1. 비선점형에 비하여 우선순위가 낮다.
2. 실행 상태에 있는 작업을 중단시키고 새로운 작업을 실행할 수 있다.
3. 문맥 교환의 오버헤드가 많다.
4. 시분할 방식 스케줄러에 사용된다.

---

05. 나머지 3개와 비교하여 우선순위가 높은 프로세스는?

1. 일괄 처리 프로세스
2. 사용자 프로세스
3. 커널 프로세스
4. CPU 집중 프로세스

---

06. 준비 큐에 도착한 순서대로 CPU를 할당하는 비선점형 방식의 스케줄링 알고리즘은?

1. 최고 응답률 우선(HRN)
2. 최단 작업 우선(SJF)
3. 최소 잔류 시간 우선(SRT)
4. 선입선출(FCFS)

---

07. 준비 큐에 있는 프로세스 중에서 실행 시간이 가장 짧은 작업부터 CPU를 할당하는 비선점형 방식의 스케줄링 알고리즘은?

1. 최고 응답률 우선(HRN)
2. 최단 작업 우선(SJF)
3. 최소 잔류 시간 우선(SRT)
4. 선입선출(FCFS)

---

08. 아사 현상이 발생할 수 있는 비선점형 방식의 스케줄링 알고리즘은?

1. 최고 응답률 우선(HRN)
2. 최단 작업 우선(SJF)
3. 최소 잔류 시간 우선(SRT)
4. 선입선출(FCFS)

---

09. 서비스를 받기 위해 기다린 시간과 CPU 사용 시간을 고려하여 스케줄링하는 비선점형 알고리즘은?

1. 최고 응답률 우선(HRN)
2. 다단계 피드백 큐(MLFQ)
3. 최소 잔류 시간 우선(SRT)
4. 선입선출(FCFS)

---

10. 선점형 알고리즘이 아닌 것은?

1. 다단계 큐(MLQ)
2. 다단계 피드백 큐(MLFQ)
3. 라운드 로빈(RR)
4. 최단 작업 우선(SJF)

---

11. 아사 현상을 완화하는 방법은?

1. 사이클 흡치기
2. 에이징
3. 작업 흡치기
4. 우선순위

---

12. 선입선출(FCFS) 스케줄링과 유사하지만, 각 프로세스마다 CPU를 사용할 수 있는 타임 슬라이스가 있으며 우선순위가 없는 알고리즘은?

1. 다단계 큐(MLQ)
2. 다단계 피드백 큐(MLFQ)
3. 라운드 로빈(RR)
4. 최단 작업 우선(SJF)

---

13. 문맥 교환 시간을 소비하는 알고리즘은?

1. 최고 응답률 우선(HRN)
2. 최단 작업 우선(SJF)
3. 다단계 큐(MLQ)
4. 선입선출(FCFS)

---

14. 기본적으로 라운드 로빈 스케줄링을 사용하지만, CPU를 할당받을 프로세스를 선택할 때 남은 작업 시간이 가장 적은 프로세스를 선택하는 알고리즘은?

1. 최고 응답률 우선(HRN)
2. 다단계 피드백 큐(MLFQ)
3. 최소 잔류 시간 우선(SRT)
4. 선입선출(FCFS)

---

15. 현대의 운영체제에서 사용하기 힘든 알고리즘은?

1. 우선순위
2. 다단계 피드백 큐(MLFQ)
3. 최소 잔류 시간 우선(SRT)
4. 라운드 로빈(RR)

---

16. 우선순위에 따라 여러 개의 큐를 사용하는 알고리즘 중 고정 우선순위 방식은?

1. 선입선출(FCFS)
2. 다단계 피드백 큐(MLFQ)
3. 다단계 큐(MLQ)
4. 최고 응답률 우선(HRN)

---

17. 우선순위에 따라 여러 개의 큐를 사용하는 알고리즘 중 변동 우선순위 방식은?

1. 선입선출(FCFS)
2. 다단계 피드백 큐(MLFQ)
3. 다단계 큐(MLQ)
4. 최고 응답률 우선(HRN)

---

18. 우선순위에 따라 여러 개의 큐를 사용하고 각 큐의 타임 슬라이스 크기가 다른 변동 우선순위 알고리즘은?

1. 선입선출(FCFS)
2. 다단계 피드백 큐(MLFQ)
3. 다단계 큐(MLQ)
4. 최고 응답률 우선(HRN)

---

19. 다단계 피드백 큐(MLFQ)에서 우선순위가 가장 낮은 큐는 어떤 알고리즘처럼 작동하는가?

1. 최고 응답률 우선(HRN)
2. 최단 작업 우선(SJF)
3. 최소 잔류 시간 우선(SRT)
4. 선입선출(FCFS)

---

20. (고수준) 스케줄링은 스케줄링 3단계 중 시스템 내에서 동시에 실행 가능한 프로세스의 총 개수를 결정하는 단계다.

21. (중간 수준) 스케줄링은 스케줄링 3단계 중 저수준 스케줄링이 원만하게 이루어지도록 완충 역할을 하는 단계다.

22. (저수준) 스케줄링은 스케줄링 3단계 중 아주 짧은 시간에 일어나는 스케줄링 단계다.

23. 비선점형과 선점형 스케줄링 중 일괄 작업 방식 스케줄링에 사용되는 것은 (비선점형 스케줄링)이다.

24. 비선점형과 선점형 스케줄링 중 실행 상태에 있는 작업을 중단시키고 새로운 작업을 실행할 수 있는 것은 (선점형 스케줄링)이다.

25. 비선점형과 선점형 스케줄링 중 실행 상태에 있는 작업이 완료될 때까지 다른 작업이 불가능한 것은 (비선점형 스케줄링)이다.

26. 입출력 집중 프로세스보다 CPU 집중 프로세스의 우선순위가 (낮다)

27. 커널 프로세스의 우선순위가 사용자 프로세스보다 (높다)

28. 후면 프로세스보다 전면 프로세스의 우선순위가 (높다).

29. 일괄 처리 프로세스보다 대화형 프로세스의 우선순위가 (높다).

30. CPU 집중 프로세스보다 입출력 집중 프로세스에 먼저 CPU를 할당하면 효율이 올라가는 데 이를 (우선배정)라고 한다.

31. (선점형) 방식에서는 낮은 우선순위를 높은 우선순위로 바꾸어 시스템 효율을 향상한다.

32. (FCFS) 스케줄링은 콘보이 효과가 발생하는 스케줄링 알고리즘이다.

33. (SJF) 스케줄링은 준비 큐에 있는 프로세스 중에서 실행 시간이 가장 짧은 작업부터 CPU를 할당하는 비선점형 방식의 스케줄링 알고리즘이다.

34. (아사현상)은 최단 작업 우선(SJF)과 같은 알고리즘에서 긴 작업이 계속 뒤로 밀리는 것을 말한다.

35. (HRN) 스케줄링은 서비스를 받기 위해 기다린 시간과 CPU 사용 시간을 고려하여 스케줄링하는 비선점형 알고리즘이다.

36. (라운드로빈) 스케줄링은 선점형 알고리즘 중 우선순위가 적용되지 않는 가장 단순하고 대표적인 방식의 알고리즘이다.

37. (에이징)은 아사 현상을 완화하는 방법이다.

38. (라운드로빈) 스케줄링은 선입선출(FCFS) 스케줄링과 유사하지만, 각 프로세스마다 CPU를 사용할 수 있는 타임 슬라이스가 있으며 우선순위가 없는 알고리즘이다.

39. (SRT) 스케줄링은 최단 작업 우선(SJF)과 라운드 로빈(RR) 스케줄링을 혼합한 선점형 알고리즘이다.

40. (MLQ) 스케줄링은 우선순위에 따라 여러 개의 큐를 사용하는 알고리즘 중 고정 우선순위 방식의 알고리즘이다.

41. (SRT) 스케줄링은 기본적으로 라운드 로빈 스케줄링을 사용하지만, CPU를 할당받을 프로세스를 선택할 때 남은 작업 시간이 가장 적은 프로세스를 선택하는 알고리즘이다.

42. (MLFQ) 스케줄링은 우선순위에 따라 여러 개의 큐를 사용하고 각 큐의 타임 슬라이스 크기가 다른 변동 우선순위 알고리즘이다.

43. 다단계 피드백 큐(MLFQ) 스케줄링에서 우선순위가 가장 낮은 큐는 (FCFS) 스케줄링 방식으로 작동한다.

44. CPU 스케줄링 3단계를 설명하시오.

45. 선점형 스케줄링과 비선점형 스케줄링을 설명하시오.

46. 사이클 훔치기에 대하여 설명하시오.

47. 고정 우선순위와 변동 우선순위에 대하여 설명하시오.

48. 최단 작업 우선(SJF) 스케줄링과 에이징에 대하여 설명하시오.

49. 다단계 피드백 큐 스케줄링에 대하여 설명하시오.