챕터4. 다중큐

준비 상태의 다중 큐

우선순위에 따라 여러가지 큐가 존재하고 그 큐에 프로세스 제어 블록을 넣어 놓는다.

 

고정 우선순위 방식

프로세스를 처음 우선순위를 정할 때 그 우선순위가 계속 고정적으로 변하지 않는 방식을 뜻한다.

작업 효율이 떨어진다.

 

변동 우선순위 방식

프로세스를 실행하는 도중에 다른 프로세스와의 관계나 여러가지 이유로 우선순위를 바꾸는 방식을 뜻한다.

낮은 우선순위의 프로세스가 중요한 자원을 할당하고 있다면 그 프로세스가 실행이 끝나야 다른 프로세스들이

그 자원을 쓸 수 있게 된다. 하지만 우선순위가 낮아 빨리 처리할 수가 없어지니 우선순위를 높여

빠르게 실행시켜버리는 것을 반전 우선순위라고 한다.

 

대기 상태의 다중 큐

대기 상태는 입출력때문에 가다보니 다양한 입출력에 따라 여러가지 큐를 둬서 입출력과 관련된 프로세스끼리 모아놓는다.

 

준비 상태의 다중 큐는 하나씩 꺼내는데 대기 상태의 다중 큐는 한꺼번에 여러개를 꺼낸다.

시스템에는 많은 입출력이 있다보니 동시에 꺼내 인터럽트 벡터로 처리한다.