CPU 스케줄링 연습문제

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

• 고수준 스케줄링

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

• 중간 수준 스케줄링

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

• 저수준 스케줄링

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

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

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

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

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

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

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

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

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

• 아사현상 : 프로세스 실행이 계속 밀리는 상황
• 최단 작업 우선(SJF)

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

• 최고 응답률 우선 (HRF)

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

1. 다단계 큐
2. 다단계 피드백 큐
3. 라운드 로빈
   4. 최단 작업 우선

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

• 에이징 : 프로세스가 CPU 자원을 기다리고 있는 시간에 비례하여 우선순위를 부여하는 방법

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

• 라운드 로빈(RR)

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

• 선점형 알고리즘은 문맥 교환시간 존재

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

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

• 최소 잔류시간 우선 (SRT : shortest remaining time)

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

• 최소 잔류시간 우선(SRT)
• 프로세스의 작업시간을 알기 힘들다. (사용자 반응형)

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

• 다단계 큐 (MLQ)

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

• 다단계 피드백 큐 (MLFQ)

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

• 다단계 피드백 큐(MLFQ)

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

• 선입선출(FCFS)

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

• 고수준 스케줄링

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

• 중간수준 스케줄링

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

• 저수준 스케줄링

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

• 비선점형 스케줄링

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

• 선점형 스케줄링

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

• 비선점형 스케줄링

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

• 낮다 (입출력 집중 프로세스 > CPU 집중 프로세스)

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

• 높다 (커널 프로세스 > 사용자 프로세스)

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

• 높다 (전면 프로세스 > 후면 프로세스)

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

• 높다. (대화형 프로세스 > 일괄 처리 프로세스)

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

• 사이클 훔치기

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

• 입출력 집중 프로세스 우선 배정

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

• 선입선출(FCFS) : CPU를 많이 필요로 하지 않는 프로세스들이, CPU를 오랫동안 사용하는 프로세스가 끝나기를 기다리는 콘보이 현상 발생

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

• 최단 작업 우선 (SJF)

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

• 아사현상

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

• 최고 응답율 우선(HRN)

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

• 라운드 로빈(RR)

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

• 에이징

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

• 라운드 로빈(RR)

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

• 최소 잔려시간 우선(SRT)

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

• 다단계 큐(MLQ)

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

• 최소 잔려시간 우선 (SRT)

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

• 다단계 피드백 큐(MLFQ)

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

• 선입선출(FCFS)

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

• CPU 스케줄링은 고수준 스케줄링, 저수준 스케줄링, 그리고 중간수준 스케줄링 총 3단계로 구성된다.
• 고수준 스케줄링은 시스템내에서 동시에 실행가능한 프로세스의 총 개수를 결정한다. (전체 작업 수 조절)
• 저수준 스케줄링은 실제 활성화된 프로세스의 실행을 담당한다.
• 중간수준 스케줄링은 저수준 스케줄링이 원활하게 이뤄질 수 있도록 실행이 결정된 프로세스 수를 조절하여 시스템의 과부하를 막는다.

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

• 선점이란 현재 하던 작업을 중단하고 새로운 작업을 요구할 수 있는가를 말한다.
• 선점형 스케줄링은 하던 작업을 중단하고 CPU를 선점하여 다른 프로세스를 실행할 수 있으며, 비선점 스케줄링은 하던 작업을 중단할 수 없다.
• 선점형 스케줄링의 경우 작업을 변경해야하는 문맥교환으로 인한 비용이 발생할 수 있다.

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

• 입출력 집중 프로세스가 CPU 집중 프로세스보다 실행 상태에 먼저 들어가는 것을 사이클 훔치기라고 한다.

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

• 프로세스의 우선순위가 한번 결정되고 나면 종료 될때까지 우선순위가 바뀌지 않는 것을 고정 우선순위라고 하고 프로세스 우선순위가 상황에 따라 계속 바뀌는 것을 변동 우선순위라고 한다.
• 변동 우선 순위의 경우 우선 순위 변동을 위해 주기적으로 우선순위를 계산하는 오버헤드가 발생한다.

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

• 최단 작업 우선 스케줄링의 경우 작업 시간이 긴 프로세스가 작업시간이 짧은 프로세스에게 순서를 양보하게 된다. 이로 인해 계속 뒤로 밀리는 아사현상이 일어날 수 있는 문제를 가지고 있다. 이를 해결하기 위해서 프로세스 작업 순서를 양보할 수 있는 상한선를 설정하면 해결 할 수 있는데 이를 에이징이라고 한다.

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

• 우선 순위마다 큐를 가지고 있고, 높은 우선 순위 큐부터 프로세스가 실행 상태가 된다.
• 우선 순위에 높은 큐에 할당된 프로세스가 모두 완료 되어야 그 다음 낮은 우선 순위 큐에 있는 프로세스가 작업을 실행할 수 있다.
• 우선 순위에 따라 타임 슬라이스 크기를 가지고 있으며, 작업 실행시간은 우선순위에 맞는 타임 슬라이스 동안만 프로세스 실행이 가능하다.
• CPU를 할당 받은 프로세스가 해당 우선순위 큐의 타임 슬라이스 만큼 작업을 하다가 완료하지 못한 경우, 한단계 우선 순위가 낮은 큐에 배정된다.
• 즉, 타임 슬라이스 동안 실행된 프로세스는 한단계 낮은 우선순위로 변경된다.
• 타임 슬라이스 크기는 우선순위마다 다르게 설정이되는데, 낮은 우선순위 큐에 있는 프로세스는 CPU를 할당 받기 매우 힘들기 때문에, 긴 시간의 타임 슬라이스 크기를 가진다.