컴퓨터 사이언스/운영체제
2021. 4. 13. 10:10
[스케줄링] Scheduling of Linux
어느 컴퓨터든 CPU의 자원은 한정되어 있다. 때문에, 프로세스를 분배하는 방식에 따라, CPU utilization, throughput, turnaround time, waiting time, response time은 가지각색으로 변할 수 있다. 하지만, 단순히 성능만을 기준으로 삼기에는, 프로세스들간의 우선순위, starvation, fairness, dead line 등 고려해야할 사항이 많고, 우리는 이 한정된 CPU 자원을 실행되어야 하는 프로세스들에 가장 효율적으로 분배하는 법에 대해, 고민해볼 수 있을 것이다. 운영체제는 이 방식에 저마다의 알고리즘을 가지고 있다. 우리는 그 중, 리눅스는 어떤 스케줄러를 선택해 왔는지, 최신 스케줄러의 이론적 분석, 그리고 그 스케줄러를 사용하는 것이 ..
