184. 큐 간 스케줄링 (고정 우선순위 vs 시간 할당)

핵심 인사이트 (3줄 요약)

1. 본질: 큐 간 스케줄링은 다단계 큐 (Multilevel Queue) 환경에서 여러 준비 큐 가운데 어느 큐 자체가 먼저 CPU를 받을지 결정하는 상위 정책이다.
2. 가치: 큐 내부의 RR (Round Robin)·FCFS (First Come, First Served) 같은 규칙과 분리해, 시스템이 응답성 우선인지 공정성 우선인지를 큐 단위로 설계할 수 있게 한다.
3. 판단 포인트: 고정 우선순위는 최상위 큐의 지연을 강하게 보장하지만 기아 상태 (Starvation)를 만들 수 있고, 시간 할당은 최소 지분을 보장하지만 절대적 즉시성은 약해진다.

Ⅰ. 개요 및 필요성

큐 간 스케줄링은 "큐 안에서 누구를 뽑을까?"보다 한 단계 위에서 "어느 큐의 문을 먼저 열까?"를 정하는 정책이다. 다단계 큐에서는 시스템 작업, 대화형 작업, 배치 작업이 서로 다른 큐에 배치되므로, 각 큐 내부 정책만 정해서는 충분하지 않다. 어떤 큐가 CPU를 먼저 받는지에 따라 전체 사용자 경험과 자원 배분 철학이 결정되기 때문이다.

이 정책이 필요한 이유는 작업군마다 요구가 다르기 때문이다. 인터랙티브 작업은 짧은 응답 시간 (Response Time)을 원하고, 배치 작업은 처리량 (Throughput)과 긴 실행 기회를 원하며, 실시간 작업은 마감 시한 준수가 더 중요할 수 있다. 큐를 나눠 놓고도 상위 선택 규칙이 없으면, 좋은 내부 스케줄러가 있어도 특정 큐 전체가 굶을 수 있다.

아래 그림은 큐 간 스케줄링이 큐 내부 스케줄링보다 상위 계층에서 동작한다는 점을 보여 준다.

┌───────────────────────────────────────────────────────────────────┐
│ Two-level scheduling                                              │
├───────────────────────────────────────────────────────────────────┤
│ Queue selector                                                    │
│   ├─▶ Q0 : System      ─▶ local scheduler ─▶ process              │
│   ├─▶ Q1 : Interactive ─▶ local scheduler ─▶ process              │
│   └─▶ Q2 : Batch       ─▶ local scheduler ─▶ process              │
│                                                                   │
│ Global question : Which queue gets CPU now?                       │
│ Local  question : Which process inside that queue runs next?      │
└───────────────────────────────────────────────────────────────────┘

이 구조를 이해하면 다단계 큐가 단순한 줄 나누기가 아니라, 서비스 등급을 CPU 시간에 반영하는 계층형 제어 모델이라는 사실이 보인다. 그래서 큐 간 스케줄링은 운영체제의 정책성이 가장 강하게 드러나는 지점이다.

• 📢 섹션 요약 비유: 큐 간 스케줄링은 대형 병원에서 어느 진료과에 의사를 먼저 배치할지 정하는 운영 규칙과 같다. 각 과 안에서 환자를 부르는 방식보다, 어떤 과에 먼저 의사 시간을 줄지가 전체 대기 체감을 더 크게 바꾼다.

Ⅱ. 아키텍처 및 핵심 원리

큐 간 스케줄링의 대표 방식은 고정 우선순위 (Fixed-Priority) 와 시간 할당 (Time Slice between Queues) 이다. 고정 우선순위는 가장 높은 우선순위의 비어 있지 않은 큐를 항상 선택하며, 하위 큐가 실행 중이어도 상위 큐에 새 작업이 들어오면 즉시 선점될 수 있다. 반면 시간 할당 방식은 각 큐에 CPU 시간 비율이나 가중치(weight)를 미리 배분해, 상위 큐가 바쁘더라도 하위 큐가 최소 몫을 보장받게 한다.

고정 우선순위는 구현이 단순하고, Real-Time Operating System (RTOS)처럼 상위 작업의 지연이 절대적으로 중요한 환경에 적합하다. 하지만 상위 큐 유입이 지속되면 하위 큐는 내부 정책이 RR이든 FCFS든 아예 호출조차 되지 않는다. 즉 하위 큐 문제는 큐 내부 규칙이 아니라 상위 선택 규칙에서 시작된다.

시간 할당 방식은 이 문제를 막기 위해 CPU 전체 시간을 큐 단위로 자른다. 예를 들어 Q0에 80%, Q1에 20%를 주면, 긴 관점에서 CPU 사용량은 그 비율을 향하도록 동작한다. 그 안에서 Q0는 자기 큐의 RR로 80%를 다시 나누고, Q1도 자기 몫 안에서 자체 정책을 적용한다.

┌───────────────────────────────────────────────────────────────────┐
│ Queue scheduling timeline                                         │
├───────────────────────────────────────────────────────────────────┤
│ Case 1: Fixed priority                                            │
│ CPU : Q0 | Q0 | Q0 | Q0 | Q0 | Q0 | Q0 | ...                     │
│       Q1 and Q2 may wait forever if Q0 keeps receiving jobs       │
│                                                                   │
│ Case 2: Queue time slicing (Q0 80%, Q1 20%)                       │
│ CPU : Q0 | Q0 | Q0 | Q0 | Q1 | Q0 | Q0 | Q0 | Q0 | Q1            │
│       Lower queue latency grows, but starvation is prevented      │
└───────────────────────────────────────────────────────────────────┘

핵심은 큐 내부 타임 퀀텀 (Time Quantum)과 큐 간 시간 할당을 혼동하지 않는 것이다. 전자는 프로세스 간 분배, 후자는 큐 간 분배다. 따라서 큐 간 스케줄링은 CPU 분배를 한 층 더 높은 수준에서 설계하는 메커니즘이다.

• 📢 섹션 요약 비유: 고정 우선순위는 우선 고객 줄이 비는 동안에만 일반 줄을 받는 백화점 운영과 같고, 시간 할당은 매시간 우선 창구 시간을 많이 주되 일반 창구 시간도 반드시 남겨 두는 운영과 같다.

Ⅲ. 비교 및 연결

큐 간 스케줄링을 정확히 이해하려면 고정 우선순위, 시간 할당, 그리고 MLFQ (Multilevel Feedback Queue) 의 경계를 함께 봐야 한다. 앞의 두 방식은 "큐 자체의 순서"를 정하는 정적 정책이고, MLFQ는 여기에 큐 이동과 Aging 개념을 더해 장기 기아를 줄이는 진화형이다. 즉 큐 간 스케줄링은 MLFQ를 이해하기 위한 바로 직전 단계다.

또한 이 개념은 CPU 스케줄링 밖으로도 넓게 확장된다. 네트워크 장비의 QoS (Quality of Service)는 음성 큐와 일반 데이터 큐 사이에 우선권과 대역폭 비율을 배분하고, 리눅스의 cgroups (Control Groups)는 컨테이너 그룹 간 CPU share를 나누는 방식으로 유사한 원리를 쓴다. 즉 큐 간 스케줄링은 운영체제 내부 알고리즘이면서 동시에 서비스 등급별 자원 배분 패턴이기도 하다.

따라서 시험 답안에서는 단순히 "상위 큐 먼저"라고 적는 것보다, 고정 우선순위는 결정론적 보장에 강하고, 시간 할당은 최소 지분 보장에 강하며, MLFQ는 이 둘의 한계를 동적으로 보완한다고 연결해 주는 것이 좋다.

• 📢 섹션 요약 비유: 고정 우선순위가 신호등 없는 전용차로라면, 시간 할당은 버스 전용차로와 일반차로의 비율을 함께 운영하는 방식이고, MLFQ는 막히는 차선을 보며 차를 옮겨 주는 교통 관제에 가깝다.

Ⅳ. 실무 적용 및 기술사 판단

실무에서는 "가장 중요한 큐가 빨라야 하는가"와 "모든 큐가 최소 몫을 가져야 하는가"를 먼저 구분해야 한다. 하드 실시간 제어, 인터럽트 처리, 응급 대응처럼 최상위 지연이 핵심이면 고정 우선순위가 타당할 수 있다. 반면 범용 서버, 데스크톱, 컨테이너 플랫폼처럼 여러 사용자와 서비스가 공존하는 환경에서는 하위 큐의 생존권이 중요하므로 가중치 기반 시간 할당이 더 현실적이다.

실무 판단 기준

1. 마감 시한을 절대 놓치면 안 되는 큐가 있는가? 있으면 고정 우선순위가 필요할 수 있다.
2. 하위 큐의 starvation을 허용할 수 있는가? 안 된다면 시간 할당, aging, MLFQ를 검토해야 한다.
3. 워크로드가 장기간 안정적인가? 클래스가 자주 바뀌면 정적 큐 정책은 부적합해질 수 있다.
4. 격리와 SLA (Service Level Agreement)가 중요한가? 멀티테넌트 환경이면 비율 기반 배분이 더 설명력이 크다.

대표 적용 예시

• RTOS: 제어 루프와 일반 로그 처리를 분리하고, 제어 큐에 절대 우선권을 준다.
• 범용 OS: 포그라운드와 배치 작업을 나누되, 하위 큐에 최소 CPU를 남겨 응답성과 공정성을 절충한다.
• 컨테이너 플랫폼: cgroups의 CPU shares처럼 서비스 그룹 간 비율을 강제해 noisy neighbor를 줄인다.

안티패턴

• 상위 큐 부하가 항상 높은데도 하위 큐 보호책 없이 고정 우선순위만 쓰는 설계
• 큐 간 share를 설정했지만, 큐 내부 quantum과 혼동해 실제 지연을 잘못 해석하는 운영
• 서비스 중요도보다 단순히 "먼저 만든 큐" 순서대로 우선권을 주는 임시 정책

기술사 관점에서는 큐 간 스케줄링을 다단계 큐의 상위 제어 규칙으로 정의하고, 고정 우선순위와 시간 할당의 장단점, starvation 문제, 현대 시스템에서의 share·isolation 적용까지 연결해야 답안 밀도가 높다.

• 📢 섹션 요약 비유: 회사 예산을 배정할 때 연구소에는 빠른 의사결정권을 주고, 운영부서에도 최소 예산은 남겨야 회사가 돌아간다. 큐 간 스케줄링도 같은 자원 정치다.

Ⅴ. 기대효과 및 결론

큐 간 스케줄링을 명확히 설계하면 다단계 큐가 단순 분류표가 아니라 서비스 정책이 살아 있는 자원 배분 구조가 된다. 중요한 큐의 응답성을 보장할 수도 있고, 모든 큐에 최소 몫을 줘 장기 공정성을 확보할 수도 있다. 즉 큐를 나누는 것만으로는 충분하지 않고, 그 위에 어떤 배분 철학을 얹느냐가 시스템 성격을 완성한다.

다만 정적 큐 정책에는 한계도 있다. 실제 워크로드는 시간에 따라 성격이 바뀌고, 사용자 기대도 "즉시성"과 "공정성"을 동시에 요구한다. 그래서 현대 운영체제는 큐 간 시간 할당에 가중치, aging, 피드백 이동을 더해 더 적응적인 스케줄러로 발전해 왔다.

정리하면 큐 간 스케줄링은 "다단계 큐에서 CPU의 큰 파이를 어떤 큐에 얼마만큼 줄지 정하는 상위 정책" 으로 기억하면 된다. 내부 스케줄링이 미시적 순서를 정한다면, 큐 간 스케줄링은 시스템 전체의 자원 철학을 정한다.

• 📢 섹션 요약 비유: 같은 피자를 나누더라도 누구에게 먼저 줄지, 각 테이블에 몇 조각씩 보장할지가 다르면 식탁 분위기가 완전히 달라진다. 큐 간 스케줄링은 그 피자 배분 규칙이다.

📌 관련 개념 맵

📈 관련 키워드 및 발전 흐름도

Single ready queue limits
        │
        ▼
Multilevel queue classification
        │
        ▼
Scheduling between queues
        │
        ├──────────────▶ Fixed priority
        ├──────────────▶ Queue time slicing / weighted share
        ├──────────────▶ Starvation and aging concerns
        └──────────────▶ MLFQ · QoS · cgroups isolation

이 흐름도는 단일 준비 큐의 한계를 해결하려고 다단계 큐가 등장했고, 다시 큐 간 배분 문제를 낳아 고정 우선순위·시간 할당·피드백형 정책으로 발전하는 과정을 보여 준다.

👶 어린이를 위한 3줄 비유 설명

1. 여러 줄이 서 있을 때 선생님이 어느 줄에 먼저 장난감을 줄지 정하는 규칙이 바로 큐 간 스케줄링이에요.
2. 제일 급한 줄만 계속 먼저 주면 다른 줄은 너무 오래 기다릴 수 있어요.
3. 그래서 어떤 때는 급한 줄을 더 많이 챙기면서도, 다른 줄에도 꼭 조금씩 나눠 주는 방법을 쓰는 거예요.