본문 바로가기
반응형

학부공부/OS_운영체제44

25. OS Scheduling case [Interesting topic to study] 안녕하세요. 오늘은 Linux를 제외한 다른 OS의 스케쥴링에 대해 살펴보겠습니다. Windows scheduling과 Solaris scheduling에 대해 소개해드리겠습니다. Linux는 이전 포스팅에서 소개해드렸으니 참고해주시면 좋을 것 같습니다. 2021.12.07 - [학부공부/OS_운영체제] - 24. CPU Scheduling(4) 24. CPU Scheduling(4) 안녕하세요. 저번 포스팅에서는 multicore 스케쥴링 방식에 대해 알아보았습니다. 오늘은 조금 더 깊게 Linux 스케쥴링에 대해 알아볼까 합니다. 24.01. Linux CFS(Completely Fiar Scheduler) Linux 스케쥴러는.. ku320121.tistory.com 25.1. Windows Sch.. 2021. 12. 7.
24. CPU Scheduling(4) 안녕하세요. 저번 포스팅에서는 multicore 스케쥴링 방식에 대해 알아보았습니다. 오늘은 조금 더 깊게 Linux 스케쥴링에 대해 알아볼까 합니다. 24.01. Linux CFS(Completely Fiar Scheduler) Linux 스케쥴러는 오랫동안 발전을 해왔습니다. 현재는 상당히 안정적이고 공평한 스케쥴러가 있는데요. CFS입니다. Multi queue 개념을 적용하여 starvation없이 작동하는데요. 프로세스의 수에 따라 period를 계산(Default : 24ms, # of process * 3ms)합니다. Time slice는 weight로 계산하는데요. 여기서 weight는 priority입니다. 각 프로세스가 얼마의 time period를 가지는지 나오고 동일한 ratio면 .. 2021. 12. 7.
23. CPU Scheduling(3) 안녕하세요. 오늘은 Multicore 스케쥴링 방식에 대해 알아볼까 합니다. 지난 포스팅까지는 Single CPU, Single Core를 가정하고 설명드렸습니다. FCFS, SJF, 우선순위, Round robin, Multilevel queue 스케쥴링에 대해 알아보았었는데요. 사실 Single core에서 Multicore로 넘어온지도 오래되었고(현재 쿼드코어 이상이 보편화되어 있습니다.) 최근에는 multiprocessor보다 multicore로 가는 경향이 있습니다. GPU(Graphical processing unit)를 AI에 사용하는 것도 멀티코어 스케쥴링에 대해 알아보아야 하는 중요한 이유 중 하나입니다. 불과 5년전에는 컴퓨터 화면의 렌더링을 효율적으로 하게하기 위한 하드웨어 accel.. 2021. 12. 6.
22. CPU Scheduling(2) 안녕하세요. 오늘은 CPU Scheduling(스케쥴링) 두번째 시간입니다. 2021.11.30 - [학부공부/OS_운영체제] - 20. CPU Scheduling(1) 20. CPU Scheduling(1) 안녕하세요. 오늘은 CPU Scheduling(스케쥴링)에 대해 알아보겠습니다. 프로세스 포스팅에서 스케쥴링에 대해 언급한 바 있습니다.(제 기억상으로는 context switching관련 issue를 다루면서 언급했던 것 ku320121.tistory.com 포스팅에서 CPU 스케쥴링에 대한 Basic concepts와 scheduling criteria를 살펴보았는데요. 오늘은 다양한 스케쥴링 알고리즘을 알아보도록 하겠습니다. 22.01. FCFS Scheduling First-Come, Fir.. 2021. 12. 1.
21. CPU Steal Time [Interesting topic to study] 안녕하세요. 이번 포스팅에서는 저번 포스팅에서 설명을 못다한 CPU Steal time에 대해 알아볼까 합니다. 물론 CPU Steal time에 대한 이해가 없어도 OS과목에서 CPU Scheduling을 이해하는데 전혀 무리가 없습니다. 공유 컴퓨팅 차원에서의 CPU 스케쥴링이 훌륭한 연구 topic이 되겠다며 CPU Steal에 대해 소개해드렸었는데요. CPU Steal time은 클라우드 서비스와 물리 서버의 환경 차이에서 발생하는 지표 중 하나인데 가상화된 자원을 분배하는 과정에서 CPU의 자원을 얼마나 빼앗기는지 알려준다고 말씀드렸습니다. 21.01. CPU Steal Time Hypervisor가 다른 가상 프로세서를 서비스하는 동안 가상 CPU가 실제 CPU를 기다리는 시간을 백분율로 표시.. 2021. 11. 30.
20. CPU Scheduling(1) 안녕하세요. 오늘은 CPU Scheduling(스케쥴링)에 대해 알아보겠습니다. 프로세스 포스팅에서 스케쥴링에 대해 언급한 바 있습니다.(제 기억상으로는 context switching관련 issue를 다루면서 언급했던 것 같군요.) 다룰 content부터 소개하겠습니다. Basic Concepts Scheduling Scheduling Criteria Scheduling Algorithms Multiple Processor Scheduling 이번 포스팅에서는 Basic concepts와 scheduling criteria정도만 살펴보고 다른 내용은 다음 포스팅에서 이어 소개하겠습니다. 20.01. Basic concepts 어떻게 프로세스에게 CPU 자원을 분배할 것인지에 대한 고민으로부터 시작합니다.. 2021. 11. 30.
반응형