[IT] 지식 - 2 (스케줄링)

스케줄링

1. 비선점형 스케줄링

의미

• 한 프로세스에 CPU가 할당되면 작업이 완료되기 전까지 CPU를 다른 프로세스에 할당할 수 없는 방식

종류

• FIFO (First In, First Out, FCFS, 선입선출)
  • 먼저 입력된 작업을 먼저 처리
  • 순서를 변경할 수 없고, 평균 반환 시간이 길다

 

• SJF (Shortest Job First, 최단 작업 우선)
  • 작업을 마치는 실행 시간 추청치가 작은 작업을 우선 실행
  • 평균 반환 시간을 줄일 수 있음. 하지만 실행 시간이 긴 작업이 희생

 

• HRN (Highest Response-ratio Next)
  • SJF를 개선한 방식, 실행 시간 추청치 + 대기 시간의 비율을 같이 고려하여 불평등 해결
  • 우선 순위 = ((대기 시간)+(서비스 시간))/(서비스 시간)

 

• 우선순위 (Priority)
  • 대기 중인 작업에 우선순위를 부여하여 CPU 할당

 

• 기한부(Deadline, 마감시간)
  • 제한 시간을 걸고, 해당 시간에 무조건 작업이 종료되도록 스케줄링

 

2. 선점형 스케줄링

의미

• 한 프로세스에 CPU를 점유하고 있을 때 다른 프로세스가 CPU를 빼앗을 수 있는 방식

 

종류

• RR (Round-Robin, 라운드 로빈)
  • FIFO처럼 먼저 들어온 것이 먼저 진행, 하지만 프로세스마다 정해진 시간 동안만 CPU 차지
  • 작업을 마무리하지 못해도 CPU를 넘기고, 맨 뒤로 줄섬

 

• SRT (Shortest Remaining Time)
  • SJF처럼 실행 시간 추정치가 작은 작업부터 실행, 하지만 새로 들어온 작업이 있으면 해당 작업을 포함하여 다시 줄을 세움

 

• 다단계 큐 (MQ; Multi-level Queue)

 

• 다단계 피드백 큐 (MFQ; Multi-level Feedback Queue)