아래 글은 CS(컴퓨터 과학) 관련 개념 정리 및 작성자 공부를 위해 작성되었습니다.
📃 참고자료
[OS] Lecture 5. Process Scheduling (2/4) - FCFS, RR / 운영체제 강의
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
# 기본 스케쥴링 알고리즘(Basic Scheduling Algorithms)
FCFS (First Come First Service)
- Non Preemptive scheduling
- 스케쥴링 기준 (Criteria)
- 도착 시간 (ready queue 기준)
- 먼저 도착한 프로세스를 먼저 처리 - 자원을 효율적으로 사용 가능
- High resource utilization - Batch system에 적합, interactive system에 부적힙
단점
- Convoy effect
- 하나의 수행시간이 긴 프로세스에 의해 다른 프로세스들이 긴 대기시간을 갖게 되는 현상
(대기시간 >> 실행 시간) - 긴 평균 응답시간(Response time)
라운드 로빈 (Round Robin)
- Preemptive scheduling
- 스케쥴링 기준 (Criteria)
- 도착 시간 (ready queue 기준)
- 먼저 도착한 프로세스를 먼저 처리 - 자원 사용 제한 시간 (time quantum)이 있음
- System parameter
- 프로세스는 할당된 시간이 지나면 자원 반납 -> Timer runout
- 특정 프로세스의 자원 독점(Monopoly) 방지
- Context switch overhead가 큼 - 대화형, 시분할 시스템에 적합
- Time quantum(제한 시간)이 시스템 성능을 결정하는 핵심 요소
- Very large (infinite) -> FCFS
- Very smal time quantum -> processor sharing
=> 사용자는 모든 프로세스가 각각의 프로세서 위에서 실행되는 것처럼 느낌
(체감 프로세서 속도 = 실제 프로세서 성능의 1/n) - High context switch overhead
반응형
