스케줄링

• 스케줄링은 정책

• 컨텍스트 스위칭은 메커니즘

• 서버에서는 PC와 다르게 CPU는 고가의 자원이다

• 컨텍스트 스위치가 포함하는 것

  • 유저모드 → 커널모드 전환
  • 현재 상태 저장
  • 메모리 맵 저장
  • 다음 프로세스 선택
  • MMU 리로드
  • 캐시 메모리 invalidate

• 스케줄러는 starvation을 방지하기 위해 시도

  • 좋지 않은 스케줄링 정책이 starvation 유발
  • 동기화 역시 starvation을 유발할 수 있음

프로세스

• Compute bound - (a)
• I/O bound - (b)

→ 절대적 개념은 아님.

스케줄링은 언제 하는가?

• 새로운 프로세스가 만들어질 때
• 프로세스가 exit되었을 때
• 프로세스가 블락되었을 때
• I/O 인터럽트가 발생했을 때
• 클락 인터럽트가 발생했을 때

스케줄링 종류

• Nonpreemptive
  • 프로세스가 블락 또는 프로그램이 끝나기 전까지 계속해서 CPU 쓰게 해주는것