진리 블로그

 FCFS(First Come First Service)
  - 준비상태 큐에 도착한 순서에 따라 차례로 CPU를 할당하는 기법
  - 먼저 도착한 것이 먼저 처리되는 FIFO방식
  - 대화식 시스템에 부적합

SJF(Shortest Job First)
  - 실행시간이 가장 짧은 프로세스 부터 CPU할당
  - 가장 적은 평균 대기시간을 제공하는 최적의 알고리즘
   * 하지만 실행시간이 긴 프로세스는 할당 순위가 밀려 무한연기 상태 발생

HRN(Hightest Response-ratio Next)
  - SJF기법을 보완하기 위해 대기시간과 서비스 시간을 이용하는 기법

   * 대기시간이 길면 우선순위도 높아진다
   * Aging 기법 : 대기시간을 고려한 기법(무한연기 방지)

기한부(Deadline)

  - 시간을 부여하고 시간이 지나면 프로세스가 소멸

우선순위(Priority)
  - 우선순위를 프로세스의 종류나 특성에 따라 다르게 부여