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

 

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

 

 

📃 참고자료

• https://youtu.be/r1JVA7yOPAM

[OS] Lecture 5. Process Scheduling (2/4) - FCFS, RR / 운영체제 강의

 

 

 

# 기본 스케쥴링 알고리즘(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