다중 큐

목차

01. 운영체제의 개요
02. 컴퓨터의 구조와 성능 향상
03. 프로세스와 스레드
04. CPU 스케줄링
05. 프로세스 동기화
06. 교착 상태
07. 물리 메모리 관리
08. 가상 메모리의 기초
09. 가상 메모리 관리
10. 입출력 시스템과 저장장치
11. 파일 시스템
12. 네트워크와 분산 시스템

---

다중 큐

 

준비 상태의 다중 큐

각각 중요도가 다르기 때문에 일일이 찾아보는 것은 번거로워진다.
그래서 다중 큐로 나타낸다. 우선 순위에 따라 여러개의 큐를 만든다.

프로세스는 준비 상태에 들어올 때마다 자신의 우선순위에 해당하는 큐의 마지막에 삽입된다.

 

고정 우선순위 방식

한 번 우선순위를 부여하면 프로세스가 끝날 때까지 바뀌지 않는 방식

변동우선순위 방식

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

반전 우선순위

낮은 우선순위를 높은 우선순위로 바꾸는 방식

 

대기상태에서의 다중 큐

대기 상태에서 다중 큐가 사용된다.
시스템의 효율을 증가 시키기 위해 입출력을 요구한 프로세스끼리 모아놓는다.

 

준비 큐 vs 대기 큐

준비 큐는 한번에 하나의 프로세스를 꺼내서 CPU할당
대기 큐는 여러 개의 PCB를 꺼내서 준비 상태로 옮긴다.