반환 - 대기 = 실행(ㅂㅅㄷ)

반환 = 종료 - 도착

반환 = 실행 + 대기 = 종료 - 도착

장기 스케줄러(생성 → 준비)

어떤 프로세스를 준비큐에 넣을지 결정

시분할 시스템에는 일반적으로 존재하지 않는다

• 메모리에 동시에 올라간 프로세스 수 조절
• 생성 상태의 프로세스 관리

중기 스케줄러(중단된 준비 ↔ 준비, 중단된 대기 ↔ 대기)

메모리에 적재된 프로세스 수 관리

스와핑을 통해 메모리를 빼앗고 디스크의 스왑 영역에 저장(Swap Out)하여

중단시키고 메모리의 여유가 생기면 다시 적재(Swap In)하여 메모리에 올라온 프로세스 수 조절

• 중단된 준비, 중단된 대기, 대기 상태 관리

단기 스케줄러(준비 → 실행)

CPU 스케줄러 (준비, 대기, 실행 상태의 프로세스 관리)

메모리 내의 준비에 있는 작업 중 실행할 프로세스 선택 ⇒ CPU 할당