CPU 스케줄링에 대해서 설명해주세요.

🤔 CPU 스케줄링이 뭐야?

CPU 스케줄링은 운영체제가 여러 프로세스들에게 공정하고 효율적으로 CPU 자원을 배분하는 것입니다.

🏪 카페 예시로 이해하기

카페에서 바리스타 1명이 여러 주문을 처리한다고 생각해보세요!

• 프로세스 = 고객들의 주문 ☕
• CPU = 바리스타 👨‍🍳
• 스케줄링 = 어떤 순서로 음료를 만들지 정하는 것 📋

스케줄링이 없다면? 급한 아메리카노 주문이 복잡한 프라푸치노 뒤에서 계속 기다려야 해요! 😱

🔄 선점형 vs 비선점형 스케줄링

선점형 (Preemptive) 🔄

바리스타가 프라푸치노를 만들다가 급한 아메리카노 주문이 들어오면 프라푸치노를 잠시 멈추고 아메리카노부터 만드는 방식!

특징:

• 응답 시간 빠름 ⚡
• 컨텍스트 스위칭 오버헤드 발생 💸
• 실시간 시스템에 적합 ⏰

비선점형 (Non-preemptive) 🔒

한 번 시작한 음료는 끝까지 완성하고 다음 주문을 받는 방식!

특징:

• 컨텍스트 스위칭 비용 적음 💰
• 응답 시간 길 수 있음 ⏳
• 구현이 단순 🎯

🎲 주요 스케줄링 알고리즘들

1. FCFS (First Come First Served) 📋

먼저 온 순서대로 처리!

// Node.js 큐 처리 예시
class FCFSScheduler {
  constructor() {
    this.queue = [];
  }
  
  addTask(task) {
    this.queue.push(task);
  }
  
  processNext() {
    return this.queue.shift(); // 먼저 들어온 것부터
  }
}

장점: 공정함 ⚖️
단점: 호위효과 (긴 작업 때문에 짧은 작업들이 계속 기다림) 😴

2. SJF (Shortest Job First) ⚡

가장 짧은 작업부터!

실행시간이 짧은 프로세스를 우선 처리합니다.

장점: 평균 대기시간 최소화 📈
단점: 기아현상 (긴 작업이 계속 뒤로 밀림) 😵

3. Round Robin ⭕

돌아가면서 공평하게!

// 타임슬라이스 방식 예시
class RoundRobinScheduler {
  constructor(timeSlice = 100) {
    this.queue = [];
    this.timeSlice = timeSlice;
  }
  
  execute() {
    const task = this.queue.shift();
    if (task.remainingTime > this.timeSlice) {
      task.remainingTime -= this.timeSlice;
      this.queue.push(task); // 다시 큐 끝으로
    }
  }
}

장점: 공평함, 응답시간 일정 🎯
단점: 타임슬라이스 설정이 중요! ⚖️

4. 다단계 큐 (Multilevel Queue) 🏢

VIP, 일반, 대기 고객으로 나누어 처리!

• 시스템 프로세스 (최우선) 👑
• 대화형 프로세스 (중간 우선순위) 💬
• 배치 프로세스 (낮은 우선순위) 📦

🍯 기아현상과 에이징 기법

기아현상 (Starvation) 😵

우선순위가 낮은 프로세스가 계속 실행되지 못하는 현상!

에이징 (Aging) 📈

오래 기다린 고객에게 VIP 혜택 주기!

// 에이징 구현 예시
class AgingScheduler {
  updatePriorities() {
    this.processes.forEach(process => {
      process.waitTime++;
      if (process.waitTime > 100) {
        process.priority++; // 우선순위 상승!
      }
    });
  }
}

💡 Node.js와의 연관성

Node.js는 이벤트 루프를 통해 비동기 작업을 스케줄링합니다! 🔄

Event Loop의 Phase들:

1. Timer Phase - setTimeout, setInterval ⏰
2. I/O Callbacks - 파일 읽기, 네트워크 요청 📁
3. Poll Phase - 새로운 I/O 이벤트 대기 👀
4. Check Phase - setImmediate 콜백 ✅

// Node.js 스케줄링 예시
console.log('1'); // 동기
setTimeout(() => console.log('2'), 0); // 다음 tick
setImmediate(() => console.log('3')); // check phase
process.nextTick(() => console.log('4')); // 최우선
console.log('5'); // 동기

// 출력: 1, 5, 4, 2, 3

🚀 실제 시스템에서의 활용

1. 웹 서버 요청 처리 🌐

• 정적 파일 → 낮은 우선순위
• API 요청 → 중간 우선순위
• 실시간 알림 → 높은 우선순위

2. 데이터베이스 쿼리 🗄️

• 배치 작업 → 야간 시간대
• 실시간 조회 → 우선 처리
• 백업 작업 → 최저 우선순위

3. 마이크로서비스 아키텍처 🏗️

각 서비스마다 다른 스케줄링 전략 적용 가능!

🎯 정리하면

• FCFS: 단순하지만 비효율적 📝
• SJF: 효율적이지만 기아현상 위험 ⚡
• Round Robin: 공평하고 안정적 ⭕
• 다단계 큐: 복잡하지만 유연함 🏢

백엔드 개발자로서 이런 스케줄링 개념을 이해하면, 성능 최적화와 리소스 관리에 큰 도움이 됩니다!

Node.js의 이벤트 루프나 PM2 클러스터 모드도 결국 이런 스케줄링 원리를 바탕으로 동작한답니다! 💪✨

 

 

---

 

CPU 스케줄링에 대해서 설명해주세요.

백엔드와 관련된 질문이에요.

CPU 스케줄링은 운영체제가 프로세스들에게 공정하고 합리적으로 CPU 자원을 배분하는 것을 의미합니다. 만약 CPU 스케줄링이 없다면, 반드시 실행되어야 할 프로세스들이 실행되지 못할 수 있으며, 당장 급하지 않은 프로세스가 실행되는 등 무질서한 상태가 발생할 수 있습니다. CPU 스케줄링은 선점형과 비선점형 방식으로 구현할 수 있으며, 다양한 스케줄링 알고리즘이 존재합니다.

선점형 스케줄링과 비선점형은 각각 어떤 특징이 존재하나요? 🤓

• 선점형 스케줄링(Preemptive Scheduling) 은 프로세스가 CPU를 사용하고 있더라도 운영체제가 프로세스로부터 자원을 강제로 빼앗아 다른 프로세스에 할당할 수 있는 방식입니다. 해당 방식은 응답 시간이 낮으며, 효율적이지만 컨텍스트 스위칭 오버헤드가 발생할 수 있으며 경쟁 상태가 발생할 수 있습니다.
• 비선점형 스케줄링(Non-preemptive Scheduling) 은 하나의 프로세스가 자원을 사용하고 있다면 해당 프로세스가 종료되거나 스스로 대기 상태로 전환되기 전까지 다른 프로세스가 자원을 점유할 수 없는 스케줄링 방식을 의미합니다. 컨텍스트 스위칭 비용이 상대적으로 적지만, 응답 시간이 길 수 있습니다.

알고 계신 CPU 스케줄링 알고리즘에 대해서 간략하게 설명해 주세요. 😀

• 선입 선처리 스케줄링(FCFS, First Come First Served Scheduling) 은 준비 큐에 삽입된 순서대로 프로세스들을 처리하는 비선점형 스케줄링 방식입니다. 공정해보이지만, 호위효과(Convoy Effect) 가 발생할 수 있다는 점에서 부작용이 존재합니다. 예를 들어, 준비 큐에 A(실행 시간 10ms), B(실행 시간 5ms), C(실행 시간 2ms)이 순서대로 존재할 때, C 프로세스는 2ms를 실행하기 위해서 15ms를 기다려야 합니다.
• 최단 작업 우선 스케줄링(SJF, Shortest Job First Scheduling) 은 준비 큐에 삽입된 프로세스 들 중에서 CPU 이용 시간이 가장 짧은 프로세스부터 실행되는 비선점형 스케줄링 방식이에요. 호위효과를 방지하고, 평균 대기 시간이 짧다는 이점이 존재합니다. 하지만, CPU 실행 시간이 긴 프로세스는 기아 현상(Starvation) 발생할 가능성이 존재합니다. 기아 현상은 프로세스가 자원을 할당받지 못하고 무한정 준비 큐에 존재하게 되는 상황을 의미합니다.
• 라운드 로빈 스케줄링(RR, Round Robin Scheduling) 은 선입 선처리 스케줄링에 타임 슬라이스(각 프로세스가 CPU를 사용할 수 있는 정해진 시간) 개념이 추가된 방식입니다. 라운드 로빈 방식은 정해진 타임 슬라이스만큼의 시간 동안 돌아가며 CPU를 이용한 선점형 스케줄링 방식입니다. 타임 슬라이스의 크기가 크다면 선입 선출과 비슷해져 호위 효과가 발생할 수 있으며, 너무 작은 경우에는 문맥 교환 비용이 커질 수 있습니다.
• 최소 잔여 시간 우선 스케줄링(SRT, Shortest Remaininng Time Scheduling) 은 최단 작업 우선(SJF)에 선점형 스케줄링을 혼합한 방식입니다. 프로세스가 실행되는 도중 실행 시간이 짧은 프로세스가 추가되면 현재 실행되는 프로세스를 중단하고 해당 프로세스에게 CPU를 할당합니다.
• 다단계 큐 스케줄링(Multilevel Queue Scheduling) 은 우선 순위별로 준비 큐를 여러 개 사용하는 방식입니다. 우선 순위가 가장 높은 큐에 있는 프로세스들을 먼처 처리하고, 우선순위가 가장 높은 큐가 비어 있다면, 그 다음 우선순위 큐의 프로세스들을 처리합니다. 해당 방식은 큐를 여러 개 두어서 프로세스 유형 별로 우선순위를 구분하여 실행하는 것이 편리해지며, 큐별로 타임 슬라이스를 지정하거나, 다른 스케줄링 알고리즘을 사용할 수 있습니다.

우선 순위가 존재하는 스케줄링은 기아 현상이 발생할 텐데, 어떻게 해결할 수 있나요? 🤔

최단 작업 우선(SJF), 최소 잔여 시간(SRT)이나 다단계 큐 스케줄링은 일종의 우선 순위 스케줄링이며, 말씀 주신 기아 현상이 발생할 수 있습니다. 기아 현상을 방지하기 위해서는 대표적으로 에이징 기법이 존재합니다. 에이징(Aging) 이란 오랫동안 대기한 프로세스의 우선순위를 점차 높이는 방식입니다.

예를 들어, 다단계 큐 스케줄링의 기아 현상 문제를 해결하기 위해서 에이징 기법이 적용된 다단계 피드백 큐 스케줄링(Multilevel Feedback Queue Scheduling) 방식이 존재하는데요. 해당 방식은 새로 준비 상태가 된 프로세스가 있다면, 우선순위가 가장 높은 우선순위 큐에 삽입되고 타임 슬라이스 동안 실행됩니다. 만약, 해당 큐에서 실행이 끝나지 않는다면 프로세스는 다음 우선순위 큐에 삽입됩니다.(결국 CPU를 오래 사용해야 하는 프로세스는 점차 우선순위가 낮아집니다.) 만약 우선순위가 낮은 큐에서 너무 오래 기다리고 있는 프로세스가 있다면 점차 우선순위가 높은 큐로 이동시키는 에이징 기법을 적용해 기아 현상을 예방합니다.