반응형
아래 글은 CS(컴퓨터 과학) 관련 개념 정리 및 작성자 공부를 위해 작성되었습니다.
📃 참고자료
[OS] Lecture 5. Process Scheduling (3/4) - SPN, SRTN, HRRN / 운영체제 강의
Lecture 5. Process Scheduling - Goals of scheduling - Criteria and Levels of scheduling - Scheduling policy - Basic scheduling algorithms - FCFC, RR, SPN, SRTN, HRRN, MLQ, MFQ - Course: Operating System ( CPA310, KOREATECH) - Instructor: Duksu K
youtu.be
# 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
반응형
