25.CPU 스케일링 알고리즘

1.CPU 스케일링 알고리즘

 1)정의:CPU 스케일링을 효율적으로 하기 위한 방법 및 구조

 

2.선입 선처리 스케줄링(FCFS:First Come First Served Scheduling)

 1)정의: CPU에 먼저 작업을 요청한 프로세스를 우선으로 처리하는 방식.

  -한 프로세스가 CPU를 오래 가지고 있으므로 다른 프로세스는 앞의 프로세스가

   처리될 떄까지 기다릴 수 밖에 없다. 그것을 호위효과(convoy)라고 한다.

  -

3.최단 작업 우선 스케줄링(SJF: Shortest Job First Scheduling)

  1)정의 : CPU 사용시간이 가장 짧은 프로세스부터 먼저 처리하는 방식.

4.라운드 로빈 스케줄링(round robin scheduling)

 1)정의:선입 선처리 스케줄링에 타임슬라이스를 추가한 방식.

    타임슬라이스의 시간안내 처리하지 못한 프로세스는 큐에 뒤로 보내지고 순번이

    올 떄까지 기다리는 방식.

 *타임슬라이스: 각 프로세스가 CPU를 사용하는 시간을 규정한 것.

5.최소 잔여 시간 우선 스케줄링(SRT: Shortest Remaining Time)

  1)정의 : 라운드 로빈과 SJF 방식을 합친 방식.

   - 프로세스들이 정해진 시간(타임슬라이스)에 CPU를 이용하되 다음 작업할 프로세스는

     작업시간이 가장 짧은 것을 처리하도록 한다.

6.우선순위 스케줄링(priority scheduling)

 1)정의: 우선순위가 높은 프로세스를 먼저 처리하는 방식.

 -기아현상(starvation): 지속적으로 우선순위 프로세가 추가되고 처리되면서

  우선순위가 낮은 프로세스의 처리 또한 계속 연기 되는 현상.

 -에이징(aging):기아현상을 방지 하기위해 시간이 지날 수록 대기한 프로세스들의 우선순위가 높아지도록 하는 기법.

 

6.다단계 큐 스케줄링(multilevel queue scheduling)

 1)정의: 우선 순위 별로 준비 큐를 여러 개 사용하는 스케줄링 방식

  -큐를 여러 개를 두면 프로세스 유형별로 우선순위를 구별하여 실행하는 것이 편리해지는 장점이 있다.

  -큐별로 타임슬라이스를 적용시킬 수도 있고 필요에 따라 큐 별로 개별적인 스케줄링 방식을

   선택할 수 있다.

 7.다단계 피드백 큐 스케줄링(multilevel feedback queue scheduling)

  1)정의: 다단계 큐 방식에  큐와 큐 사이에서 프로세스가 이동할 수 있는 방식이 추가된 형태.

 -다단계 스케줄링도 기아현상을 가질 위험이 있다. 그것을 보완한 스케줄링 방식.

 -한 프로세스가 해당 큐에서 실행이 끝나지 않으면 우선순위가 낮은 큐로 이동하고

  대기하고 있던 프로세스는 우선순위가 높은 큐로 이동하게 된다.