프로세스 스케줄링

다중 프로그래밍의 목적은 CPU 이용을 최대화 하기 위해 항상 어떤 프로세스가 실행되도록 하는 데 있다.

시분할의 목적은 각 프로그램이 실행되는 동안 프로세스들 사이에서 CPU를 빈번하게 교체하는 것이다.

이 목적을 달성하기 위해서 프로세스 스케줄러는 CPU에서 실행 가능한 여러 프로세스 중 하나를 선택한다.

단일 처리기 시스템에서는 실행중인 프로세스가 하나 이상 있을 수 없기 때문에

프로세스가 여러 개 있다면 나머지 프로세스들은 CPU가 자유로워 질 때까지 대기해야 한다.

 

 

스케줄링 큐

작업 큐 : 시스템 안의 모든 프로세스로 구성된다.

준비 완료 큐 : 주 메모리에 존재하며 준비 완료 상태에서 실행을 대기하는 프로세스들로 구성된다.

장치 큐 : 특정 입출력 장치를 대기하는 프로세스의 리스트들로 구성된다.

큐잉 도표는 큐, 자원, 시스템에서 프로세스의 흐름을 표현한다.