스케줄링 개념

• 스케줄링의 정의
  • 다중 프로그램을 지원하는 운영체제에서 CPU 활용의 극대화를 위해 프로세스를 효율적으로 CPU에 할당하는 것
  • 스케줄링은 프로세서의 효율성을 높이고, 시스템의 작업 처리 능력을 향상시키고, 요구된 작업의 응답 시간을 최소화하여 전체적인 시스템의 목표를 달성하기 위해 다중 프로세서 또는 단일 프로세서에게 정해진 시간 내에 실행될 프로세스를 할당하는 과정
  • 스케줄 되는 프로세스
    사용자 프로세서 또는 시스템 호출에 의해 발생되는 시스템 프로세서
  • 스케줄 되지 않는 프로세서
    인터럽트 처리, 오류 처리 및 사용자의 시스템 호출에 있어서의 사전 처리
     
• 스케줄링의 목적
  • 고정한 스케줄링
  • 단위시간당 처리량의 최대화
  • 적정한 응답 시간
  • 예측 가능한 반환 시간
  • 과부하 최소화
  • 자원 사용의 균형성
  • 응답 시간과 자원 이용간의 조화
  • 실행의 무한 연기를 배제하기 위해 에이징(Aging) 방법 사용
    • 에이징 방법[Aging] : 한 프로세스가 다른 프로세스보다 우선순위가 현저히 낮아 계속 기다리게 되는 경우에 일정한 시간이 경과되면 한 번 양보를 받거나 또는 우선순위를 높여줌으로써 오래 대기한 프로세스가 무기한 지연되는 것을 해결하는 방법
  • 우선 순위 제도 실시
  • 바람직한 동작을 보이는 프로세스에게 더 좋은 서비스를 제공