프로세스 스케쥴링 방식

비선점형 방식

CPU 점유 시 다른 프로세스가 현재 실행 중 프로세스를 중단 시킬 수 없음

• FIFO(First In First Out)
  • 도착한 시간대로 실행
  • 가장 간단, 공평
  • 평균 반환 시간이 긺
• SJF(Short Job First)
  • 작업이 끝나기까지 실행 시간 추정치가 가장 작은 작업 먼저
  • 평균 대기 시간 짧음
  • 실행 시간 긴 작업 많을 경우 무한 대기 상태가 발생할 수 있음
• HRN(Highest Response-ratio Next)
  • FIFO와 SJF의 단점 보완
  • 우선순위 공식((대기시간 + 서비스시간)/서비스 시간)으로 계산하여 그 수치가 값부터 낮은 순으로 우선순위가 부여됨

선점형 방식

하나의 프로세스가 CPU 점유 시 다른 프로세스가 현재 사용 중인 프로세스를 중단시킴

• RR(Round Robin)
  • 시간 할당량안에 작업을 마치지 않으면 준비 대기 리스트의 가장 뒤로 배치되는 방식
  • 동일한 시간 할당량을 사용하는 시분할 처리 시스템에 효과적으로 적용됨
  • 시간 할당량이 크면 FIFO와 동일
  • 적절한 응답시간을 보장해주는 대화식 사용자에게 효과적
• SRT(Shortest Remaining Time)
  • 작업이 끝나기까지 남아 있는 실행 시간의 추정치가 가장 작은 프로세스를 먼저 실행하는 방식
  • 서비스를 받은 시간을 기록해야 하기 때눔에 오버헤드 증가
  • 평균 대기 시간과 대기 시간의 분산도 큼
• MFQ(Multi-level Feedback Queue)
  • 짧은 작업이나 입출력 위주의 작업에 우선순위 부여
  • 큐가 여러 개이며 우선순위가 있음
  • 각 큐마다 시간 할당량이 존재하며 낮은 큐일수록 시간 할당량이 커짐

혼합형

• MLQ(Multi-level Queue)
  • 우선순위가 가장 높은 큐에서는 비선점형으로 사용되고 우선순위가 낮은 큐에서는 선점형으로 사용
  • 상위 큐가 우선순위가 가장 높은큐로 신속산 처리를 필요로 하는 시스템 프로세스가 입력됨
  • 중위는 대화형 프로세스, 하위는 일괄처리 프로세스가 입력됨
  • 대기 리스트 간 프로세스 이동은 되지 않음