Terminologies

Burst (time)

• 시간을 의미
• CPU Burst
  • CPU가 실행하며 걸린 시간
• I/O Burst
  • CPU 가 I/O operation을 기다린 시간

CPU-I/O Burst Cycle

• 보통 번갈아 나타남

Types of Processes

• I/O bound (I/O intensive) process
  • CPU burst가 짧고 I/O Burst가 김
• CPU bound (I/O intensive) process
  • CPU burst가 I/O Burst 대비 김

Scheduling Metrics

Optimization Criteria

• CPU utilization
  • 얼마나 CPU를 활용하는가
• Throughput
  • 처리양, 단위 시간당 몇개 Process 완료
• Turnaround time
  • 특정 process가 수행되는데 걸리는 시간
• Response time
  • 응답시간
  • 어떤 요청이 submit 된 이후 첫 반응 까지 시간
• Deadline
  • 마감시간
  • 희망 종료 시간
• Fairness
  • difference between allocation time (할당시간) and actual execution time (실행시간)
  • proportional fair
• Schedule 마다 우선시하는 metric 존재
  • 모두 만족 힘듬
  • target system 성격에 맞는 criteria 선정 중요!