본문 바로가기
정보보안기사&CISSP관련/System Security

[Day 64] CPU Scheduling

by minimalist_2022 2020. 10. 13.

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) 스케줄링