728x90
반응형

스케줄링 알고리즘 2

Quad Weighted Fair Queuing(QWFQ)

개요Quad Weighted Fair Queuing(QWFQ)은 전통적인 Weighted Fair Queuing(WFQ) 알고리즘을 확장하여, 네 가지 독립적인 가중치 기준을 적용함으로써 다양한 QoS(Quality of Service) 요구를 동시에 만족시키는 고도화된 패킷 스케줄링 기법이다. 실시간 서비스, 대역폭 보장, 지연 민감성, 서비스 우선순위 등의 다양한 요구 조건을 공정하고 효율적으로 처리하기 위해 설계되었다.1. 개념 및 정의**Quad Weighted Fair Queuing (QWFQ)**는 다음 네 가지 기준에 기반하여 각 패킷의 전송 순서를 결정하는 공정 스케줄링 알고리즘이다:Bandwidth Weight: 최소/최대 대역폭 보장Latency Weight: 지연 민감성 고려Prior..

Topic 2025.07.14

CPU 스케줄링 알고리즘

개요CPU 스케줄링(CPU Scheduling)은 운영체제에서 프로세스가 CPU를 사용할 수 있도록 순서를 결정하는 핵심 기술이다. 다중 프로세스 환경에서는 CPU 자원을 효율적으로 배분하여 성능을 최적화해야 하며, 이를 위해 다양한 CPU 스케줄링 알고리즘이 사용된다. 본 글에서는 CPU 스케줄링의 개념과 주요 알고리즘, 평가 기준 및 활용 사례를 살펴본다.1. CPU 스케줄링이란?CPU 스케줄링은 여러 프로세스가 동시에 실행될 때 CPU를 어떤 프로세스가 먼저 사용할지 결정하는 작업이다. 운영체제는 **스케줄러(Scheduler)**를 통해 프로세스를 관리하며, 최적의 실행 순서를 결정한다.CPU 스케줄링의 목적:CPU 활용률 극대화프로세스 응답 시간(Response Time) 최소화대기 시간(Wai..

Topic 2025.03.04
728x90
반응형