[운영체제] 4.3 다중 큐

1 준비 상태의 다중 큐

프로세스는 저마다 중요도가 다르고 이는 프로세스 제어 블록에 표시된다. 그러나 매번 모든 PCB를 검색해서 우선순위가 높은 프로세스를 찾는 것은 번거로운 일이다.

우선순위별로 큐를 통해 정리되어 있으면 편리하게 찾을 수 있다.

 

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

변동 우선순위 방식 : 작업 중간에 변하는 방식, 구현이 어렵지만 시스템 효율성을 높일 수 있다.

 

2 대기 상태의 다중 큐

대기 상태에서도 다중 큐를 사용하는데, 시스템의 효율을 높이기 위해 대기 상태에서는 같은 입출력을 요구한 프로세스끼리 모아놓는다. 하드디스크, CD-ROM, LAN 등 기준에 맞게 큐에 저장된다.

 

준비 상태의 큐와 대기 상태의 큐는 차이가 있다.

대기 큐는 여러 개의 프로세스 제어 블록을 동시에 꺼내어 준비 상태로 옮길 수 있다. 많은 입출력 장치가 있기 때문에 입출력이 동시에 끝날 경우 여러개의 인터럽트가 한번에 처리된다. 이렇게 동시에 끝나는 인터럽트 처리를 위해 인터럽트 벡터를 사용한다.