프로세스 스케쥴링(Process Scheduling) - (3 / 4)

아래 글은 CS(컴퓨터 과학) 관련 개념 정리 및 작성자 공부를 위해 작성되었습니다.

 

 

📃 참고자료

• https://youtu.be/keY9Wi7scEs

[OS] Lecture 5. Process Scheduling (3/4) - SPN, SRTN, HRRN / 운영체제 강의

 

 

 

# SPN (Shortest Process Next)

• Non preemptive scheduling
• 스케줄링 기준 (Criteria)
  - 실행시간 (burst time 기준)
  - Burst time 가장 작은 프로세스를 먼저 처리
      -> SJF(Shortest Job First) scheduling

장점

• 평균 대기시간(WT) 최소화
• 시스템 내 프로세스 수 최소화
  - 스케줄링 부하 감소, 메모리 절약 -> 시스템 효율 향상
• 많은 프로세스들에게 빠른 응답 시간 제공

 

단점

• Starvation (무한대기) 현상 발생
  - BT가 긴 프로세스는 자원을 할당 받지 못 할 수 있음
    -> Aging 등으로 해결 (e.g., HRRN)
• 정확한 실행시간을 알 수 없음
  - 실행시간 예측 기법이 필요

 

 

# SRTN (Shortest Remaining Time Next

 

• SPN의 변경
• Preemptive scheduling
  - 잔여 실행 시간이 더 적은 프로세스가 ready 상태가 되면 선점됨

장점

• SPN의 장점 극대화

 

단점

• 프로세스 생성 시, 총 실행 시간 예측이 필요함
• 자연 실행을 계속 추적해야 함 = overhead
• Context switching overhead

* 구현 및 사용이 비현실적

 

 

 

 

# HRRN (High Response Ratio Next)

 

• SPN의 변형
  - SPN + Aging concepts, Non preemptive scheduling
  
  
• Aging concepts
  - 프로세스의 대기 시간(WT)을 고려하여 기회를 제공
  
  
• 스케줄링 기준 (Criteria)
  - Response ratio 가 높은 프로세스 우선

 

- SPN의 장점 + Starvation 방지
- 실행 시간 예측 기법 필요 (overhead)

 

* WT = Waiting Time, BT = Burst Time