준비 상태의 다중 큐

프로세스는 저마다 중요도가 다르며 프로세스의 중요도는 프로세스 제어 블록에 표시된다

CPU 스케줄러는 모든 프로세스 제어 블록을 뒤져서 가장 높은 우선순위의 프로세스에 CPU를 할당한다.

그러나 매번 모든 프로세스 제어 블록을 검색하는 것은 번거롭다

준비 상태의 다중 큐

프로세스의 우선순위로 정렬 되어 있지 않으면 매번 우선 순위가 높은 프로세스 제어 블록을 찾아야 해서 불편하지만, 우선순위에 따라 여러개의 큐를 만들면 편리하다

고정 우선 순위

운영체제가 프로세스에 우선순위를 부여하면 프로세스가 끝날 때까지 바뀌지 않는 방식이다.

시스템의 상황이 시시각각 변하는데 우선순위가 고정이라면 시스템의 변화에 대응하기 어려워 작업 효율이 떨어진다.

변동 우선 순위

프로세스 생성 시 부여받은 우선순위가 프로세스 작업 중간에 변하는 방식이다.

시스템의 효율성을 높일 수 있다.

대기 상태의 다중 큐

시스템의 효율을 높이기 위해서 대기 상태에서는 같은 입출력을 요구한 프로세스 끼리 모아놓는다.