📘 7장. 스케줄링

📘 7장. 스케줄링

핵심 주제: 어떤 순서로 CPU를 프로그램에게 할당할지 결정하는 전략들.

• 7.1 워크로드에 대한 가정:
  어떤 종류의 작업(단기/장기/입출력 중심 등)이 오는지에 따라 스케줄링 전략이 달라짐.
• 7.2 스케줄링 평가 항목:
  대기 시간, 응답 시간, 처리량, 공정성 등 다양한 기준으로 평가.
• 7.3 선입선출 (FIFO):
  먼저 온 작업부터 처리. 단순하지만 짧은 작업이 오래 기다릴 수 있음.
• 7.4 최단 작업 우선 (SJF):
  작업 시간이 짧은 것부터 실행. 평균 대기 시간 최소화, 하지만 예측이 어려움.
• 7.5 최소 잔여시간 우선 (SRTF):
  현재까지 가장 짧은 남은 시간의 작업을 실행. 선점형 SJF.
• 7.6 새로운 평가 기준: 응답 시간:
  사용자가 처음 응답을 받는 시간. 특히 인터랙티브 시스템에서 중요.
• 7.7 라운드 로빈:
  고정된 시간 조각(time slice)마다 작업을 교체. 공정성 높음.
• 7.8 입출력 연산 고려:
  입출력 중심 프로세스를 고려하면 전체 시스템 성능을 향상시킬 수 있음.
• 7.9 No More Oracle:
  현실적으로 정확한 작업 시간 예측은 불가능하다는 인식.
• 7.10 요약:
  다양한 전략은 서로 다른 장단점을 가지고 있으며, 상황에 맞는 선택이 중요.