[OS] 5. 비선점 스케줄링

1. 스케줄링(Scheduling)

- 프로세스가 생성되어 실행 될 때 필요한 시스템의 여러 자원을 해당 프로세스에게 할당하는 작업

- 프로세스 생성 후 완료까지 프로세스는 여러 종류의 스케줄링 과정을 걸침

 

 

2. 비선점 스케줄링(Non-Preemptive)

- 이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법

- 일괄 처리 방식에 적합

- 종류 : FCFS, SJF, 우선순위, HRN, 기한부 

 

 

3. FCFS (First Come First Service, 선입 선출)

- 준비상태 큐에서 도착한 순서에 따라 차례로 CPU를 할당하는 기법

 

 

4. SJF (Shortest Job Fist, 단기 작업 우선)

- 준비상태 큐에서 기다리고 있는 프로세스들 중 실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당 기법

- 가장 적은 평균 대기 시간을 제공하는 최적 알고리즘

 

 

5. HRN (Hightest Response-ratio Next)

- 대기 시간과 서비스(실행) 시간을 이용하는 기법

- 우선순위 계산하여 그 숫자가 가장 높은 것부터 낮은 순으로 우선순위로 부여함

- (우선순위 계산 식) = (대기시간 + 서비스시간) / (서비스시간)

 

 

6. 우선순위 스케줄링

- 준비 큐에 프로세스가 도착하면, 도착한 프로세스의 우선순위와 현재 실행 중인 프로세스의 우선순위를 비교하여 우선순위가 가장 높은 프로세스에 프로세서를 할당하는 방식

 

 

7. 기한부 스케줄링

- 작업들이 명시된 시간이나 기한 내에 완료되도록 계획