[쉽게 배우는 운영체제(2판)] 연습문제 4장 답

IT CookBook, 쉽게 배우는 운영체제

반응형

IT CookBook, 쉽게 배우는 운영체제(2판)

• 저자 :조성호
• 출간 :2023-01-30
• ISBN :9791156646341

---

[쉽게 배우는 운영체제(2판)] 연습문제 솔루션

Part02. 프로세스 관리 - Chap04. CPU 스케줄링

1. 3) 고수준 스케중링

2. 2) 중간수준 스케줄링

3. 4) 저수준 스케줄링

4. 1) 비선점형에 비하여 우선순위가 낮다.

5. 3) 커널 프로세스

6. 4) 선입선출(FCFS)

7. 2) 최단 작업 우선(SJF)

8. 2) 최단 작업 우선(SJF)

9. 1) 최단 응답률 우선(HRN)

10. 2) 최단 작업 우선(SJF)

11. 2) 에이징

12. 3) 라운드 로빈(RR)

13. 3) 다단계 큐(MLQ)

14. 3) 최소 잔류 시간 우선(SRT)

15. 3) 최소 잔류 시간 우선(SRT)

16. 3) 다단계 큐(MLQ)

17. 2) 다단계 피드백 큐(MLFQ)

18. 2) 다단계 피드백 큐(MLFQ)

19. 4) 선입선출(FCFS)

20. 고수준

반응형

21. 중간수준

22. 저수준

23. 비선점형 스케줄링

24. 선점형 스케줄링

25. 비선점형 스케줄링

26. 낮다

27. 높다

28. 높다

29. 높다

30. 사이클 훔치기

31. 변동우선순위

32. FCFS

33. SJF

34. 아사현상

35. HRN

36. RR

37. 에이징

38. RR

39. SRT

40. 다단계 큐

반응형

41. SRT

42. MLFQ

43. FCFS

44. 저수준 스케줄링 - 준비큐에 있는 프로세스들을 싱행단계로 올리고 문맥교환을 하는 등의 실세로 프로세스실행에 관여하는 스케줄링
    중간수준 스케줄링 - 저수준과 고수준의 사에에서 완충해주는 스케줄링
    고수준 스케줄링 - 타임 슬라이스를 정하는 등의 CPU 스케줄링의 큰 틀을 짜는 스케줄링

45. 비선점형 스케줄링 - 실행 중인 프로세스를 쫓아낼 수 없는 스케줄링 으로 FCFS, SJF, HRN이 있다.
    선점형 스케줄링 - 실행중인 프로세스를 문맥교환을 통해 쫓아 낼 수 있는 스케줄링으로 RR, SRT가 있다.

46. 사이클 훔치기란 입출력 집중 프로세스와 CPU집중 프로세스가 있을때 입출력 집중 프로세스가 CPU집중 프로세스보다 우선 순의가 높은것이 더 효율적이기에 입출력 집중프로세스의 우선 순위가 높은것

47. 고정 수선순위 - 우선 순위의 변동이 없이 처음 스케줄러에 들어왓을때 부여받은 우선순위가 고정적인 것
    변동 우선순위 - 상황에 따라 우선순위가 변동하여 더 유연한 스케줄링

48. SJF는 다음번에 실행할 프로세스를 정할때 가장 실행시간이 적은 프로세스를 실행하는 스케줄링으로 이럴 경우 실행시간이 긴 프로세스는 계속적으로 CPU를 할당 받지 못하는 현장인 아사 현상이 생긴다. 이를 보완 하기 위해 변동우선순위로 우선순위를 대기 시간에 비례하게 올려주는 것을 에이징이라 한다.

49. MLFQ는 MLQ와 같이 우선 순위별 여러 큐를 둔다는 점은 같으나 실행되고 문맥교환 되어 돌아올때마다 우선순위를 낮추는 것을 말한다.