스케줄링 단계와 기본 요소

• 스케줄링의 단계
  프로세서 스케줄링은 프로세스들이 언제 어느 프로세서에 할당될 것인가에 대한 결정을 의미하며, 다음의 세 단계가 고려됨
  • 1단계
    • 어느 작업이 시스템 내의 자원을 실제로 사용하도록 할 것인지를 결정하므로, 작업 스케줄링이라고 함
    • 수행 빈도로 표현하면 장기 스케줄링
  • 2단계
    • 어느 프로세스에게 프로세서를 사용할 권한을 줄 것인지를 결정하고, 시스템의 부하가 변동함에 따라 어느 프로세스를 잠정적으로 연기할 것인지를 결정
    • 수행 빈도로 표현하면 중기 스케줄링
  • 3단계
    • 디스패처에 의해 준비 상태에 있는 프로세스 중에서 어느 프로세스에게 프로세서를 할당할 것인지를 결정
      • 프로세스[Process] : 컴퓨터 내에서 실행중인 프로그램을 일컫는 용어
      • 프로세서[Processor] : 컴퓨터의 연산 장치와 제어 장치를 한 개의 작은 실리콘 칩에 집적시킨 처리 장치를 의미하며, 일면 '처리기'라고 함(CPU)
    • 수행 빈도로 표현하면 단기 스케줄링으로, 빈번한 실행을 통해 다음에 실행할 프로세스를 결정
         
• 스케줄링의 기본 요소

기본 요소	특징
CPU 입.출력 버스트 주기	프로세스의 실행 : CPU 실행과 입.출력 대기의 사이클로 구성
스케줄링 큐	스케줄링 하기 위해 사용하는 자료구조로, 프로세스 제어블록(Process Control block) 리스트의 형태
CPU 스케줄링 결정 발생 조건	프로세스가 실행 상태에서 대기 상태로 전환 프로세스가 실행 상태에서 준비 상태로 전환 프로세스가 대기 상태에서 준비 상태로 전환 프로세스가 종료
선점 스케줄링과 비선점 스케줄링	선점 스케줄링이란 하나의 프로세스가 CPU의 점유를 종료하지 않거나 입.출력을 요구하지 않은 상태에서도 다른 프로세스가 CPU를 차지하는 방식 비선점 스케줄링이란 프로세스가 CPU를 해제하고 싶거나, 종료하거나, 입.출력 요구를 하기 전까지는 자신이 CPU를 차지하고 있는 방식
문맥 교환(Context Switching)	CPU가 한 프로세스에서 다른 프로세스로 전환할 때, 실행하던 프로세스의 정보를 적재하여 실행을 준비하는 것
디스패처(Dispatcher)	프로세스 스케줄러 또는 저급 스케줄러로, CPU의 제어를 단기 스케줄러가 선택한 프로세스에게 부여하는 모듈