performance indices

각 성능 지표 의미, 구하는 법, batch or interactive?

프로그램 입장 - 시간 최소화 !

• 응답 시간 (Response Time) : 프로세스가 처음으로 CPU를 할당받기까지 걸린 시간

• 소요 시간 (Turnaround Time) : 프로세스가 Ready queue에서 대기한 시간부터 작업을 완료하는데 걸리는 시간

  • = Completion Time - Arrival Time
  • 어떤 프로세스가 완료될 때까지 걸린 시간

• 대기 시간 (Waiting Time) : 프로세스가 Ready queue에서 대기한 시간

  • = Turnaround Time - Burst Time
  • R.Q 에서 대기 시간 총합

시스템 입장 - 자원 활용 최대화!

throughput

• CPU가 단위 시간당 처리하는 프로세스의 개수
• used in batch

resource utilization

• = (특정 rsc 사용 시간 합) / (전체 시스템 시간)
• used in batch

predictability

• Performance의 일관성

scheduling criteria

어떤 기준으로 프로세스 선택합니까!

Process characteristics

• I/O bound || compute-bound
• interactive || batch
  • foreground || background

Urgency of the process

• deadline 유 || 무
  • hard R.T, soft R.T || non R.T

Process type and importance

• importance and domain of the app

Service time of the process

• Cpu burst time

Priority-based scheduling

preemitive vs non-preemitive

: 빼앗겠다! vs 하던건 다 해~

언제 유리? 발생 가능 문제

priority : static vs dynamic

각 장단점

CPU burst vs I/O busrt