1. 스케줄링

CPU 를 잘 사용하기 위해 프로세스를 잘 배정하기

• 조건 : 오버헤드 ↓ / 사용률 ↑ / 기아 현상 ↓
• 목표
  1. Batch System: 가능하면 많은 일을 수행. 시간(time) 보단 처리량(throughout)이 중요
  2. Interactive System: 빠른 응답 시간. 적은 대기 시간.
  3. Real-time System: 기한(deadline) 맞추기.

2. 선점 / 비선점 스케줄링

• 선점 (preemptive) : OS가 CPU의 사용권을 선점할 수 있는 경우, 강제 회수하는 경우
• 비선점 (nonpreemptive) : 프로세스 종료 or I/O 등의 이벤트가 있을 때까지 실행 보장 (처리시간 예측 어려움)

3. 프로세스 상태

• 비선점 스케줄링 : Interrupt, Scheduler Dispatch
• 선점 스케줄링 : I/O or Event Wait

프로세스의 상태 전이

✓ 승인 (Admitted) : 프로세스 생성이 가능하여 승인됨.

✓ 스케줄러 디스패치 (Scheduler Dispatch) : 준비 상태에 있는 프로세스 중 하나를 선택하여 실행시키는 것.

✓ 인터럽트 (Interrupt) : 예외, 입출력, 이벤트 등이 발생하여 현재 실행 중인 프로세스를 준비 상태로 바꾸고, 해당 작업을 먼저 처리하는 것.

✓ 입출력 또는 이벤트 대기 (I/O or Event wait) : 실행 중인 프로세스가 입출력이나 이벤트를 처리해야 하는 경우, 입출력/이벤트가 모두 끝날 때까지 대기 상태로 만드는 것.