[Day 64] CPU Scheduling

CPU Scheduling

• 시스템은 프로세스에게 CPU를 할당해야 하는데, CPU는 한번에 한가지 작업만 가능하므로 이를 분할하여 각 프로세스에서 할당해주어야 함
• 시스템 성능을 높이기 위해 CPU 사용 순서를 결정하기 위한 정책을 스케줄링이라고 함
• 스케쥴링에는 선점, 비선점 방식이 있음

 

선점 스케쥴링

• 한 프로세스가 CPU를 차지하고 있을 때 다른 프로세스가 현재 프로세스를 중지시키고 자신이 CPU를 차지할 수 있음
• 우선순위가 높은 프로세스가 먼저 수행될 때 유리
• 빠른 응답시간을 요구하는 시분할 시스템에 유리
• 선점 때문에 많은 오버헤드 발생
• 종류 : RR(Round Robin), SRT(Shortest-Remaining-Time), MLQ(MultiLevel Queue), MFQ(MultiLevel Feedback Queue)

비선점 스케쥴링

• 한 프로세스가 CPU를 할당받으면 다른 프로세스는 CPU를 그 프로세서로부터 뺏을 수 없음
• 응답시간 예측 가능
• 짧은 작업이 긴 작업을 기다리는 경우가 종종 발생
• 종류 ; FIFO(First In First Out), SJF(Shortest Job First), HRN(Highest Response-ratio Time) 스케줄링