[OS] 스케줄링: 추첨 스케줄링(비례 배분)/ 보폭 스케줄링(공정 배분)/ 리눅스 CFS

◈ 비례 배분 스케줄러 : 반환시간이나 응답시간을 최적화하는 대신 스케줄러가 각 작업에게 CPU의 일정 비율을 보장한다. ex) 추첨 스케줄링 (lottery scheduling) : 다음 실행될 프로세스를 추첨을 통해 결정한다. 더 자주 수행되어야 할 프로세스는 추첨권(티켓)을 많이 준다. ◈ 추첨권 스케줄링 [장점] ▶ 무작위성이다. 1. 무작위 방식은 관리해야 할 상태 정보가 거의 없다. (프로세스의 상태 정보만 필요하다. 예. 각 프로세스가 가진 추첨권의 개수) 그에 반해 전통적인 공정 배분 스케줄링 알고리즘에서는 각 프로세스가 사용한 CPU 양을 기록해야 한다. 이 정보는 각 프로세스를 실행시킬 때마다 갱신된다. 2. 무작위 방식은 매우 빠르다. 난수 발생 시간이 빠르기만 하면 결정 역시 빠르게..
Computer Science/OS 2021. 2. 14. 02:11
1