5장 프로세스의 스케줄링과 상태 변화

프로세스의 스케줄링(Scheduling)

• Cpu → 여러개 프로그램 스위칭 실행

스케줄링 기본 원리

• 스케줄링(Scheduling) : 프로세스 CPU 할당 순서 및 방법을 결정 짓는 일
• 스케쥴링 알고리즘 : 이 때 사용되는 알고리즘
• 스케쥴러 : 알고리즘 적용 실제 프로세스 관리 운영체제 요소(모듈)
•  

• 멀티 프로세싱
  • A 프로세스 → I/O 작업
  • CPU → B 프로세스 실행
  • (CPU 계속 동작)
• 프로세스 상태 변화

• Start→ Ready
  • 실행 중인 프로세스 → 생성 프로세스 대기
• Ready 상태 → Running
  • 스케쥴러 → Ready 상태 프로세스 → 아록리즘 → Running
• Running → Ready
  • A > B 우선순위
  • B Running
  • A 생성
  • B Ready
  • A Running

• Running → Blocked
  • 데이터 입출력 → Block
  • Ready 프로세스 → 실행

• Block → Ready
  • Ready 상태 : 스케줄러 선택 가능
  • Block 상태 : 스케줄러 선택 불가능
    • Block → Exit (종료 시)
  • 입출력 완료 프로세스(Blocked) → Ready