진리 블로그

선점형 기법
  - 프로세스가 CPU를 사용중이어도 우선순위가 높은 프로세스가 생기면
     CPU를 강제로 빼앗아 사용 가능하게 하는 스케줄링 기법
  - 우선순위가 높은 프로세스를 빠르게 처리
  - 주로 빠른 응답 시간을 요구하는 대화식 시분할 시스템에 사용

SRT(Shortest Remaining Time)
  - SJF를 선점형으로 변경한 기법
  - 현재 실행중인 프로세스의 남은 시간과 준비상태 큐에 새로 도착한 프로세스의 실행 시간을 비교하여
     짧은 프로세스에게 CPU를 할당하는 기법

RR(Round Robin)
  - 시분할 시스템을 위해 고안
  - FIFO기법을 선점형태로 변형
  - 할당되는 시간(CPU할당시간)이 클 경우 FIFO기법과 같아짐
  - 할당 시간이 작을경우 오버헤드, 문맥교환 발생
    * 그이유는 할당 시간이 작을 경우 CPU에 계속 들어갔다 나왔다를 반복하기 때문이다
    * RR에서 Time slice(시간분배)를 길게 줄 경우 FIFO와 같아진다.

MLQ(=MQ; Multi-Level Queue) - 다단계 큐
  : 큐를 상중하 3개를 만들어서 중요 큐부터 처리하는 기법
    상은 시스템, 중은 대화형, 하는 일괄처리 프로세스를 처리

MFQ(Multi-level Feedback Queue) - 다단계 피드백 큐
  - 단계별로 일정 시간을 분배하여 상위에서 한번돌고 처리되지 않은 레지스터는
     중위로 중위는 하위로 하위는 계속 도는 형식의 기법
  - 상, 중은 FIFO방식으로 처리되고 하는 RR방식으로 처리 된다.