[운영체제 -김덕수 교수님] 프로세스 스케쥴링 (2/4) - FCFS, RR

‏‏‎ ‎

FCFS(First-Come-First-Service)

• 선착순
• Non-preemptive scheduling
• 스케쥴링 기준
  • 도착시간(ready queue 기준)
  • 먼저 도착한 프로세스를 먼저 처리
• 자원을 효율적으로 사용 가능
  • 스케쥴링 오버헤드가 적다
  • CPU가 계속 일할 수 있다.
• Batch system 에 적합, interactive system 에 부적합
• 단점
  • Convoy effect
    • 하나의 수행시간이 긴 프로세스에 의해 다른 프로세스들이 긴 대기시간을 갖게 되는 현상(대기 시간 >>> 실행시간)
    • convoy(US): 수행하다
  • 긴 평균 응답 시간(response time)

‏‏‎ ‎

직접 해봅시다

• Normalized - 정규화
• NTT
  • 정규화된 반환 시간 => TT / BT
  • 총 반환 될 때 까지 시간동안 일한 시간으로 나눔
  • 1이 가장 이상적, - 대기시간이 없다는 뜻
  • 1보다 클수록 불평등

‏‏‎ ‎

RR (Round-Robin)

• Preemptive scheduling
• 스케줄링 기준
  • 도착 시간(ready queue 기준)
  • 먼저 도착한 프로세스를 먼저 처리
• 자원 사용 제한 시간(Time quantum) 이 있음
  • system parameter 로 시간을 전달
  • 프로세스는 할당된 시간이 지나면 자원 반납
    • Timer-runout
  • 특정 프로세스의 자원 독점 방지
  • Context switch overhead 가 큼
• 대화형, 시분할 시스템에 적합

‏‏‎ ‎

Time quantum 이 시스템 성능을 결정하는 핵심 요소

• Very large(infinite) -> FCFS
• Very small time quantum -> processor sharing
  • 사용자는 모든 프로세스가 각각의 프로세서 위에서 실행되는 것처럼 느낌
  • 체감 프로세서 속도 = 실제 프로세서 성능의 1/n
    • high context switch overhead

`

‏‏‎ ‎

직접 해보죠 (1)

어지럽다면 정상입니다.

평균 응답 시간(TT/ n) == 10.8

‏‏‎ ‎

직접해보죠(2)

‏‏‎ ‎