CPU Scheduling (스케쥴링) 기법

컴퓨터의 자원, 즉 CPU를 효율적으로 사용하기 위한 기법

 

선점(Preemptive) : 프로세스가 CPU를 점유하고 있음에도 다른 프로세스가 점유를 뺏을 수 있음

비선점(Non Preemptive) : 기존 프로세스의 점유를 못 뺏음

 

점유 방식으로 구분된 스케쥴링 기법

● 선점 스케줄링 (R.S.다큐피큐)
  1) RR (Round Robin) : 시분할되어 규정시간내에 처리
  2) SRT (Short Remaining Time) : 가장 짧은 시간 소요 프로세스 먼저 선점
  3) 다단계 큐 : 작업들을 여러종류의 그룹으로 분할, 상위단계선점
  4) 다단계 피드백 큐 : 큐마다 서로 다른 CPU Time Slice 부여 

 

● 비선점 스케줄링 (우.기.F.S.H)

  1) 우선순위 스케줄링 : 우선순위에 따라 CPU할당
  2) 기한부 스케줄링 : 명시된 시간이나 기한내에 완료
  3) FCFS (First Come First Service) : FIFO 알고리즘
  4) SJF (Shortest Job First) : 수행시간이 짧은 것 먼저 수행
  5) HRN (Highest Response Ratio Next) : 대기중인 프로세스 중 Responst Ratio가(응답률) 가장 높은 것 선택

 

* 암기방법

선점 -> SRT 자리 R석으로 선점(뺏어야지)해야지 -> Short Remaining Time, Round Robin

비선점 -> 비가 내리는건 우기 -> 우.기.F.S.H