Process Scheduling

OS는 H/W를 활용하여 사용자에게 최적의 사용 환경을 제공해야 한다. 가령, 컴퓨터에서는 자원 할당이 잘 이루어져야 하고 이를 위해서는 CPU가 쉬지 않고 계속 실행될 수 있도록하여 효율을 최고로 올려야 한다.

→ (다중 프로그래밍 활용) 프로세스에 제동이 걸리더라도 CPU는 계속해서 동작해야 한다.

→ 프로세스 스케줄러는 위의 조건을 달성하기 위해 실행 가능한 여러 프로세스 중 하나의 프로세스를 계속해서 선택하고 활용해야 한다.

---

1. Scheduling Queue

 - Job Queue : Job scheduler에 의해 유지되는 자료 구조로, secondary storage에 있는 프로세스를 메모리에 적재할 때 해당 스토리지에 형성되어 있는 queue.

 - Ready Queue : Ready 상태의 프로세스들이 저장된 자료 구조로, linked list를 활용하여 queue를 구현.

 - Device Queue : Device controller(= Device H/W)에 있는 자료 구조로, 특정 I/O 장치의 수행을 대기하는 프로세스 리스트

Scheduling Queue